Parallel island-based multiobjectivised memetic algorithms for a 2D packing problem

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 1611-1618

  Segura, Carlos ^a   Segredo, Eduardo ^a   León, Coromoto ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Cutting and packing problems; Island based models; Memetic algorithms; Multiobjectivisation

Indexed keywords

2-D PACKING; BIN PACKING PROBLEM; COMPUTATIONAL RESULTS; CUTTING AND PACKING PROBLEM; EXECUTION TIME; HIGH QUALITY; ISLAND-BASED MODELS; LOCAL OPTIMA; MEMETIC ALGORITHMS; MULTI OBJECTIVE; MULTIOBJECTIVISATION; PARALLELISATION; SOLUTION QUALITY;

BINS; COMPUTATIONAL COMPLEXITY;

EVOLUTIONARY ALGORITHMS;

EID: 84860390531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001793     Document Type: Conference Paper

References (24)

1. E. Alba. Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, 2005.
2. D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler. Do additional objectives make a problem harder? In Proceedings of the 9th annual conference on Genetic and evolutionary computation, GECCO '07, pages 765-772, New York, NY, USA, 2007. ACM. (Pubitemid 47291614)
3. L. Bui, H. Abbass, and J. Branke. Multiobjective optimization for dynamic environments. In Evolutionary Computation, 2005. The 2005 IEEE Congress on, volume 3, pages 2349 - 2356 Vol. 3, 2005. (Pubitemid 41496141)
4. C. A. Coello, G. B. Lamont, and D. A. V. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic and Evolutionary Computation. Springer, 2007.
5. J. Demšar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1-30, 2006. (Pubitemid 43022939)
6. P. Garg. A comparison between memetic algorithm and genetic algorithm for the cryptanalysis of simplified data encryption standard algorithm. International Journal of Network Security & Its Applications, 1(1):34 - 42, April 2009.
7. F. W. Glover and G. A. Kochenberger. Handbook of Metaheuristics (International Series in Operations Research & Management Science). Springer, January 2003.
8. J. Handl, S. C. Lovell, and J. Knowles. Multiobjectivization by decomposition of scalar cost functions. In Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X, pages 31-40, Berlin, Heidelberg, 2008. Springer-Verlag.
9. T.-P. Hong, M.-W. Tsai, and T.-K. Liu. Two-dimentional encoding schema and genetic operators. In JCIS. Atlantis Press, 2006.
10. H. Ishibuchi, Y. Hitotsuyanagi, and Y. Nojima. An empirical study on the specification of the local search application probability in multiobjective memetic algorithms. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pages 2788-2795, 2007. (Pubitemid 351371751)
11. A. Jaszkiewicz. Genetic local search for multi-objective combinatorial optimization. European Journal of Operational Research, 137(1):50 - 71, 2002. (Pubitemid 33127937)
12. J. D. Knowles, R. A. Watson, and D. Corne. Reducing local optima in single-objective problems by multi-objectivization. In Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, EMO '01, pages 269-283, London, UK, 2001. Springer-Verlag. (Pubitemid 33241393)
13. M. N. Le, Y.-S. Ong, Y. Jin, and B. Sendhoff. Lamarckian memetic algorithms: local optimum and connectivity structure analysis. Memetic Computing, 1(3):175-190, 2009.
14. C. Leon, G. Miranda, and C. Segura. A memetic algorithm and a parallel hyperheuristic island-based model for a 2d packing problem. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pages 1371-1378, New York, NY, USA, 2009. ACM.
15. Z.-f. Z. Li-xiao Ma, Kun-qi Liu and N. Li. Exploring the effects of lamarckian evolution and baldwin effect in differential evolution. In Communications in Computer and Information Science, volume 107 of Computational Intelligence and Intelligent Systems, pages 127-136. Springer, 2010.
16. S. Martello, M. Monaci, and D. Vigo. An exact approach to the strip-packing problem. INFORMS Journal on Computing, 15(3):310-319, 2003. (Pubitemid 39042723)
17. Q. H. Nguyen, Y. S. Ong, and M. H. Lim. Non-genetic transmission of memes by diffusion. In Proceedings of the 10th annual conference on Genetic and evolutionary computation, GECCO '08, pages 1017-1024, New York, NY, USA, 2008. ACM.
18. Q. H. Nguyen, Y. S. Ong, and M. H. Lim. A Probabilistic Memetic Framework. Evolutionary Computation, IEEE Transactions on, 13(3):604-623, 2009.
19. Y.-S. Ong, M.-H. Lim, N. Zhu, and K. W. Wong. Classification of adaptive memetic algorithms: a comparative study. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 36(1):141-152, 2006. (Pubitemid 43174148)
20. C. Segura, G. Miranda, and C. León. Parallel hyperheuristics for the frequency assignment problem. Memetic Computing, pages 1-17, 2010.
21. C. Segura, E. Segredo, Y. Gonzólez, and C. León. Multiobjectivisation of the antenna positioning problem. In A. Abraham, J. Corchado, S. Gonzólez, and J. De Paz Santana, editors, International Symposium on Distributed Computing and Artificial Intelligence, volume 91 of Advances in Intelligent and Soft Computing, pages 319-327. Springer Berlin / Heidelberg, 2011.
22. K. Sindhya, A. Sinha, K. Deb, and K. Miettinen. Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems. In Proceedings of the Eleventh conference on Congress on Evolutionary Computation, CEC'09, pages 2919-2926, Piscataway, NJ, USA, 2009. IEEE Press.
23. D. A. V. Veldhuizen, J. B. Zydallis, and G. B. Lamont. Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Computation, 7(2):144-173, 2003.
24. L. D. Whitley, V. S. Gordon, and K. E. Mathias. Lamarckian evolution, the baldwin effect and function optimization. In Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature, PPSN III, pages 6-15, London, UK, 1994. Springer-Verlag.