集序集值优化问题与其序半连续性分析.doc

------- ---- 重庆大学硕士学位论文 1 绪 论 1 绪 论 集序集值优化问题的提出 最优化问题是运筹学领域的主要内容，它以高深的数学理论和计算机基础为 前提，在众多个实践应用领域有着重要体现。它主要通过研究高效的算法结构和 良好的数值计算来为决策者提供最佳的行为方案，满足决策者的需求。随着最优 化问题研究领域理论体系的不断完善，它已不再满足于决策目标是数值问题的优 化问题，而是更加不断地向决策目标是集合值的情形迈进。集值优化问题的研究 是在近几十年来迅速应运产生并不断壮大起来的，它主要研究以集值映射为目标 函数的最优化问题。对集值优化问题的研究，不论是在理论研究还是实际应用方 面对现代科技的发展都有着重要作用，倍受人们的关注和重视。 对于集值优化问题，我们常常有下面的记法： ?min F(x) ? ? ? s.t.x S (P) 其中 X 和Y 均是实拓扑向量空间，S ? X 是一个非空集合，F : S ? P(Y) 是一个集 值映射。 在上述集值优化问题中，目标映射是一个集值映射，也就是说，我们的决策 目标不再是一个数值而是一个集合，对于数值我们可以通过直接比较他们的大小 来确定优劣，而对于集合间的优劣并没有这样的定论。因此，对于集值优化问题 最优解其实并没有确切统一的说法，对于不同的集值优化问题最优解概念就有着 不同的研究方式和研究内容。为了理论上研究的方便，现