基于MATLAB遗传算法的物流中心选址问题研究.pdfVIP

第 10 卷第7 期 中因水运 Vol.10 No. 7 2010 年 7 月 China Water Transport July 2010 主§于 MATLAB 遗传算法的物流中心选址问题饵究 摘 要s 为了班好的提高物流中心选址的准确性，体现 MATLAB 的遗传算法在带有时效性的物流中心选址的问题 中的计算优势。文中丢掉了原有模型中对区域连续性要求的限制条件。利用简单算例，给出运用 MATLAB 的遗传 事法求解的具体步骤， B位证模观和算法的可行性ω 表明寨子 MATLAB 遗传算法的优化算法是一种较其他算法更为 有效的求解带有时效性约束的物流中心选址问题的算法。 关键词:物流管理;物流中心;时效性选址模型;遗传算法; MATLJ旧 中图分类号: F259.22 文献标识码: A 文章编号: 1006叩7973 (2010) 07-007公03 在GA 的算法中，适应度函数的确烧常常运用两种方法: 物流中心是物流网络的节点，越物流系统中的基础设施ω 它的规划、筹建、运行与究势，涉及交通、物资、商业、外 ①将目标雨数庭接作为适应皮踊数 贸、工业、建筑、农业、金融等多个部门、多个行业的企业。 @将待求解的的目标函数做适当处理后再转化为活应 皮踊数。 同时，物流中心在黎个物流网络中，起到枢纽点的作用。现 (3) 确定遗传算子 阶段，由于物流中心的选址其很大程度上决定着物流网络结 在 GA 中，遗传算子主要包括:选择、交叉、变异二三类 构，影响物流效率、成本和客户服务水乎，而受到了社会上 的很大关注，巳经成为当前物流领域研究的热点之叫。 算子。 φ 逃摔算子 在颇有的选址模型的建立中，为了满足算法所需条件， 而常常假设~个区域为连续区域，如文献151 中所研究的，这 选挣的目的是为了从当前种群中，逃出优良的个体，使它 一点与实际情况有一定的冲突。回此，针对该问题，本文利 们有机会作为父带的F一代繁衍子孙。常用的选择算子的方案 布:比例选择、轮11!式选择、确定式采样选择、无放回随机海 用遗传算法来解决以对时效性的要求较高的物流中心选址模 1 型，去掉区域连续这→约束条件。利用简单算例，运用 matlab 择、无放凹余数随机选择、排序选择、随机联赛选择等1 1. 工具箱，给出具体的计算步骤，说明模型和算法的民I行性。 ø 交叉算子 …、遗传算法的简介 交叉算子用于组合产生新的个体，它要求对个体编码瑞 遗传算法 (Genetic Algorithm) 是模拟边尔文生物进 中的优良模式不能有太多的破坏并且能有效的产生出一些钱 化论的自然选择和遗传学机凛的生物进化过稽的计算模型， 好的新个体模式，以便在解空间中能进行有效有哪些信誉好的足球投注网站，且保证 对有效模式的破坏概率较小。最常用的交叉方案有:单点交 是一种通过模拟自然进化过程有哪些信誉好的足球投注网站最优解的方法，它最初由 美国 Michigan 大学J.Holland 教授于 1975 年首先提出来 叉、双点交叉、多点交叉、均匀交叉和算术交叉川等。 的。在出版了颇有影响