Volume-7 , Issue-5 , Oct 2019, ISSN 2320-7639 (Online) Go Back

• Open Access   Article

  Review on Techniques in Natural Language Processing

  K.D. Patel

  Research Paper | Journal-Paper (IJSRCSE)

  Vol.7 , Issue.5 , pp.1-4, Oct-2019

  CrossRef-DOI:   https://doi.org/10.26438/ijsrcse/v7i5.14

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  The field of Natural Language Processing (known as NLP) is a crossing point of the investigation of etymology, calculation and insights. The essential objective of NLP is computerized comprehension of the semi-organized language that people use. This investigation stems application in differing fields like semantic examination, rundown, content arrangement and such. The area characteristic language preparing is a juvenile space with no solid sign of when it will develop. Contrasted with entrenched areas like "Investigation of Algorithms", NLP is yet in its rising period and thus there`s lack of a compact bit of writing that expounds on the periods of NLP and records various systems that can be adjusted. NLP obtains intensely from primary subjects of concentrate like measurements, likelihood hypothesis and hypothesis of calculation. In this paper, we portray three periods of regular language handling in particular, language demonstrating, parts-of-speech(POS) labeling and parsing, plotting the methodologies utilized that can be utilized

  Key-Words / Index Term
  Natural Language Processing, Parsing, Modelling, POS

  References
  [1] Z. Youzhi,” Research and Implementation of Part-of-Speech Tagging based on Hidden Markov Model”, Second Asia-Pacific Conference on Computational Intelligence and Industrial Applications,IEEE pp. 26-29,2009.
  [2] K. Sarkar and V. Gayen,” A Trigram HMM-Based POS Tagger for Indian Languages”, Proceeding of International Conference on Frontiers of Intelligent Computing, pp. 205–212,2013.
  [3] J. Lafferty, A. McCallum, C.N. Pereira, “Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data”, 18th International Conference on Machine Learning, pp. 282-289 ,2001.
  [4] Z. Xiaofei,H. Heyan, Z. Liang, “The Application of CRFs in Part-ofSpeech Tagging”, International Conference on Intelligent Human-Machine Systems and Cybernetics,IEEE, pp. 347-350,2009.
  [5] N. Mishra, A. Mishra, “Part of Speech Tagging for Hindi Corpus”, International Conference on Communication Systems and Network Technologies,IEEE, pp. 554- 558,2011.
  [6] K. Nongmeikapama, S. Bandyopadhyayb,” A Transliteration of CRF Based Manipuri POS Tagging”, 2nd International Conference on Communication, Computing & Security (ICCCS), pp. 582-589,2012.
  [7] N.Adhvaryu, P.Balani, “Survey: Part-Of-Speech Tagging in NLP”, International Journal of Research in Advent Technology (E-ISSN: 2321-9637) , Special Issue , pp.102-107,2015.
  [8] D. Kumar, G.S. Josan,” Part of Speech Taggers for Morphologically Rich Indian Languages: A Survey”, International Journal of Computer Applications, Vol. 6, Issue.5, pp. 1-9 ,2010.
  [9] N. X. Bach, L.A. Cuong, N. V. Ha, N. N. Binh,” Transformation Rule Learning without Rule Templates: A Case Study in Part of Speech Tagging”, International Conference on Advanced Language Processing and Web Information Technology, IEEE, pp. 9-14 ,2008.
  [10] B.H.Wilson , G.S.Halford, G.Andrews , S.Phillips, “Catogarizing Cognition” , MIT , 2014.
  [11] D. Kumar, G. S. Josan,” Part of Speech Taggers for Morphologically Rich Indian Languages: A Survey”, International Journal of Computer Applications Vol. 6, Issue.5, pp. 1-9 ,2010.
  

  Citation
  K.D. Patel , "Review on Techniques in Natural Language Processing," International Journal of Scientific Research in Computer Science and Engineering, Vol.7, Issue.5, pp.1-4, 2019

• Open Access   Article

  Solving University Course Timetabling Problem Using Parallel Genetic Algorithm

  Amin Rezaeipanah, Zahra Abshirini, Milad Boshkani Zade

  Research Paper | Journal-Paper (IJSRCSE)

  Vol.7 , Issue.5 , pp.5-13, Oct-2019

  CrossRef-DOI:   https://doi.org/10.26438/ijsrcse/v7i5.513

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  Scheduling is one of the problems which so many researches have been conducted on it over the years. The university course timetabling problem (UCTP) which is an NP-Hard problem is a type of scheduling problem. The allocation of whole of events in timeslots and rooms performs by the university course timetabling process considering the list of hard and soft constraints presented in one semester, so that no conflict is created in such allocations. In general, it means assigning predefined courses to certain rooms and timeslots under specific constraints. In this paper we establish a hybrid algorithm based on Parallel Genetic Algorithm and Local Search to solve course timetabling problem (PGALS). This combines a direct representation of the timetable with heuristic crossover operators to ensure that the most fundamental constraints are never violated. We see how the algorithm is guaranteed to always produce a feasible solution by hard coding constraints which must not be broken. The proposed algorithm has been applied and evaluated against the latest methodologies in the literature with respect to standard benchmark problems. We demonstrate that the proposed algorithm produces some of the best-known results when tested on BenPaechter competition datasets

  Key-Words / Index Term
  Parallel Genetic Algorithm; Local Search; Timetabling Problem; Hybrid Algorithm; BenPaechter Dataset

  References
  [1] J. A. Soria-Alcaraz, G. Ochoa, J. Swan, M. Carpio, H. Puga, and E. K. Burke, “Effective learning hyper-heuristics for the course timetabling problem,” European Journal of Operational Research, Vol. 238, Issue. 1, pp. 77-86, 2014.
  [2] E. K. Burke, J. H. Drake, B. McCollum, and E. Özcan, “Comments on: An overview of curriculum-based course timetabling,” Top, Vol. 23, Issue. 2, pp. 355-358, 2015.
  [3] M. Ghalehgolabi and A. Rezaeipanah, "Intrusion Detection System Using Genetic Algorithm and Data Mining Techniques Based on the Reduction Features", International Journal of Computer Applications Technology and Research, Vol. 6, Issue. 11, pp. 461-466, 2016.
  [4] J. Makkar, H. Monga, and S. Baglha, “Reduction of Inter-Symbol Interference using Artificial Neural Network System in Multicarrier OFDM System,” International Journal of Scientific Research in Computer Sciences and Engineering. Vol. 2, Issue. 5, pp. 553-558, 2017.
  [5] R. Karimpour, M. Khayyambashi and N. Movahhedinia, "Load Balancing in Grid Computing Using Ant Colony Algorithm and Max-min Technique", Malaysian Journal of Computer Science, Vol. 29, Issue. 3, pp. 196-206, 2016.
  [6] A. Alkan, and E. Ozcan, “Memetic algorithms for timetabling,” In Evolutionary Computation, IEEE, Vol. 3, pp. 1796-1802, 2003.
  [7] C. H. Aladag, G. Hocaoglu and M. Basaran, "The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem", Expert Systems with Applications, Vol. 36, Issue. 10, pp. 12349-12356, 2009.
  [8] M. Nandhini, and Kanmani, “A survey of simulated annealing methodology for university course timetabling,” International Journal of Recent Trends in Engineering, Vol. 1, Issue. 2, 255-262, 2009.
  [9] S. Abdullah, H. Turabieh, B. McCollum and P. McMullan, "A hybrid metaheuristic approach to the university course timetabling problem", Journal of Heuristics, Vol. 18, Issue. 1, pp. 1-23, 2012.
  [10] R. Chen and H. Shih, "Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search", Algorithms, Vol. 6, Issue. 2, pp. 227-244, 2013.
  [11] M. Al-Betar, A. Khader and M. Zaman, "University Course Timetabling Using a Hybrid Harmony Search Metaheuristic Algorithm", IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 42, Issue. 5, pp. 664-681, 2012.
  [12] R. Bai, E. Burke, G. Kendall, J. Li and B. McCollum, "A Hybrid Evolutionary Approach to the Nurse Rostering Problem", IEEE Transactions on Evolutionary Computation, Vol. 14, Issue. 4, pp. 580-590, 2010.
  [13] S. Ait Haddadene, N. Labadie and C. Prodhon, "A GRASP × ILS for the vehicle routing problem with time windows, synchronization and precedence constraints", Expert Systems with Applications, Vol. 66, pp. 274-294, 2016.
  [14] N. Pillay, "A survey of school timetabling research", Annals of Operations Research, Vol. 218, Issue. 1, pp. 261-293, 2014.
  [15] A. V. Moura and R. Scaraficci, "A GRASP strategy for a more constrained School Timetabling Problem", International Journal of Operational Research, Vol. 7, Issue. 2, pp. 152-160, 2010.
  [16] Bolaji, A. Khader, M. Al-Betar and M. Awadallah, "University course timetabling using hybridized artificial bee colony with hill climbing optimizer", Journal of Computational Science, Vol. 5, Issue. 5, pp. 809-818, 2014.
  [17] S. Daskalaki, T. Birbas and E. Housos, "An integer programming formulation for a case study in university timetabling", European Journal of Operational Research, Vol. 153, Issue. 1, pp. 117-135, 2004.
  [18] G. da Fonseca, H. Santos, T. Toffolo, S. Brito and M. Souza, "GOAL solver: a hybrid local search based solver for high school timetabling", Annals of Operations Research, Vol. 239, Issue. 1, pp. 77-97, 2014.
  [19] L. Ahmed, E. Özcan and A. Kheiri, "Solving high school timetabling problems worldwide using selection hyper-heuristics", Expert Systems with Applications, Vol. 42, Issue. 13, pp. 5463-5471, 2015.
  [20] S. Al-Yakoob and H. Sherali, "Mathematical models and algorithms for a high school timetabling problem", Computers & Operations Research, Vol. 61, pp. 56-68, 2015.
  [21] R. Lewis, and J. Thompson, “Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem,” European Journal of Operational Research, Vol. 240, Issue. 3, pp. 637-648, 2015.
  [22] E, K. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, E. O¨ zcan, and R. Qu, “Hyper-heuristics: A survey of the state of the art,” Journal of the Operational Research Society, Vol. 64, Issue. 12, pp. 1695-1724, 2013.
  [23] Datta, K. Deb, C. M. Fonseca, “Multi-objective evolutionary algorithm for university class timetabling problem,” In Evolutionary scheduling, Springer, Berlin, Heidelberg, pp. 197-236, 2017.
  [24] S. Abdullah, H. Turabieh, B. McCollum, and P. McMullan, “A multi-objective post enrolment course timetabling problems: a new case study,” In IEEE congress on evolutionary computation, IEEE, pp. 1-7, 2010.
  [25] T. Thepphakorn, P. Pongcharoen, and S. Vitayasak, “A New Multiple Objective Cuckoo Search for University Course Timetabling Problem,” In International Workshop on Multi-disciplinary Trends in Artificial Intelligence, Springer, Cham, pp. 196-207, 2016.
  [26] E. K. Burke, B. McCollum, A. Meisels, S. Petrovic, and R. Qu, “A graph-based hyper-heuristic for educational timetabling problems,” European Journal of Operational Research, Vol. 176, Issue. 1, pp. 177-192, 2007.
  [27] M. Rogalska, W. Bo?ejko, and Z. Hejducki, “Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling,” Automation in Construction, Vol. 18, Issue. 1, pp. 24-31, 2008.
  [28] S. Kifah, and S. Abdullah, “An adaptive non-linear great deluge algorithm for the patient-admission problem,” Information Sciences, Vol. 295, pp. 573-585, 2015.
  [29] Y. Lei, M. Gong, L. Jiao, and Y. Zuo, “A memetic algorithm based on hyper-heuristics for examination timetabling problems,” International Journal of Intelligent Computing and Cybernetics, Vol. 8, Issue. 2, pp. 139-151, 2015.
  [30] H. Babaei, J. Karimpour, and A. Hadidi, “A survey of approaches for university course timetabling problem,” Computers & Industrial Engineering, Vol. 86, 43-59, 2015.
  [31] J. A. Soria-Alcaraz, E. Özcan, J. Swan, G. Kendall, and M. Carpio, “Iterated local search using an add and delete hyper-heuristic for university course timetabling,” Applied Soft Computing, Vol. 40, 581-593, 2016.
  [32] G. N. Beligiannis, C. N. Moschopoulos, G. P. Kaperonis, and S. D. Likothanassis, “Applying evolutionary computation to the school timetabling problem: The Greek case,” Computers & Operations Research, Vol. 35, Issue. 4, pp. 1265-1280, 2008.
  [33] Nothegger, A. Mayer, A. Chwatal, and G. R. Raidl, “Solving the post enrolment course timetabling problem by ant colony optimization,” Annals of Operations Research, Vol. 194, Issue. 1, pp. 325-339, 2012.
  [34] F. Cavdur, and M. Kose, “A fuzzy logic and binary-goal programming-based approach for solving the exam timetabling problem to create a balanced-exam schedule,” International Journal of Fuzzy Systems, Vol. 18, Issue. 1, pp. 119-129, 2016.
  [35] S. Yang, and S. N. Jat, “Genetic algorithms with guided and local search strategies for university course timetabling,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 41, Issue. 1, pp. 93-106, 2011.
  [36] H. Ishibuchi, T. Yoshida, and T. Murata, “Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling,” IEEE transactions on evolutionary computation, Vol. 7, Issue. 2, pp. 204-223, 2003.
  [37] X. Feng, Y. Lee, and I. Moon, “An integer program and a hybrid genetic algorithm for the university timetabling problem,” Optimization Methods and Software, Vol. 32, Issue. 3, pp. 625-649, 2017.
  [38] N. Mladenovi?, M. Draži?,V. Kova?evic-Vuj?i?, and M. ?angalovi?, “General variable neighborhood search for the continuous optimization,” European Journal of Operational Research, Vol. 191, Issue. 3, pp. 753-770, 2008.
  [39] E. K. Burke, G. Kendall, and E. Soubeiga, “A Tabu-Search Hyperheuristic for Timetabling and Rostering,” Springer Journal of Heuristics, pp. 451-470, 2003.
  

  Citation
  Amin Rezaeipanah, Zahra Abshirini, Milad Boshkani Zade, "Solving University Course Timetabling Problem Using Parallel Genetic Algorithm," International Journal of Scientific Research in Computer Science and Engineering, Vol.7, Issue.5, pp.5-13, 2019

• Open Access   Article

  Monitoring Vehicle Speed using GPS and Categorizing Driver

  Nomula Rakesh Reddy, Shaik Subhani

  Research Paper | Journal-Paper (IJSRCSE)

  Vol.7 , Issue.5 , pp.14-21, Oct-2019

  CrossRef-DOI:   https://doi.org/10.26438/ijsrcse/v7i5.1421

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  The GPS signals got from cell phone gadget will be utilized to screen the individual when he is driving .The directions got from the GPS is put away in the Database. This information is additionally used to screen the speed at which the individual is driving. Data is kept up about every individual and if the individual crosses a limit speed he is ordered as a driver. These way engine insurance agencies can possibly give modified answers for their customers

  Key-Words / Index Term
  Firebase, GPS, Android Studio, Speed calculation

  References
  [1] https://ieeexplore.ieee.org/abstract/document/6912495
  [2] R. Kumar, H. Kumar,"Availability and handling of data received through GPS device: In tracking a vehicle", Advance Computing Conference (IACC) 2014 IEEE International, vol. 245, no. 249, 21-22 Feb. 2014.
  [3] SeokJu Lee, G. Tewolde, Jaerock Kwon, "Design and implementation of vehicle tracking system using GPS/GSM/GPRS technology and smart phone application", Internet of Things (WF-IoT) 2014 IEEE World Forum on, pp. 353-355, 6-8 March 2014.
  [4] Peng Ningkun, LU Gang,” Design of the Mobile Monitor Unit for GPS Vehicle Based on GSM SM”,Electronic Engineer, pp. 43-44, 2002.29(2).
  [5] Liu Heng, Miao Jifeng,” Vehicle Monitor System Based on GSM”, Computer Engineering, 2003.
  [5] Abid Khan, Ravi Mishra, “GPS – GSM Based Tracking System”, International Journal of Trends and Technology, ISSN: 2231 – 5381, Volume 3, Issue 2, 2012.
  

  Citation
  Nomula Rakesh Reddy, Shaik Subhani, "Monitoring Vehicle Speed using GPS and Categorizing Driver," International Journal of Scientific Research in Computer Science and Engineering, Vol.7, Issue.5, pp.14-21, 2019

• Open Access   Article

  Study and Optimization of Heat Transfer Analysis for Engine Fins Using Ansys

  Dishi Saxena, Anil Chourasia, Shailendra Dwivedi, Sandeep Mahore

  Research Paper | Journal-Paper (IJSRCSE)

  Vol.7 , Issue.5 , pp.22-32, Oct-2019

  CrossRef-DOI:   https://doi.org/10.26438/ijsrcse/v7i5.2232

  Abstract

  Full-Text HTML

  References

  Citation

  Abstract
  In heat dissipation applications, heat sink is utilized. More previous style heat sinks are frequently deficient for cooling latest and more blazing running parts. extended surfaces, for example, blades increment the heat dissipation rate. perforations in the fins additionally builds heat dissipation rate. In present study, thermal analysis in Pin fins with plate fins has been performed to analyse their heat transfer using ANSYS. The purpose of this study is to know about effect of perforations on the surface of fin i.e., variation in level of heat transfer rate for Pin fins. The material utilized for simulation of fins is aluminum alloy 6082. Fins have been considered for investigation because they have higher thermal conductivity and are predominantly used in heat transfer applications. Study has been done for comparing the heat transfer rate of plate fins and pin fins

  Key-Words / Index Term
  heat transfer, Ansys, Extended surfaces, Thermal analysis, FEM, Heat transfer enhancement

  References
  [1]. Kiran Beldar,Avinash Patil, "Design and Analysis of cylinder having longitudinal fins with rectangular notches", International Journal of Scientific Development and Research (IJSDR), 2017.
  [2]. Rajesh, Rahamathullah, Malleswara Rao, "design and optimization of engine cylinder fins by varying Geometry and material with thermal analysis", International Journal of Core Engineering & Management, 2017.
  [3]. Mayank jain, Mahendra Sankhala, Kanhaiya Patidar, "heat transfer analysis and optimization of fins by Variation in geometry", International Journal of Mechanical and Production Engineering, Volume- 5, Issue-7, Jul.-2017.
  [4]. Sandeep Kumar, Nitin Dubey, "Investigation and Thermal Analysis of Heat Dissipation Rate of Single Cylinder SI Engine", IJEDR, Volume 5, Issue 2, 2017.
  [5]. Balendra Singh, Satish Singh, "A Research Paper on Heat Transfer in Notch Fin and UN Notch Fin", International Journal for Research in Applied Science & Engineering Technology (IJRASET), Volume 4 Issue IX, September 2016.
  [6]. Natrayan, Selvaraj, Alagirisamy, "Thermal Analysis of Engine Fins with Different Geometries", International Journal of Innovative Research in Science, Engineering and Technology, Vol. 5, Issue 5, May 2016.
  [7]. Saurabh Pathak, Ravikant, "Thermal Analysis of Fins with Varying Geometry of Different Materials", IJSRD - International Journal for Scientific Research & Development, Vol. 4, Issue 03, 2016.
  [8]. Alshabbani, "CFD Simulation of Unsteady State Thermal Analysis for Circular Fins", Industrial Engineering Letters, Vol.5, No.12, 2015.
  [9]. Prabisha, Ramesh, "Thermal Performance Evaluation of Heat Sink for Various Fin Profiles", International Journal of Science, Technology & Management, Volume No 04, Special Issue No. 01, March 2015.
  [10]. Santosh Kansal, Piyush Laad, "Performance & Thermal Analysis of Heat Sink with Fins of Different Configuration Using CFD", International Journal of Scientific & Engineering Research, Volume 6, Issue 6, June-2015.
  [11]. Oswal, Jagtap, Mane, "Factors Affecting on Thermal Performance of Fins & Analysis of Fins with ANSYS Icepak", International Journal of Innovative Research in Science, Engineering and Technology, Vol. 4, Issue 6, June 2015.
  [12]. Shrivastava, Upadhyay, "Thermal Analysis of IC Engine Cylinder Block with Fins Perpendicular to the Axis of Piston Movement", International Journal of Mechanical and Industrial Technology, Vol. 3, Issue 2, pp: 139-149,2016.
  [13]. M. S. Patel, N.M. Vora, "Thermal Analysis of I C Engine cylinder fins array using CFD", International Journal of Advance Engineering and Research Development (IJAERD) Volume 1, Issue 5, May 2014.
  [14]. Chaitanya, Suneela Rani, Vijaya Kumar, "Thermal Analysis of Engine Cylinder Fin by Varying Its Geometry and Material", IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE), Volume 11, Issue 6, 2014, PP 37-44.
  [15]. Chakrabortya, Luharuka, A. Sirkar, "Thermal Analysis of Semicircular Fins Considering Temperature-dependent Thermal Conductivity and Heat Transfer Coefficient", Indian Chemical Engineer, Taylor and Francis, Vol. 56 No. 3 September 2014, pp. 281–293.
  [16]. Laxmikant Chavan, Niranjan Purane, "Thermal Analysis of Pin Fin using Different Materials and Forms", International Journal of Science and Research (IJSR), Volume 4 Issue 12, December 2015.
  [17]. Mohsen Torabi, Yaghoobi, "Thermal Analysis of the Convective-Radiative Fin with A Step Change in Thickness and Temperature Dependent Thermal Conductivity", Journal of Theoretical And Applied Mechanics, 51, 3, pp. 593-602, Warsaw 2013.
  

  Citation
  Dishi Saxena, Anil Chourasia, Shailendra Dwivedi, Sandeep Mahore, "Study and Optimization of Heat Transfer Analysis for Engine Fins Using Ansys," International Journal of Scientific Research in Computer Science and Engineering, Vol.7, Issue.5, pp.22-32, 2019