蜂群算法解决集聚约束调度问题

摘要：

为满足真实调度环境中常见的集聚约束问题,本文提出以蜂群优化为基础的调度算法,形成个性化调度方案.算法通过模仿蜂群的“觅食”和“舞蹈”行为实现寻优操作,通过赋予蜜蜂不同的“信念”实现种群的多样化,通过将集聚约束以社会规范的形式融合到蜜蜂觅食过程中满足用户对调度的个性化要求,通过蜜蜂在舞蹈过程中展示行走路径和选择参考路径实现蜂群“经验”共享.对若干标准算例的测试结果及与其它算法的比较验证了本文算法的有效性.

关键词：蜂群算法、作业车间调度、集聚约束

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：广东省自然科学基金资助项目8452902001001552

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88