计算机工程与应用2011,Vol.47Issue(13):42-45,102,5.DOI:10.3778/j.issn.1002-8331.2011.13.013
基于混沌技术的蚁群混合优化方法
Hybrid algorithm for ant colony optimization based on ehnos technology.
摘要
Abstract
In order to improve the solving performance of Ant Colony Optimization(ACO),firstly the ACO method which deals with the optimal problen with continuous variable is analyzed and mapping rules for two types of chaos map are given. Next,ACO based on Logistic Map(LM-ACO) and Henon Map(HM-ACO) are constructed, and the method which adopts k mean-square-root envelope function to reduce and smooth multi-constraints is given. To compare the performance of LM-ACO,HM-ACO and the ACO,the three methods are used to solve the pressure vessel constrained optimal problem. Their performances are compared in terms of optimal solution, success ratio,average valid evaluation number, iterative occupancy hours and so on. Comparison results indicate that the HM-ACO has many advantages such as higher solution accuracy and higher computational efficiency.关键词
Logistic映射/Henon映射/混沌/蚁群优化Key words
Logistic map/Honon map/chaos/ant colony optimization分类
信息技术与安全科学引用本文复制引用
刘道华,李刚,原思聪..基于混沌技术的蚁群混合优化方法[J].计算机工程与应用,2011,47(13):42-45,102,5.基金项目
河南省科技计划项目(No.112300410234) (No.112300410234)
河南省教育厅青年骨干教师计划项目(No.2009GGJS-075) (No.2009GGJS-075)
河南省教育厅自然基础计划资助项目(No.2010A520034). (No.2010A520034)