多阶段多产品调度问题的链式智能体遗传算法
吴亚丽
张万良
张立香
1.西安理工大学,自动化与信息工程学院,陕西,西安,7100482.西安理工大学,自动化与信息工程学院,陕西,西安,7100483.西安理工大学,自动化与信息工程学院,陕西,西安,710048
摘要：将遗传算法的编码方式与智能体系统的演化结构相结合,提出一种求解多阶段多产品调度问题的链式智能体遗传算法.算法采用基于订单序列的编码方式,采用一种新的后向指派规则实现编码和可行调度间的一一对应.通过各智能体与其邻域环境的竞争与合作以及自身的自学习操作实现种群的演化过程.对多阶段多产品调度问题的仿真结果表明:链式智能体遗传算法与新的后向指派规则相结合,不仅增加了种群多样性,而且提高了算法的收敛性能,是求解多阶段多产品调度问题的有效算法.
关键词：多阶段多产品调度问题启发式规则遗传算法智能体系统
分类号：TP391(计算技术、计算机技术)
资助基金：陕西省自然科学基金资助项目(2010JQ8006)陕西省教育厅科学研究计划资助项目(2010JK711)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 215-222 )
英文信息