INSENSITIVE DIFFERENTIAL EVOLUTION AND MULTI-SOLUTION PROBLEMS

Itsuki Handa, Toshimichi Saito

Abstract

This paper presents an insensitive differential evolution for multi-solution problems. The algorithm consists of global and local searches. In the global search, the algorithm tries to construct local sub-regions (LSRs) each of which includes either solution. In the local search, the algorithm operates on all the LSRs in parallel and tries to find all the approximate solutions. The algorithm has a key parameter that controls the algorithm insensitivity. If the insensitivity is suitable, the algorithm can construct all the LSRs before trapping into either solution and can find all the solutions. Performing basic numerical experiments where parameters are adjusted by trial-and-errors, basic performance of the algorithm is investigated.

References

  1. Huang, H., Hu, S., and Czarowski, D. (2004). Harmonic elimination for constrained optimal pwm. In Proc. Annual Conf. IEEE Ind. Electron. Soc., pages 2702- 2705.
  2. Lampinen, H. and Vainio, O. (2001). An optimization approach to designing otas for low-voltage sigma-delta modulators. In Proc. of WCCI, pages 1665-1671.
  3. Li, C. and Zhao (2010). The hybrid differential evolution algorithm for optimal power flow based on simulated annealing and tabu search. In Proc. of IEEE, pages 1-7.
  4. Luitel, B. and Venayagamoorthy, G. (2008). Differential evolution particle swarm optimization for digital filter design. In Proc. of IEEE, pages 3954-3961.
  5. Storn, R. and Price, K. (1995). Differrential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. In ICSI Technical Report, International Computer Science Institute.
  6. Storn, R. and Price, K. (1996). Minimizing the real functions of the icec'96 contest by differential evolution. In Proc. of ICEC, pages 842-844.
  7. Storn, R. and Price, K. (1997). Differrential evolution - a simple and efficient heuristic for global optimization over continuous spaces. In Journal of Global Optimization, pages 341-359.
  8. Takahama, T. and Sakai, S. (2004). Constrained optimization by combining the a constrained method with particle swarm optimization. In Proc. of Joint 2nd International Conference on Soft Computer and Intelligent Systems and 5th International Symposium on Advanced Intelligenct Systems.
  9. Takahama, T. and Sakai, S. (2006). Constrained optimization by the e constrained differential evolution withgradient-based mutation and feasible elites. In Proc. of WCCI, pages 308-315.
Download


Paper Citation


in Harvard Style

Handa I. and Saito T. (2011). INSENSITIVE DIFFERENTIAL EVOLUTION AND MULTI-SOLUTION PROBLEMS . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 292-295. DOI: 10.5220/0003653002920295


in Bibtex Style

@conference{ecta11,
author={Itsuki Handa and Toshimichi Saito},
title={INSENSITIVE DIFFERENTIAL EVOLUTION AND MULTI-SOLUTION PROBLEMS},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={292-295},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003653002920295},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - INSENSITIVE DIFFERENTIAL EVOLUTION AND MULTI-SOLUTION PROBLEMS
SN - 978-989-8425-83-6
AU - Handa I.
AU - Saito T.
PY - 2011
SP - 292
EP - 295
DO - 10.5220/0003653002920295