...
首页> 外文期刊>Journal of Computers >Selfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
【24h】

Selfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network

机译:用于规划远程运输网络的自私约束满意遗传算法

获取原文
           

摘要

—To build a cooperative logistics network coveringmultiple enterprises, a planning method that can build along-distance transportation network is required. Many strictconstraints are imposed on this type of problem. To solve thisproblem efficiently, a selfish-constraint-satisfaction geneticalgorithm (GA) is proposed. In this type GA, each gene of anindividual satisfies only its constraints selfishly, disregardingconstraints of other genes even in the same individual. Further,to some extent, even individual that violates constraints cansurvive over several generations and has the chance ofreparation. Moreover, a constraint pre-checking and dynamicpenalty control methods are also applied to improveconvergence of GA. Our experimental result shows that theproposed method can obtain an accurate solution in apractical response time.
机译:- 建立一个合作物流网络覆盖物流,需要一种可以建立距离运输网络的规划方法。对这种类型的问题施加了许多严格的混合。为了有效地解决该问题,提出了一种自私约束满足基因算法(GA)。在这种类型的GA中,anindividual的每个基因自私地满足其约束,即使在同一个人中也忽略了其他基因的混合。此外,在某种程度上,甚至是违反了几代限制的个体,甚至是几代人的限制,并且有机会。此外,约束预检查和动态生长控制方法也应用于GA的提升性验收。我们的实验结果表明,经过特殊的方法可以在极具响应时间内获得准确的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号