Published May 21, 2015
| Version v1
Publication
Open
Invited paper: A Review of Thresheld Convergence
- 1. York University
- 2. University of Tasmania
- 3. University of Havana
Description
A multi-modal search space can be defined as having multiple attraction basins – each basin has a single local optimum which is reached from all points in that basin when greedy local search is used. Optimization in multi-modal search spaces can then be viewed as a two-phase process. The first phase is exploration in which the most promising attraction basin is identified. The second phase is exploitation in which the best solution (i.e. the local optimum) within the previously identified attraction basin is attained. The goal of thresheld convergence is to improve the performance of search techniques during the first phase of exploration. The effectiveness of thresheld convergence has been demonstrated through applications to existing metaheuristics such as particle swarm optimization and differential evolution, and through the development of novel metaheuristics such as minimum population search and leaders and followers.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
يمكن تعريف مساحة البحث متعددة الوسائط على أنها تحتوي على أحواض جذب متعددة – لكل حوض أفضل محلي واحد يتم الوصول إليه من جميع النقاط في ذلك الحوض عند استخدام البحث المحلي الجشع. يمكن بعد ذلك النظر إلى التحسين في مساحات البحث متعددة الوسائط على أنه عملية من مرحلتين. المرحلة الأولى هي الاستكشاف الذي يتم فيه تحديد حوض الجذب الواعد. المرحلة الثانية هي الاستغلال الذي يتم فيه تحقيق أفضل حل (أي الأمثل المحلي) داخل حوض الجذب المحدد مسبقًا. الهدف من التقارب الثلاثي هو تحسين أداء تقنيات البحث خلال المرحلة الأولى من الاستكشاف. وقد ثبتت فعالية التقارب الثلاثي من خلال التطبيقات على metaheuristics الحالية مثل تحسين سرب الجسيمات والتطور التفاضلي، ومن خلال تطوير metaheuristics جديدة مثل الحد الأدنى من البحث السكاني والقادة والأتباع.Translated Description (French)
Un espace de recherche multimodal peut être défini comme ayant plusieurs bassins d'attraction – chaque bassin a un seul optimum local qui est atteint à partir de tous les points de ce bassin lorsque la recherche locale gourmande est utilisée. L'optimisation dans les espaces de recherche multimodaux peut ensuite être considérée comme un processus en deux phases. La première phase est l'exploration dans laquelle le bassin d'attraction le plus prometteur est identifié. La deuxième phase est l'exploitation dans laquelle la meilleure solution (c'est-à-dire l'optimum local) dans le bassin d'attraction précédemment identifié est atteinte. L'objectif de la convergence contrôlée est d'améliorer les performances des techniques de recherche au cours de la première phase d'exploration. L'efficacité de la convergence retenue a été démontrée par des applications aux métaheuristiques existantes telles que l'optimisation de l'essaim de particules et l'évolution différentielle, et par le développement de nouvelles métaheuristiques telles que la recherche de population minimale et les leaders et suiveurs.Translated Description (Spanish)
Un espacio de búsqueda multimodal se puede definir como tener múltiples cuencas de atracción: cada cuenca tiene un único óptimo local al que se llega desde todos los puntos de esa cuenca cuando se utiliza una búsqueda local codiciosa. La optimización en espacios de búsqueda multimodal se puede ver como un proceso de dos fases. La primera fase es la exploración en la que se identifica la cuenca de atracción más prometedora. La segunda fase es la explotación en la que se logra la mejor solución (es decir, el óptimo local) dentro de la cuenca de atracción previamente identificada. El objetivo de la convergencia trillada es mejorar el rendimiento de las técnicas de búsqueda durante la primera fase de exploración. La efectividad de la convergencia trillada se ha demostrado a través de aplicaciones a metaheurísticas existentes como la optimización de enjambres de partículas y la evolución diferencial, y a través del desarrollo de metaheurísticas novedosas como la búsqueda de población mínima y líderes y seguidores.Files
vol3_n1_pg1_13.pdf.pdf
Files
(199.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:b377f94850d8a31c5feb92d8e87be6cb
|
199.7 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- ورقة مدعوة: مراجعة للتقارب الثلاثي
- Translated title (French)
- Communication sollicitée : A Review of Thresheld Convergence
- Translated title (Spanish)
- Documento invitado: Una revisión de Thresheld Convergence
Identifiers
- Other
- https://openalex.org/W1764669605
- DOI
- 10.5281/zenodo.7080765
References
- https://openalex.org/W1497256448
- https://openalex.org/W1499983649
- https://openalex.org/W1580329799
- https://openalex.org/W1595159159
- https://openalex.org/W1613273921
- https://openalex.org/W1766959442
- https://openalex.org/W1923558657
- https://openalex.org/W1999019198
- https://openalex.org/W2005371863
- https://openalex.org/W2023026651
- https://openalex.org/W2024060531
- https://openalex.org/W2038071095
- https://openalex.org/W2043879431
- https://openalex.org/W2045067082
- https://openalex.org/W2076941815
- https://openalex.org/W2077345223
- https://openalex.org/W2096590200
- https://openalex.org/W2108854991
- https://openalex.org/W2139386984
- https://openalex.org/W2151554678
- https://openalex.org/W2152195021
- https://openalex.org/W2168346719
- https://openalex.org/W2339500526
- https://openalex.org/W2917884856