| dbo:abstract
|
- Memetische Algorithmen (MA) sind eine Erweiterung von global suchenden populationsbasierten Metaheuristiken um Verfahren zur lokalen Suche, des maschinellen Lernens oder anderer Verbesserungs- oder Optimierungsverfahren. Typische Vertreter erweitern einen Evolutionären Algorithmus (EA) als global suchendes Verfahren um ein oder mehrere lokale Suchverfahren oder Heuristiken, die als Mem bezeichnet werden. Sie können problemspezifisch sein, müssen es aber nicht. Häufig werden die Mems bei der Nachkommenerzeugung eines EA eingesetzt, etwa indem sie auf alle oder einen Teil der Nachkommen einer Generation mit dem Ziel einer Qualitätsverbesserung angewandt werden. Eine weitere Möglichkeit besteht darin, sie zur Erzeugung von Nachkommen ausgehend von einem Elternteil einzusetzen. (de)
- Les algorithmes mémétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode de résolution pour résoudre le problème de manière exacte en un temps raisonnable. Les algorithmes mémétiques sont nés d'une hybridation entre les algorithmes génétiques et les algorithmes de recherche locale. Ils utilisent le même processus de résolution que les algorithmes génétiques mais utilisent un opérateur de recherche locale après celui de mutation. L'intérêt de cette classe d'algorithme est l'apport de la diversification de la partie génétique accompagnée par l'intensification de la recherche locale. On peut classer les algorithmes mémétiques dans les métaheuristiques. (fr)
- Los algoritmos meméticos son técnicas de optimización que combinan sinérgicamente conceptos tomados de otras metaheurísticas, tales como la búsqueda basada en poblaciones (como en los algoritmos evolutivos), y la mejora local (como en las técnicas de seguimiento del gradiente). (es)
- A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm. It may provide a sufficiently good solution to an optimization problem. It uses a local search technique to reduce the likelihood of premature convergence. Memetic algorithms represent one of the recent growing areas of research in evolutionary computation. The term MA is now widely used as a synergy of evolutionary or any population-based approach with separate individual learning or local improvement procedures for problem search. Quite often, MAs are also referred to in the literature as Baldwinian evolutionary algorithms (EAs), Lamarckian EAs, cultural algorithms, or genetic local search. (en)
- 미미틱 알고리즘(memetic algorithm)은 혼합형 유전 알고리즘의 대표적인 형태이다.리처드 도킨스의 저서 이기적 유전자에서 처음 사용된 "밈(meme)"에서 유래되었다.최적해를 구하기 위해서 일반적인 유전 알고리즘과 지역 최적화 알고리즘을 함께 이용하는데, 유전 알고리즘의 교차와 변이에 의해서 지역 최적점 근처에 있게 된 해를 기법을 통해 지역 최적점에 가까이 가도록 미세 조정을 하는 방법이다. 유전 알고리즘은 탐색 능력이 뛰어나 지역 최적점 근처의 해를 얻을 수는 있지만, 이러한 근사해를 미세하게 조정해서 정확한 지역 최적해를 얻는 능력은 부족하기 때문에 이를 보완하기 위해 지역 탐색 기법을 사용한다. 일반적으로 미미틱 알고리즘은 지역 최적화와 결합하지 않은 유전 알고리즘에 비해 빠른 시간에 적합도가 더욱 높은 해를 찾아낸다. 미미틱 알고리즘은 주로 혼합형 유전 알고리즘과 같은 뜻으로 쓰이고 있으나, 유전 알고리즘 이외의 진화 연산 기법과 지역 탐색 기법을 결합하는 경우에는 미미틱 알고리즘이라고 부르는 것이 적절하다. 미미틱 알고리즘에 대비하여, 지역 탐색 기법과 결합하지 않은 원래의 유전 알고리즘을 순수 유전 알고리즘이라고 부른다. 처음 미미틱 알고리즘이라는 용어를 고안한 사람은 모스카토(Moscato)이다. (ko)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 25809 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:date
| |
| dbp:reason
|
- Section headers should not be phrased as questions (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Los algoritmos meméticos son técnicas de optimización que combinan sinérgicamente conceptos tomados de otras metaheurísticas, tales como la búsqueda basada en poblaciones (como en los algoritmos evolutivos), y la mejora local (como en las técnicas de seguimiento del gradiente). (es)
- Memetische Algorithmen (MA) sind eine Erweiterung von global suchenden populationsbasierten Metaheuristiken um Verfahren zur lokalen Suche, des maschinellen Lernens oder anderer Verbesserungs- oder Optimierungsverfahren. Typische Vertreter erweitern einen Evolutionären Algorithmus (EA) als global suchendes Verfahren um ein oder mehrere lokale Suchverfahren oder Heuristiken, die als Mem bezeichnet werden. Sie können problemspezifisch sein, müssen es aber nicht. (de)
- A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm. It may provide a sufficiently good solution to an optimization problem. It uses a local search technique to reduce the likelihood of premature convergence. (en)
- Les algorithmes mémétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode de résolution pour résoudre le problème de manière exacte en un temps raisonnable. Les algorithmes mémétiques sont nés d'une hybridation entre les algorithmes génétiques et les algorithmes de recherche locale. Ils utilisent le même processus de résolution que les algorithmes génétiques mais utilisent un opérateur de recherche locale après celui de mutation. L'intérêt de cette classe d'algorithme est l'apport de la diversification de la partie génétique accompagnée par l'intensification de la recherche locale. (fr)
- 미미틱 알고리즘(memetic algorithm)은 혼합형 유전 알고리즘의 대표적인 형태이다.리처드 도킨스의 저서 이기적 유전자에서 처음 사용된 "밈(meme)"에서 유래되었다.최적해를 구하기 위해서 일반적인 유전 알고리즘과 지역 최적화 알고리즘을 함께 이용하는데, 유전 알고리즘의 교차와 변이에 의해서 지역 최적점 근처에 있게 된 해를 기법을 통해 지역 최적점에 가까이 가도록 미세 조정을 하는 방법이다. 유전 알고리즘은 탐색 능력이 뛰어나 지역 최적점 근처의 해를 얻을 수는 있지만, 이러한 근사해를 미세하게 조정해서 정확한 지역 최적해를 얻는 능력은 부족하기 때문에 이를 보완하기 위해 지역 탐색 기법을 사용한다. 일반적으로 미미틱 알고리즘은 지역 최적화와 결합하지 않은 유전 알고리즘에 비해 빠른 시간에 적합도가 더욱 높은 해를 찾아낸다. 미미틱 알고리즘은 주로 혼합형 유전 알고리즘과 같은 뜻으로 쓰이고 있으나, 유전 알고리즘 이외의 진화 연산 기법과 지역 탐색 기법을 결합하는 경우에는 미미틱 알고리즘이라고 부르는 것이 적절하다. 미미틱 알고리즘에 대비하여, 지역 탐색 기법과 결합하지 않은 원래의 유전 알고리즘을 순수 유전 알고리즘이라고 부른다. (ko)
|
| rdfs:label
|
- Memetischer Algorithmus (de)
- Algoritmo memético (es)
- Algorithme mémétique (fr)
- 미미틱 알고리즘 (ko)
- Memetic algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
