引用本文:张 潜,高立群,胡祥培,井元伟.基于两阶段改进遗传算法的一类特殊LRP问题研究(英文)[J].控制理论与应用,2003,20(5):753~757.[点击复制]
ZHANG Qian,GAO Li-qun,HU Xiang-pei,JING Yuan-wei.Research on special LRP based on two-phase improved genetic algorithm[J].Control Theory and Technology,2003,20(5):753~757.[点击复制]
基于两阶段改进遗传算法的一类特殊LRP问题研究(英文)
Research on special LRP based on two-phase improved genetic algorithm
摘要点击 1415  全文点击 1046  投稿时间：2002-08-01  修订日期：2003-05-20
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2003,20(5):753-757
中文关键词  定位-运输路线安排(LRP)问题  改进遗传算法(IGA)  物流系统优化  随机开关
英文关键词  location routing problems (LRP)  improved genetic algorithm (IGA)  logistic optimization  random switch
基金项目  
作者单位E-mail
张 潜 东北大学 信息科学与工程学院, 辽宁 沈阳 110006 stu-zy@yahoo.com.cn 
高立群 东北大学 信息科学与工程学院, 辽宁 沈阳 110006  
胡祥培 大连理工大学 系统工程研究所, 辽宁 大连 116023  
井元伟 东北大学 信息科学与工程学院, 辽宁 沈阳 110006  
中文摘要
      提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题. 该方法采用随机开关控制遗传算法中的变异运算, 实现了空间的有效搜索, 并且在一定程度上, 避免了“局部最优现象”的发生. 通过计算机仿真实验, 证明了该算法求解LRP问题的有效性和准确性.
英文摘要
      A two-phase improved genetic algorithm with control switch system architecture was proposed to solve location routing problems (LRP). Random switch was constructed to control mutation calculation and to improve the population diversity in the method. This improved GA (IGA) architecture made it possible to search the solution space efficiently without local optimization to some extent. A case study using computer simulation shows that the IGA with switch control system achieves significant improvement compared to a recent LRP heuristic.