首页> 外文期刊>International journal of computer science and network security >Complexity of Capacitated Vehicles Routing Problem Using Cellular Genetic Algorithms
【24h】

Complexity of Capacitated Vehicles Routing Problem Using Cellular Genetic Algorithms

机译:基于元胞遗传算法的无人车辆路径问题的复杂性

获取原文
           

摘要

(Cellular Genetic Algorithms) CGAs are a subclass of Genetic Algorithms (GAS) it enhanced the population diversity and exploration in which the tentative solutions thanks to the existence of small overlapped neighborhoods .It well suited for complex problems as one of structured algorithms .The study was conducted on the behavior of these algorithms has been Performed in terms of quality of solutions exist, at the time of implementation, And a number of function evaluations effort. We have chosen the benchmark Augerat et al. Set A, Augerat et al. Set B and Augerat et al. Set P to test (cellular genetic algorithm) And compared with some other GAS. We have deceived that CGAs are capable of Always find optimal to the problem in a few times and reasonable.
机译:(细胞遗传算法)CGA是遗传算法(GAS)的一个子类,由于存在小的重叠邻域,它增强了种群多样性和探索性,其中的初步解决方案非常适合作为结构化算法之一的复杂问题。对这些算法的行为进行了研究,在存在解决方案的质量方面,在实施时,以及许多功能评估方面的努力。我们选择了基准Augerat等。 A组,Augerat等。设置B和Augerat等。设置P进行测试(细胞遗传算法),并与其他一些GAS进行比较。我们认为CGA能够始终在合理的范围内始终找到最佳的解决方案。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号