The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridizing such heuristics with local search procedures. The achieved results confirm that simple local search algorithms can compete successfully with much complex hybrids.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Power quality disturbances have adverse impacts on the electric power supply as well as on the customer equipment. Therefore, the detection and classification of such problems is necessary. In this paper, a fast detection algorithm for power quality disturbances is presented. The proposed method is a hybrid of two algorithms, abc-0dq transformation and 90ırc phase shift algorithms. The proposed algorithm is fast and reliable in detecting most voltage disturbances in power systems such as voltage sags, voltage swells, voltage unbalance, interrupts, harmonics, etc. The three-phase utility voltages are sensed separately by each of the algorithms. These algorithms are combined to explore their individual strengths for a better performance. When a disturbance occurs, both algorithms work together to recognize this distortion. This control method can be used for critical loads protection in case of utility voltage distortion. Simulation and analysis results obtained in this study illustrate high performance of the strategy in different single-phase and three-phase voltage distortions.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono metody optymalizacji hybrydowej i ich zastosowanie dla optymalizacji jednokryterialnej. W badaniach przeprowadzono testy z użyciem metod hybrydowych zbudowanych na podstawie turniejowego algorytmu ewolucyjnego (AE) oraz wybranych kilku metod sekwencyjnych (AS), tj. metody zmiennej tolerancji (FT), zmiennej metryki (VM), metody poszukiwań prostych (DS), metody sympleksu (SX). Przeprowadzono obliczenia dla przykładowego testu numerycznego oraz dla mechanizmu dźwigniowego chwytaka siłowego. Badania wykazały, iż połączenie metod poszukiwania globalnego (AE) przestrzeni rozwiązań z metodami przeszukiwania lokalnego (AS) prowadziło z reguły do uzyskiwania lepszych rozwiązań, przy niewielkim zwiększeniu czasu obliczeń. Ogólny algorytm tej metody ma charakter uniwersalny i może być stosowany do różnych obliczeń optymalizacyjnych.
EN
The paper presents an approach to single criteria optimization using hybrid methods. Based on tournament evolutionary algorithms (AE) and four sequential methods (AS) like a flexible tolerance method (FT), a variable matrix method (VM), a direct search method (DS), a symplex method (SX), the hybrid algorithm was implemented. During calculations two optimization problems were considered. The first one is the numerical test with several constraints and the second example deals with optimization of a robot gripper mechanism. The obtained results indicate that the combination of global and local search methods yields better results with a small increase of computation time. The algorithm of the proposed method has a universal character and can be used for wide range of optimization problems.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.