Tabu Search Versus Evolutionary Search For Software Structure Optimisation
Price
Free (open access)
Transaction
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