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

来源 :上海大学 | 被引量 : 0次 | 上传用户:yyslzm2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常一个求多目标规划问题可以表述为V-minx∈XF(x)(VMP)其中F(x)=(f1(x),f2(x),…,fm(x))T是区域X上的m维向量函数.fi(x):Rn→R(i=1,2,…,m)为连续函数,X为n维欧氏空间中的非空闭集. 求多目标规划问题的方法在科学技术,工程设计,经济管理等方面有着很广泛的应用. 本文的主要工作是受求解多目标规划的积分总极值算法的启发,给出了一种求解多目标规划问题的算法.算法在每一次迭代中,构造一个新函数,使得新函数的有效解与弱有效解亦为原函数的有效解与弱有效解,从而可以求得多目标规划极小化模型(VMP)的全局有效解或弱有效解,而且概念性算法是收敛的.在算法的实现时,作者用数论中确定性的一致分布的数值积分来逼近水平值和水平集,且不改变搜索区间,并证明了实现算法的收敛性。最后计算了六个多目标优化问题,通过计算结果,可以看到我们的算法不仅可以求到多于一个的有效解或者弱有效解,还可以体现各分目标的不同重要性,即作者的算法是有效的. 第一章介绍了几种求多目标规划的算法.这些算法中,有评价函数法,分层序列法,积分总极值算法,目的规划法,交互式法.第二章给出了这种求解多目标规划问题的概念性算法和实现算法,并证明了概念算法和实现算法的收敛性.第三章给出了六个数值计算,说明算法是有效的.
其他文献
模糊积分(刘积分)在描述动态模糊现象的发展过程中有广泛的应用,它和平常说的Sugeno积分和Choquet积分都是有关模糊测度的模糊积分,这使得他们有一些相同的特性.Sugeno积分的结
本文从理论和数值模拟的角度研究了混沌的非线性反馈控制方法及其在转子映射系统中的应用,介绍了一维光滑混沌系统的非线性反馈控制方法;将该混沌控制方法推广应用到二维光
学位
本文利用多元统计分析中的因子分析、线性回归分析、典型相关分析等多种统计方法,借助于SPSS及SAS统计软件,建立我国国民经济总产值与教育发展状况的各种模型,对我国各地区(2001
Universum数据是最近提出的被定义为不属于分类问题中任何一类的样本集合。一些使用链条损失函数学习方法的缺点是对噪声比较敏感。为了避免这一缺点,我们提出了添加U数据的
本文针对TSP问题,将标准免疫算法与改良圈算法、贪婪算法、拟贪婪算法结合,构造了一种混合免疫算法;其优势在于迭代当中将免疫算法的变异操作作用于前一代的解,再用传统优化方法