CYLINDRICAL CONSTRAINT EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION

Tohid Erfani, Sergei V. Utyuzhnikov

2011

Abstract

This paper introduces a new iterative evolutionary algorithm, which is able to provide an evenly distributed set of solutions in multiobjective context. The method is different from the other evolutionary algorithms in two perspectives. First, instead of density information incorporated to find a diverse set of solutions, a hypercylinder is introduced as a new constraint to the problem. Searching for the solution within this hypercylinder guarantees the evenly generated solutions at the end of the optimization process. Second, a fitness function is constructed to handle the problem constraints and meanwhile minimize the distance of the solution to the true optimum frontier. In addition, the method is developed in such a way that it can be easily implemented in searching the preferable region of the search space. The algorithm behaviour is tested on different test cases and the results are compared in both convergence and diversity to those of other well known approaches to demonstrate the efficacy of the proposed method.

Paper Citation

in Harvard Style

Erfani T. and V. Utyuzhnikov S. (2011). CYLINDRICAL CONSTRAINT EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 184-189. DOI: 10.5220/0003670101840189

in Bibtex Style

@conference{ecta11,
author={Tohid Erfani and Sergei V. Utyuzhnikov},
title={CYLINDRICAL CONSTRAINT EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={184-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003670101840189},
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 - CYLINDRICAL CONSTRAINT EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION
SN - 978-989-8425-83-6
AU - Erfani T.
AU - V. Utyuzhnikov S.
PY - 2011
SP - 184
EP - 189
DO - 10.5220/0003670101840189