An investigation of the use of local search in NP-hard problems

D. Newth, M. Kirley, D. G. Green

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

4 Citations (Scopus)

Abstract

We combine local search algorithms with genetic algorithms. In this context local search can be thought of as learning over an individual's lifetime. We investigate two different ways of incorporating learning into the hybrid algorithm: Lamarckian evolution and the Baldwin effect. For each model we systematically vary the proportion of the population undergoing learning. We found that the quality of solution improves significantly at or above a critical level of learning.

Original languageEnglish
Title of host publicationIECON Proceedings (Industrial Electronics Conference)
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages2710-2715
Number of pages6
DOIs
Publication statusPublished - Oct 2000
Externally publishedYes

Cite this

Newth, D., Kirley, M., & Green, D. G. (2000). An investigation of the use of local search in NP-hard problems. In IECON Proceedings (Industrial Electronics Conference) (pp. 2710-2715). [972426] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IECON.2000.972426