Genetic algorithms data structures evolution algorithms
TABLE 8.7 Difference Between the Best Objective Values Found by TS and GA
|
a | b | Difference in % |
|---|---|---|---|
| Best of TS | Best of GA | |a � b|/min (a, b) | |
| 93 | 94 | 1.08 | |
| 153 | 154 | 0.65 | |
| 194 | 195 | 0.52 | |
| 5410 | 5410 | 0.00 | |
|
340 | 353 | 3.82 |
|
385 | 391 | 1.56 |
| 501 | 509 | 2.00 | |
| 641 | 643 | 0.31 | |
| 1.24% |
Iterations
| TS | 100 | 200 | 400 | 600 |
|---|---|---|---|---|
|
||||
| 10 | 0.07 | 0.14 | 0.27 | 0.39 |
| 18 | 0.34 | 0.68 | 1.36 | 2.04 |
| 20 | 0.53 | 1.05 | 2.19 | 3.31 |
| 26 | 0.53 | 1.09 | 2.20 | 3.22 |
| 30 | 1.07 | 2.16 | 4.24 | 6.39 |
| 40 | 3.38 | 7.10 | 14.60 | 22.12 |
| 50 | 7.07 | 14.12‘ | 28.23 | 42.35 |
| 60 | 8.74 | 17.59 | 35.19 | 52.78 |
3. N.-C. Chiu, Sequencing Parallel Machining Process by Soft Computing Techniques, Ph.D. Disser-tation, Graduate Program in Operations Research, North Carolina State University, Raleigh, Fall 1998.
4. N.-C. Chiu, S.-C. Fang and Y.-S. Lee, Sequencing parallel machining process by genetic algorithms, Computers and Industrial Engineering, vol. 36, no. 2, 1999, pp. 259–280.
9. D. Goldberg and R. Lingle, Alleles, loci, and the TSP, in Proceedings of the First International Conference on Genetic Algorithms, J. J. Grefenstette (Ed.), Lawrence Erlbaum Associates, Hillsdale, NJ, 1985, pp. 154–159.
10. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, Boston, 1997.
14. K.H Miska, Driving tools turn on turning centers, Manufacturing Engineering, May, 1990, pp. 63–66.
15. I.M. Oliver, D.J. Smith and J.R.C. Holland., A study of permutation crossover operators on the traveling salesman problem, in Proceedings of the Second International Conference on Genetic Algorithms, J.J. Grefenstette (Ed.), Lawrence Erlbaum Associates, Hillsdale, NJ, 1987, pp. 224–230. 16. X.H. Shan, A.Y.C. Nee and A.N. Poo, Integrated application of expert systems and neural networks for machining operation sequencing, in Neural Networks in Manufacturing and Robotics, Y.C. Shin, A.H. Abodelmonem and S. Kumara (Eds.), PED-vol. 57, ASME 1992, pp. 117–126.
21. D. Yip-Hoi and D. Dutta, An introduction to parallel machine tools and related CAPP issues, Advances in Feature Base Manufacturing, J.J. Shah, M. Mäntylä and D.S. Nau (Eds.), Elsevier, New York, 1994, pp. 261–285.
22. D. Yip-Hoi and D. Dutta, A genetic algorithm application for sequencing operations in process planning for parallel machining, IIE Transaction, vol. 28, no. 1, 1996, pp. 55–68.
