| 求解复杂优化问题的基于信息熵的自适应蚁群算法 |
| |
| 引用本文： | 李万庆,李彦苍. 求解复杂优化问题的基于信息熵的自适应蚁群算法[J]. 数学的实践与认识, 2005, 35(2): 134-139 |
| |
| 作者姓名： | 李万庆 李彦苍 |
| |
| 作者单位： | 1. 天津大学管理学院,天津,300072;河北工程学院,河北,邯郸,056038
2. 河北工程学院,河北,邯郸,056038 |
| |
| 基金项目： | 国家自然科学基金 (60 0 75 0 1 3 ) |
| |
| 摘 要： | 针对基本蚁群算法存在收敛速度慢、易陷入局部最优、计算复杂且不易求解连续优化问题等缺陷 ,提出了一种基于信息熵的改进自适应蚁群算法 ,采用由信息熵控制的路径选择及随机扰动策略实现了算法的自适应调节 ,克服了基本蚁群算法的不足 .典型的 NP-hard问题的计算实例表明 ,该方法具有较好的收敛性、稳定性和鲁棒性 ,可用于离散及连续的组合优化问题求解中 ,其不失为求解复杂组合优化问题的一种较好的方法 .
|
| 关 键 词： | 蚁群算法 信息熵 组合优化 自适应 转移策略 |
| 修稿时间： | 2004-09-16 |
Adaptive Ant Colony Algorithm Based on Information Entropy for Complicated Optimization Problems |
| |
| LI Wan-qing,LI Yan-cang. Adaptive Ant Colony Algorithm Based on Information Entropy for Complicated Optimization Problems[J]. Mathematics in Practice and Theory, 2005, 35(2): 134-139 |
| |
| Authors: | LI Wan-qing LI Yan-cang |
| |
| Affiliation: | LI Wan-qing1,LI Yan-cang2 |
| |
| Abstract: | Ant colony algorithm has much deficiency, specially it is easy to fall into the local best,its calculation is complicated and its shortcoming in solving the continual-space problem. According to this, an improved ant colony algorithm based on the information entropy is proposed in the paper. The information entropy is used to control the path selection and evolutional strategy by self-adjusting. Application results in solving the NP-hard problems have shown its efficiency and robustness in solving the combinatorial optimization problems. |
| |
| Keywords: | ant colony algorithm information entropy combinatorial optimization adaptive transition strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
