论文部分内容阅读
多目标优化(Multi-objective Optimization, MO)算法的目的是在解空间中找到一组最优的,互不支配的,且分布均匀的解。在数据挖掘,图像分割,图像聚类等领域中,往往需要选取合适的参数,此时运用多目标优化算法,能够得到一个最优的参数集合,这样有利于选取合适的参数。为了提高多目标优化算法的性能,许多学者分别采用不同的策略对多目标优化算法进行了研究,目前,经典的多目标优化算法有NSGA-Ⅱ, SPEA2, MOPSO和MOEA/D等。同时,在实际问题中,往往受到约束条件的制约,因此约束处理策略也受到了广大学者的关注。目前有多个评价多目标优化算法的性能指标,但各有利弊,如何有效地评价多目标优化算法的性能也是众多学者研究的热点。本文首先对NSGA-Ⅱ的拥挤度值计算方法进行了改进,之后在免疫克隆算法的基础上提出了修正免疫克隆约束多目标优化算法,最后对多目标优化算法在多分类中的应用做了进一步的研究。本文的主要内容包括:(1)针对NSGA-Ⅱ在优化三维测试问题时,拥挤度值计算方法的不足,提出了一种新的拥挤度值计算方法。该方法通过引进局部拥挤度值策略完成对种群的更新操作,并通过引进全局拥挤度值策略完成对子代种群的选取操作。实验结果显示,该拥挤度值计算方法使NSGA-Ⅱ处理三维测试问题的性能得到了很大的提高。(2)针对约束多目标优化问题,提出新的免疫克隆约束多目标优化算法。该算法通过引进一个约束处理策略,用一个修正算法对个体的目标函数值进行修正,并对修正后的目标函数值采用免疫克隆多目标优化算法进行优化。通过实验证明了该算法的有效性。(3)Cai等人在2010年提出了多目标同时聚类和分类框架(MSCC),通过引进聚类和分类两个目标函数,并采用MOPSO优化这两个目标函数达到设计多分类器的目的。由于MOPSO在优化MSCC框架中的多目标问题时,只能得到少量的非支配解,而在此情况下,著名的NSGA-Ⅱ由于采用了Pareto排序方法,种群中会保留大量优秀的支配解,这样有利于种群的优化,所以为了进一步研究MSCC框架,引进了NSGA-Ⅱ优化MSCC框架中的多目标问题。实验结果表明,在NSGA-Ⅱ的优化下,MSCC分类器的性能好于MOPSO优化MSCC框架的情况,而且也发现了MSCC框架在处理部分数据集时出现的问题。