首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem
  • 本地全文:下载
  • 作者:Cheng LinHui ; Zhong Luo
  • 期刊名称:The Open Cybernetics & Systemics Journal
  • 电子版ISSN:1874-110X
  • 出版年度:2014
  • 卷号:8
  • 期号:1
  • 页码:560-565
  • DOI:10.2174/1874110X01408010560
  • 出版社:Bentham Science Publishers Ltd
  • 摘要:

    The capacitated vehicle routing problem is an NP-hard problem. In this paper, it proposes a kind of dynamically adaptive immune genetic algorithm with automatic immune monitoring function. By setting an immune monitor, the algorithm automatically obtains the timing of regulating the antibody concentration and vaccination, and the dynamic antibody concentration regulation mechanism is designed to keep the variety of the antibody evolution process and prevent the algorithm from getting in trouble with local optimal solution. What is more, the manner of vaccination and extraction is designed to improve the global optimization of the algorithm, and the elite antibodies ensure the convergence. The experiment results show that the improved immune genetic algorithm takes good performance on the capacitated vehicle routing problem.

国家哲学社会科学文献中心版权所有