An hybrid approach to real complex system optimization
Résumé
This paper presents some considerations about hybrid optimization algorithms useful to optimize real complex system. The given indication could be used by readers to conceive hybrid algorithms. These considerations have been deducted from a concrete application case: the satellites constellations design problem. But each of the advanced techniques proposed in this paper are considered in a more general way to solve other problems. This problem is used to illustrate the techniques along the paper because it is grouping many characteristics (di culties) of contemporary real complex systems: the size and the characteristics of the search space engendered by a combinatorial problem; The irregularity of the criterions; The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms; The evaluation of a solution, which uses a time consuming simulation; A need of accurate values. More details are available in previous papers ([?], [?], [?], [?]). For these reasons, we could learn a lot from this experiment in order to detach hybrid techniques usable for problems having close characteristics. This paper presents the historic leading to the current algorithm, the modeling of the complex system and the sophisticated algorithm proposed to optimize it. Application cases and ways to built signi cant tests of hybrid algorithm are also given.