带变动偏序结构向量优化问题理论-运筹学与控制论专业论文.docx

重庆大学 重庆大学硕士学位论文 目 录 III III 目 录 中文摘要 I 英文摘要II 1 绪 论1 1.1 研究背景1 1.2 研究现状1 1.3 变动偏序结构向量优化问题基础知识3 1.3.1 最优元概念 3 1.3.2 最优元的基本性质 5 1.3.3 最优元的存在性定理 6 2 标量化8 2.1 线性标量化 8 2.2 非线性标量化11 3 对偶理论 16 3.1 带变动偏序结构基本对偶原理 16 3.2 带变动偏序结构抽象向量优化问题对偶理论18 4 总结与展望22 致 谢 23 参考文献 24 附 录 27 作者在攻读硕士学位期间发表的论文目录27 重庆大 重庆大学硕士学位论文 1 绪 论 PAGE PAGE 1 1 绪 论 1.1 研究背景 运筹学是 20 世纪三四十年代发展起来的一门新兴交叉学科.它主要研究人类 对各种资源的运用及筹划活动，以期通过了解和发展这种运用及筹划活动的基本 规律，发挥有限资源的最大效益，达到总体最优的目标.运筹学主要包含 3 大部分： 模型、理论和算法.无论是早期解决二战中的兵力部署和武器调配，还是生产组织 问题或交通、通讯问题，相关领域的运筹学工作者都建立了各种各样的模型，在 这些模型下逐步地建立了比较完整的理论体系，提出了求解相应问题的各种类型 的算法. 随着 60 多年蓬勃发展，和计算机的出现，该学科分支逐渐细化.例如线性与 整数规划、图与网络、组合优化、非线性规划、多目标规划（向量优化）、动态 规划、随机规划、对策论、随机服务系统（排队论）、库存论、可靠性理论、决 策分析、马尔可夫决策过程（或马尔可夫决策规划）、搜索论、随机模拟、管理 信息系统等基础学科分支，工程技术运筹学、管理运筹学、工业运筹学、农业运 筹学、军事运筹学等交叉与应用学科先后形成 ?1??. 经济分析、金融管理、生态保护、社会可持续发展以及国家安全等重大决策 问题中存在大量向量优化问题.在这些问题中，判断“好”“坏”的标准是多个的，甚 至是无穷多个或集合值的，即优化问题的目标函数是向量值或集合值函数.对于这 类问题，“最优解”的概念与数值优化问题中解的概念截然不同，它们是一种均衡或 平衡的概念.这种评价好坏的思想更加符合时代的追求和期望.受时空的改变，决策 者在决策空间中（相应的目标空间）每一点所对应的“偏好”是不同的.这类决策优 化问题称为带变动偏好结构（偏序结构）的向量优化问题,这也是本文所要研究的 理论背景. 近年来，带变动偏序结构的向量优化问题在医药工程方面的图像配准技术中 得到广泛的应用.对带变动偏序结构的向量优化问题的研究是在固定偏序结构下的 向量优化问题的基础上提出的，处理这类新的优化问题需要新的概念，新的数学 方法和数学工具.要想使其在实践中得到更好的应用与发展，扎实的基本理论研究 显得至关重要. 1.2 研究现状 国际一流的学者对向量优化问题显示出巨大的研究兴趣.概括起来,由于向量 优化问题呈现了下面的鲜明特点: (1)强烈而丰富的实际背景为向量优化问题的研 究提供了许多新的问题和模型; (2)向量优化问题，特别是变动偏好结构的向量优化 问题，需要的新的数学概念、方法和工具去处理,有可能形成新的数学研究的方向; (3)向量优化问题与数理经济、网络经济、决策和对策理论以及非线性分析中的许 多问题有紧密关系,这就极大地拓广了向量优化理论研究和应用的范围 ?2??. 美国著名学者 Rockafellar 指出:在向量优化中存在大量基本的,重要而有趣的 问题.就本文所研究的变动偏序结构的向量优化问题基础理论而言，最早是由 Shapley 研究海军对抗问题提出来的.1962 年，Aumann 进一步研究了多目标博弈， 推广了 Shapley 的工作.Yu 在 1974 年文献[3]中也提出来了变动偏序结构的向量优 化问题.进一步对偏序结构的概括工作在 1976 年文献[4]中由 Bergstresser,Charnes 和 Yu 共同完成，这一变动偏序结构由一集值映射给出.几十年来国际上对 Yu 的 非控元的研究不会超过 20 篇正式发表的论文.究其原因,可以认为 Yu 的非控元概念 要求过于严格，要判断集合 S 中一个点是否为非控元,需要对 S 中其它所有的点所 对应的偏好做比较,由于 S 中的点可能是无穷多个,在数学的处理上有很大的困难， 特别是在刻划非控元的特征及标量化时难度很大。 换一种思维方式来处理问题，判定某点是否最优,人们只以此点对应的偏好为 基准,而不必涉及其它点所对应的偏好.在这种思考下,通过向量变分不等式提出了 拟非控元的概念.国际研究的实际状况