多目标进化计算收敛到Pareto最优解集的证明

摘要

多目标优化方法经历了一个从确定性搜索算法到随机搜索算法的过程,本质上仍是单目标优化的目标组合方法到真正意义上的向量优化方法的过程,至今仍在不断地发展中,但仍有大量未解决的问题.对多目标进化计算的研究是近年来求解多目标优化问题的重点,但目前仍未能证明多目标进化计算的收敛性,同时,单目标进化计算的收敛性结论不一定能推广到多目标的情况.对该问题进行了探讨,提出并证明了三个定理,并且算例说明了该理论的正确性.