A genetic algorithm with decomposition procedures for block-angular nonlinear integer programming problems

A genetic algorithm with decomposition procedures for block-angular nonlinear integer programming problems

In this paper, we focus on block-angular nonlinear integer programming problems which are often seen as a mathematical model of large-scale discrete systems optimization. In order to make use of the special structure of the above problem, we propose an effective solution method based on a genetic al...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kato, K., Sakawa, M., Azad, Md.A.K., Morihara, K.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
block-angular structure
Constraint optimization
Constraint theory
Decoding
decomposition
genetic algorithm
Genetic algorithms
Hafnium
Large-scale systems
Linear programming
Mathematical model
Mathematical programming
Multidimensional systems
Nonlinear integer programming
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we focus on block-angular nonlinear integer programming problems which are often seen as a mathematical model of large-scale discrete systems optimization. In order to make use of the special structure of the above problem, we propose an effective solution method based on a genetic algorithm with decomposition procedures. By applying many numerical examples, we show the efficiency of the proposed method.
ISSN:1062-922X
2577-1655
DOI:10.1109/ICSMC.2005.1571653