Thursday, April 4, 2019
Java Multithreaded Genetic Algorithm In Solving Computer Science Essay
Java Multithreaded Genetic Algorithm In Solving information processing system Science EssayTime remit problem is a kind of scheduling problems with m both variations. It defines a class of hard-to-solve constrained optimization problems of combinatorial nature (Bhaduri, 2009, p.289). Constraints ar the rules that control the document process and it non necessarily be satisfied exclusively for certain constraints, it may be inviolable for the problem. Based on the constrains, some eon the scheduling problem may alike facing the problem that it only be to amaze a feasible solution but all feasible solution have equal cost.Furthermore, the cadence elude problem (TTP) withal is an NP-hard problem and by conventional methods, it is very hard to solve (Even cited in Verma, 2012, p.919).The time parry problem can be of few kinds. E.g. for the transportation purpose, educational institutes, or a hospital bowl for nurses. This cypher is considers a time postpone in educational, especially for the case of a School (Sapru et al, 2010, p.1). In recent years, interest in meta-heuristic approaches such as simulated annealing, tabu explore and contractable algorithms (for indispensableise timetabling) has increased due to the ability of these approaches to generate solutions to answer TTP. (Schaerf, 1999, pp.87-127 and Burke et al, 2002, pp.266-280).Solving the real world instruct timetable problem manually often need a lot of time and resources. In order to comprehend the problem, m any re frontes in this area has been invested over the year, the automated school day timetabling is one of the part or report in this area for those researches. It is a task that can save a lot of man-hours work. However it is troublesome tasks faced by educational institutions. For example, it involves the allocation and distribution of resources to different tasks subjected to different constraints (Verma, 2012, p.919). Those are including of teachers, inhabits, clas ses at a fixed number of available time slots and subjects. The constraints in School Time Table problem areCertain room (computer lab, music room) cannot have more than one class in a abandoned time slot.No class can have more than one subject in a given time slot.The number of classes per week is a fixed number for each subject, and this number essential be met by the prepared schedule.Genetic algorithm (GA) have been consumptiond for solving timetable problem since 1990(Bhaduri cited in Bhaduri, 2009, p.289). The GA has global optimization strategy which can avoid falling into local optimum and it as well as is one kind of the iterative adaptive heuristic probabilistic searching algorithm (Yunfeng Dong, 2011, p.3703). besides that , GA also is the widespread algorithm for the timetable problem(TTP).The main reason for widespread of GA uses are GA do not require a continuous data set or heading function they also require no gradient or other information (Sapru et al., 2010, p .2).In this cat, we attempt to equality the leave alones in time table solving based on the GA with java multithreaded and the GA without java multithreaded. An objective of this study is to prove that java multithreaded optimize the GA in solving school time table problem.Literature ReviewGenetic algorithm (GA)Li et.al. (2010, p.21) victimisation the genetic algorithm to solve the university examen timetable problem, from the experiment result show that the genetic algorithm able to get the optimal solution. However, the examination location is not in a big authority, so it only can guarantee obtains the overall situation optimal solution in the two number random situation.Yunfeng Dong et.al. (2011, p.3705) describe a overbold algorithm for scheduling system, it is genetic search algorithm . Traditional genetic algorithm has shortcomings of early converging and variation problem . Genetic search algorithm is an algorithm that makes the improvement based on the genetic algor ithm merit . It use partially matched crossover to solve the early convergence problem and the sacred search algorithm concept instead of using mutation operator to solve the variation problem. A test for solving school time tabling between genetic algorithm, simulated annealing and genetic search algorithm, can be found in the paper .From the test, the time complexity of genetic search algorithm is the most optimal, compare to other .However, the test is only set the macrocosm size is 50 and genetic generation is 50 .The next experiment in the paper for the genetic search algorithm also can find out that more genetic generation, consuming more time for the genetic search algorithm . While the genetic generation is increasing , the result is not so optimal compare to the performance in test.In Sheung et.al. (1993, p.448) , a comparison between the results produced by the GA-based (Genetic Algorithm) and the SA-based (Simulated Annealing) time table optimizer was found. From the re sult ( get wind 5) , find that the SA-based time table optimizer is better than GA-based time table optimizer , that is because the comparison only until generation is 50.But from the figure 6 , can find that the convergence curve of GA looks more stable and smooth for the large population.Sheung et.al. (1993, p.448)- figure 5 Sheung et.al. (1993, p.448)- figure 6Project Scope and ObjectivesIn the title of the project, we find that this project is solving the school timetable problem based on the genetic algorithm (GA) with java multithreaded.By using java multithreaded, it will solve the problem of the race of generate school timetable based on GA. The speed will faster than the GA without using java multithreaded.3.1 Project ScopeThe scope of this project is the systems that generating the school timetable by the GA with java multithreaded and the GA without java multithreaded. The following details will describe the functions that both(prenominal) timetabling system will perfo rm.The systems should be able to generate timetable for students and teachers.The systems should be able to let the students and teachers view their timetable online at anytime.The systems should be able to let teachers to check availability of the lab and book the lab online at any time.The systems should be able to let the officer in charged to add, modify, and delete teachers detail at any time.The systems should be able to provide a user friendly interface for users to use it.The system should be able to provide a simple and nice timetable interface for users to view.3.2 Project ObjectivesBased on the project scope, the projects objectives are the proposed idea areMain ObjectiveEnhance the genetic algorithm (GA) in solving the school timetable problem by using multithreaded programming.The system will apply GA concept into the time tabling procedures to get the result and using the multithreaded programming to increase the speed of generate time table schedule.Sub-ObjectiveTo op timize the use of time.The time of generate the school timetable will be decrease.To save workload of the officer in changed and teacher.The system will perform time tabling automatically rather than the officer need to manually schedule the timetable.The system able to let teachers to check availability of the class room and book the class room online.3.3 ConclusionThe system able fully utilize processors to using genetic algorithms (GA) generate the time table schedule faster without changing the concept of GA .That is the innovation of this project compare with other.Methods/Technologies Involved4.1 Methods communicable ALGORITHM (GA)Genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection.GA uses the concept of genetic recombination of parent chromosomes for traits sharing among their offspring, mutation to bring change among the offspring and survival of the fittest for the population to evolve 17,18.In this projec t, the system apply GA concept into the time tabling procedures to get the result (time table schedule).MULTITHREADED PROGRAMMINGSometimes a lightweight process refers by a thread multithreaded programming allows eight-fold threads to exist within the context of a single process. These threads execute independently but share the same process resources. So, multithreaded program able to operate faster, if that computer system for the program has ternary CPUs or CPUs with multi cores. Java multithreaded is one of the multithreaded programming.The advantages of java multithreaded are given belowProcessors are fully utilized. go share the same address space.Context-switching between threads is normally inexpensive.Not have as frequently OS overhead.In this project, the system using the multithreaded programming to increase the speed of generate time table schedule.4.2 Technologies InvolvedNotebook (Window) with multi core writing Java Language and running the systemJava Platform, gr een light Edition (Java EE) Developing time tabling system4.3 Project MethodologyThe development method that will use for this project is incremental development, because the functions will be implementing in order the rank of according to its consequential in the project and release the latest version from time-to-time until the final version.CUsersmirroDownloadsincremental.PNG
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment