改进的人工鱼群算法在置换Flow Shop调度中的应用

• 作者: 任彦君 顾幸生 黎冰
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 人工鱼群算法(AFSA) 生产调度 自适应
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 93-98
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

分析了人工鱼算法(AFSA)存在的不足,在保持AFSA算法基本行为的基础上,提出了在觅食行为过程中采用基于交换列表的排序法,在随机移动行为中采用自适应的小范围移动行为的改进人工鱼群算法.根据置换Flow Shop调度问题的数学模型,给出了基于改进的人工鱼群算法的置换Flow Shop调度问题的求解策略,并详细讨论了求解步骤.仿真实验结果表明:该算法具有较强的全局搜索能力、更高的搜索效率,同时验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生		258	2839	26.0	42.0
2	黎冰		7	26	3.0	5.0
3	任彦君		1	0	0.0	0.0