遗传算法因具有良好的全局搜索能力而得到了广泛的应用,但是,遗传算未能局部搜索能力差这一主要缺陷在一定程度上阻碍了它的应用.该文针对此问题,将遗传算法与单纯形算法有机地结合起来,提出了一种混合遗传算法,全文共分三章.第一章:首先,通过分析遗传算法与单纯形算法相结合的可能性与必要性,说明了该文选题的原因及意义;其次,简要介绍了遗传算法和单纯形算法的基本思想、主要特点以及发展状况.第二章:详细介绍了混合遗传算法的基本思想、设计方法和执行步骤,并通过大量的数值实验对原遗传算法与混合遗传算法进行了比较分析,结果表明:混合遗传算法的收敛性能、在线性能和离线性能均优于原遗传算法.第三章:将第二章所提出的混合遗传算法的思想融合到求解多目标最优化问题的变权系数遗传算法中,提出了求解多目标最优化问题的混合遗传算法,并通过数值实验对原遗传算法与混合遗传算法进行了比较,结果表明:求解多目标最优化问题的混合遗传算法能够求得多目标最优化问题的数目理多的、分布更的Pareto最优解.