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.

Uloženo v:
Podrobná bibliografie
Vydáno v:Cybernetics and systems analysis Ročník 47; číslo 6; s. 889 - 897
Hlavní autoři: Shylo, V. P., Shylo, O. V.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.11.2011
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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