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