IMPROVING THE PERFORMANCE OF CODEQ USING QUADRATIC INTERPOLATION

Mahamed G. H. Omran, Ayed Salman

Abstract

CODEQ is a new, population-based meta-heuristic algorithm that is a hybrid of concepts from chaotic search, opposition-based learning, differential evolution and quantum mechanics. CODEQ has successfully been used to solve different types of problems (e.g. constrained, integer-programming, engineering) with excellent results. In this paper, a new mutated vector based on quadratic interpolation (QI) is incorporated into CODEQ. The proposed method is compared with the original CODEQ and a differential evolution variant the uses QI on eleven benchmark functions. The results show that using QI improves both the efficiency and effectiveness of CODEQ.

References

  1. Kennedy, J., Eberhart, R., 1995. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. 4, pp. 1942-1948.
  2. Mohan, C., Shanker, K., 1994. A Controlled Random Search Technique for Global Optimization using Quadratic Approximation. Asia-Pacific Journal of Operational Research, vol. 11, pp. 93-101.
  3. Omran, M., 2009. CODEQ: An Effective Meta-heuristic for Continuous Global Optimization. Under revision.
  4. Omran, M., al-Sharhan, S., 2009. Optimization of Discrete Values using Recent Variants of Differential Evolution. In the proceedings of the 4th IASTED international Conference on Computational Intelligence, Hawaii, USA.
  5. Omran, M., Engelbrecht, A., 2009. Free Search Differential Evolution. Accepted for publication in proceedings of the IEEE Congress on Evolutionary Computation (CEC'2009), Norway.
  6. Omran, M., Salman, A., 2009. Constrained Optimization using CODEQ. Chaos, Solitons & Fractals Journal, Elsevier, vol. 42(2), pp. 662-668.
  7. Pant, M., Thangaraj, R., Singh, V., 2007. A New Particle Swarm Optimization with Quadratic Interpolation. In proceedings of the International Conference on Computational Intelligence and Multimedia, India, vol. 1, pp. 55-60.
  8. Pant, M., Thangaraj, R., Singh, V., 2008. A New Differential Evolution Algorithm for Solving Global Optimization Problems. In the proceedings of the International Conference on Advanced Computer Control, Thailand, pp. 388-392.
  9. Storn, R., Price, K., 1995. Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA.
  10. Tizhoosh, H., 2005. Opposition-based Learning: A New Scheme for Machine Intelligence. In Proceedings Int. Conf. Comput. Intell. Modeling Control and Autom, vol. I, pp. 695-701.
  11. Wilcoxon, F., 1945. Individual Comparisons by Ranking Methods. Biometrics, vol. 1, pp. 80-83.
  12. Yin, P., Glover, F., Laguna, M., Zhu, J., 2009. Cyber Swarm Algorithms - Improving particle swarm optimization using adaptive memory strategies. European Journal of Operation Research, doi:10.1016/j.ejor.2009.03.035.
Download


Paper Citation


in Harvard Style

G. H. Omran M. and Salman A. (2010). IMPROVING THE PERFORMANCE OF CODEQ USING QUADRATIC INTERPOLATION . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 265-270. DOI: 10.5220/0002721702650270


in Bibtex Style

@conference{icaart10,
author={Mahamed G. H. Omran and Ayed Salman},
title={IMPROVING THE PERFORMANCE OF CODEQ USING QUADRATIC INTERPOLATION},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={265-270},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002721702650270},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - IMPROVING THE PERFORMANCE OF CODEQ USING QUADRATIC INTERPOLATION
SN - 978-989-674-021-4
AU - G. H. Omran M.
AU - Salman A.
PY - 2010
SP - 265
EP - 270
DO - 10.5220/0002721702650270