A Comparative Study of Three Artificial Intelligence Techniques: Genetic Algorithm, Neural Network, and Fuzzy Logic, on Scheduling Problem

Proceedings - 2014 4th International Conference on Artificial Intelligence with Applications in Engineering and Technology, ICAIET 2014

Volumn , Issue , 2014, Pages 31-36

  Ansari, Abdollah ^a   Bakar, Azuraliza Abu ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Artificial Intelligence; Fuzzy logic; Genetic Algorithm; Neural Network; Scheduling Problem

Indexed keywords

COMPUTER CIRCUITS; FUZZY INFERENCE; FUZZY NEURAL NETWORKS; SCHEDULING; SCHEDULING ALGORITHMS;

ACADEMIC INSTITUTES; ARTIFICIAL INTELLIGENCE TECHNIQUES; COMPARATIVES STUDIES; FUZZY-LOGIC; NEURAL FUZZY; NEURAL-NETWORKS; PRODUCTION LINE; SCHEDULING PROBLEM; SCHEDULING PROCESS; TIME OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84969640810     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAIET.2014.15     Document Type: Conference Paper

References (47)

1. M. D. Johnston and H.-M. Adorf, "Scheduling with neural networks-the case of the Hubble Space Telescope," Computers & operations research, vol. 19, pp. 209-240, 1992.
2. P. Baptiste and C. Le Pape, "A theoretical and experimental comparison of constraint propagation techniques for disjunctive scheduling," in IJCAI (1), 1995, pp. 600-606.
3. M. B. Wall, "A genetic algorithm for resource-constrained scheduling," Massachusetts Institute of Technology, 1996.
4. M. M. Kashani, and M. Ayob, "Reduction Operators for Magnetic Optimization Algorithm," Journal of Applied Sciences, vol 14, p. 3446-3454, 2014.
5. J. H. Holand, "Adaptation in natural and artificial systems," Ann Arbor: The University of Michigan Press, 1975.
6. D. B. Fogel, Evolutionary computation: the fossil record: Wiley-IEEE Press, 1998.
7. K. A. De JOD, "Genetic Algorithms Are NOT Function Optimizers."
8. T. Back, "Applications of Evolutionary Algorithms, extended edition," University of Dortmund, 1993.
9. N. Chaiyaratana and A. Zalzala, "Recent developments in evolutionary and genetic algorithms: theory and applications," in Genetic Algorithms in Engineering Systems: Innovations and Applications, 1997. GALESIA 97. Second International Conference On (Conf. Publ. No. 446), 1997, pp. 270-277.
10. Z. Michalewicz, "A Survey of Constraint Handling Techniques in Evolutionary Computation Methods," Evolutionary Programming, vol. 4, pp. 135-155, 1995.
11. U. Aickelin and K. A. Dowsland, "An indirect genetic algorithm for a nurse-scheduling problem," Computers & operations research, vol. 31, pp. 761-778, 2004.
12. D. Montana, M. Brinn, S. Moore, and G. Bidwell, "Genetic algorithms for complex, real-time scheduling," in Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on, 1998, pp. 2213-2218.
13. H.-L. Fang and D. Bu, "Investigating genetic algorithms for scheduling," 1992.
14. Y.-M. Huang and R.-M. Chen, "Scheduling multiprocessor job with resource and timing constraints using neural networks," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 29, pp. 490-502, 1999.
15. A. S. Jain and S. Meeran, "Job-shop scheduling using neural networks," International Journal of Production Research, vol. 36, pp. 1249-1272, 1998.
16. T. Willems and J. Rooda, "Neural networks for job-shop scheduling," Control Engineering Practice, vol. 2, pp. 31-39, 1994.
17. F. Y.-P. Simon and Y. Takefuji, "Integer linear programming neural networks for job-shop scheduling," in Neural Networks, 1988., IEEE International Conference on, 1988, pp. 341-348.
18. C.-s. Zhang, P.-f. Yan, and T. Chang, "Solving job-shop scheduling problem with priority using neural network," in Neural Networks, 1991. 1991 IEEE International Joint Conference on, 1991, pp. 1361-1366.
19. A. Hanada and K. Ohnishi, "Near optimal jobshop scheduling using neural network parallel computing," in Industrial Electronics, Control, and Instrumentation, 1993. Proceedings of the IECON'93., International Conference on, 1993, pp. 315-320.
20. J. G. Park, J. M. Park, D. S. Kim, C. H. Lee, S. W. Suh, and M. S. Han, "Dynamic neural network with heuristics," in Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on, 1994, pp. 4650-4654.
21. J. J. Hopfield and D. W. Tank, ""Neural" computation of decisions in optimization problems," Biological cybernetics, vol. 52, pp. 141-152, 1985.
22. R.-M. Chen and Y.-M. Huang, "Competitive neural network to solve scheduling problems," Neurocomputing, vol. 37, pp. 177-196, 2001.
23. D. W. Sellers, "A survey of approaches to the job shop scheduling problem," in Southeastern Symposium on System Theory, 1996, pp. 396-396.
24. R. Ramkumar, A. Tamilarasi, and T. Devi, "Multi Criteria Job Shop Schedule Using Fuzzy Logic Control for Multiple Machines Multiple Jobs."
25. T. Bäck, D. B. Fogel, and Z. Michalewicz, Evolutionary computation 1: Basic algorithms and operators vol. 1: CRC Press, 2000.
26. L. A. Zadeh, "Fuzzy sets," Information and control, vol. 8, pp. 338-353, 1965.
27. P. Srinoi, E. Shayan, and F. Ghotb, "Scheduling of flexible manufacturing systems using fuzzy logic," International Journal of Production Research, vol. 44, pp. 1-21, 2002.
28. A. Khajanchi, "Artificial Neural Networks: The next intelligence," USC, Technology Commercalization Alliance. http://www. usc. edu/org/techalliance/Anthology2003/Final-Khajanch. pdf, 2003.
29. A. Petrovski, A. Wilson, and J. McCall, "Statistical identification and optimisation of significant GA factors," in Proceedings of the 5th Joint Conference on Information Sciences. Atlantic City, USA, 2000, pp. 1027-1030.
30. E. Cantu-Paz, "Designing efficient and accurate parallel genetic algorithms," 1999.
31. Y.-S. Chen and C. Shahabi, "Automatically improving the accuracy of user profiles with genetic algorithm," in Proceedings of IASTED International Conference on Artificial Intelligence and Soft Computing, 2001, pp. 283-288.
32. E. Cantu-Paz, Efficient and accurate parallel genetic algorithms vol. 1: Springer, 2000.
33. A. B. Porto-Pazos, N. Veiguela, P. Mesejo, M. Navarrete, A. Alvarellos, O. Ibáñez, A. Pazos, and A. Araque, "Artificial astrocytes improve neural network performance," PloS one, vol. 6, p. e19109, 2011.
34. E. Laskari, G. Meletiou, D. Tasoulis, and M. Vrahatis, "Studying the performance of artificial neural networks on problems related to cryptography," Nonlinear Analysis: Real World Applications, vol. 7, pp. 937-942, 2006.
35. A. Kelemen, Y. Liang, and S. Franklin, "Learning high quality decisions with neural networks in" conscious" software agents," WSEAS Transactions on Systems, vol. 4, pp. 1482-1492, 2005.
36. D. Whitley, "Genetic algorithms and neural networks," Genetic algorithms in engineering and computer science, vol. 3, pp. 203-216, 1995.
37. S. Salleh, "Task Allocation In A Multiprocessor System Using Fuzzy Logic," Jurnal Teknologi, vol. 25, pp. 69-79, 1996.
38. I. Stewart, "A partly true story," Scientific American, vol. 268, pp. 110-112, 1993.
39. S. Salleh, B. Sanugi, and H. Jamaluddin, "Fuzzy logic model for dynamic multiprocessor scheduling," Matematika, vol. 15, pp. 95-109, 1999.
40. H.-C. Lin and C. S. Raghavendra, "A dynamic load-balancing policy with a central job dispatcher (LBC)," Software Engineering, IEEE Transactions on, vol. 18, pp. 148-158, 1992.
41. V. B. Rao and H. V. Rao, "Neural networks and fuzzy logic," MIS: Press, New York, 1995.
42. A. Marczyk, "Genetic algorithms and evolutionary computation," The Talk Origins Archive: http://www. talkorigins/faqs/genalg/genalg. html, 2004.
43. M. J. Heijligers, L. Cluitmans, and J. A. Jess, "High-level synthesis scheduling and allocation using genetic algorithms," in Design Automation Conference, 1995. Proceedings of the ASPDAC' 95/CHDL'95/VLSI'95., IFIP International Conference on Hardware Description Languages. IFIP International Conference on Very Large Scal, 1995, pp. 61-66.
44. K. Shaw, A. Nortcliffe, M. Thompson, J. Love, P. Fleming, and C. Fonseca, "Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem," in Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, 1999.
45. J. V. Tu, "Advantages and disadvantages of using artificial neural networks versus logistic regression for predicting medical outcomes," Journal of clinical epidemiology, vol. 49, pp. 1225-1231, 1996.
46. A. K. Jain, J. Mao, and K. Mohiuddin, "Artificial neural networks: A tutorial," Computer, vol. 29, pp. 31-44, 1996.
47. S. Noronha and V. Sarma, "Knowledge-based approaches for scheduling problems: A survey," Knowledge and Data Engineering, IEEE Transactions on, vol. 3, pp. 160-171, 1991.