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

Niche ACO Based on Entropy and Its Application

作　　者：李彦苍[1] 索娟娟[2] 

机构地区：[1]天津大学建筑工程学院,天津300072 [2]河北工程大学,河北邯郸056038

出　　处：《四川大学学报（工程科学版）》2007年第S1期229-232,共4页Journal of Sichuan University (Engineering Science Edition)

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

关 键 词：蚁群算法 小生境算法 熵 旅行商问题 房地产投资组合优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]