Language:EN
Pages: 2
Rating : ⭐⭐⭐⭐⭐
Price: $10.99
Page 1 Preview
genetic algorithms data structures evolution algor

Genetic algorithms data structures evolution algorithms

TABLE 8.7 Difference Between the Best Objective Values Found by TS and GA

Operations

a b Difference in %
Best of TS Best of GA |ab|/min (a, b)
93 94 1.08
153 154 0.65
194 195 0.52
5410 5410 0.00

30

340 353 3.82

40

385 391 1.56
501 509 2.00
641 643 0.31
1.24%

Iterations

TS 100 200 400 600

Operations

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.

You are viewing 1/3rd of the document.Purchase the document to get full access instantly

Immediately available after payment
Both online and downloadable
No strings attached
How It Works
Login account
Login Your Account
Place in cart
Add to Cart
send in the money
Make payment
Document download
Download File
img

Uploaded by : Rasha Bhandari

PageId: ELI81F3ACF