loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Shudai Ishikawa 1 ; Ryosuke Kubota 2 and Keiichi Horio 1

Affiliations: 1 Kyushu Institute of Technology, Japan ; 2 Ube National College of Technology, Japan

ISBN: 978-989-758-046-8

Keyword(s): Hierarchical Optimization, Genetic Algorithm, Multiple Vehicle Routing Problem, Multiple Solution Spaces.

Related Ontology Subjects/Areas/Topics: Distributed Multimedia Systems ; Multimedia ; Multimedia Databases, Indexing, Recognition and Retrieval ; Multimedia Systems and Applications ; Telecommunications

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.