基于遗传算法与模糊聚类的最佳路径规划研究  

作　　者：罗琨[1,2] 杨荐[1] 杨磊[1] 周明超[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023 [2]广西壮族自治区标准技术研究院,广西南宁530022

出　　处：《软件导刊》2014年第4期28-30,共3页Software Guide

基　　金：高新技术产业培育与发展计划项目(11C262145056011005);广西自然科学基金项目(2012GXNSFAA053218);硕士研究生科研创新项目(20121106030703M03)

摘　　要：物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。

关 键 词：最适模糊聚类 遗传算法 适应度函数 最佳路径 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]