Migrational GA that preserves solutions in non-static optimization problems

Pitoyo Hartono, Shuji Hashimoto

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)

    Abstract

    GA has been successfully introduced to solve various optimizations problems. One of the characteristics of GA is that once it has converged, most of its population members will be copies of the best individual, causing GA to loose population diversity. This characteristic is a setback when we consider non-stationary problems in which the fitness functions vary with time. In this paper we propose Migrational-GA that stores the past environmental solutions and retrieved them rapidly when that environment is reactivated, through probabilistic operation.

    Original languageEnglish
    Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
    Pages255-260
    Number of pages6
    Volume1
    Publication statusPublished - 2001
    Event2001 IEEE International Conference on Systems, Man and Cybernetics - Tucson, AZ, United States
    Duration: 2001 Oct 72001 Oct 10

    Other

    Other2001 IEEE International Conference on Systems, Man and Cybernetics
    CountryUnited States
    CityTucson, AZ
    Period01/10/701/10/10

    Keywords

    • Environmental change
    • Main and subpopulations
    • Migrational GA
    • Non-stationary optimization problems

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Control and Systems Engineering

    Cite this

    Hartono, P., & Hashimoto, S. (2001). Migrational GA that preserves solutions in non-static optimization problems. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Vol. 1, pp. 255-260)

    Migrational GA that preserves solutions in non-static optimization problems. / Hartono, Pitoyo; Hashimoto, Shuji.

    Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1 2001. p. 255-260.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Hartono, P & Hashimoto, S 2001, Migrational GA that preserves solutions in non-static optimization problems. in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. vol. 1, pp. 255-260, 2001 IEEE International Conference on Systems, Man and Cybernetics, Tucson, AZ, United States, 01/10/7.
    Hartono P, Hashimoto S. Migrational GA that preserves solutions in non-static optimization problems. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1. 2001. p. 255-260
    Hartono, Pitoyo ; Hashimoto, Shuji. / Migrational GA that preserves solutions in non-static optimization problems. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1 2001. pp. 255-260
    @inproceedings{30ae0f99b3eb4603859da527768475bd,
    title = "Migrational GA that preserves solutions in non-static optimization problems",
    abstract = "GA has been successfully introduced to solve various optimizations problems. One of the characteristics of GA is that once it has converged, most of its population members will be copies of the best individual, causing GA to loose population diversity. This characteristic is a setback when we consider non-stationary problems in which the fitness functions vary with time. In this paper we propose Migrational-GA that stores the past environmental solutions and retrieved them rapidly when that environment is reactivated, through probabilistic operation.",
    keywords = "Environmental change, Main and subpopulations, Migrational GA, Non-stationary optimization problems",
    author = "Pitoyo Hartono and Shuji Hashimoto",
    year = "2001",
    language = "English",
    volume = "1",
    pages = "255--260",
    booktitle = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",

    }

    TY - GEN

    T1 - Migrational GA that preserves solutions in non-static optimization problems

    AU - Hartono, Pitoyo

    AU - Hashimoto, Shuji

    PY - 2001

    Y1 - 2001

    N2 - GA has been successfully introduced to solve various optimizations problems. One of the characteristics of GA is that once it has converged, most of its population members will be copies of the best individual, causing GA to loose population diversity. This characteristic is a setback when we consider non-stationary problems in which the fitness functions vary with time. In this paper we propose Migrational-GA that stores the past environmental solutions and retrieved them rapidly when that environment is reactivated, through probabilistic operation.

    AB - GA has been successfully introduced to solve various optimizations problems. One of the characteristics of GA is that once it has converged, most of its population members will be copies of the best individual, causing GA to loose population diversity. This characteristic is a setback when we consider non-stationary problems in which the fitness functions vary with time. In this paper we propose Migrational-GA that stores the past environmental solutions and retrieved them rapidly when that environment is reactivated, through probabilistic operation.

    KW - Environmental change

    KW - Main and subpopulations

    KW - Migrational GA

    KW - Non-stationary optimization problems

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

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

    M3 - Conference contribution

    AN - SCOPUS:0035726365

    VL - 1

    SP - 255

    EP - 260

    BT - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

    ER -