| 一种离散问题的新型鳗鱼算法 |
| |
| 引用本文： | 孙耀胜,黄樟灿,陈彧.一种离散问题的新型鳗鱼算法[J].计算机工程,2014(6):134-137,141. |
| |
| 作者姓名： | 孙耀胜 黄樟灿 陈彧 |
| |
| 作者单位： | 武汉理工大学理学院,武汉430070 |
| |
| 基金项目： | 国家自然科学基金资助项目（61303028）. |
| |
| 摘 要： | 通过对鳗鱼生活行为的分析与研究,提出一种离散问题的新型鳗鱼群智能算法。描述鳗鱼洄游中的行为,提取鳗鱼浓度适应、邻近学习、性别突变3个重要行为,并建立模型进行数学描述。通过对鳗鱼3个重要行为的合理组织,引入等级划分制度与标识度的思想,给出应用于组合优化问题的离散型鳗鱼算法,特别是对于离散个体间的邻近学习,采用切割片段法,使种群个体间的信息可以相互传递。通过TSP问题公共测试库TSPLIB中的数据对算法进行测试,结果表明,该算法具有较强的寻优能力。
|
| 关 键 词： | 等级划分 切割片段法 TSP问题 优化问题 离散算法 群智能算法 |
A New Eel Algorithm of Discrete Problem |
| |
| SUN Yao-sheng,HUANG Zhang-can,CHEN.A New Eel Algorithm of Discrete Problem[J].Computer Engineering,2014(6):134-137,141. |
| |
| Authors: | SUN Yao-sheng HUANG Zhang-can CHEN |
| |
| Affiliation: | Yu (School of Science, Wuhan University of Technology, Wuhan 430070, China) |
| |
| Abstract: | |
| |
| Keywords: | degree division cutting fragment method TSP problem optimization problems discrete algorithm swarm intelligence algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
