Global optimization using a synchronization of multiple search Points autonomously driven by a chaotic dynamic model

Takashi Okamoto, Eitaro Aiyoshi

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

In the present paper, we propose a new multipoint type global optimization model using a chaotic dynamic model and a synchronization phenomenon in nonlinear dynamic systems for a continuously differentiable optimization problem. We first improve the Discrete Gradient Chaos Model (DGCM), which drives each search point's autonomous movement, based on theoretical analysis. We then derive a new coupling structure called PD type coupling in order to obtain stable synchronization of all search points with the chaotic dynamic model in a discrete time system. Finally, we propose a new multipoint type global optimization model, in which each search point moves autonomously by improved DGCM and their trajectories are synchronized to elite search points by the PD type coupling model. The proposed model properly achieves diversification and intensification, which are reported to be important strategies for global optimization in the Meta-heuristics research field. Through application to proper benchmark problems [Liang et al. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium, 2005 (SIS 2005), pp. 68-75 (2005); Liang et al. Nat. Comput. 5(1), 83-96, 2006] (in which the drawbacks of typical benchmark problems are improved) with 100 or 1000 variables, we confirm that the proposed model is more effective than other gradient-based methods.

Original languageEnglish
Pages (from-to)219-244
Number of pages26
JournalJournal of Global Optimization
Volume41
Issue number2
DOIs
Publication statusPublished - 2008 Jun

Fingerprint

Chaotic Dynamics
chaotic dynamics
Global optimization
Global Optimization
Dynamic models
Dynamic Model
Synchronization
Gradient
Optimization Model
Chaos
Benchmark
Chaos theory
Model
Nonlinear Dynamic System
Swarm Intelligence
Diversification
Numerical Optimization
Continuously differentiable
Discrete-time Systems
Test function

Keywords

  • Chaos
  • Discrete gradient model
  • Global Optimization
  • Multiple Points
  • Synchronization phenomenon

ASJC Scopus subject areas

  • Applied Mathematics
  • Control and Optimization
  • Management Science and Operations Research
  • Global and Planetary Change

Cite this

Global optimization using a synchronization of multiple search Points autonomously driven by a chaotic dynamic model. / Okamoto, Takashi; Aiyoshi, Eitaro.

In: Journal of Global Optimization, Vol. 41, No. 2, 06.2008, p. 219-244.

Research output: Contribution to journalArticle

@article{eaee5223f61347b287a323551ce1e771,
title = "Global optimization using a synchronization of multiple search Points autonomously driven by a chaotic dynamic model",
abstract = "In the present paper, we propose a new multipoint type global optimization model using a chaotic dynamic model and a synchronization phenomenon in nonlinear dynamic systems for a continuously differentiable optimization problem. We first improve the Discrete Gradient Chaos Model (DGCM), which drives each search point's autonomous movement, based on theoretical analysis. We then derive a new coupling structure called PD type coupling in order to obtain stable synchronization of all search points with the chaotic dynamic model in a discrete time system. Finally, we propose a new multipoint type global optimization model, in which each search point moves autonomously by improved DGCM and their trajectories are synchronized to elite search points by the PD type coupling model. The proposed model properly achieves diversification and intensification, which are reported to be important strategies for global optimization in the Meta-heuristics research field. Through application to proper benchmark problems [Liang et al. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium, 2005 (SIS 2005), pp. 68-75 (2005); Liang et al. Nat. Comput. 5(1), 83-96, 2006] (in which the drawbacks of typical benchmark problems are improved) with 100 or 1000 variables, we confirm that the proposed model is more effective than other gradient-based methods.",
keywords = "Chaos, Discrete gradient model, Global Optimization, Multiple Points, Synchronization phenomenon",
author = "Takashi Okamoto and Eitaro Aiyoshi",
year = "2008",
month = "6",
doi = "10.1007/s10898-007-9222-5",
language = "English",
volume = "41",
pages = "219--244",
journal = "Journal of Global Optimization",
issn = "0925-5001",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Global optimization using a synchronization of multiple search Points autonomously driven by a chaotic dynamic model

AU - Okamoto, Takashi

AU - Aiyoshi, Eitaro

PY - 2008/6

Y1 - 2008/6

N2 - In the present paper, we propose a new multipoint type global optimization model using a chaotic dynamic model and a synchronization phenomenon in nonlinear dynamic systems for a continuously differentiable optimization problem. We first improve the Discrete Gradient Chaos Model (DGCM), which drives each search point's autonomous movement, based on theoretical analysis. We then derive a new coupling structure called PD type coupling in order to obtain stable synchronization of all search points with the chaotic dynamic model in a discrete time system. Finally, we propose a new multipoint type global optimization model, in which each search point moves autonomously by improved DGCM and their trajectories are synchronized to elite search points by the PD type coupling model. The proposed model properly achieves diversification and intensification, which are reported to be important strategies for global optimization in the Meta-heuristics research field. Through application to proper benchmark problems [Liang et al. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium, 2005 (SIS 2005), pp. 68-75 (2005); Liang et al. Nat. Comput. 5(1), 83-96, 2006] (in which the drawbacks of typical benchmark problems are improved) with 100 or 1000 variables, we confirm that the proposed model is more effective than other gradient-based methods.

AB - In the present paper, we propose a new multipoint type global optimization model using a chaotic dynamic model and a synchronization phenomenon in nonlinear dynamic systems for a continuously differentiable optimization problem. We first improve the Discrete Gradient Chaos Model (DGCM), which drives each search point's autonomous movement, based on theoretical analysis. We then derive a new coupling structure called PD type coupling in order to obtain stable synchronization of all search points with the chaotic dynamic model in a discrete time system. Finally, we propose a new multipoint type global optimization model, in which each search point moves autonomously by improved DGCM and their trajectories are synchronized to elite search points by the PD type coupling model. The proposed model properly achieves diversification and intensification, which are reported to be important strategies for global optimization in the Meta-heuristics research field. Through application to proper benchmark problems [Liang et al. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium, 2005 (SIS 2005), pp. 68-75 (2005); Liang et al. Nat. Comput. 5(1), 83-96, 2006] (in which the drawbacks of typical benchmark problems are improved) with 100 or 1000 variables, we confirm that the proposed model is more effective than other gradient-based methods.

KW - Chaos

KW - Discrete gradient model

KW - Global Optimization

KW - Multiple Points

KW - Synchronization phenomenon

UR - http://www.scopus.com/inward/record.url?scp=42949130582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42949130582&partnerID=8YFLogxK

U2 - 10.1007/s10898-007-9222-5

DO - 10.1007/s10898-007-9222-5

M3 - Article

VL - 41

SP - 219

EP - 244

JO - Journal of Global Optimization

JF - Journal of Global Optimization

SN - 0925-5001

IS - 2

ER -