论文部分内容阅读
遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的一种新的迭代的全局优化搜索算法,已经广泛地应用到组合优化问题求解、自适应控制、规划设计、机器学习和人工生命等领域。由于现实世界中存在的问题往往呈现为多目标属性,而且需要优化的多个目标之间又是相互冲突的,从而多目标遗传算法应运而生,它使得进化群体并行搜寻多个目标,并逐渐找到问题的最优解。本文对近十五年来多目标遗传算法的国内外研究现状进行了较全面地阐述,其优化方法大致分为两大类:带参数的方法和不带参数的方法。带参数的方法主要存在着参数难以选择及过于依赖参数的选择等问题,不带参数的方法主要存在着速度比较慢的问题。为此,本文的研究主要就是从提高寻找非支配集的速度,在保持群体原有特性的前提下降低非支配集的大小,以及新群体的构造等方面入手,通过基于分类和聚类的方法,有效提高多目标遗传算法总体运行效率,降低其计算复杂性,使多目标遗传算法的收敛性能得到进一步改善。该文以NSGA-Ⅱ为基准,对算法进行了改进,具体提出了:用排除法构造非支配集、用聚集距离刻画个体间的内部关系以及构造新群体,来提高运行速度和保持群体的多样性;用聚类算法在保持原有特性的前提下,进一步改善收敛性能等。比较试验结果表明,基于分类和聚类的多目标遗传算法,在运行效率与保持群体多样性等方面取得了较好效果。