loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nam-Geun Kim ; Youngsu Park and Sang Woo Kim

Affiliation: Pohang University of Science and Technology (POSTETH), Korea, Republic of

ISBN: 978-972-8865-82-5

Keyword(s): Global optimization, Genetic algorithms, Pattern search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: In this paper, we present a new evolutionary algorithm called genetic pattern search algorithm (GPSA). The proposed algorithm is closely related to genetic algorithms (GAs) which use binary-coded genes. The main contribution of this paper is to propose a binary-coded pattern called digital pattern which is transformed from the real-coded pattern in general pattern search methods. In addition, we offer a self-adapting genetic algorithm by adopting a digital pattern that modifies the step size and encoding resolution of previous optimization procedures, and chases the optimal pattern’s direction. Finally, we compare GPSA with GA in the robustness and performance of optimization. All experiments employ the well-known benchmark functions whose functional values and coordinates of each global minimum have already been reported.

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.234.214.179

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:
Kim N.; Park Y.; Woo Kim S. and (2007). DIGITAL PATTERN SEARCH AND ITS HYBRIDIZATION WITH GENETIC ALGORITHMS FOR GLOBAL OPTIMIZATION.In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 380-387. DOI: 10.5220/0001650903800387

@conference{icinco07,
author={Nam{-}Geun Kim and Youngsu Park and Sang {Woo Kim}},
title={DIGITAL PATTERN SEARCH AND ITS HYBRIDIZATION WITH GENETIC ALGORITHMS FOR GLOBAL OPTIMIZATION},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={380-387},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001650903800387},
isbn={978-972-8865-82-5},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - DIGITAL PATTERN SEARCH AND ITS HYBRIDIZATION WITH GENETIC ALGORITHMS FOR GLOBAL OPTIMIZATION
SN - 978-972-8865-82-5
AU - Kim, N.
AU - Park, Y.
AU - Woo Kim, S.
PY - 2007
SP - 380
EP - 387
DO - 10.5220/0001650903800387

Login or register to post comments.

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