多目标优化不论是在算法的理论研究中,还是在运用算法解决问题的实际应用中,都是一个非常值得研究的重要课题。因为现实世界中的许多问题都要涉及到多个目标的同时优化,所以多目标优化的研究越来越受到广泛的重视。进化算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化算法,它在解决复杂优化问题时所表现出来的优越性和鲁棒性,使其日益成为解决多目标优化问题的一种非常有效的手段。本文介绍了多目标优化的发展情况及研究现状、基本原理和进化算法的数学理论和实现技术等。通过对算法运行效率和群体多样性的研究,提出了基于擂台赛法则和小生境技术的多目标进化算法。数值实验表明：改进后的算法不仅保持了擂台赛算法运行效率高的特点,而且具有较佳的分布度。将其应用于多准则运输问题,取得了比较理想的效果。本文主要做了以下几个方面的工作：1.简要介绍了多目标进化算法的发展情况及研究现状。2.简要介绍了多目标优化问题的数学模型和目前比较典型的多目标进化算法。3.简要介绍了遗传算法的基本原理及利用计算机实现算法的技术。4.为了进一步提高算法的运行效率并且能使解集具有很好的分布性,利用个体相互之间的支配关系,提出了一种新的采用小生境技术来实现的算法,构造非支配集时采用擂台赛法则,很好地保持了算法的运行效率,不仅很好地保持了解集的分布性,而且能很快地达到收敛。5.将改进的算法应用于多准则运输问题中,取得了比较理想的效果。图9表2参考文献36