摘要
本文提出一种用于求解有序组合优化问题的单亲遗传算法（ＰＧＡ）。ＰＧＡ的突出特点是不使用传统遗传算法（ＴＧＡ）常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作。本文首先介绍了ＰＧＡ的基本概念，然后分析ＰＧＡ的运行机理，最后给出了用ＰＧＡ求解旅行商问题的仿真结果。
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〗
出处
《系统工程与电子技术》
EI
CSCD
1998年第10期58-61,共4页
Systems Engineering and Electronics
关键词
遗传算法
编码
有序组合
优化设计
Genetic algorithm,Genetic operator,Genetic mechanism,Serial combinatorial optimization.
