求解选址问题遗传算法的适应度函数选择  

作　　者：孙涛[1,2] 

机构地区：[1]中国石油大学胜利学院基础科学学院,山东东营257000 [2]中国石油大学储运与建筑工程学院,山东青岛266580

出　　处：《中国石油大学胜利学院学报》2015年第2期31-33,共3页Journal of Shengli College China University of Petroleum

摘　　要：配送中心选址是一个包含连续变量和离散变量的复杂的非线性模型,应用遗传算法求解这一连续选址问题,将配送中心的位置坐标进行编码,使用贪心算法给出分配方案与适应度函数,虽然贪心算法只根据距离给出近似最优的分配方案,但是结合遗传算法的全局寻优能力,能够得出整体最优解较好的近似。通过实例验证,与使用分枝定界法相比较,两种方法得到的最终目标函数值相差不大,而在计算时间上,使用贪心算法的遗传算法明显更具优势。

关 键 词：选址问题 遗传算法 贪心算法 分枝定界法 

分 类 号：O22[理学—运筹学与控制论]