Global optimization method using intermittency chaos

Tokumitu Fujita, Takao Watanabe, Keiichiro Yasuda, Ryuichi Yokoyama

    Research output: Contribution to journalArticle

    Abstract

    The nonlinear global optimization methods developed so far can be divided into deterministic methods and stochastic methods. Various approaches proposed recently in which chaos, which is a probabilistic phenomenon and is generated by a deterministic dynamical system, is used to solve nonlinear global optimization problems. Chaos is used in these methods because fluctuations away from the local solution and global optimal solution can be searched without trapping into the local solution. The method of unconstrained global optimization proposed here uses intermittency chaos. In this proposed method, the time history of a discrete dynamical system containing the return map, which generates the intermittency chaos, is simulated and during convergence (nonperiodically) to the local optimal solution, the global optimal solution is searched without trapping into the local optimal solution. The validity of the proposed method is confirmed by applying it to a standard test problem.

    Original languageEnglish
    Pages (from-to)56-65
    Number of pages10
    JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
    Volume79
    Issue number10
    Publication statusPublished - 1996 Oct

    Fingerprint

    Global optimization
    Chaos theory
    Dynamical systems

    Keywords

    • Discrete dynamical system
    • Global optimization
    • Intermittency chaos
    • Nonlinear optimization

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this

    Global optimization method using intermittency chaos. / Fujita, Tokumitu; Watanabe, Takao; Yasuda, Keiichiro; Yokoyama, Ryuichi.

    In: Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 79, No. 10, 10.1996, p. 56-65.

    Research output: Contribution to journalArticle

    @article{f6793094f867471091e0e7883762a2cf,
    title = "Global optimization method using intermittency chaos",
    abstract = "The nonlinear global optimization methods developed so far can be divided into deterministic methods and stochastic methods. Various approaches proposed recently in which chaos, which is a probabilistic phenomenon and is generated by a deterministic dynamical system, is used to solve nonlinear global optimization problems. Chaos is used in these methods because fluctuations away from the local solution and global optimal solution can be searched without trapping into the local solution. The method of unconstrained global optimization proposed here uses intermittency chaos. In this proposed method, the time history of a discrete dynamical system containing the return map, which generates the intermittency chaos, is simulated and during convergence (nonperiodically) to the local optimal solution, the global optimal solution is searched without trapping into the local optimal solution. The validity of the proposed method is confirmed by applying it to a standard test problem.",
    keywords = "Discrete dynamical system, Global optimization, Intermittency chaos, Nonlinear optimization",
    author = "Tokumitu Fujita and Takao Watanabe and Keiichiro Yasuda and Ryuichi Yokoyama",
    year = "1996",
    month = "10",
    language = "English",
    volume = "79",
    pages = "56--65",
    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 = "10",

    }

    TY - JOUR

    T1 - Global optimization method using intermittency chaos

    AU - Fujita, Tokumitu

    AU - Watanabe, Takao

    AU - Yasuda, Keiichiro

    AU - Yokoyama, Ryuichi

    PY - 1996/10

    Y1 - 1996/10

    N2 - The nonlinear global optimization methods developed so far can be divided into deterministic methods and stochastic methods. Various approaches proposed recently in which chaos, which is a probabilistic phenomenon and is generated by a deterministic dynamical system, is used to solve nonlinear global optimization problems. Chaos is used in these methods because fluctuations away from the local solution and global optimal solution can be searched without trapping into the local solution. The method of unconstrained global optimization proposed here uses intermittency chaos. In this proposed method, the time history of a discrete dynamical system containing the return map, which generates the intermittency chaos, is simulated and during convergence (nonperiodically) to the local optimal solution, the global optimal solution is searched without trapping into the local optimal solution. The validity of the proposed method is confirmed by applying it to a standard test problem.

    AB - The nonlinear global optimization methods developed so far can be divided into deterministic methods and stochastic methods. Various approaches proposed recently in which chaos, which is a probabilistic phenomenon and is generated by a deterministic dynamical system, is used to solve nonlinear global optimization problems. Chaos is used in these methods because fluctuations away from the local solution and global optimal solution can be searched without trapping into the local solution. The method of unconstrained global optimization proposed here uses intermittency chaos. In this proposed method, the time history of a discrete dynamical system containing the return map, which generates the intermittency chaos, is simulated and during convergence (nonperiodically) to the local optimal solution, the global optimal solution is searched without trapping into the local optimal solution. The validity of the proposed method is confirmed by applying it to a standard test problem.

    KW - Discrete dynamical system

    KW - Global optimization

    KW - Intermittency chaos

    KW - Nonlinear optimization

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

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

    M3 - Article

    AN - SCOPUS:0030261454

    VL - 79

    SP - 56

    EP - 65

    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 - 10

    ER -