论文部分内容阅读
在分析蜜蜂群采蜜原理的基础上,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,采用人工蜂群算法(ABC)并提出了3种基本算法模型,总结了3种引领因子更新策略,建立了转移因子动态更新公式及状态依概率转移公式,最后论述了利用该算法求解JSP(Job-shop schedule problem)的具体步骤,通过典型JSP实例进行了仿真实验。仿真实验表明:该算法不仅能够克服早熟现象,而且能够加快收敛速度,具有一定的通用性。