一种基于离散蛙跳算法的旅行商问题求解方法 |
| |
引用本文: | 王亚敏,;潘全科,;张振领.一种基于离散蛙跳算法的旅行商问题求解方法[J].聊城师院学报,2009(1):81-85. |
| |
作者姓名: | 王亚敏 ;潘全科 ;张振领 |
| |
作者单位: | [1]北京工业大学多媒体与智能软件技术北京市重点实验室,北京100234; [2]聊城大学计算机学院,山东聊城252059 |
| |
基金项目: | 国家自然科学基金资助项目(60874075) |
| |
摘 要: | 针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.
|
关 键 词: | 离散蛙跳算法 组合优化问题 旅行商问题 |
本文献已被 维普 等数据库收录! |
|