该文的主要内容是讨论演化计算和使用演化计算应用于优化问题时的算法设计,并对混合图上的中国邮递员问题给出了有效的算法.首先我们介绍了演化计算的起源和发展,其主要分支,并根据演化计算的算法框架讨论了演化算法的特点,以及发展方向.在第二章中我们介绍了遗传算法的基本框架和设计方法,介绍编码方式,遗传算子和选择策略.第三章介绍了中国邮递员问题,主要介绍了已有的确定性近似算法和启发式算法,并对其性能进行了讨论.第四章提出了一种新的遗传算法求解混合图上中国邮递员问题,主要创新是是通过编码方式的设计使整个搜索过程是在欧拉回路上进行搜索,并根据欧拉回路的特点设计了有效的遗传算子和调整算子.调整算子的作用是在可行解中原始图的增广图中找到冗余回路并删除,从而使遗传算子能有效的进行搜索.在测试阶段,我们随机生成了一些混合图,分别用该算法和已有的近似算法进行优化,将结果进行比对.实验表明该算法是有效的,结果优于该近似算法.