SIMULATED ANNEALING METHOD WITH DIFFERENT NEIGHBORHOODS FOR SOLVING THE CELL FORMATION PROBLEM

Luong Thuan Thanh, Jacques A. Ferland, Nguyen Dinh Thuc, Van Hien Nguyen

2011

Abstract

In this paper we solve the cell formation problem with different variants of the simulated annealing method obtained by using different neighborhoods of the current solution. The solution generated at each iteration is obtained by using a diversification of the current solution combined with an intensification to improve this solution. Different diversification and intensification strategies are combined to generate different neighborhoods. The most efficient variant allows improving the best-known solution of one of the 35 benchmark problems commonly used by authors to compare their methods, and reaching the best-known solution of 30 others.

Paper Citation

in Harvard Style

Thanh L., A. Ferland J., Thuc N. and Nguyen V. (2011). SIMULATED ANNEALING METHOD WITH DIFFERENT NEIGHBORHOODS FOR SOLVING THE CELL FORMATION PROBLEM . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 525-533. DOI: 10.5220/0003723705250533

in Bibtex Style

@conference{fec11,
author={Luong Thuan Thanh and Jacques A. Ferland and Nguyen Dinh Thuc and Van Hien Nguyen},
title={SIMULATED ANNEALING METHOD WITH DIFFERENT NEIGHBORHOODS FOR SOLVING THE CELL FORMATION PROBLEM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011)},
year={2011},
pages={525-533},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003723705250533},
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: FEC, (IJCCI 2011)
TI - SIMULATED ANNEALING METHOD WITH DIFFERENT NEIGHBORHOODS FOR SOLVING THE CELL FORMATION PROBLEM
SN - 978-989-8425-83-6
AU - Thanh L.
AU - A. Ferland J.
AU - Thuc N.
AU - Nguyen V.
PY - 2011
SP - 525
EP - 533
DO - 10.5220/0003723705250533