Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems

@article{Tang2009MemeticAW,
  title={Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems},
  author={Ke Tang and Yi Mei and Xin Yao},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2009},
  volume={13},
  pages={1151-1166}
}
The capacitated arc routing problem (CARP) has attracted much attention during the last few years due to its wide applications in real life. Since CARP is NP-hard and exact methods are only applicable to small instances, heuristic and metaheuristic methods are widely adopted when solving CARP. In this paper, we propose a memetic algorithm, namely memetic algorithm with extended neighborhood search (MAENS), for CARP. MAENS is distinct from existing approaches in the utilization of a novel local… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 85 CITATIONS, ESTIMATED 86% COVERAGE

A Scalable Approach to Capacitated Arc Routing Problems Based on Hierarchical Decomposition

  • IEEE Transactions on Cybernetics
  • 2017
VIEW 22 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Memetic algorithm with adaptive local search for Capacitated Arc Routing Problem

  • 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A hybrid metaheuristic approach for the capacitated arc routing problem

  • European Journal of Operational Research
  • 2016
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On investigation of interdependence between sub-problems of the Travelling Thief Problem

  • Soft Comput.
  • 2016
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A memetic algorithm with a new split scheme for solving dynamic capacitated arc routing problems

  • 2014 IEEE Congress on Evolutionary Computation (CEC)
  • 2014
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems

  • IEEE Transactions on Evolutionary Computation
  • 2014
VIEW 7 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2009
2019

CITATION STATISTICS

  • 19 Highly Influenced Citations

  • Averaged 5 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 42 REFERENCES

A Global Repair Operator for Capacitated Arc Routing Problem

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2009
VIEW 1 EXCERPT

A Memetic Algorithm for VLSI Floorplanning

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2007

Wrapper–Filter Feature Selection Algorithm Using a Memetic Framework

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2007
VIEW 1 EXCERPT