| 旅行商问题的改进差分进化方法 |
| |
| 引用本文： | 梅觅,薛惠锋,谷雨.旅行商问题的改进差分进化方法[J].信息技术,2011(2). |
| |
| 作者姓名： | 梅觅 薛惠锋 谷雨 |
| |
| 作者单位： | 西北工业大学自动化学院,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，陕西省自然科学基金 |
| |
| 摘 要： | TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,目前大多采用遗传算法求解.差分进化算法(Differential Evolution Algorithm, DE)作为一种新型的进化算法,与遗传算法有很多相似之处.提出用改进的差分进化算法解决TSP问题.采用基于整数序规范的辅助算子解决变异问题,并引入刘海交叉算子.实验结果表明该方法有效地提高了算法的收敛速度与寻优质量,表现出了良好的特性.
|
| 关 键 词： | 差分进化算法 旅行商问题 遗传算法 |
An improved differential evolution algorithm for TSP |
| |
| MEI Mi,XUE Hui-feng,GU Yu.An improved differential evolution algorithm for TSP[J].Information Technology,2011(2). |
| |
| Authors: | MEI Mi XUE Hui-feng GU Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
