A hybrid self-adaptive evolutionary algorithm for marker optimization in the clothing industry

Applied Soft Computing Journal

Volumn 10, Issue 2, 2010, Pages 409-422

  Fister, Iztok ^a   Mernik, Marjan ^b   Filipič, Bogdan ^c  

^a Mura European Fashion Design ^*  (Slovenia)

^b UNIVERSITY OF MARIBOR   (Slovenia)

^c JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

0 1 knapsack problem; Clothing production; Evolutionary algorithm; Heuristics; Hybridization; Marker optimization; NP hard problem; Self adaptation

Indexed keywords

0/1 KNAPSACK PROBLEM; 0/1 KNAPSACK PROBLEMS; CLOTHING PRODUCTION; NP-HARD PROBLEM; SELF ADAPTATION;

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; HEURISTIC METHODS; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 70849130055     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.08.001     Document Type: Article

References (23)

1. Aarts E., and Lenstra J.K. Local Search in Combinatorial Optimization (1997), Princeton University Press, Princeton
2. Ayres Jr. F. Theory and Problems of Matrices, Schaum's Outline Series (1974), McGraw-Hill, London
3. Bäck T. Self-adaptation in genetic algorithms. In: Varela F.J., and Bourgine P. (Eds). Towards a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life (1992), MIT Press, Cambridge, Massachusetts 263-271
4. Bäck T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms (1996), Oxford University Press, New York
5. Bartz-Beielstein T. Experimental Research in Evolutionary Computation (2006), Springer-Verlag, Berlin
6. Eiben A.E., and Smith J.E. Introduction to Evolutionary Computing (2003), Springer-Verlag, Berlin
7. Filipič B., Fister I., and Mernik M. Evolutionary search for optimal combinations of markers in clothing manufacturing. Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2006 (2006), ACM Press, New York 1661-1666
8. I. Fister, Optimization of Markers in Clothes Production with Evolutionary Algorithms, M.Sc. thesis, Faculty of Electrical Engineering and Computer Science, University of Maribor, 2004.
9. Fister I., Mernik M., and Filipič B. Optimization of markers in clothing industry. Engineering Applications of Artificial Intelligence 21 4 (2008) 669-678
10. Fister I., and Žerovnik J. Optimization of markers in clothing industry with randomized algorithms. Proceedings of the 5th World Textile Conference AUTEX 2005 (2005), Department of Textiles, Faculty of Mechanical Engineering, University of Maribor 1062-1066
11. Garey M.R., and Johnson D.S. Computers and Intractability, A Guide to the Theory of NP-Completeness (1979), W. H. Freeman, New York
12. Hoos H.H., and Stützle T. Stochastic Local Search: Foundations and Applications (2005), Morgan Kaufmann, San Francisco
13. Horowitz E., and Sahni S. Fundamentals of Computer Algorithms (1978), Computer Science Press, Rockville
14. Igel C., and Toussaint M. Neutrality and self-adaptation. Natural Computing 2 2 (2003) 117-132
15. Kellerer H., Pferschy U., and Pisinger D. Knapsack Problems (2004), Springer-Verlag, Berlin
16. Kimura M. Evolutionary rate at the molecular level. Nature 217 (1968) 624-626
17. Lipschutz S. Theory and Problems of Linear Algebra, Schaum's Outline Series (1974), McGraw-Hill, London
18. Merz P., and Freisleben B. Fitness landscapes and memetic algorithm design. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, London 245-260
19. Meyer-Nieberg S., and Beyer H.-G. Self-adaptation in evolutionary algorithms. In: Lobo F.G., Lima C.F., and Michalewicz Z. (Eds). Parameter Setting in Evolutionary Algorithms (2007), Springer-Verlag, Berlin 47-75
20. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag, Berlin
21. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (1973), Frommann-Holzboog Verlag, Stuttgart
22. Schwefel H.-P. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Interdisciplinary Systems Research, vol. 26 (1977), Birkhäuser, Basel
23. Stadler P.F. Towards a theory of landscapes. In: Lopez-Peña R., Capovilla R., García-Pelayo R., Waelbroeck H., and Zertuche F. (Eds). Complex Systems and Binary Networks, Lecture Notes in Physics vol. 461 (1995), Springer-Verlag, Berlin 77-163