一种求解作业车间调度的混合粒子群算法

• 作者: 叶春明 唐海波
• 来源期刊: 计算机应用研究
• 关键词: 作业车间调度 知识进化算法 粒子群优化
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 883-885,889
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.024

摘要

针对车间作业调度问题,提出了一种混合了知识进化和粒子群优化的算法.该算法主要是结合知识进化算法的进化选择机制和粒子群优化的局部快速收敛性特性,首先让粒子替代知识进化算法中的进化个体,在群体空间中按粒子群优化规则寻找局部最优,然后根据知识进化算法的全局选择机制寻找全局最优,最后将车问作业调度问题的特点融入到所提出的混合算法中求解问题.采用基准数据进行测试的仿真实验,并比对标准遗传算法,结果表明所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	唐海波	上海理工大学管理学院	8	61	6.0	7.0