Matches in SemOpenAlex for { <https://semopenalex.org/work/W145571589> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W145571589 endingPage "775" @default.
- W145571589 startingPage "775" @default.
- W145571589 abstract "A method is proposed to address the issue of multimodality while using hybrid genetic algorithms (GAs). The hybrid GA is one in which the fitness of an individual is determined as the fitness of the best individual found under local search. A simple modification of commonly used phenotypic sharing is proposed for better performance in this learning environment. Further, it is shown how more information from the local search can be used to achieve speed-up by relaxing fitness evaluations. The method has been used on a structural design problem which shows promising results. INTRODUCTION Hybrid genetic algorithms (HGAs) have emerged as a popular choice for real-world optimization. Combining the robustness and global nature of a GA search with an efficient local searcher tuned to the problem provides HGAs the power for solving large real-world applications. Despite growing usage in practice and research on some of the theoretical aspects, HGAs have been less frequently analyzed and designed for performance in explicitly multimodal problems. This is an important issue as many realworld problems are multimodal. This paper addresses the issue of multimodality when using HGAs. The commonly used niching via phenotypic sharing was found to perform less efficiently an individual is assigned the fitness of the best point found under local search. This provides the motivation for studying how to adapt phenotypic sharing to HGAs. Fortunately, it turns out that the key problem is easily resolved and is a natural extension of the traditional algorithm for sharing. Besides making use of the fitness of the best individual from local search, other information from local search can be exploited to build models of basins of attraction for a problem. This information helps us relax or skip some function evaluations which in turn helps us solve a problem faster. A description of the hybrid GA environment is given in the next section. In section 3, we introduce phenotypic fitness sharing and how it should be tweaked to work more efficiently in HGAs. Section 4 describes a sharing method for HGAs which makes use of information from local search to enable evaluation relaxation. The real-world application is described in section 5 followed by results in section 6 and some extensions in section 7. The paper concludes by summarizing the work and analyzing the proposed method. HYBRID GA FRAMEWORK In nature, every individual learns during its lifetime to adapt to the environment and as a result increases its chances of survival. These adaptations are often the result of an exploratory search (Hinton and Nowlan, 1987). Hybrid GAs make use of this idea of" @default.
- W145571589 created "2016-06-24" @default.
- W145571589 creator A5023494940 @default.
- W145571589 creator A5041784153 @default.
- W145571589 creator A5043075848 @default.
- W145571589 date "2001-07-07" @default.
- W145571589 modified "2023-09-23" @default.
- W145571589 title "Tackling multimodal problems in hybrid genetic algorithms" @default.
- W145571589 cites W1492417045 @default.
- W145571589 cites W1511662842 @default.
- W145571589 cites W1562393358 @default.
- W145571589 cites W1585335425 @default.
- W145571589 cites W1599736116 @default.
- W145571589 cites W2092582887 @default.
- W145571589 cites W2102248717 @default.
- W145571589 cites W2126926002 @default.
- W145571589 cites W2592660121 @default.
- W145571589 cites W764653063 @default.
- W145571589 hasPublicationYear "2001" @default.
- W145571589 type Work @default.
- W145571589 sameAs 145571589 @default.
- W145571589 citedByCount "1" @default.
- W145571589 crossrefType "proceedings-article" @default.
- W145571589 hasAuthorship W145571589A5023494940 @default.
- W145571589 hasAuthorship W145571589A5041784153 @default.
- W145571589 hasAuthorship W145571589A5043075848 @default.
- W145571589 hasConcept C104317684 @default.
- W145571589 hasConcept C119857082 @default.
- W145571589 hasConcept C126255220 @default.
- W145571589 hasConcept C135320971 @default.
- W145571589 hasConcept C136764020 @default.
- W145571589 hasConcept C144024400 @default.
- W145571589 hasConcept C149923435 @default.
- W145571589 hasConcept C154945302 @default.
- W145571589 hasConcept C185592680 @default.
- W145571589 hasConcept C26517878 @default.
- W145571589 hasConcept C2780910867 @default.
- W145571589 hasConcept C2908647359 @default.
- W145571589 hasConcept C33923547 @default.
- W145571589 hasConcept C38652104 @default.
- W145571589 hasConcept C41008148 @default.
- W145571589 hasConcept C55493867 @default.
- W145571589 hasConcept C63479239 @default.
- W145571589 hasConcept C8880873 @default.
- W145571589 hasConcept C91852762 @default.
- W145571589 hasConceptScore W145571589C104317684 @default.
- W145571589 hasConceptScore W145571589C119857082 @default.
- W145571589 hasConceptScore W145571589C126255220 @default.
- W145571589 hasConceptScore W145571589C135320971 @default.
- W145571589 hasConceptScore W145571589C136764020 @default.
- W145571589 hasConceptScore W145571589C144024400 @default.
- W145571589 hasConceptScore W145571589C149923435 @default.
- W145571589 hasConceptScore W145571589C154945302 @default.
- W145571589 hasConceptScore W145571589C185592680 @default.
- W145571589 hasConceptScore W145571589C26517878 @default.
- W145571589 hasConceptScore W145571589C2780910867 @default.
- W145571589 hasConceptScore W145571589C2908647359 @default.
- W145571589 hasConceptScore W145571589C33923547 @default.
- W145571589 hasConceptScore W145571589C38652104 @default.
- W145571589 hasConceptScore W145571589C41008148 @default.
- W145571589 hasConceptScore W145571589C55493867 @default.
- W145571589 hasConceptScore W145571589C63479239 @default.
- W145571589 hasConceptScore W145571589C8880873 @default.
- W145571589 hasConceptScore W145571589C91852762 @default.
- W145571589 hasLocation W1455715891 @default.
- W145571589 hasOpenAccess W145571589 @default.
- W145571589 hasPrimaryLocation W1455715891 @default.
- W145571589 hasRelatedWork W1522750079 @default.
- W145571589 hasRelatedWork W1550474463 @default.
- W145571589 hasRelatedWork W1585381587 @default.
- W145571589 hasRelatedWork W2014845142 @default.
- W145571589 hasRelatedWork W2038900754 @default.
- W145571589 hasRelatedWork W2100584844 @default.
- W145571589 hasRelatedWork W2101634917 @default.
- W145571589 hasRelatedWork W2104286295 @default.
- W145571589 hasRelatedWork W2167489714 @default.
- W145571589 hasRelatedWork W2280250713 @default.
- W145571589 hasRelatedWork W2347679639 @default.
- W145571589 hasRelatedWork W2379073824 @default.
- W145571589 hasRelatedWork W2596718290 @default.
- W145571589 hasRelatedWork W2908418103 @default.
- W145571589 hasRelatedWork W2971926569 @default.
- W145571589 hasRelatedWork W3016329004 @default.
- W145571589 hasRelatedWork W3046732442 @default.
- W145571589 hasRelatedWork W3105141961 @default.
- W145571589 hasRelatedWork W3173444806 @default.
- W145571589 hasRelatedWork W822467470 @default.
- W145571589 isParatext "false" @default.
- W145571589 isRetracted "false" @default.
- W145571589 magId "145571589" @default.
- W145571589 workType "article" @default.