用遗传算法求解GTSP的编码改进

摘要：

在遗传算法的过程中,变异概率是很低的,相对交叉算子对于影响染色体的多样性更为重要.针对基于广义染色体求解GTSP的遗传算法,提出一种二进制与十进制混合编码,改进了交叉算子,具有更强的搜索能力.测试证明算法改进是有效的.

关键词：广义旅行商、遗传算法、广义染色体

所属期刊栏目：7

分类号：TP18(自动化基础理论)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2981-2982,3007