萤火虫群优化算法在越库调度问题中的应用

• 作者: 倪卫红 吴斌 钱存华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 萤火虫群优化算法 越库调度 物流
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 博士论坛
• 页码范围: 39-42,51
• 页数: 5页
• 分类号: O221|TP183
• 字数: 4795字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1204-0710

摘要

萤火虫群优化算法是一种新兴的群体智能优化算法,目前在组合优化领域中的应用比较少.提出萤火虫群优化算法(Glowworm Swarm Optimization,GSO)求解越库调度问题的优化方法.越库调度问题是一类极为复杂的NP难题,是影响越库配送效率的关键问题.依据算法和问题特点,设计基于随机键的两段式最大顺序值编码方法.为了解决GSO算法优化精度低、收敛速度慢等问题,提出逐维移动,贪婪接受的搜索策略.基于社会心理学原理,对位置更新公式进行改进.通过实验仿真,结果表明改进的GSO算法是求解越库调度问题的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	南京工业大学经济与管理学院	51	343	11.0	17.0
2	倪卫红	南京工业大学经济与管理学院	69	685	13.0	24.0
3	钱存华	南京工业大学经济与管理学院	51	262	9.0	14.0