一种离散问题的新型鳗鱼算法

• 作者: 孙耀胜 陈彧 黄樟灿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 等级划分 切割片段法 TSP问题 优化问题 离散算法 群智能算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 134-137,141
• 页数: 5页
• 分类号: TP18
• 字数: 4872字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.06.029

摘要

通过对鳗鱼生活行为的分析与研究,提出一种离散问题的新型鳗鱼群智能算法.描述鳗鱼洄游中的行为,提取鳗鱼浓度适应、邻近学习、性别突变3个重要行为,并建立模型进行数学描述.通过对鳗鱼3个重要行为的合理组织,引入等级划分制度与标识度的思想,给出应用于组合优化问题的离散型鳗鱼算法,特别是对于离散个体间的邻近学习,采用切割片段法,使种群个体间的信息可以相互传递.通过TSP问题公共测试库TSPLIB中的数据对算法进行测试,结果表明,该算法具有较强的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄樟灿	武汉理工大学理学院	75	570	12.0	20.0
2	孙耀胜	武汉理工大学理学院	1	0	0.0	0.0
3	陈彧	武汉理工大学理学院	3	7	2.0	2.0