原创力文档- 18
- 0
- 约2.79千字
- 约 4页
- 2021-11-17 发布于天津
- 举报
蚁群算法的基本思想一引言蚁群算法是一种用来在图中寻找优化路径的算法它由于年在他的博士论文中提出其灵感来源于蚂蚁在寻找食物过程中发现路径的行为蚁群算法是一种模拟进化算法初步的研究表明该算法具有许多优良的性质蚁群算法成功解决了旅行商问题一个商人要到若干城市推销物品从一个城市出发要到达其他各城市一次而且最多一次最后又回到第一个城市寻找一条最短路径使他从起点的城市到达所有城市一遍最后回到起点的总路程最短若把每个城市看成是图上的节点那么旅行商问题就是在个节点的完全图上寻找一条花费最少的回路二基本蚁群算法一
蚁群算法的基本思想
一、引言
蚁群算法（ Ant Colony Optimization, ACO ），是一种用来在图中寻找优
化路径的算法。它由 Marco Dorigo 于 1992 年在他的博士论文中提出，其灵感
来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，
初步的研究表明该算法具有许多优良的性质。
蚁群算法成功解决了旅行商问题（ Traveling Salesman Problem, TSP
文档评论（0）