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