WIT Press


Metaheuristics Optimisation Techniques For Software Structure Optimisation

Price

Free (open access)

Paper DOI

10.2495/OP030291

Volume

67

Pages

10

Published

2003

Size

450 kb

Author(s)

J. Balicki & Z. Kitowski

Abstract

Metaheuristics optirnisation techniques for software structure optimisation J. Balicki & Z. Kitowski The Navy Academy of Poland Abstract In this paper, a study of two modem heuristics techniques is carried out for finding 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 optirnisation 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 optirnisation techques. But the common formulated optirnisation 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 algorithms for large instances of d

Keywords