位置:成果数据库 > 期刊 > 期刊详情页
一种基于边缘分布估计的多目标优化算法
  • 期刊名称:电子与信息学报,Vol.29, No.11, Nov. 2007, p2683-2687
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国科学技术大学自然计算与应用实验室,合肥230027
  • 相关基金:国家自然科学基金(60401015,60572012)和安徽省自然科学基金(050420201)资助课题
  • 相关项目:基于量子遗传算法的软硬件协同设计方法研究
中文摘要:

该文提出了一种基于边缘分布估计的多目标优化算法,通过在每一进化代中估计较优个体的边缘概率分布来引导算法对Pareto最优解的搜索。通过与基于拥挤机制的多样性保持技术、基于非支配排序的联赛选择、精英保留等技术的有机结合,使得算法在具有良好收敛性能的同时,具有很好的维持群体多样性的能力。通过一组典型测试函数实验对该算法的性能进行了分析,并与NSGA-II、SPEA、PAES等知名多目标优化算法进行了比较,结果表明该文算法收敛速度较快,且得到的非支配解集分布均匀,适合于复杂多目标优化问题的求解。

英文摘要:

A new multi-objective optimization algorithm based on marginal distribution estimation is proposed, in which marginal probability distribution of the selected better individuals is estimated and is used to guide the search of Pareto optimal solutions of the multi-objective optimization problems. Combined with non-dominant ranking, diversity preserving technique based on crowding mechanism, tournament selection based on non-dominant ranking, and elitist strategy, the algorithm achieves a good balance between convergence and diversity. A set of typical test functions are used to evaluate the performance of the proposed algorithm, and comparison is made between some well-known multi-objective optimization algorithms, i.e. NSGA-II, SPEA, PAES. The experimental results show that the proposed algorithm can achieve a good balance between convergence and diversity, and is suited to complex multi-objective problems.

同期刊论文项目
同项目期刊论文