求解多目标规划问题的一种途径.pdf

上海大学 硕士学位论文 求解多目标规划问题的一种途径 姓名：姜爱萍 申请学位级别：硕士 专业：运筹学与控制论 指导教师：田蔚文 2004年上海大学硕士学位论文 摘要 通常一个求多目标规划问题可以表述为 V一磐即) 【yMP) 其中F(x)=(，l(z)，如(z)，一，厶(z))7是区域x上的m维向量函数，^(z)’ 矗”一月0=l，2，，m)为连续函数，爿为n维欧氏空间中的非空闭集． 求多目标规划问题的方法在科学技术，工程设计，经济管理等方面有着很 广泛的应用． 本文的主要工作是受求解多目标规划的积分总极值算法[1，2]的启 发，给出了～种求解多目标规划问题的算法．我们的算法在每一次迭代 中，构造一个新函数，使得新函数的有效解与弱有效解亦为原函数的有效 解与弱有效绥，从而可以求得多目标规划极小化模型(VMP)的全局有效 解或弱有效解，而且概念性算法是收敛的．在算法的实现时，我们用数论 中确定性的一致分布的数值积分来逼近水平值和水平集，且不改变搜索 区间，并证明了实现算法的收敛性．最后计算了六个多目标优化问题， 通过计算结果，可以看到我们的算法不仅可以求到多于一个的有效解或 者弱有效解，还可以体现各分目标的不同重要性，即我们的算法是有效 的， 在第一章中，我们介绍了几种求多目标规划的算法．这些算法中，有 评价函数法，分层序列法，积分总极值算法，目的规划法，交互式法．在 第二章中，我们给出了这种求解多目标规划问题的概念性算法和实现算 法，并证明了概念算法和实现算法的收敛性，在第三章中，我们给出了六 个数值计算，说明算法是有效的． 关键词：多目标规划，积分型算法，全局有效解，全局弱有效解 2004年上海大学硕士学位论文 1I Abstract I'he canbestatedasfollows multiobjectiveprogrammingproblem (VMP) y一磐F(z) isavectorfunctionin of dimensionover F㈦=(f1(x)，f2(x)，…，矗l(。))7 x， acontinuous ^(z)：R“_RU=1，2)，m)is functionandXisanonempty closed are set．There ofthe manyapplicationsmultiobjectiveprogramming in nf th(、fieldsciencea,nd Df technology．optimaldesignengineering．economic andsoon managenent Thel：oain ofthisthesisisto an for multi- propose purpose algorithmsolving