基于新颖蚁群算法的加工中心组成问题研究

来源：计算机工程与科学杂志2015年第9期北京时间：

作者：吕聪颖

单位：（南阳理工学院计算机与信息工程学院，河南 南阳 473000）

摘要：针对蚁群算法求解加工中心组成问题易陷入早熟收敛状态的缺点,提出了将听觉信号、记忆矩阵与蚁群算法相融合的一种新颖蚁群算法。在仿真实验中，分别采用蚁群算法、加入听觉信号的蚁群算法、加入记忆矩阵的蚁群算法和新颖蚁群算法对加工中心组成问题进行求解。实验结果表明，新颖蚁群算法能够有效提高蚁群算法的全局寻优能力，收敛速度快，且所求得的组功效优于以上三个策略及以往的混合遗传算法。

关键词：新颖蚁群算法,信息素,听觉信号,记忆矩阵,

基金资助：国家自然科学基金青年基金资助项目(81101490);国家自然科学基金资助项目(61175023)