作者yellowfishie (喵喵喵喵~~~)
看板NTUGIEE_EDA
标题[研究] ACO
时间Wed Apr 19 13:38:33 2006
Ant colony optimization
http://en.wikipedia.org/wiki/Ant_colony_optimization
Pheromone evaporation has also the advantage of avoiding the convergence to a
locally optimal solution. If there were no evaporation at all, the paths
chosen by the first ants would tend to be excessively attractive to the
following ones. In that case, the exploration of the solution space would be
constrained.
Ant colony optimization algorithms have been used to produce near-optimal
solutions to the traveling salesman problem.
They have an advantage over
simulated annealing and genetic algorithm approaches when the graph may
change dynamically; the ant colony algorithm can be run continuously and
adapt to changes in real time.
Ant Colony Optimization Home Page
http://www.aco-metaheuristic.org/
还有 workshop:
ANTS 2006: Fifth International Workshop
on Ant Colony Optimization and Swarm Intelligence
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.48.60
※ 编辑: yellowfishie 来自: 140.112.48.60 (04/19 13:41)
1F:推 moonshade:快发paper... 04/19 14:01
2F:推 bluetai:现在写, 晚上投? 04/19 14:55
3F:推 moonshade:XD 04/19 16:24
4F:→ moonshade:好像快地 04/19 16:24
5F:推 yellowfishie:那个workshop是不是很多蚂蚁会去 = = 04/20 09:18
6F:推 bluetai:好冷~ XD 04/20 11:53
7F:推 moonshade:蚂蚁都冷死在路上了... 04/20 13:51