APP下载

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

2015-01-05吕聪颖

计算机工程与科学 2015年9期
关键词:记忆信号

吕聪颖

(南阳理工学院计算机与信息工程学院,河南 南阳 473000)

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

吕聪颖

(南阳理工学院计算机与信息工程学院,河南 南阳 473000)

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

新颖蚁群算法;信息素;听觉信号;记忆矩阵

1 引言

加工中心组成问题CF(Cell Formation)[1]是在成组技术的指导下对m台机器进行组织,根据机器之间的相似系数来形成加工中心,从而提高生产的标准化、专业化和自动化程度,进而获得最大的经济效益。

蚁群算法[2,3]以正反馈及分布式计算的特点,在CF问题的求解中获得了广泛应用,但种种研究表明[4~11],该算法在求解CF问题时易陷入早熟收敛状态。为此,本文结合CF问题,提出了听觉信号、记忆矩阵与蚁群算法相融合的一种新颖蚁群算法NACA(Novel Ant Colony Algorithm)。听觉信号的引入使得精英个体对整个种群的指导作用得以发挥,记忆矩阵的建立使得蚂蚁不断积累自身经验和社会经验,从而更有效地进行搜索。以往文献中未出现这两个策略。

2 加工中……
登录APP查看全文

猜你喜欢

记忆信号
信号
夏天的记忆
完形填空二则
孩子停止长个的信号
记忆中的他们
端午记忆
儿时的记忆(四)
儿时的记忆(四)
记忆翻新
基于LabVIEW的力加载信号采集与PID控制