| 基于均匀设计和混沌理论的蚁群算法参数调整 |
| |
| 引用本文： | 张可,凌海峰. 基于均匀设计和混沌理论的蚁群算法参数调整[J]. 计算机工程, 2012, 38(14): 141-143 |
| |
| 作者姓名： | 张可 凌海峰 |
| |
| 作者单位： | 合肥工业大学管理学院,合肥230009;合肥工业大学过程优化与智能决策教育部重点实验室,合肥230009 |
| |
| 基金项目： | 国家自然科学基金资助项目，安徽省自然科学基金资助项目，高等学校博士学科点专项科研基金资助项目，合肥工业大学博士学位专项基金资助项目 |
| |
| 摘 要： | 蚁群算法中参数选择不当会直接影响算法的全局收敛性和求解效率。为此，分析各参数对算法性能的影响，提出确定蚁群算法参数最优组合的两阶段法，在离线调整阶段将蚁群算法基本模型的参数设定问题描述成多因素多水平的均匀设计，然后在在线调整阶段引入混沌扰动以避免搜索过程陷入局部极值。实验结果表明，两阶段法发现最优解的能力明显优于在线调整前的蚁群算法。
|
| 关 键 词： | 蚁群算法 两阶段法 离线参数调整 在线参数调整 混沌理论 |
| 收稿时间： | 2011-09-06 |
Parameter Turning of Ant Colony Algorithm Based on Uniform Design and Chaos Theory |
| |
| ZHANG Ke , LING Hai-feng. Parameter Turning of Ant Colony Algorithm Based on Uniform Design and Chaos Theory[J]. Computer Engineering, 2012, 38(14): 141-143 |
| |
| Authors: | ZHANG Ke LING Hai-feng |
| |
| Affiliation: | a,b(a.College of Management;b.Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | If the parameters of ant colony algorithm are wrongly chosen,it has great impact on global convergence and efficiency of the system.This paper analyzes the influence of various parameters on algorithm performance,and proposes a two-stage method to determine the optimal combination of parameters in ant colony algorithm that firstly uniform design method is used in the off-line tuning stage to convert the problem of parameter setting into the uniform design of multi-factor and multi-level.The on-line tuning stage chaos perturbation is utilized to avoid the search being trapped in local optimum.Experimental result shows that the proposed two-stage method can achieve good results,being beneficial to the promotion and application of ant colony algorithm. |
| |
| Keywords: | ant colony algorithm two-stage method off-line parameter tuning on-line parameter tuning chaos theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
