General particle swarm optimization based on simulated annealing for multi-specification one-dimensional cutting stock problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4456 LNAI, Issue , 2007, Pages 67-76

  Shen, Xianjun ^a,b   Li, Yuanxiang ^b   Zheng, Bojin ^c   Dai, Zhifeng ^b  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b WUHAN UNIVERSITY   (China)

^c SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

BEST FIT DECREASE (BFD); CUTTING STOCK PROBLEM; PARTICLE SWARM OPTIMIZATION; SIMULATED ANNEALING ALGORITHMS;

ALGORITHMS;

EID: 38349003380     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth Australia, pp. 1942-1948. IEEE Computer Society Press, Los Alamitos (1995)
2. Shi, Y., Eberhart, R.C.: Parameter Selection in Particle Swarm Adaptation. In: Evolutionary Programming, vol. VII, pp. 591-600. Springer, Heidelberg (1997)
3. Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability, and Convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6, 58-73 (2002)
4. Gradišar, M., Jesenko, J., Resinovič, G.: Optimization of Roll Cutting in Clothing Industry. Computers and Operations Research 24, 945-953 (1997)
5. Schilling, G., Georgiadis, M.: An Algorithm for the Determination of Optimal Cutting Patterns. Computers and Operations Research 29,1041-1058 (2002)
6. Dyckhoff, H.A: Typology of Cutting and Packing Problems. European Journal of Operational Research 44, 145-159 (1990)
7. Eberhart, R.C., Shi, Y.: Comparison Between Genetic Algorithms and Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) Evolutionary Programming VII. LNCS, vol. 1447, pp. 611-616. Springer, Heidelberg (1998)
8. Parsopoulos, K.E., Vrahatis, M.N.: Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. Natural Computing 1, 235-306 (2002)
9. Gradišar, M., Kljajić, M., Resinovič, G.: A Hybrid Approach for Optimization of One-dimensional Cutting. European Journal of Operational Research 119, 165-174 (1999)
10. Peiyong, L.: Optimization for Variable Inventory of One-dimensional Cutting Stock. Mechanical Science and Technology 22, 80-86 (2003)