基于遗传算法与模糊聚类的最佳路径规划研究 |
| |
引用本文: | 罗琨,杨荐,杨磊,周明超.基于遗传算法与模糊聚类的最佳路径规划研究[J].教育技术导刊,2014,13(4):28-30. |
| |
作者姓名: | 罗琨 杨荐 杨磊 周明超 |
| |
作者单位: | 广西师范学院 计算机与信息工程学院,广西 南宁 530023;广西壮族自治区标准技术研究院,广西 南宁 530022 |
| |
摘 要: | 物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。
|
关 键 词: | 最适模糊聚类 遗传算法 适应度函数 最佳路径 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|