一种求解Job—Shop调度问题的混合自适应变异粒子群算法
【出 处】:《
计算机工程与科学
》
CSCD
2010年第1期 47-49页,共4页
【作 者】:
邓慈云
[1] ;
陈焕文
[1,2] ;
刘泽文
[2] ;
万杰
[1]
【摘 要】
本文提出了用于解决车间作业调度问题的混合自适应变异粒子群算法,该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,利用遗传算法思想对粒子进行选择、交叉操作,并将模拟退火算法的优点融入到AMPSO算法中。仿真结果表明,混合AMPSO算法能够有效地、高质量地解决作业车间调度问题。
相关热词搜索:
上一篇:可满足性求解技术研究
下一篇:高维空间球集覆盖问题的改进1+ε近似算法