Optimisation of parameters of a dynamic penalty function for a test example of powder pattern indexing
Polish Academy of Sciences, Institute of Physics, al. Lotników 32/46, Warszawa 02-668, Poland
In global-optimisation tasks, trapping the population at local minima (LM), and long stagnation periods at each of minima may lead to difficulties in achieving a satisfactory convergence of the algorithm. Hard or soft dynamic penalty functions (PFs) can be built into the definition of the cost function in any evolutionary global-search algorithm in order to limit the search area and so to improve the convergence. The concept, kinds and use of PFs have been reviewed in detail in . The PFs are built in the general utility genetic-algorithm packages such as LHG  or BASIC , and their use in specific problems has been reported e.g. in [4,5]. In general, the choice of PF parameter values should be influenced by the extremum shape and extent in the given class of optimisation tasks. In , the use of varying-in-time soft penalty has permitted to improve the convergence for a powder-pattern indexing (PPI) task; the concept from  will be presented here in more detail and the influence of PF parameters on the convergence will be discussed. The applied definition of the PF discourages the algorithm from exploration of the earlier found LMs, moreover, a list of such minima is created. The PF varies smoothly in order to prevent against the loss of genetic information at the stage of birth of the next generation. Its use leads to reduction of the time of stagnation at the given LM, enabling thus to find numerous LMs and to select the global one from among them. It will be shown for the PPI example studied, how the choice of the PF parameter values influences the opportunity of finding the global optimum in a short cpu time.
 C.A.C. Coello, Comp. Meth. Appl. Mech. Eng. 191 (2002) 1245-1287.
 R. Östermark, Eur. J. Operat. Res.b152 (2004) 195-214.
 E.G. Shopova, N.G. Valdieva-Bancheva, , Comput. Chem. Eng. 30 (2006) 1293-1309.
 K. Wang, A. Salhi, E.S. Fraga, Chem. Eng. Process. 43 (2004) 663–675.
 W. Paszkowicz, Mater. Sci. Forum 228 (1996) 19–24.
Presentation: Poster at E-MRS Fall Meeting 2007, Symposium G, by Wojciech Paszkowicz
See On-line Journal of E-MRS Fall Meeting 2007
Submitted: 2007-05-23 10:14 Revised: 2009-06-07 00:44