Chaotic optimization method combined with coordinate transformation

Hirotaka Niitsuma, Shin Ishii, Minoru Ito

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We propose a nonlinear optimization method based on a combination of chaotic dynamics and a coordinate transformation. The coordinate transformation serves to make small eigenvalues of the curvature matrix of the objective function, which is defined for each optimization problem. Then, the objective function becomes flat so that the chaotic dynamics is able to search for possible solutions over a wide domain. We apply our method to a chaotic version of the doubly constrained network model (DCN) that solves quadratic assignment problems. As a result, our new method achieves solution improvements.

Original languageEnglish
Pages (from-to)12-20
Number of pages9
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume84
Issue number2
DOIs
Publication statusPublished - 2001
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Chaotic optimization method combined with coordinate transformation. / Niitsuma, Hirotaka; Ishii, Shin; Ito, Minoru.

In: Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 84, No. 2, 2001, p. 12-20.

Research output: Contribution to journalArticle

@article{f86b24cf0ab5443e90f6fa581de86dd2,
title = "Chaotic optimization method combined with coordinate transformation",
abstract = "We propose a nonlinear optimization method based on a combination of chaotic dynamics and a coordinate transformation. The coordinate transformation serves to make small eigenvalues of the curvature matrix of the objective function, which is defined for each optimization problem. Then, the objective function becomes flat so that the chaotic dynamics is able to search for possible solutions over a wide domain. We apply our method to a chaotic version of the doubly constrained network model (DCN) that solves quadratic assignment problems. As a result, our new method achieves solution improvements.",
author = "Hirotaka Niitsuma and Shin Ishii and Minoru Ito",
year = "2001",
doi = "10.1002/1520-6440(200102)84:2<12::AID-ECJC2>3.0.CO;2-U",
language = "English",
volume = "84",
pages = "12--20",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

T1 - Chaotic optimization method combined with coordinate transformation

AU - Niitsuma, Hirotaka

AU - Ishii, Shin

AU - Ito, Minoru

PY - 2001

Y1 - 2001

N2 - We propose a nonlinear optimization method based on a combination of chaotic dynamics and a coordinate transformation. The coordinate transformation serves to make small eigenvalues of the curvature matrix of the objective function, which is defined for each optimization problem. Then, the objective function becomes flat so that the chaotic dynamics is able to search for possible solutions over a wide domain. We apply our method to a chaotic version of the doubly constrained network model (DCN) that solves quadratic assignment problems. As a result, our new method achieves solution improvements.

AB - We propose a nonlinear optimization method based on a combination of chaotic dynamics and a coordinate transformation. The coordinate transformation serves to make small eigenvalues of the curvature matrix of the objective function, which is defined for each optimization problem. Then, the objective function becomes flat so that the chaotic dynamics is able to search for possible solutions over a wide domain. We apply our method to a chaotic version of the doubly constrained network model (DCN) that solves quadratic assignment problems. As a result, our new method achieves solution improvements.

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

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

U2 - 10.1002/1520-6440(200102)84:2<12::AID-ECJC2>3.0.CO;2-U

DO - 10.1002/1520-6440(200102)84:2<12::AID-ECJC2>3.0.CO;2-U

M3 - Article

AN - SCOPUS:0035201142

VL - 84

SP - 12

EP - 20

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 2

ER -