最优化问题的蚁群混合差分进化算法研究  

On Ant Colony Hybird Differential Evolution for Optimization Problems

作　　者：罗中良[1] 易明珠[2] 刘小勇[3] 

机构地区：[1]佛山科学技术学院自动化系,广东佛山528000 [2]中山大学岭南学院,广东广州510275 [3]西安交通大学自动控制系,陕西西安710049

出　　处：《中山大学学报（自然科学版）》2008年第3期33-36,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(60605009)

摘　　要：在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混合差分进化法中,使用蚁群算法进行选择适当的突变运算,加速搜寻全局解,并通过中国旅行商问题的求解表明其有效性。An ant cloony hybird differential evolution algorithm is developed to overcome the problem of premature convergence and shorten the convergence time of differential evolution algorithm. In this algorithm, the ant colony can provide the proper mutation operator in hybird differential evolution , then it can accelerate the search of global soution. The optimization simulation results for china traveling salesman Problem （CTSP） show that the proposed method is efficient for solving global optimization problems.

关 键 词：蚁群混合差分进化法 最优化 中国旅行商问题 

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