数学规划问题中可行解序列的收敛性及算法研究

来源 :山东理工大学 | 被引量 : 0次 | 上传用户:tanner007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程技术与科学计算中,越来越多的实际问题被描述为数学规划问题,尤其在能源、金融、交通等领域,数学规划更是体现出极其重要的作用.  一般的数学规划问题由目标函数和约束条件组成,又可以根据目标函数的数目分为单目标规划和多目标规划.随着问题研究的深入,多目标规划问题的应用越来越广泛,因此对该类问题的研究具有重要的科学和应用价值.  本文首先构造了一种新的指数罚函数,将带有复杂约束的多目标规划问题转化为无约束多目标规划问题,形成了一种新的多目标指数罚函数模型,并且从理论上证明了该模型的可行解序列的收敛性.然后,在快速非支配排序遗传算法(NSGA-II)的基础上,提出了一种新的算法——改进的自适应快速非支配排序遗传算法(MANSGA-II),并应用此算法对上述模型进行求解.MANSGA-II的优点是通过构造自适应迭代算子(AIO)和极端伪非劣解检验算子(EPNEO),克服了因为罚因子选取不当造成的困难,使种群快速收敛到帕累托(Pareto)解,并且在迭代过程中,剔除同一序值的伪非劣端点,保持了群体的多样性.本文最后,给出了MANSGA-II的具体步骤,并且针对算例,得出了优化结果.通过算例表明MANSGA-II具有适应度函数构造简单、算法收敛速度快、最终可行解比例高等优点,可将其用于实际问题的求解.
其他文献
所谓微分算子主要研究两个方面的问题,一方面研究微分算子的谱问题,另一方面研究微分算子的逆谱问题。所谓逆谱问题就是由谱数据的信息,尤其是特征值,确定微分算子进而将其重构。
随着国内外星球探测工程的实施和相关技术的快速发展,尤其是我国嫦娥一、二号摄制获得了海量的月球数据需要分析和处理。针对复杂光照和地理环境下月貌撞击坑图像呈现多模态,
图像的局部特征在保留图像重要信息的同时,又有效地减少了图像处理的数据量,极大地提高了运算速度。因此特征提取成为模式识别与计算机视觉等图像处理相关领域的基础性研究内
我国的教育改革进程随着教育体制的改变在不断的深化,而思想品德作为主要的素质教育科目,越来越受到教育领域的重视,如何合理建构小学阶段学生的德育教学,是所有一线教师要在实践
快速求解由差分法或有限元法导出的大型线性方程组是大规模科学和工程计算中的重要问题。人们的目标是对N阶方程组用O(N)次乘除运算得到所需精度的解。而多网格法(MG)第一次
在火灾的防治过程中,对火灾发生的自动检测与识别显得尤为重要。而传统的火灾探测技术有很多的不足,不仅容易受到环境因素的干扰,也无法记录火灾发生时的情况,为后续的调查带
本文主要考虑三类变分数阶扩散模型及其微分阶数反问题,分别是一维变时间分数阶扩散方程、一维变空间分数阶对流扩散方程,二维变空间分数阶扩散方程。文章从变分数阶导数的定义