搜索资源列表
ycsf
- 使用遗传算法解决旅行商问题。一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。-Using genetic algorithm to solve the traveling salesman problem.
a
- 根据蚁群觅食总是选择最短的路径的特点,运用蚁群算法实现选路最优化,-According to the characteristics of ant foraging always choose the shortest path routing algorithm using ant colony optimization,
An-Improved-A--Star-Algorithm
- (被EI收录,不错的文章)传统A*算法在栅格地图上进行路径规划时,求解得到的路径长度不是最短并且转折点较多。针对这些不足,提出了一种改进A*算法,将传统A*算法的可搜索邻域个数从离散的8个拓展为无限个,可以沿任意方向进行搜索。这样不仅求解出来的路径长度更短,并且大大降低了其转折点的个数。该算法被应用于自主研发的“智能先锋”号系列无人驾驶车辆上,实车试验以及它们在“中国智能车未来挑战赛”中的优异表现证明该方法能够在栅格地图中求解出一条更优的可行驶路径,可以显著提升无人驾驶车辆行驶的效率和平稳性。-
GA
- 遗传算法的车辆路径研究,实现的是配送路径最短(Genetic algorithm of vehicle routing research, the realization of the shortest delivery route)