| 基于熵的小生境蚁群算法及其应用 |
| |
| 引用本文： | 李彦苍,索娟娟.基于熵的小生境蚁群算法及其应用[J].四川大学学报(工程科学版),2007(Z1). |
| |
| 作者姓名： | 李彦苍 索娟娟 |
| |
| 作者单位： | 天津大学建筑工程学院 河北工程大学 天津 河北邯郸 |
| |
| 摘 要： | 为克服基本蚁群算法易“早熟“的缺陷,将小生境算法和信息熵相结合,提出了基于信息熵的小生境蚁群算法。该算法采用小生境算法对蚁群算法的后期进行局部搜索并以信息熵作为开始和结束的判断依据。求解旅行商问题及房地产投资组合优化问题的结果表明其优于基本蚁群算法,该算法具有广阔的应用前景。
|
| 关 键 词： | 蚁群算法 小生境算法 熵 旅行商问题 房地产投资组合优化 |
Niche ACO Based on Entropy and Its Application |
| |
| LI Yan-cang SUO Juan-juan.Niche ACO Based on Entropy and Its Application[J].Journal of Sichuan University (Engineering Science Edition),2007(Z1). |
| |
| Authors: | LI Yan-cang SUO Juan-juan |
| |
| Abstract: | An improved algorithm based on the Niche Algorithm and the information entropy was presented to over- come the stagnation behavior of the basic Ant Colony Optimization(ACO).The Niche Algorithm was used to search the local space effectively at the later stage of the basic ACO algorithm and the information entropy was em- ployed to give the time when the Niche Algorithm should be started and terminated.Then the improved algorithm was introduced to solve the TSP and the real estate portfolio optimization.Application results showed its high effi- ciency and robustness in solving the combinatorial optimization problems. |
| |
| Keywords: | ACO niche algorithm entropy TSP optimization of real estate portfolio |
| 本文献已被 CNKI 维普 等数据库收录！ |
