Systems Analysis; Solving unconstrained binary quadratic programming problem by global equilibrium search

A new algorithm based on global equilibrium search (GES) is developed to solve an unconstrained binary quadratic programming (UBQP) problem. It is compared with the best methods of solving this problem. The GES algorithm is shown to be better both in speed and solution quality.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis Jg. 47; H. 6; S. 889 - 897
Hauptverfasser: Shylo, V. P., Shylo, O. V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.11.2011
Springer Nature B.V
Schlagworte:
Algorithms
Artificial Intelligence
Binary systems
Boolean
Control
Cybernetics
Equilibrium
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Quadratic programming
Searching
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
binary quadratic programming
global equilibrium search
approximate methods
computational experiment
comparative analysis of algorithms
ISSN:1060-0396, 1573-8337
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A new algorithm based on global equilibrium search (GES) is developed to solve an unconstrained binary quadratic programming (UBQP) problem. It is compared with the best methods of solving this problem. The GES algorithm is shown to be better both in speed and solution quality.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-011-9368-5