蚁群算法
优点:蚁群算法天然的群体行为模拟,近似集中智慧,解决问题.社会网络计算中用于模拟,蚁群有很好的模拟特征.改进空间大,病毒传播,网络行为与趋势研究.蚁群算法是概率搜索算法,有着充分的优点,如分布式并行,非集中控制,不会集中收敛等.
缺点:参数,建模,时效性.
关键词:社会预期,社会仿真系统,基本下料问题,上帝之色子.
####1. 概述
(AS)蚂蚁觅食,信息素,蚁群算法,TSP问题.最初的三个版本:ant-quantity system, ant-density system,ant-cycle system. 基于优化排序的蚁群系统.1996ACS,按照概率选择路径,拓展了原有系统的内涵.进化计算,粒子群系统.