一个多目标优化演化算法的收敛性分析框架

作者：覃俊; 康立山

来源：计算机应用研究, 2005, (02): 68-70.

• 多目标优化
• 演化算法
• Pareto前沿
• 收敛性
• 有限马尔科夫链 Multi-objective Optimization
• Evolutionary Algorithm
• Pareto Dominance
• Convergence
• Finite Markov Chain

由于演化算法求解多目标优化问题所得结果是一个优化解集———Pareto最优集,而现有的演化算法收敛性分析只适合针对单目标优化问题的单个最优解。利用有限马尔科夫链给出了演化算法求解多目标优化问题的收敛性分析框架,并给出了一个分析实例。