基于熵的小生境蚁群算法及其应用

Niche ACO Based on Entropy and Its Application

为克服基本蚁群算法易"早熟"的缺陷,将小生境算法和信息熵相结合,提出了基于信息熵的小生境蚁群算法。该算法采用小生境算法对蚁群算法的后期进行局部搜索并以信息熵作为开始和结束的判断依据。求解旅行商问题及房地产投资组合优化问题的结果表明其优于基本蚁群算法,该算法具有广阔的应用前景。

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.Appli...