A NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND SIMULATED ANNEALING

Nadia Smairi, Sadok Bouamama, Khaled Ghedira, Patrick Siarry

2011

Abstract

This paper proposes a new hybrid multi-objective particle swarm optimizer which incorporates a particle swarm optimization approach (Tribes) and Simulated Annealing (SA). The main idea of the approach is to propose a skilled combination of Tribes with a local search technique based on Simulated Annealing technique. Besides, we are studying the impact of the place where we apply local search on the performance of the obtained algorithm which leads us to three different versions: applying SA on the archive’s particles, applying SA only on the best particle among each tribe and applying SA on each particle of the swarm. In order to validate our approach, we use ten well-known test functions proposed in the specialized literature of multi-objective optimization. The obtained results show that using this kind of hybridization is justified as it is able to improve the quality of the solutions in the majority of cases.

Paper Citation

in Harvard Style

Smairi N., Bouamama S., Ghedira K. and Siarry P. (2011). A NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND SIMULATED ANNEALING . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-74-4, pages 130-135. DOI: 10.5220/0003538301300135

in Bibtex Style

@conference{icinco11,
author={Nadia Smairi and Sadok Bouamama and Khaled Ghedira and Patrick Siarry},
title={A NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND SIMULATED ANNEALING },
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2011},
pages={130-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003538301300135},
isbn={978-989-8425-74-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A NEW PROPOSAL FOR A MULTI-OBJECTIVE TECHNIQUE USING TRIBES AND SIMULATED ANNEALING
SN - 978-989-8425-74-4
AU - Smairi N.
AU - Bouamama S.
AU - Ghedira K.
AU - Siarry P.
PY - 2011
SP - 130
EP - 135
DO - 10.5220/0003538301300135