两个或更多目标(称之为“多目标”)的问题在工程和许多学科中普遍存在。解决这样的问题是困难的,因为他们的目标往往相互之间有冲突,这样就有必要给出一个最优的新概念。
十九世纪末,一个最优概念在经济学中已经发展起来。后来,这个最优概念在运筹学中被正式介绍并开始应用于解决多目标问题。在过去的几年,这项研究区域增长到几乎成为一个单独的运筹学分支来进行研究。
从历史上看,进化算法的研究专家第一次接触多目标优化是在20世纪60年代。然而,直到1985年才有第一个实际的算法的贡献。自那时起,该领域(现在称为“进化多目标优化”,或简称EMO)经历着一个重大的成长过程。
从在这个领域中形成的重要成果的前景,这一节介绍了EMO的一般概念。其余的章节如下顺序介绍:第二节介绍一些基本概念,这使得该节看起来是独立的。第三节,我们描述了多目标优化的起源以及在这个领域中进化算法的使用的简短概述。第四节描述EMO的初期形成,包括大约13年的状况和一些简单而使用的方法。第五节描述第二个阶段,包括我们当前研究的日子。最后,第六节提供一些看法,这些看法形成了本论文作者的观点,这看出我们将在未来的几年内继续对多目标问题的研究。第七节时本文的结论。