由于许多工程优化问题都可以归结为带约束的组合优化问题,所以该文主要讨论几个典型的组合优化问题的演化算法设计,针对它们的特性,模仿生物科学中的基因移植技术,提出并设计了一种基于基因的演化算法.第一章首先介绍了演化算法的基本知识.概述了演化算法的一般结构,演化算法的发展概况.对带约束的组合优化问题的编码进行了比较深入的讨论,以便根据实际问题的特征设计适当的染色体编码方式.该章还从算法的角度对演化操作做了综述.第二章以旅行商问题为例,介绍了当前利用演化算法求解一些经典的组合优化问题的一般方法,并对这些方法进行了分析和探讨,指出这些方法存在的一些不足,提出以基因着手,从更细微的层次来设演化算法-基于基因的演化算法.经典的组合优化问题包括背包问题、二次指派问题,以及旅行商问题.针对这些问题中发展出来的演化算法的设计技术对于其他组合优化问题同样是适用的.第三章针对影片递送问题、下料问题以及最小支撑树问题这三个经典的带约束的组合优化问题,模仿生物科学中的基因移植技术,设计了一些基于基因的演化算法,这些算法和一些传统的演化算法不同,从编码方式和演化操作两方面来看,具有一定的特性.并且利用这些算法对实际问题进行了求解,和传统的方法或已有的演化算法求解结果进行了比较,说明作者给出的演化求解方法具有一定的优越性.正因为基于基因的演化算法具有如此的特性和优越性,所以第四章对第三章给出的演化求解方法进行了分析总结,提出了设计基于基因的演化算法必须注意的一些细节,为以后设计求解组合优化问题的演化算法起到了一定的借鉴作用.