A GENETIC ALGORITHM FOR POLYTECHNIC TIME TABLING (EEPIS Timetabling Case Study)
|
|
- Ross Powell
- 6 years ago
- Views:
Transcription
1 A GENETIC ALGORITHM FOR POLYTECHNIC TIME TABLING (EEPIS Timetabling Case Study) Son Kuswadi 1, Achmad Basuki 1,Mohammad NUH 1,2, Osami Saito 3 1 Electronic Engineering Polytechnic Institute of Surabaya 2 Graduate Program, Electrical Engineering Department Institut Teknologi Sepuluh Nopember Kampus ITS Keputih Sukolilo Surabaya 60111, Indonesia {sonk, basuki, nuh}@eepis-its.ac-id.net 3 Department of Mechanical and Electronic Engineering, Chiba University 1-33 Yayoi-cho Inage-ku CHIBA 263, Japan saito@cute.te.chiba-u.ac.jp Abstract Timetabling of polytechnic case study using genetic algorithm will be presented. The proposed modified GA operators reflect the distinctive aspects of the polytechnic education compared with university. The both hard and soft constraints almost same with the university case, except its capacity constraint because polytechnic uses packet system, instead of credit system as university did. The proposed algorithm is verified through several experiments using some mutation probability values. KEYWORDS: genetic algorithms, time-tabling, polytechnics 1. Introduction Timetabling problem is could be solved by Genetic Algorithm quite successfully [1]. This class of problem is concerning to the optimization process of University timetabling, including lecture and laboratory assignment, examination schedule, and seminar. Optimization process is done in such a way that some constraints or penalties such as clashes (i.e. two teachers teach in the same room in the same time) could be minimized. The first successful GA-based timetabling application was proposed by Colorni et.al. [3]. They built the schedule of the teacher in an Italian high school. It was shown that a GA was as good as Tabu Search, and better than simulated annealing, at finding teacher schedules satisfying a number of hard and soft constraints. However, a study conducted by Peter Roos et.al. suggest that simulated annealing and stochastic hill-climbing generally seems a good choice in time-tabling, better than GA. In certain cases, though, the combination of acceptable solution quality and the delivery of many usefully distinct solutions make the GA the better choice [9]. E. Burke et.al. propose a specialized recombinative operators (using so-called late and spread operator) to enhance the time-tabling optimization result [7], meanwhile B. Paechter et.al. suggest the use of local search to improve the solution [8]. At its simplest, time-tabling is the problem of scheduling a set of events (for example: exams, lectures, tutorials and lab works) to specific time slots such that no person nor resources is expected to be in more than one location at the same time and that there is enough space available in each location for the number of people expected to be there [7]. If there are m events and n timeslots, then the number of ways associating events with timeslots is n m. This paper present the timetabling problem solving for polytechnics, in this case EEPIS as the test bed. This problem slightly different with the university case as reported in [2] - [9], because in polytechnic a packet system is used, instead of the credit system as implemented in university. It means that in polytechnic timetabling problem, the capacity constraint is irrelevant because in every event, always certain fix number of students attend the class. Another distinctive point is for the lecture there are two possibility: 2 hours/week or 4 hours / week. For the first case, it should be assigned in successive timeslot. For the later case, should be separated into two different successive timeslots, 2 hours/week each. Also, because of the nature of the polytechnic education system, students should attend lot of laboratory works every week. Time assignment of lab work is 3 or 4 hours/week and it should be assigned into one successive timeslots.
2 Additional constraints that added to the problem statement was to let the lecturers to choose their appropriate timeslot in order to provide more flexible lecture or laboratory time assignment. This feature is needed because every lecturer may have a special request to teach or not teach in certain timeslot because of any acknowledged official reason. 2. Representations and Algorithm Representation. For the timetabling problem, a chromosome is a vector symbols consist of all possible events and stored in several genes. Each gene location, or locus, within the chromosome structure is the events for each class (Note that in the polytechnic as we mention earlier uses a packet system, not credit system, therefore the students in the class always same for each semester). For example, the gene of II EB class (it means a second year B class of electronic engineering department) will consist of events from Monday to Saturday, each consists of 10 study hours everyday. See Fig II TA CLASS M T W T F S 1 II EB CLASS 2 M T W T F S Course: Automatic Control Room: HH-103 Lecturer: Son Kuswadi Gene n Gene 2 Gene 1 Fig. 1 The genes and chromosome for polytechnic timetabling There are 15 classes in total at EEPIS, 6 days lecture in a week and 10 lecture hours a day. Therefore, for every chromosome will consists of 900 (15x6x10) genes. Initial population. The initial timetables are produced from the chromosomes in the following manner: the genes are generated randomly, meaning that the events are selected randomly and stored in the timeslots in the chromosome until one chromosome completely established. Even though the events are randomly generated, there is a set of rules to generate the genes: Theoretical subjects that are more than 3 hours/week should be divided into two timeslots, in order to avoid long-and-boring lecture hours. In one day should consists of both theoretical subject and practical/lab work, to balancing the occupation of classroom and labs; and also to avoid a mental saturation of students (event-spread constraints) The lab work timeslots should be determined first before the theoretical subjects to avoid incomplete chromosomes. The lab work usually need 3 until 4 hours and should not be in different timeslots, hence because the total genes in chromosome are fix (900 genes), it is possible that some lab works are not selected because the vacant timeslots are not available. Fitness function. A satisfactory solution in time-tabling simply to have fitness inversely proportional to the number of constraints violated in a time-table with each instance of a violated constraint weighted according to how important or not it is to satisfy it [5]. The weight of specific penalty is determined as follows: If there is clashes for the lecture (edge constraints), the weight a i is set to 1, and 2 for lab works (denoted by b i ) If the lecturer assigned in more than one place one timeslots, the c i weight is set to 1. If the lecturer request on timeslot is not fulfilled set the weight d i according the level of lecturer. For example for the EEPIS director and vice director d i is set to be 1, 0.5 for head of departments, 0.25 for ordinary lecturer. If the location of lab works is not in laboratory and the lecture is not in the classroom set the weight e i to 1. Therefore, the simple fitness function to be used is: f(k)=4500-(σa i +Σb i +Σc i +Σd i +Σe i ) (1) Where k is the chromosome number, and 4500 is the possible maximum fitness value (=900
3 genes x the maximum penalty for each genes, 5). Selection. A well-known roulette wheel approach was adopted to select the parents to be mated [13]. As such, more fit chromosomes more likely to be selected as parents. Crossover. As stated before, the lecture usually assigned for 2(two) successive timeslots, and the lab work either 3(three) or 4(four) If the selected genes are in the same successive timeslots either different or same subjects, exchange the genes. If one of the selected gene from the first parent is empty event but same amount of timeslot with one of second parent, put the other one selected gene of the second parent on it. To avoid the event or subject Fig. 2 Test result for mutation probability Fig. 3 Test result for mutation probability Fig. 4 Test result for 0.01 mutation probability Fig. 5 Test result for 0.04 mutation probability successive timeslots. It is different with university case especially in developed countries; the lecturer usually put into only one timeslot. As consequence, the crossover mechanism should consider the above requirement. Crossover used here is not one-cut-point method [10], which randomly selects one cut-point and exchanges the right parts of two parents to generate offspring but the exchange only happen on the selected genes of each parent in the same point location which it determined randomly. Note that the crossover mechanism of polytechnic time-tabling is different with the common GA problem because its requirement to place the certain lecture and lab work on successive timeslot as stated above. The proposed crossover mechanism is determined as follows: will be assigned twice in the first parent, select one of gene of the first parent, which contain the same subject with the selected gene of the second parent and put it on the same location of second parent. If the selected genes are in different successive timeslots, the gene exchange is discarded. Mutation. The mutation operator used here is the simple one; the randomly selected gene for mutation is moved to the empty timeslot. Another possibilities include VDM (Violation Directed Mutation) [5] and a method by replacing the gene with another one in the same chromosome, chosen at random [8]. 3. Experiments Experiments have been carried out under the following conditions:
4 Population size 100 Number of generation 200 Crossover probability 0.5 Mutation probability, varied between to 0.1 Population strategy A generation gap population was used, instead of steady state one as proposed by Paechter et.al. [8]. Software: Turbo Pascal and Microsoft Foxpro (used for comparison) 4. Results and Discussions The implementation of algorithm uses both Turbo Pascal and Microsoft Foxpro. As expected, Turbo Pascal need only 15 minutes for every run, meanwhile Microsoft Foxpro need 2 to 3 hours. Fig. 2 shows the run for mutation probability Hence, it seems that for the low mutation probability the optimization is trapped into the local optimum point. Fig. 3 shows the run for mutation probability As shown in the figure, the accepted optimum point was reached only several generations. The fitness value is 4495; it means only 5 points below the global optimum. After checked, the only soft constraints and requests that are not fulfilled and could be improved using a special algorithm and manual replacement as well. Another test result shows in Fig. 4 and 5 for 0.01 and 0.04 mutation probability respectively. It shows that for both mutation probabilities the optimization results were not good. Fig. 6 shows the experimental results of fitness values as a function of mutation probabilities for generic and elitist model. 5. Conclusions The application of genetic algorithm to the polytechnic time-tabling is proposed. Several modification of operator such as crossover and mutation is proposed. The experimental result suggests that the proposed method could produce the acceptable optimum efficiently. 6. Acknowledgements This work was supported in part by a grant from University Research for Graduate Education (URGE) Project (Graduate Team Research Grant, Batch IV, 1998/1999) and EEPIS Research Grant 1998/1999. Fig. 6 The experimental results of fitness values as a function of mutation probabilities for generic and elitist model References: [1].., The Hitch-Hiker s Guide to Evolutionary Computation, ftp://rtfm.mit.edu/pub/usenet/news. answers/ai_faq/genetic/ [2] Abramson, Abela, A parallel genetic algorithm for solving the school time tabling problem, Technical Report, Division of I.T., C.S.I.R.O, April 1991 [3] Colorni A., M. Dorigo and V. Maniezzo, Genetic algorithms and highly constrained problems: The Time-Table Case, Proceeding of The First International Workshop on Parallel Problem Solving from Nature, Dortmund, Germany, Lecture Note in Computer Science 496, Springer-Verlag, 1990, pp Also available from dorigo/conferences/ic.01-pssn1.ps.gz [4] Corne, D., Fang H.L., C. Mellish, Solving the modular exam scheduling problem with Genetic Algorithms, Proceeding of 6 th International Conference on Industrial and Engineering Applications of Artificial Intelligence & Expert System, 1993 [5] Corne D., Peter Ross, H.L., Fang, Fast practical evolutionary time-tabling, in T.C. Fogarty, Evolutionary Computing, AISB Workshop, Leed, UK, Selected Papers, Springer-Verlag, Berlin, 1994, pp [6] Paechter B., Optimising a presentation time table using Evolutionary Algorithms,, in T.C. Fogarty, Evolutionary Computing, AISB Workshop, Leed, UK, Selected Papers, Springer- Verlag, Berlin, 1994, pp [7] Burke E., D. Elliman and R. Weare, Specialised recombinative operators for time-tabling problems, in, in T.C. Fogarty, Evolutionary Computing,
5 AISB Workshop, Leed, UK, Selected Papers, Springer-Verlag, Berlin, 1995, pp [8] Paechter B., Cumming A., and H. Luchian, The use of local search suggestion list for improving the solution of time-table problems with Evolutionary Algorithms, in T.C. Fogarty, Evolutionary Computing, AISB Workshop, Leed, UK, Selected Papers, Springer-Verlag, Berlin, 1995, pp [9] Ross P., D. Corne, Comparing Genetic Algorithms, Simulated Annealing, and Stochastic Hillclimbing on Time-tabling Problems,, in T.C. Fogarty, Evolutionary Computing, AISB Workshop, Leed, UK, Selected Papers, Springer-Verlag, Berlin, 1994, pp [10] Gen M., R. Cheng, Genetic algorithms and engineering design, John Wiley, New York, 1997, pp. 13 [11] Man K.F., K.S. Tang, S. Kwong and W.A. Halang, Genetic algorithms for control and signal processing, Springer-Verlag, 1997 [12] Fogel, 'Evolutionary computation: Toward a new philosophy of machine intelligent', IEEE Press, New York, 1995 [13] Goldberg, D.E., 'Genetic algorithms in search, optimization, and machine learning', Addison Wesley, Read. MA, 1989 [14] Koza J.R., 'Genetic programming: On the programming of computers by means of natural selection', MIT Press, Cambridge, 1992 [15] Zbigniew Michalewicz, 'Genetic algorithms + data structure = evolution programs', Third edition, Springer Verlag, Berlin, [16] Son Kuswadi, Hyunrak Choi, Li Xu, Osami Saito, 'Memory neuron fuzzy network controller and its application to rotary inverted pendulum stabilization', Proceeding International Conference on Microelectronics 1997, October 1997, Bandung, Indonesia, pp. 5-8 [17] V. Schnecke and O. Vornberger, Hybrid genetic algorithms for constrained placement problems, IEEE Trans. On Evol. Comp., Vol. 1 No. 4, November 1997, pp
Proceeding, Seminar of Intelligent Technology and Its Applications (SITIA 2000) Graha Institut Teknologi Sepuluh Nopember, Surabaya, 19 April 2000
Proceeding, Seminar of Intelligent Technology and Its Applications (SITIA ) Graha Institut Teknologi Sepuluh Nopember, Surabaya, 19 April Experimental Approach of Mutation Probability Selection of Floating-point-based
More informationNew Crossover Operators for Timetabling with Evolutionary Algorithms
New Crossover Operators for Timetabling with Evolutionary Algorithms Rhydian Lewis and Ben Paechter Centre for Emergent Computing, School of Computing, Napier University, 10 Colinton Rd, Edinburgh, EH10
More informationGenetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA
http://www.spectroscopynow.com http://ib-poland.virtualave.net/ee/genetic1/3geneticalgorithms.htm http://www.uni-mainz.de/~frosc000/fbg_po3.html relative intensity Genetic Algorithm for Variable Selection
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationRecessive Trait Cross Over Approach of GAs Population Inheritance for Evolutionary Optimisation
Recessive Trait Cross Over Approach of GAs Population Inheritance for Evolutionary Optimisation Amr Madkour, Alamgir Hossain, and Keshav Dahal Modeling Optimization Scheduling And Intelligent Control (MOSAIC)
More informationGenetic Algorithms for Optimizations
Genetic Algorithms for Optimizations 1. Introduction Genetic Algorithms (GAs) are developed to mimic some of the processes observed in natural evolution. GAs use the concept of Darwin's theory of evolution
More informationKeywords Genetic Algorithm (GA), Evolutionary, Representation, Binary, Floating Point, Operator
Volume 5, Issue 4, 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Review on Genetic
More informationIntroduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science
Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science 1 GA (1/31) Introduction Based on Darwin s theory of evolution Rapidly growing area of artificial intelligence
More informationDesign and Implementation of Genetic Algorithm as a Stimulus Generator for Memory Verification
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 9, September, 2015, PP 18-24 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Design and Implementation of Genetic
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationComputational Intelligence Lecture 20:Intorcution to Genetic Algorithm
Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational
More informationA Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations
IEMS Vol. 4, No. 2, pp. 36-44, December 25. A Genetic Algorithm for Order Picing in Automated Storage and Retrieval Systems with Multiple Stoc Locations Yaghoub Khojasteh Ghamari Graduate School of Systems
More informationEvolutionary Computation for Minimizing Makespan on Identical Machines with Mold Constraints
Evolutionary Computation for Minimizing Makespan on Identical Machines with Mold Constraints Tzung-Pei Hong 1, 2, Pei-Chen Sun 3, and Sheng-Shin Jou 3 1 Department of Computer Science and Information Engineering
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationGenetic Algorithm: A Search of Complex Spaces
Genetic Algorithm: A Search of Complex Spaces Namita Khurana, Anju Rathi, Akshatha.P.S Lecturer in Department of (CSE/IT) KIIT College of Engg., Maruti Kunj, Sohna Road, Gurgaon, India ABSTRACT Living
More informationImplementation of Genetic Algorithm for Agriculture System
Implementation of Genetic Algorithm for Agriculture System Shweta Srivastava Department of Computer science Engineering Babu Banarasi Das University,Lucknow, Uttar Pradesh, India Diwakar Yagyasen Department
More informationSelecting Quality Initial Random Seed For Metaheuristic Approaches: A Case Of Timetabling Problem
Abu Bakar Md Sultan, Ramlan Mahmod, Md Nasir Sulaiman, and Mohd Rizam Abu Bakar Selecting Quality Initial Random Seed For Metaheuristic Approaches: A Case Of tabling Problem 1 Abu Bakar Md Sultan, 2 Ramlan
More informationGenetic Algorithm: An Optimization Technique Concept
Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,
More informationIntro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)
Lecture 36 GENETIC ALGORITHM (1) Outline What is a Genetic Algorithm? An Example Components of a Genetic Algorithm Representation of gene Selection Criteria Reproduction Rules Cross-over Mutation Potential
More information10. Lecture Stochastic Optimization
Soft Control (AT 3, RMA) 10. Lecture Stochastic Optimization Genetic Algorithms 10. Structure of the lecture 1. Soft control: the definition and limitations, basics of epert" systems 2. Knowledge representation
More informationPLANNING OF ORDER PICKING PROCESSES USING SIMULATION AND A GENETIC ALGORITHM IN MULTI-CRITERIA SCHEDULING OPTIMIZATION
PLANNING OF ORDER PICKING PROCESSES USING SIMULATION AND A GENETIC ALGORITHM IN MULTI-CRITERIA SCHEDULING OPTIMIZATION Balázs Molnár Budapest University of Technology and Economics Department of Transportation
More informationGenetically Evolved Solution to Timetable Scheduling Problem
Genetically Evolved Solution to Timetable Scheduling Problem Sandesh Timilsina Department of Computer Science and Engineering Rohit Negi Department of Computer Science and Engineering Jyotsna Seth Department
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationESQUIVEL S.C., LEIVA H. A., GALLARD, R.H.
SELF-ADAPTATION OF PARAMETERS FOR MCPC IN GENETIC ALGORITHMS ESQUIVEL S.C., LEIVA H. A., GALLARD, R.H. Proyecto UNSL-338403 1 Departamento de Informática Universidad Nacional de San Luis (UNSL) Ejército
More informationAvailable online at International Journal of Current Research Vol. 9, Issue, 07, pp , July, 2017
z Available online at http://www.journalcra.com International Journal of Current Research Vol. 9, Issue, 07, pp.53529-53533, July, 2017 INTERNATIONAL JOURNAL OF CURRENT RESEARCH ISSN: 0975-833X RESEARCH
More informationPARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM
PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationPart 1: Motivation, Basic Concepts, Algorithms
Part 1: Motivation, Basic Concepts, Algorithms 1 Review of Biological Evolution Evolution is a long time scale process that changes a population of an organism by generating better offspring through reproduction.
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationGenetic Algorithms and Shape Grammars
Genetic Algorithms and Shape Grammars Technical report Author Manuela Ruiz Montiel Date October 18, 2011 Version 1.1 1 Contents 1. Introduction... 3 2. Genetic algorithm... 4 3. Genotype... 7 4. Experiments...
More informationGenetic Algorithms in Matrix Representation and Its Application in Synthetic Data
Genetic Algorithms in Matrix Representation and Its Application in Synthetic Data Yingrui Chen *, Mark Elliot ** and Joe Sakshaug *** * ** University of Manchester, yingrui.chen@manchester.ac.uk University
More informationAssoc. Prof. Rustem Popa, PhD
Dunarea de Jos University of Galati-Romania Faculty of Electrical & Electronics Engineering Dep. of Electronics and Telecommunications Assoc. Prof. Rustem Popa, PhD http://www.etc.ugal.ro/rpopa/index.htm
More informationA Fast Genetic Algorithm with Novel Chromosome Structure for Solving University Scheduling Problems
2013, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Fast Genetic Algorithm with Novel Chromosome Structure for Solving University Scheduling Problems
More informationAdvertisement scheduling on commercial radio station using genetics algorithm
Journal of Physics: Conference Series PAPER OPEN ACCESS Advertisement scheduling on commercial radio station using genetics algorithm To cite this article: S Purnamawati et al 2018 J. Phys.: Conf. Ser.
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationEvolutionary Computation. Lecture 3. Evolutionary Computation. X 2 example: crossover. x 2 example: selection
Evolutionary Computation Lecture 3 Evolutionary Computation CIS 412 Artificial Intelligence Umass, Dartmouth Stochastic search (or problem solving) techniques that mimic the metaphor of natural biological
More informationOptimal Design of Photovoltaic Battery Systems Using Interval Type-2 Fuzzy Adaptive Genetic Algorithm
Engineering, 2013, 5, 50-55 doi:10.4236/eng.2013.51b009 Published Online January 2013 (http://www.scirp.org/journal/eng) Optimal Design of Photovoltaic Battery Systems Using Interval Type-2 Fuzzy Adaptive
More informationCOMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM
COMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM 1 MANSI GANGWAR, 2 MAIYA DIN, 3 V. K. JHA 1 Information Security, 3 Associate Professor, 1,3 Dept of CSE, Birla Institute of Technology, Mesra
More informationA new heuristic for shift work management
A new heuristic for shift work management Javier Puente (*) Alberto Gómez David de la Fuente Alejandro Garrido Business Administration Department. University of Oviedo. Spain Abstract Organising shifts,
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationSOLVING ASSEMBLY LINE BALANCING PROBLEM USING GENETIC ALGORITHM TECHNIQUE WITH PARTITIONED CHROMOSOME
Proceeding, 6 th International Seminar on Industrial Engineering and Management Harris Hotel, Batam, Indonesia, February 12th-14th, 2013 ISSN : 1978-774X SOLVING ASSEMBLY LINE BALANCING PROBLEM USING GENETIC
More informationFeature Selection for Predictive Modelling - a Needle in a Haystack Problem
Paper AB07 Feature Selection for Predictive Modelling - a Needle in a Haystack Problem Munshi Imran Hossain, Cytel Statistical Software & Services Pvt. Ltd., Pune, India Sudipta Basu, Cytel Statistical
More informationGENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS
GENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS SANJAY S, PRADEEP S, MANIKANTA V, KUMARA S.S, HARSHA P Department of Human Resource Development CSIR-Central Food
More informationThe Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment
Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci
More informationEnergy management using genetic algorithms
Energy management using genetic algorithms F. Garzia, F. Fiamingo & G. M. Veca Department of Electrical Engineering, University of Rome "La Sapienza", Italy Abstract An energy management technique based
More informationGenetic algorithms. History
Genetic algorithms History Idea of evolutionary computing was introduced in the 1960s by I. Rechenberg in his work "Evolution strategies" (Evolutionsstrategie in original). His idea was then developed
More informationEvolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree
Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree A. SADEGHEIH Department of Industrial Engineering University of Yazd, P.O.Box: 89195-741 IRAN, YAZD
More informationComparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler
1 Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler Nishant Deshpande Department of Computer Science Stanford, CA 9305 nishantd@cs.stanford.edu (650) 28 5159 June
More informationA Viral Systems Algorithm for the Traveling Salesman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,
More informationMemetic Algorithm with Hybrid Mutation Operator
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 1, January 2014,
More informationPerformance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value
American Journal of Applied Sciences 9 (8): 1268-1272, 2012 ISSN 1546-9239 2012 Science Publications Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value 1 Vishnu Raja, P.
More informationReproduction Strategy Based on Self-Organizing Map for Real-coded Genetic Algorithms
Neural Information Processing - Letters and Reviews Vol. 5, No. 2, November 2004 LETTER Reproduction Strategy Based on Self-Organizing Map for Real-coded Genetic Algorithms Ryosuke Kubota Graduate School
More informationDeterministic Crowding, Recombination And Self-Similarity
Deterministic Crowding, Recombination And Self-Similarity Bo Yuan School of Information Technology and Electrical Engineering The University of Queensland Brisbane, Queensland 4072 Australia E-mail: s4002283@student.uq.edu.au
More informationEFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM
EFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM Kengo Yoshii Graduate School of Engineering Doshisha University Kyoto Kyotanabe-shi Japan email: kyoshii@mikilab.doshisha.ac.jp
More informationSelecting Genetic Algorithm Operators for CEM Problems
Selecting Genetic Algorithm Operators for CEM Problems Randy L. Haupt Communications Science & Technology The Pennsylvania State University Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030
More informationGenetic approach to solve non-fractional knapsack problem S. M Farooq 1, G. Madhavi 2 and S. Kiran 3
Genetic approach to solve non-fractional knapsack problem S. M Farooq 1, G. Madhavi 2 and S. Kiran 3 1,2,3 Y. S. R Engineering College, Yogi Vemana University Korrapad Road, Proddatur 516360, India 1 shaikfaroq@gmail.com,
More informationComparative Study of Different Selection Techniques in Genetic Algorithm
Journal Homepage: Comparative Study of Different Selection Techniques in Genetic Algorithm Saneh Lata Yadav 1 Asha Sohal 2 Keywords: Genetic Algorithms Selection Techniques Roulette Wheel Selection Tournament
More informationNovel Encoding Scheme in Genetic Algorithms for Better Fitness
International Journal of Engineering and Advanced Technology (IJEAT) Novel Encoding Scheme in Genetic Algorithms for Better Fitness Rakesh Kumar, Jyotishree Abstract Genetic algorithms are optimisation
More informationAdaptive Mutation with Fitness and Allele Distribution Correlation for Genetic Algorithms
Adaptive Mutation with Fitness and Allele Distribution Correlation for Genetic Algorithms Shengxiang Yang Department of Computer Science University of Leicester University Road, Leicester LE 7RH, UK s.yang@mcs.le.ac.uk
More information2. Genetic Algorithms - An Overview
2. Genetic Algorithms - An Overview 2.1 GA Terminology Genetic Algorithms (GAs), which are adaptive methods used to solve search and optimization problems, are based on the genetic processes of biological
More informationProcessor Scheduling Algorithms in Environment of Genetics
Processor Scheduling Algorithms in Environment of Genetics Randeep Department of Computer Science and Engineering R.N. College of Engg. & Technology Haryana, India randeepravish@gmail.com Abstract The
More informationValidity Constraints and the TSP GeneRepair of Genetic Algorithms
Validity Constraints and the TSP GeneRepair of Genetic Algorithms George G. Mitchell Department of Computer Science National University of Ireland, Maynooth Ireland georgem@cs.nuim.ie Abstract In this
More informationGenetic'Algorithms'::' ::'Algoritmi'Genetici'1
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1 Prof. Mario Pavone Department of Mathematics and Computer Sciecne University of Catania v.le A. Doria 6 95125 Catania, Italy mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/
More informationGenetic Algorithm Enhancement to Solve Multi Source Multi Product Flexible Multistage Logistics Network
www.ijcsi.org 157 Genetic Algorithm Enhancement to Solve Multi Source Multi Product Flexible Multistage Logistics Network Seyedyaser Bozorgirad - Mohammad Ishak Desa and Antoni Wibowo Department of Modeling
More informationArtificial Evolution. FIT3094 AI, A-Life and Virtual Environments Alan Dorin
Artificial Evolution FIT3094 AI, A-Life and Virtual Environments Alan Dorin Copyrighted imagery used in the preparation of these lecture notes remains the property of the credited owners and is included
More informationThe Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku
The Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku Nordin Abu Bakar, Muhammad Fadhil Mahadzir Faculty of Computer & Mathematical
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationIntelligent Techniques Lesson 4 (Examples about Genetic Algorithm)
Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm) Numerical Example A simple example will help us to understand how a GA works. Let us find the maximum value of the function (15x - x 2
More informationA METAEVOLUTIONARY APPROACH IN SEARCHING OF THE BEST COMBINATION OF CROSSOVER OPERATORS FOR THE TSP
A METAEOLTIONAY AOAC IN SEACING OF TE BEST COMBINATION OF COSSOE OEATOS FO TE TS MAJAN MENI, MATEJ ý5(3,1â(.iljem ä80(5 niversity of Maribor Faculty of Electrical Engineering and Computer Science Smetanova
More informationDEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION
From the SelectedWorks of Liana Napalkova May, 2008 DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION Galina Merkuryeva Liana Napalkova
More informationVISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.
VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on GENETIC ALGORITHMS Submitted by Pranesh S S 2SD06CS061 8 th semester DEPARTMENT OF COMPUTER SCIENCE
More informationEMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) Introduction to Meta-heuristics and Evolutionary Algorithms
2017-2018 Güz Yarıyılı Balikesir Universitesi, Endustri Muhendisligi Bolumu EMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) 2 Introduction to Meta-heuristics and Evolutionary Algorithms
More informationANALYSIS & EVALUATION OF PLANT PRODUCTION LAYOUT PT ARKHA JAYANTI PERSADA USING GROUP OF TECHNOLOGY CONCEPT WITH GENETIC ALGORITHM APPROACH
ISSN : 1978-774X Proceeding of 9 th International Seminar on Industrial Engineering and Management ANALYSIS & EVALUATION OF PLANT PRODUCTION LAYOUT PT ARKHA JAYANTI PERSADA USING GROUP OF TECHNOLOGY CONCEPT
More informationA Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem
Engineering Letters, 14:1, EL_14_1_14 (Advance online publication: 12 February 2007) A Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem Raymond Chiong,
More informationTimetabling with Genetic Algorithms
Timetabling with Genetic Algorithms NADIA NEDJAH AND LUIZA DE MACEDO MOURELLE Department of de Systems Engineering and Computation, State University of Rio de Janeiro São Francisco Xavier, 524, 5 O. Andar,
More informationIntegration of Process Planning and Job Shop Scheduling Using Genetic Algorithm
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 1 Integration of Process Planning and Job Shop Scheduling Using
More informationAutomatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations
39 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 29 Automatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations Maha Alzabidi,
More informationGenetic Algorithm for Predicting Protein Folding in the 2D HP Model
Genetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study Eyal Halm Leiden Institute of Advanced Computer Science, University of Leiden Niels Bohrweg 1 2333 CA Leiden,
More informationPath-finding in Multi-Agent, unexplored And Dynamic Military Environment Using Genetic Algorithm
International Journal of Computer Networks and Communications Security VOL. 2, NO. 9, SEPTEMBER 2014, 285 291 Available online at: www.ijcncs.org ISSN 2308-9830 C N C S Path-finding in Multi-Agent, unexplored
More informationImprovement of Control System Responses Using GAs PID Controller
International Journal of Industrial and Manufacturing Systems Engineering 2017; 2(2): 11-18 http://www.sciencepublishinggroup.com/j/ijimse doi: 10.11648/j.ijimse.20170202.12 Case Report Improvement of
More informationLogistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation
Logistics Crossover and Mutation Assignments Checkpoint -- Problem Graded -- comments on mycourses Checkpoint --Framework Mostly all graded -- comments on mycourses Checkpoint -- Genotype / Phenotype Due
More informationOPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING GENETIC ALGORITHM
Journal of Environmental Engineering & Sustainable Technology Vol. 03 No. 02, November 2016, Pages 92-97 JEEST http://jeest.ub.ac.id OPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
More informationAPPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION
APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION M. Kavoosi 1, B.shafiee 2 1 Department of Computer Engineering, Izeh Branch, Islamic Azad University, Izeh, Iran 1 E-mail address: Hakavoosi@yahoo.com
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationSupplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy
Supplemental Digital Content A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy Alistair E. W. Johnson, BS Centre for Doctoral Training in Healthcare
More informationImproving Differential Evolution Algorithm with Activation Strategy
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore Improving Differential Evolution Algorithm with Activation Strategy Zhan-Rong Hsu 1, Wei-Ping
More informationStructured System Analysis Methodology for Developing a Production Planning Model
Structured System Analysis Methodology for Developing a Production Planning Model Mootaz M. Ghazy, Khaled S. El-Kilany, and M. Nashaat Fors Abstract Aggregate Production Planning (APP) is a medium term
More informationThe Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.
Burke, Edmund and Eckersley, Adam and McCollum, Barry and Sanja, Petrovic and Qu, Rong (2003) Using Simulated Annealing to Study Behaviour of Various Exam Timetabling Data Sets. In: The Fifth Metaheuristics
More informationOptimization of the pumping station of the Milano water supply network with Genetic Algorithms
Energy and Sustainability III 185 Optimization of the pumping station of the Milano water supply network with Genetic Algorithms S. Mambretti Wessex Institute of Technology, UK Abstract In the paper a
More informationModeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multiple Production Lines Using Genetic Algorithms
Computer Technology and Application 2 (2011) 487-499 Modeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multiple Production Lines Using Genetic Algorithms Son
More informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
More informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
More informationAn introduction to genetic algorithms for neural networks
An introduction to genetic algorithms for neural networks Richard Kemp 1 Introduction Once a neural network model has been created, it is frequently desirable to use the model backwards and identify sets
More informationTumor Detection Using Genetic Algorithm
Tumor Detection Using Genetic Algorithm 1 Amanpreet Kaur, 2 Gagan Jindal 1,2 Dept. of CSE, Chandigarh Engineering College, Landran, Mohali, Punjab, India Abstract In the medical field, Image Segmentation
More informationAn introduction to evolutionary computation
An introduction to evolutionary computation Andrea Roli andrea.roli@unibo.it Dept. of Computer Science and Engineering (DISI) Campus of Cesena Alma Mater Studiorum Università di Bologna Outline 1 Basic
More informationUsing Problem Generators to Explore the Effects of Epistasis
Using Problem Generators to Explore the Effects of Epistasis Kenneth A. De Jong Computer Science Department George Mason University Fairfax, VA 22030 kdejong@gmu.edu Mitchell A. Potter Computer Science
More information