WIT Press

Tabu Search Versus Evolutionary Search For Software Structure Optimisation

Price

Free (open access)

Volume

46

Pages

10

Published

2000

Size

933 kb

Paper DOI

10.2495/SM000121

Copyright

WIT Press

Author(s)

J. Balicki & Z. Kitowski

Abstract

Tabu search versus evolutionary search for software structure optimisation J. Balicki, Z. Kitowski The Navy Academy of Poland Abstract In this paper, a study of two modern heuristics techniques is carried out for finding the optimal structure of software modules. The tabu search algorithm and an evolutionary algorithm are compared. An optimisation task of program module allocation is treated as a benchmark problem for an assessment of the algorithm capabilities in the structural optimisation of complex systems, which are models of smart structures. Finally, some numerical results are presented. 1 Introduction Designing of several structures for complex systems, modelled and simulated by computer means, requires efficient optimisation techniques. But the common formulated optimisation problems for above field - incorporating the smart structure design - are recognized as NP-hard task of combinatorial computations. So, there is no chance for preparing efficient algori

Keywords