动态自适应加权多态蚁群算法求解差异工件单机批调度问题

• 作者: 冯冬青 李菲 王书锋
• 来源期刊: 计算机应用研究
• 关键词: 单机批调度 差异工件 多态蚁群算法 动态自适应加权因子
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1644-1646
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.013

摘要

针对差异工件的单机批调度问题,提出了动态自适应加权多态蚁群算法对最大完工时间进行优化,该算法引入了不同种类的蚁群,每种蚁群都有不同的信息素调控机制,并根据批调度问题对不同种类的蚁群状态转移概率和信息素更新机制进行了改进,同时将局域搜索与全局搜索相结合,从而更符合蚁群的真实信息处理机制.对不同规模的算例进行了仿真,结果验证了该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯冬青	郑州大学电气工程学院	96	930	17.0	23.0
2	李菲	郑州大学电气工程学院	7	24	4.0	4.0
3	王书锋	郑州大学电气工程学院	10	53	5.0	7.0