A Multi-Objective Evolutionary Algorithm for Solving Traveling Salesman Problems: Application to the Design of Polymer Extruders

作者: A Gaspar-Cunha , None

DOI: 10.1007/3-211-27389-1_45

关键词: Twin screw extruderMathematical optimizationViscous dissipationTravelling salesman problemEvolutionary algorithmComputer science

摘要: A Multi-Objective Evolutionary Algorithm (MOEA) for solving Traveling Salesman Problems (TSP) was developed and used in the design of screws twin screw polymer extrusion. Besides fact that MOEA TSP have already been developed, this paper constitutes an important original contribution, since case, they are applied machines. The Twin- Screw Configuration Problem (TSCP) can be formulated as a TSP. different is order to take into account discrete nature TSCP. algorithm proposed some case studies where practical usefulness approach demonstrated. Finally, computational results confronted with experimental data showing validity proposed.

参考文章(22)
Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) Springer-Verlag New York, Inc.. ,(2006)
David Applegate, Robert Bixby, William Cook, Vasek Chvátal, On the Solution of Traveling Salesman Problems ,(1998)
Guo Tao, Zbigniew Michalewicz, Inver-over operator for the TSP Lecture Notes in Computer Science. pp. 803- 812 ,(1998) , 10.1007/BFB0056922
David A. Van Veldhuizen, Gary B. Lamont, Evolutionary algorithms for solving multi-objective problems ,(2002)
H. Potente, J. Ansahl, R. Wittemeier, Throughput characteristics of Tightly Intermeshing Co-rotating Twin Screw Extruders International Polymer Processing. ,vol. 5, pp. 208- 216 ,(1990) , 10.3139/217.900208
B. Vergnes, G. Della Valle, L. Delamare, A global computer software for polymer flows in corotating twin screw extruders Polymer Engineering and Science. ,vol. 38, pp. 1781- 1792 ,(1998) , 10.1002/PEN.10348
S. Lin, B. W. Kernighan, An Effective Heuristic Algorithm for the Traveling-Salesman Problem Operations Research. ,vol. 21, pp. 498- 516 ,(1973) , 10.1287/OPRE.21.2.498
A. Gaspar-Cunha, A. Poulesquen, B. Vergnes, J. A. Covas, Optimization of Processing Conditions for Polymer Twin-Screw Extrusion International Polymer Processing. ,vol. 17, pp. 201- 213 ,(2002) , 10.3139/217.1701