| 基于人工代谢算法的TSP问题求解分析 |
| |
| 引用本文： | 胡扬,桂卫华,蔡自兴. 基于人工代谢算法的TSP问题求解分析[J]. 计算机科学, 2010, 37(7): 195-199 |
| |
| 作者姓名： | 胡扬 桂卫华 蔡自兴 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家杰出青年科学项目 |
| |
| 摘 要： | 通过分析生物体新陈代谢的生理机能,建立人工代谢算法模型.通过分析底物和生成物之间的浓度差建立多步催化反应动力学模型.通过对城市网络和代谢网络进行类比,建立基于浓度差的TSP问题寻优模型.实例推导表明,人工代谢算法能有效地实现TSP问题的寻优规划.
|
| 关 键 词： | 人工代谢算法 TSP问题 代谢算子 酶 |
| 收稿时间： | 2009-07-27 |
| 修稿时间： | 2009-10-14 |
Analysis for TSP Problem Based on Artificial Metabolic Algorithm |
| |
| HU Yang,GUI Wei-hu,CAI Zi-xing. Analysis for TSP Problem Based on Artificial Metabolic Algorithm[J]. Computer Science, 2010, 37(7): 195-199 |
| |
| Authors: | HU Yang GUI Wei-hu CAI Zi-xing |
| |
| Affiliation: | (School of Information Science and Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | Artificial metabolic algorithm(AMA) model was built based on physiological metabolic functions in organism. Multi-step catalytic reaction kinetics model was obtained by analysis concentration difference between substrate and product. Searching optimization model for traveling salesman probl}m(TSP) based on concentration difference was established by using analogous analysis between city network and metabolic network. One real example states that optimination programming for traveling salesman problem(TSP) can be implemented efficiently through artificial metabolic algorithm. |
| |
| Keywords: | Artificial metabolic algorithm(AMA) Traveling salesman problem(TSP) Metabolic operator Enzyme |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
