Optimisation of parameters of a dynamic penalty function for a test example of powder pattern indexing

Wojciech Paszkowicz 

Polish Academy of Sciences, Institute of Physics, al. Lotników 32/46, Warszawa 02-668, Poland

Abstract

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 [1]. The PFs are built in the general utility genetic-algorithm packages such as LHG [2] or BASIC [3], 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 [5], the use of varying-in-time soft penalty has permitted to improve the convergence for a powder-pattern indexing (PPI) task; the concept from [5] 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.

[1] C.A.C. Coello, Comp. Meth. Appl. Mech. Eng. 191 (2002) 1245-1287.

[2] R. Östermark, Eur. J. Operat. Res.b152 (2004) 195-214.

[3] E.G. Shopova, N.G. Valdieva-Bancheva, , Comput. Chem. Eng. 30 (2006) 1293-1309.

[4] K. Wang, A. Salhi, E.S. Fraga, Chem. Eng. Process. 43 (2004) 663–675.

[5] W. Paszkowicz, Mater. Sci. Forum 228 (1996) 19–24.

 

Related papers
  1. Defect distribution along needle-shaped PrVO4 single crystals grown by the slow-cooling method
  2. The influence of growth atmosphere on the self-selection of the grains during ZnO crystal growth
  3. New Ca10Li(VO4)7 laser host: growth and properties
  4. Up-conversion and down-conversion processes observed in Er3+, Yb3+ and Mn2+ doped ZnAl2O4 nanoparticles
  5. Synthesis and properties of up-converted NaYF4: Er, Yb nanoparticles for biomedical applications
  6. Structural, morphological and optical properties of ZnAl2O4 nanoparticles co-doped with Er3+and Yb3+ prepared by combustion aerosol synthesis.
  7. Synthesis and properties of NaYF4: Er, Yb, Gd nanoparticles with and without SiO2 coating for biomedical applications.
  8. Designing biosensors based on semiconductor nanoparticles for an early detection of neurodegenerative diseases.
  9. High-pressure diffraction study of structural and elastic properties of zircon-type and scheelite-type RVO4 (R = Nd, Eu)
  10. Elastic properties of dysprosium orthovanadate: An in-situ powder-diffraction study
  11. Thermal expansion of Si3N4 and Ge3N4
  12. ZnO and core/shell ZnO/ZnS nanofibers: Characterization and applications
  13. Zinc oxide grown by Atomic Layer Deposition - a material for novel 3D electronics
  14. Thin films of ZnS and ZnSe by Atomic Layer Deposition for light sensor applications
  15. Effects related to deposition temperature of ZnCoO films grown by Atomic Layer Deposition – uniformity of Co distribution, structural, electric and magnetic properties
  16. Pressure dependence of lattice parameter of Gadolinium Gallium Garnet crystals
  17. Lattice parameters of hard materials in the low-temperature range
  18. Lattice parameters of a wurtzite-type (Zn,Mg)Se crystal as a function of temperature
  19. Rietveld refinement for Li2Si2O5 doped with vanadium
  20. High-pressure diffraction study of α and β Ge3N4
  21. Effect of annealing on the structure and microstructure of Pr doped ZrO2-Y2O3 nanocrystals
  22. ZnO thin films for organic/inorganic heterojunctions
  23. Wide band-gap II-VI semiconductors for optoelectronic applications
  24. Low temperature ZnMnO by ALD
  25. Substrate effect on the ground state of the magnetic order in NSMO/YBCO superlattices
  26. Method of Manganese co-doping of LT ZnO films
  27. Ferromagnetism in ZnO:Mn thin films deposited by PEMOCVD
  28. Structure properties of bulk ZnO crystals
  29. Magnetic anisotropy and structural properties of ferromagnet/MgO/ferromagnet system
  30. Rietveld refinement for polycrystalline indium nitride
  31. LATTICE PARAMETERS OF INDIUM NITRIDE IN THE 22-310 K TEMPERATURE RANGE
  32. Promising high quality short period Fe/Fe-N multilayers deposited by the sputtering
  33. Structural and Magnetic Properties of Cr/Gd Multilayers Deposited on Sapphire and MgO Substrates
  34. X-ray diffraction studies of thermal-expansion with the use of 1D detectors installed at synchrotron beamlines
  35. Sensitivity of a genetic algorithm to the mutation rate parameter value: results for a crystallographic test
  36. Rietveld refinement of powder diffraction data collected with a laboratory diffractometer equipped with a linear X-ray detector
  37. Phase relationships in annealed Cu-Al-O layers
  38. Growth and characterization of thin films of ZnO by Atomic Layer Epitaxy
  39. Area detector as a tool to study properties of the magnetic multilayers by the neutron scattering
  40. Influence of hydrogen adsorption on magnetic properties of Fe films and multilayers
  41. Transmission electron microscopy and X-ray diffraction study of α'-Al2 CO crystals
  42. Diamond as X-ray Wavelength Standard for Thermal-Expansion Studies Using Synchrotron Sources
  43. X-Ray Study of Lattice Parameters of GaN in a Broad Temperature Range

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