原书出处
智能算法导论
51 5 . 2 蚁 群 算 法 实 现
一条经过各个城市当且仅有一次并回到出发城市的最短路线。 蚁群优化算法解决TSP的基本要素包括路径构建和信息素更新两部分。
首先,在构建路径的过程中,每只蚂蚁都随机选择一个城市作为其出发城市,并维护一个路径记忆向量,用来存放该蚂蚁依次经过的城市,蚂蚁在构建路径的每一步中,按照随机比例规则选择下一个将要到达的城市。
其次,在信息素更新的过程中,当所有的蚂蚁构建完路径后,算法会对所有的路径进行全局信息素的更新,此次更新是在全部蚂蚁均完成
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter5_0003.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d