A Complementary Review on Various Artificial Intelligence Techniques

Authors

  • V. Ramesh  Assistent Professor CSE, Sri Indu College of Engineering And Technology, Hyderabad, Telangan, India
  • G Raju  Assistent Professor CSE, Vaagdevi College of Engineering, Hyderabad, Telangan, India

Keywords:

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

Abstract

Since scheduling process is a very important and complex method, several programmers are searching and working on this issue for years. Still, several researchers within the educational institutes try to seek out the simplest resolution. As time is cash, time improvement is that the most significant purpose, that makes the researchers develop a system for programming in the simplest manner by applying the simplest resolution. Once inspect the assembly line of a works or a number of categories and lecture rooms in a university, shows that having a plan in these places not solely helps regulate things, however conjointly it helps optimize consumption of resources like time and energy among the constraints and limitations. This paper explains and reviews the three techniques that have antecedently been applied to programming domain by researchers and developers among many artificial intelligence techniques. These various techniques i.e. genetic formula, Neural Network and fuzzy logic are outlined, mentioned and compared in terms of some measures.

References

  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 ASP-DAC'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.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-02-27

Issue

Volume 2, Issue 1, January-February-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
V. Ramesh, G Raju, " A Complementary Review on Various Artificial Intelligence Techniques, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 1, pp.276-284, January-February-2017.