| 基于遗传算法求解TSP问题的一种新方法 |
| |
| 引用本文： | 傅玉芳.基于遗传算法求解TSP问题的一种新方法[J].计算机应用研究,2004,21(9):45-46. |
| |
| 作者姓名： | 傅玉芳 |
| |
| 作者单位： | 浙江大学,计算中心紫金港分中心,浙江,杭州,310027 |
| |
| 摘 要： | 针对基于遗传算法求解TSP的效率问题，提出了一种基于位操作编码技术，并给出了基于位操作的交配、变异等基本操作的实现方法，有效地提高了计算过程中的空间利用率和计算效率。
|
| 关 键 词： | 遗传算法 TSP问题 位操作 |
| 文章编号： | 1001-3695(2004)09-0045-02 |
A New Method of TSP Problem Based on Genetic Algorithms |
| |
| FU Yu-fang.A New Method of TSP Problem Based on Genetic Algorithms[J].Application Research of Computers,2004,21(9):45-46. |
| |
| Authors: | FU Yu-fang |
| |
| Affiliation: | (Computer Center of Zijingang, Zhejiang University,Hangzhou Zhejiang 310027,China) |
| |
| Abstract: | The paper makes a new method of bit-operation aiming at the efficiency of solving TSP based on genetic algorithms.The paper brings out an approach of genetic operation based on bit-operation like crossover or mutation.This kind of storing can reduce storage greatly and benefit to practice an effective route of genetic operation. |
| |
| Keywords: | Genetic Algorithms(GA) TSP Problem Bit-operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
