Efficient particle swarm optimization : a termination condition based on the decision-making approach

Ngai M. Kwok, Quang P. Ha, Dikai Liu, Gu Fang, K. C. Tan, K. C. Tan, Jian-Xin Xu

    Research output: Chapter in Book / Conference PaperConference Paper

    Abstract

    ![CDATA[Evolutionary computation algorithms, such as the particle swarm optimization (PSO), have been widely applied in numerical optimizations and real-world product design, not only for their satisfactory performances but also in their relaxing the need for detailed mathematical modelling of complex systems. However, as iterative heuristic searching methods, they often suffer from difficulties in obtaining high quality solutions in an efficient manner. Since unnecessary resources used in computation iterations should be avoided, the determination of a proper termination condition for the algorithms is desirable. In this work, termination is cast as a decision-making process to end the algorithm. Specifically, the non-parametric sign-test is incorporated as a hypothetical test method such that a quantifiable termination in regard to specifiable decision-errors can be assured. Benchmark optimization problems are tackled using the PSO as an illustrative optimizer to demonstrate the effectiveness of the proposed termination condition.]]
    Original languageEnglish
    Title of host publicationProceedings of the IEEE Congress on Evolutionary Computation, 2007
    PublisherIEEE
    Number of pages8
    ISBN (Print)9781424413393
    Publication statusPublished - 2007
    EventCongress on Evolutionary Computation -
    Duration: 18 Jul 2010 → …

    Conference

    ConferenceCongress on Evolutionary Computation
    Period18/07/10 → …

    Keywords

    • evolutionary computation
    • computer algorithms
    • termination
    • mathematical optimization
    • swarm intelligence

    Fingerprint

    Dive into the research topics of 'Efficient particle swarm optimization : a termination condition based on the decision-making approach'. Together they form a unique fingerprint.

    Cite this