Extended ant colony optimization for non-convex mixed integer nonlinear programming

Two novel extensions for the well known ant colony optimization (ACO) framework are introduced here, which allow the solution of mixed integer nonlinear programs (MINLPs). Furthermore, a hybrid implementation ( ACOmi) based on this extended ACO framework, specially developed for complex non-convex M...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 36; H. 7; S. 2217 - 2229
Hauptverfasser: Schlüter, Martin, Egea, Jose A., Banga, Julio R.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Kidlington Elsevier Ltd 01.07.2009
Elsevier
Pergamon Press Inc
Schlagworte:
Ant colony optimization
Applied sciences
Benchmarks
Constrained optimization
Exact sciences and technology
Global optimization
Hybrid metaheuristics
Integer programming
Mathematical programming
MINLP
Operational research and scientific management
Operational research. Management science
Optimization
Oracle penalty method
Studies
Oracle penalty method
Ant colony optimization
MINLP
Hybrid metaheuristics
Global optimization
Constrained optimization
Non convex programming
Global optimum
Mixed integer programming
Convex programming
Penalty method
Integer programming
Heuristic method
Swarm intelligence
Oracle
Metamodel
Non convex analysis
ISSN:0305-0548, 1873-765X, 0305-0548
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two novel extensions for the well known ant colony optimization (ACO) framework are introduced here, which allow the solution of mixed integer nonlinear programs (MINLPs). Furthermore, a hybrid implementation ( ACOmi) based on this extended ACO framework, specially developed for complex non-convex MINLPs, is presented together with numerical results. These extensions on the ACO framework have been developed to serve the needs of practitioners who face highly non-convex and computationally costly MINLPs. The performance of this new method is evaluated considering several non-convex MINLP benchmark problems and one real-world application. The results obtained by our implementation substantiate the success of this new approach.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2008.08.015