Hierarchical Optimization Using Hierarchical Multi-competitive Genetic Algorithm and its Application to Multiple Vehicle Routing Problem

Shudai Ishikawa, Ryosuke Kubota, Keiichi Horio

Abstract

In this paper a new optimization technique which is effective for hierarchical optimization problem is proposed. This technique is an extension of the multiple-competitive distributed genetic algorithm (mcDGA). This method consists of two levels upper and lower. The solution space to be searched is determined at the upper level, and the optimum solution in a given solution space is determined at the lower level. The migration of the individual and competition is performed at the lower layer thereby optimal solution can be found efficiently. We apply the proposed hierarchical mcDGA to the mVRP to confirm the effectiveness. Simulation result shows the effectiveness of the proposed method.

References

  1. Bernard, D. G. and Hubert, R. J. (1959). The truck dispatching. Management Science, 6:80-91.
  2. Davis, L. (1985). Applying adaptive algorithms to epistatic domains. Proceeding of the International Joint Conference on Artificial Intelligence, IEEE Computer Society Press, Los Angeles, pages 162-164.
  3. D.E.Goldberg (1985). Alleles loci and the tsp. Proceedings of the First International Conference on Genetic Algorithms and Their Application, Lawrence Erolaum, New Jersy, pages 154-159.
  4. Holland, J. (1962). Outline for a logical theory of adaptive systems. J. of the Association for Computing.
  5. I.M.Oliver, D.J.Smith, J. H. (1987). Proceedings of the second international conference , lawrence erolaum, new jersy. A Study of Permutation Crossover Operator on the TSP, pages 224-230.
  6. Ishikawa, S., Misawa, H., Kubota, R., Tokiwa, T., Horio, K., and Yamakawa, T. (2011). Multi-space competitive dga for model selection and its application to localization of multiple signal sources. Journal of Advanced Computational Intelligence Intelligent Informatics, 15(9):1320-1328.
  7. Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 4:61-75.
  8. Nallusamy, R., Duraiswamy, K., Dhanalaksmi, R., and Parthiban, P. (2009). Optimization of multiple vehicle routing. International Journal of Engineering Science and Technology, 1(3):129-135.
  9. Potter, T. and Bossomaier, T. (1995). Solving vehicle routing problems with genetic algorithms. IEEE international conference on evolutionary computing.
  10. Sofge, D., Schultz, A., and Jong, K. D. (2002). Evolutionary computational approaches to solving the multiple traveling salesman problem using a neighborhood attractor schema. Lecture notes in computer science, 2279:51-60.
  11. Tanese, R. (1989). Distributed genetic algorithm. Proc. of the Int. Conf. on Genetic Algorithms, pages 434-439.
Download


Paper Citation


in Harvard Style

Ishikawa S., Kubota R. and Horio K. (2014). Hierarchical Optimization Using Hierarchical Multi-competitive Genetic Algorithm and its Application to Multiple Vehicle Routing Problem . In Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014) ISBN 978-989-758-046-8, pages 269-274. DOI: 10.5220/0005043202690274


in Bibtex Style

@conference{sigmap14,
author={Shudai Ishikawa and Ryosuke Kubota and Keiichi Horio},
title={Hierarchical Optimization Using Hierarchical Multi-competitive Genetic Algorithm and its Application to Multiple Vehicle Routing Problem},
booktitle={Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)},
year={2014},
pages={269-274},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005043202690274},
isbn={978-989-758-046-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)
TI - Hierarchical Optimization Using Hierarchical Multi-competitive Genetic Algorithm and its Application to Multiple Vehicle Routing Problem
SN - 978-989-758-046-8
AU - Ishikawa S.
AU - Kubota R.
AU - Horio K.
PY - 2014
SP - 269
EP - 274
DO - 10.5220/0005043202690274