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