Optimiseur de Loup Gris Amélioré : Une Nouvelle Approche de l'Optimisation
EBGWO améliore la recherche de solutions grâce à des mécanismes innovants dans les tâches d'optimisation.
― 5 min lire
Table des matières
- Améliorer GWO : L'Optimiseur de Loups Gris Amélioré (EBGWO)
- Caractéristiques Clés d'EBGWO
- Mécanisme d'Héritage Élitaire
- Mécanisme de Recherche Équilibrée
- Test d'EBGWO
- Fonctions de Référence
- Comparaison avec D'autres Algorithmes
- Applications Pratiques d'EBGWO
- Conception de Trains d'Engrenages
- Conception de Réservoirs Sous Pression
- Conception de Poutres Soudées
- Conclusion
- Directions Futures de Recherche
- Source originale
L'Optimiseur de Loups Gris (GWO) est une méthode utilisée pour résoudre des problèmes d'optimisation. Elle imite la façon dont les loups gris chassent et établissent des hiérarchies sociales dans leurs meutes. GWO est populaire car c'est facile à utiliser, ça demande pas beaucoup de réglages et ça trouve rapidement de bonnes solutions. Cependant, il a deux problèmes principaux.
Le premier problème, c'est qu'il ne prend pas en compte les meilleures solutions des tentatives précédentes quand il crée de nouvelles solutions possibles. Ça peut mener à des résultats moins efficaces. Le deuxième problème, c'est qu'il manque d'équilibre entre la recherche de nouvelles solutions et l'amélioration des solutions connues. Ça pourrait vouloir dire que l'algorithme pourrait rester bloqué dans une zone limitée et ne pas explorer assez.
Améliorer GWO : L'Optimiseur de Loups Gris Amélioré (EBGWO)
Pour relever ces défis, une nouvelle version de l'algorithme appelée Optimiseur de Loups Gris Amélioré (EBGWO) a été proposée. Cette version vise à améliorer à la fois l'efficacité de la recherche de meilleures solutions et la rapidité de cette recherche.
EBGWO introduit deux caractéristiques importantes : le Mécanisme d'Héritage Élitaire et le Mécanisme de Recherche Équilibrée. Ces améliorations aident l'algorithme à produire de meilleurs résultats en améliorant la façon dont il met à jour les positions des loups dans l'espace de recherche.
Caractéristiques Clés d'EBGWO
Mécanisme d'Héritage Élitaire
Le Mécanisme d'Héritage Élitaire permet à l'algorithme de se souvenir des meilleures positions des étapes précédentes. Au lieu de complètement jeter les anciennes solutions, EBGWO peut utiliser ces positions mémorisées pour guider les loups vers de meilleures nouvelles positions. Ça aide à éviter les situations où l'algorithme s'éloigne des bonnes solutions.
Mécanisme de Recherche Équilibrée
Le Mécanisme de Recherche Équilibrée aide l'algorithme à trouver un meilleur équilibre entre la recherche de nouvelles solutions et l'affinage des solutions connues. Ça divise le processus en deux étapes. Dans la première étape, ça favorise la recherche diversifiée. Dans la deuxième étape, ça utilise des positions connues comme bonnes pour affiner la recherche. Cette approche en deux étapes aide l'algorithme à explorer plus de l'espace de recherche tout en se concentrant sur des zones qui ont montré du potentiel.
Test d'EBGWO
Pour voir comment EBGWO fonctionne, il a été testé sur un ensemble de Fonctions de Référence. Ces fonctions sont conçues pour évaluer la performance des algorithmes d'optimisation. Les résultats montrent qu'EBGWO surpasse les algorithmes traditionnels en termes de rapidité et de précision.
Fonctions de Référence
Les fonctions de référence utilisées pour les tests comprennent différents types qui testent diverses capacités de l'algorithme d'optimisation. Par exemple, certaines fonctions sont simples avec une seule solution optimale, tandis que d'autres sont plus complexes avec plusieurs solutions possibles. Chaque fonction représente un défi unique, révélant à quel point l'algorithme peut s'adapter et trouver de bonnes solutions.
Comparaison avec D'autres Algorithmes
EBGWO a été comparé avec plusieurs algorithmes, y compris l'Optimiseur de Loups Gris original et d'autres versions modifiées. Tout au long des tests, EBGWO a montré des résultats meilleurs, trouvant des solutions optimales plus rapidement et efficacement.
Applications Pratiques d'EBGWO
EBGWO n'est pas juste une théorie ; il a des applications pratiques dans des problèmes du monde réel. Trois types de problèmes de conception en ingénierie ont été testés : la conception de trains d'engrenages, la conception de réservoirs sous pression et la conception de poutres soudées.
Conception de Trains d'Engrenages
Ce problème implique de créer un système d'engrenages qui respecte des ratios spécifiques. L'objectif est de minimiser l'erreur entre les ratios d'engrenages cibles et réels. En utilisant EBGWO, la conception peut atteindre des configurations optimales plus efficacement par rapport aux anciennes méthodes.
Conception de Réservoirs Sous Pression
Ce problème vise à minimiser les coûts associés à la construction d'un réservoir sous pression. Ça inclut plusieurs facteurs comme les coûts des matériaux et les dimensions. EBGWO a montré qu'il fournit des conceptions plus efficaces qui permettent d'économiser sur les coûts tout en respectant tous les standards nécessaires.
Conception de Poutres Soudées
Dans ce problème, l'objectif est de minimiser les coûts associés à une poutre soudée. EBGWO montre sa capacité à trouver rapidement des conceptions optimales, affichant de meilleurs résultats par rapport à d'autres algorithmes.
Conclusion
En résumé, EBGWO est une avancée significative par rapport à son prédécesseur, GWO. En intégrant le Mécanisme d'Héritage Élitaire et le Mécanisme de Recherche Équilibrée, il réussit à améliorer la précision et l'efficacité de la recherche de solutions. Les résultats des tests montrent qu'EBGWO performe mieux que divers algorithmes dans les tests de référence et les problèmes de conception en ingénierie pratique.
Directions Futures de Recherche
Bien qu'EBGWO montre du potentiel, il reste encore des domaines à explorer. Des ajustements peuvent être faits pour améliorer l'approche de l'algorithme sur la hiérarchie au sein de la population de loups. De plus, EBGWO pourrait être adapté pour s'attaquer à des problèmes plus grands et plus complexes, y compris ceux qui impliquent plusieurs objectifs à la fois.
Titre: An Enhanced Grey Wolf Optimizer with Elite Inheritance and Balance Search Mechanisms
Résumé: The Grey Wolf Optimizer (GWO) is recognized as a novel meta-heuristic algorithm inspired by the social leadership hierarchy and hunting mechanism of grey wolves. It is well-known for its simple parameter setting, fast convergence speed, and strong optimization capability. In the original GWO, there are two significant design flaws in its fundamental optimization mechanisms. Problem (1): the algorithm fails to inherit from elite positions from the last iteration when generating the next positions of the wolf population, potentially leading to suboptimal solutions. Problem (2): the positions of the population are updated based on the central position of the three leading wolves (alpha, beta, delta), without a balanced mechanism between local and global search. To tackle these problems, an enhanced Grey Wolf Optimizer with Elite Inheritance Mechanism and Balance Search Mechanism, named as EBGWO, is proposed to improve the effectiveness of the position updating and the quality of the convergence solutions. The IEEE CEC 2014 benchmark functions suite and a series of simulation tests are employed to evaluate the performance of the proposed algorithm. The simulation tests involve a comparative study between EBGWO, three GWO variants, GWO and two well-known meta-heuristic algorithms. The experimental results demonstrate that the proposed EBGWO algorithm outperforms other meta-heuristic algorithms in both accuracy and convergence speed. Three engineering optimization problems are adopted to prove its capability in processing real-world problems. The results indicate that the proposed EBGWO outperforms several popular algorithms.
Auteurs: Jianhua Jiang, Ziying Zhao, Weihua Li, Keqin Li
Dernière mise à jour: 2024-04-08 00:00:00
Langue: English
Source URL: https://arxiv.org/abs/2404.06524
Source PDF: https://arxiv.org/pdf/2404.06524
Licence: https://creativecommons.org/licenses/by-sa/4.0/
Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.
Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.