Genetic line search

Sebastian Lozano, Juan J Dominguez, Fernando Guerrero, Kate A Smith

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


    All unconstrained and many constrained optimization problems involve line searches, i.e. minimizing the value of a certain function along a properly chosen direction. There are several methods for performing such onedimensional optimization but all of them require that the function be unimodal along the search interval. That may force small step sizes and in any case convergence to the closest local optimum. For multimodal functions a line search along any direction is likely to have multiple valleys. We propose using a Genetic Line Search with scalar-coded individuals, convex linear combination crossover and niche formation. Computational experiences show that this approach is more robust with respect to the starting point and that a fewer number of line searches is usually required.
    Original languageEnglish
    Title of host publicationComputational Science - ICCS 2001
    Subtitle of host publicationInternational Conference San Francisco, CA, USA, May 28—30, 2001 Proceedings, Part II
    EditorsVassil N. Alexandrov, Jack J. Dongarra, Benjoe A. Juliano, René S. Renner, C. J. Kenneth Tan
    Place of PublicationBerlin Germany
    Number of pages9
    ISBN (Electronic)9783540457183
    ISBN (Print)9783540422334
    Publication statusPublished - 2001
    EventInternational Conference on Computational Science 2001 - San Francisco, United States of America
    Duration: 27 May 200131 May 2001 (Proceedings)

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    ConferenceInternational Conference on Computational Science 2001
    Abbreviated titleICCS 2001
    CountryUnited States of America
    CitySan Francisco
    Internet address

    Cite this

    Lozano, S., Dominguez, J. J., Guerrero, F., & Smith, K. A. (2001). Genetic line search. In VN. Alexandrov, JJ. Dongarra, BA. Juliano, RS. Renner, & C. J. K. Tan (Eds.), Computational Science - ICCS 2001: International Conference San Francisco, CA, USA, May 28—30, 2001 Proceedings, Part II (pp. 318-326). (Lecture Notes in Computer Science; Vol. 2074). Springer.