摘要
针对柔性小批量,多镀种电镀生产调度系统,提出了一种自适应克隆竞争优化算法。该算法通过克隆概率和变异概率与迭代次数的一次函数关系实现全局最优值和局部最优值搜索能力的调节,并采用竞争机制和募集新成员机制确保种群多样性。经试验仿真证明,与传统的克隆算法相比,自适应克隆竞争算法具有较高的寻优能力,同时收敛速度快。
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.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第7期12-15,26,共5页
Journal of Chongqing University
基金
国家杰出青年科学基金资助项目(50925518)
国家自然科学基金青年基金资助项目(51005260)
国家科技支撑计划资助项目(2012BAF12B09)
重庆科技攻关重大项目(CSTC2013gg-yyjsb70001)
关键词
电镀生产线
调度算法
多目标优化
多资源
克隆算法
竞争机制
electroplating production line
scheduling algorithms
multi-objective optimization
multiple resources
cloning algorithms
competition mechanism
