【摘要】 本文提出一种用于求解有序组合优化问题的单亲遗传算法（ＰＧＡ）。ＰＧＡ的突出特点是不使用传统遗传算法（ＴＧＡ）常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作。本文首先介绍了ＰＧＡ的基本概念，然后分析ＰＧＡ的运行机理，最后给出了用ＰＧＡ求解旅行商问题的仿真结果。更多还原

【Abstract】 A partheno genetic algorithm(PGA) solving serial combinatorial optimization is proposed.The crossover operator is replaced with a gene exchange operator in PGA.The basic concepts of PGA are first introduced.And then,genetic mechanism of PGA is analysed.Finally,the simulating conclusions solving travelling salesman problem(TSP) are given. [WT5”HZ〗更多还原