首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:最适模糊聚类  遗传算法  适应度函数  最佳路径  
点击此处可从《教育技术导刊》浏览原始摘要信息
点击此处可从《教育技术导刊》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号