| 求解高维优化问题的扰动混沌蚁群优化算法 |
| |
| 引用本文： | 葛方振,魏臻,田一鸣,陆阳.求解高维优化问题的扰动混沌蚁群优化算法[J].计算机应用,2011,31(4):1084-1089. |
| |
| 作者姓名： | 葛方振 魏臻 田一鸣 陆阳 |
| |
| 作者单位： | 1. 合肥工业大学 计算机与信息学院，合肥 2300092. 淮北师范大学 计算机科学与技术学院，安徽 淮北 235000 |
| |
| 基金项目： | 国家自然科学基金资助项目，高等学校博士学科点专项科研基金资助项目，安徽省教育厅省级自然科学基金资助项目 |
| |
| 摘 要： | 针对新型混沌蚁群优化算法(CAS)求解高维优化问题时存在的计算复杂和搜索精度低问题，提出了扰动混沌蚂蚁群(DCAS)算法。通过建立蚂蚁最佳位置更新贪婪规则和随机邻居选择方法有效地降低了计算复杂度;另外引入自适应扰动策略改进CAS算法，使蚂蚁增强局部搜索能力，提高了原算法的搜索精度。通过一组高维测试函数对DCAS算法的性能进行了高达1000维的仿真实验。测试结果表明，新算法对复杂的高维优化问题可行有效。
|
| 关 键 词： | 群智能 混沌蚁群 全局搜索 高维优化问题 函数优化 |
| 收稿时间： | 2010-10-08 |
| 修稿时间： | 2010-11-10 |
High-dimensional optimization problems via disturbance chaotic ant swarm algorithm |
| |
| GE Fang-zhen,WEI Zhen,TIAN Yi-ming,LU Yang.High-dimensional optimization problems via disturbance chaotic ant swarm algorithm[J].journal of Computer Applications,2011,31(4):1084-1089. |
| |
| Authors: | GE Fang-zhen WEI Zhen TIAN Yi-ming LU Yang |
| |
| Affiliation: | 1. School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China2. School of Computer Science and Technology, Huaibei Normal University, Huaibei Anhui 235000, China |
| |
| Abstract: | To resolve the problems of computational complexity and search precision existing in Chaotic Ant Swarm (CAS), a Disturbance CAS (DCAS) algorithm was proposed to significantly improve the performance of the original algorithm. DCAS algorithm reduced computational complexity by a new greedy method of updating ant's best position and a random neighbor selection method. Furthermore, a self-adaptive disturbance strategy was introduced to improve the precision of DCAS by developing ant's local search. Extensive computational studies were also carried out to evaluate the performance of DCAS on a new suite of benchmark functions with up to 1000 dimensions. The results show clearly that the proposed algorithm is effective as well as efficient for the complex high-dimensional optimization problems. |
| |
| Keywords: | swarm intelligence Chaotic Ant Swarm (CAS) global search high-dimensional optimization problem function optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
