论文部分内容阅读
多目标优化问题起源于许多实际复杂系统的设计、规划和建模问题,几乎每个重要的现实生活中的决策问题都需要在考虑不同约束的同时处理若干相互冲突的目标,这就大大增加了问题的复杂程度。自20世纪60年代早期以来,多目标优化问题吸引了越来越多不同背景研究人员的注意力。目前多目标优化领域的研究工作主要集中在如何提高多目标优化演化算法的效率和有效性,然而,该领域的一个重要的研究方向是如何构造标准的测试问题和度量准则以正确地评价算法的性能。大多数算法研究者对这个方面没有引起足够的重视。本文在广泛深入地查阅了国内外的有关文献和著作的基础上,对多目标优化演化算法的关键操作及特点进行了分析和总结,对有关多目标优化测试问题的构造方法进行了充分的探讨,提出现今的热点问题之一,即动态多目标优化测试问题的构造方法。本文的主要内容如下:1、对多目标优化演化算法的不同实现方法中的基本思想进行了综合分析;提出一个求解种群中的非支配集的新算法,设计了多目标优化演化算法的基本框架。2、系统地阐述了如何构造双目标优化测试问题和可扩展的多目标优化测试问题的方法;对双目标优化问题的Pareto最优集和Pareto前沿的确切位置从理论上进行了证明,给出多目标优化测试问题的实例。3、对动态多目标优化测试问题的类型和特点进行了分析;提出将静态的多目标优化测试问题直接转化为动态多目标优化测试问题的构造方法,并给出了动态多目标优化测试问题的实例。4、动态多目标优化测试集的构造是较新的研究课题,研究的难度也相对较大,本文还只是做了一些初步的研究工作,最后对将来在多目标优化领域的一些可能的发展方向做出了总结和预测。