摘要
借鉴信息熵,提出蚁群算法的熵模型,定义蚁群算法的3种搜索熵,讨论了搜索熵同算法搜索能力和收敛性之间的关系,给出了2个简化模型的基于搜索熵的收敛性判定定理,并利用搜索熵讨论了参数选择对蚁群算法的影响.
An entropy model for ant colony algorithm is given based on information entropy and three kinds of searching entropies are defined in this paper. The research on the relationship among searching entropy ,searching ability, and convergence abilities is performed. Convergence principles for two simplified models are given based on searching entropies. Finally, influence of the parameter choice on ant colony algorithm is discussed using searching entropies.
出处
《海南大学学报（自然科学版）》
CAS
2007年第4期369-373,378,共6页
Natural Science Journal of Hainan University
关键词
蚁群算法
信息熵
搜索熵
Ant colony algorithm
Information entropy
Searching entropy
