寻找非劣解集合是遗传算法求解多目标优化问题的目标,而标准的遗传算法收敛性分析方法对多目标遗传算法的分析并不合适。本文利用有限马尔科夫链给出了遗传算法求解多目标优化问题的两个收敛性定义,并给出了一个实例研究及进一步的工作计划。
Based on Finite Markov Chain theory,a new convergence analysis framework for multi-objective optimization genetic algorithm (MOGA) ,which aims to converge to Pareto optimal set rather than single optimal point is presented. And a case study is given too.