自适应克隆竞争算法在自动化电镀生产线调度中的应用  

Adaptive clonal competition algorithm and its application in automatic electroplating production line scheduling

作　　者：王时龙[1] 冷林霞[1] 周杰[1] 朱哲岐[1] 李世龙[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400044

出　　处：《重庆大学学报（自然科学版）》2013年第7期12-15,26,共5页Journal of Chongqing University

基　　金：国家杰出青年科学基金资助项目(50925518);国家自然科学基金青年基金资助项目(51005260);国家科技支撑计划资助项目(2012BAF12B09);重庆科技攻关重大项目(CSTC2013gg-yyjsb70001)

摘　　要：针对柔性小批量,多镀种电镀生产调度系统,提出了一种自适应克隆竞争优化算法。该算法通过克隆概率和变异概率与迭代次数的一次函数关系实现全局最优值和局部最优值搜索能力的调节,并采用竞争机制和募集新成员机制确保种群多样性。经试验仿真证明,与传统的克隆算法相比,自适应克隆竞争算法具有较高的寻优能力,同时收敛速度快。Aiming at small batch and multi-type electroplating production scheduling system with flexible process,an adaptive clonal competition algorithm（ACCA）is proposed.The capability of searching the global optimal value and the local optimal value of the new algorithm can be adjusted through the function between the cloning and mutation probability and the number of iterations.Besides,the population diversity of the adaptive clonal competition algorithm can be ensured through the competition mechanism,the elite migration mechanism and the raising new members＇ mechanism.Compared with traditional clonal selection algorithm,adaptive clonal competition algorithm has higher searching ability and faster convergence speed.

关 键 词：电镀生产线 调度算法 多目标优化 多资源 克隆算法 竞争机制 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]