-
题名一个蚁群优化模型的期望性能分析
- 1
-
-
作者
喻学才
张田文
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第4期1311-1312,1315,共3页
-
文摘
用蚁群优化求解组合优化问题时,信息素模型及其规则可能使问题的各组件之间的竞争失衡,从而有可能使蚁群搜索停滞在最差解。研究了蚁群优化求解k-最小生成树问题时的信息素模型及其更新规则对性能的影响,对原有的信息素模型作出了新的解释:直接表示k-最小生成树问题的边被选择的概率。基于新的信息素模型设计了一种新的解的构造过程,这种过程不仅产生可行解,也产生不可行解;同时研究了使用可行解和全部解更新信息素模型时算法的迭代期望质量随时间的增减情况,其结果表明,只使用可行解时迭代期望质量随时间连续降低,而使用全部解时算法最终收敛到最优解。为了使用全部解,定义不可行解的不可行量及扩展目标函数使可行解的目标值不变而不可行解的目标值大于任何一个可行解。
-
关键词
蚁群优化
扩展信息素更新
组合优化
k-最小生成树问题
扩展目标函数
-
Keywords
ant colony optimization
augment pheromone update
combinatorial optimization problem
k-minimum spanning tree problem
augmented objective
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
