Annealing a Genetic Algorithm for Constrained Optimization (Englisch)

In: Journal of Optimization Theory and Applications   ;  147 ,  2  ;  395-410  ;  2010

Wie erhalte ich diesen Titel?

Kommerziell Vergütung an den Verlag: 34,95 € Grundgebühr: 4,00 € Gesamtpreis: 38,95 €
Akademisch Vergütung an den Verlag: 12,50 € Grundgebühr: 2,00 € Gesamtpreis: 14,50 €

Abstract In this paper, we adapt a genetic algorithm for constrained optimization problems. We use a dynamic penalty approach along with some form of annealing, thus forcing the search to concentrate on feasible solutions as the algorithm progresses. We suggest two different general-purpose methods for guaranteeing convergence to a globally optimal (feasible) solution, neither of which makes any assumptions on the structure of the optimization problem. The former involves modifying the GA evolution operators to yield a Boltzmann-type distribution on populations. The latter incorporates a dynamic penalty along with a slow annealing of acceptance probabilities. We prove that, with probability one, both of these methods will converge to a globally optimal feasible state.

Inhaltsverzeichnis – Band 147, Ausgabe 2

Zeige alle Jahrgänge und Ausgaben

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

Optimal Control of Second Order Systems with Infinite Time Horizon: Existence of Solutions
Idczak, D. / Walczak, S. | 2010
Pseudotransient Continuation for Solving Systems of Nonsmooth Equations with Inequality Constraints
Chen, J. / Qi, L. | 2010
Minimizing Sequences for a Family of Functional Optimal Estimation Problems
Alessandri, Angelo / Gnecco, Giorgio / Sanguineti, Marcello | 2010
Reverse Convex Programming Approach in the Space of Extreme Criteria for Optimization over Efficient Sets
Thoai, N. V. | 2010
Optimal Motion of a Two-Body System in a Resistive Medium
Chernousko, F. L. | 2010
Synchronization Criterion for Lur’e Systems via Delayed PD Controller
Ji, D. H. / Park, Ju H. / Lee, S. M. / Koo, J. H. / Won, S. C. | 2010
Decentralized Reliable Control of Interconnected Time-Delay Systems Against Sensor Failures
Al-Rayyah, Ali Y. / Mahmoud, Magdi S. | 2010
Stochastic and Risk Management Models and Solution Algorithm for Natural Gas Transmission Network Expansion and LNG Terminal Location Planning
Zheng, Qipeng P. / Pardalos, Panos M. | 2010
Classical and Impulse Control for the Optimization of Dividend and Proportional Reinsurance Policies with Regime Switching
Wei, Jiaqin / Yang, Hailiang / Wang, Rongming | 2010
Uniform Approximation by the Highest Defect Continuous Polynomial Splines: Necessary and Sufficient Optimality Conditions and Their Generalisations
Sukhorukova, Nadezda | 2010
Annealing a Genetic Algorithm for Constrained Optimization
Mendivil, F. / Shonkwiler, R. | 2010
On an Implicit Method for Nonconvex Variational Inequalities
Noor, M. A. | 2010