earticle

논문검색

基于混合进化算法的多目标路径优化问题

원문정보

Hybrid Evolutionary algorithm for Multi‐objective Optimization Vehicle Routing Problem

기우혼합진화산법적다목표로경우화문제

程娜, 崔荣

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

According to Genetic algorithms principle, the new hybrid evolutionary algorithm (HEA) is
proposed in this paper by combining the Immune algorithm, Genetic algorithm and Pareto optimal
solutions. The HEA has high convergence precision and improved the diversity of
population. Multiple near optimization paths can be developed by the algorithm with multi‐objective restriction, and satisfy to minimize the routing of transportation and the numbers of the vehicles. The HEA has been used to solve the vehicle routing problem, the results of simulation
experiment show that the HEA can gain higher global convergence rate and higher speed.

목차

Abstract
 1. 引言
 2. VRP 问题概述与模型
  2.1 VRP 问题描述
  2.2 VRP 数学模型
 3. Pareto最优
 4. 混合进化算法(HEA)
  4.1 染色体结构
  4.2 初始种群优化
  4.3自适应免疫交叉算子
 5. 实验与分析
 6. 结论
 参考文献

저자정보

  • 程娜 정나. 智能信息处理实验室, 计算机科学技术专业, 工学院, 延边大学,
  • 崔荣 최영. 智能信息处理实验室, 计算机科学技术专业, 工学院, 延边大学,

참고문헌

자료제공 : 네이버학술정보

    ※ 기관로그인 시 무료 이용이 가능합니다.

    • 4,000원

    0개의 논문이 장바구니에 담겼습니다.