Effects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling
|
|
- Byron Jenkins
- 7 years ago
- Views:
Transcription
1 Proceedings of the th Hawaii International Conference on System Sciences - 00 Effects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling Yasuhiro Tsujimura Yuichiro Mafune Mitsuo Gen Department of Industrial and Information Systems Engineering Ashiaga Institute of Technology 68- Ohmae-cho, Ashiaga , Japan Phone: +8(8) Fax: +8(8) tujimr@ashitech.ac.jp Abstract In our recent research, we showed results of the comparative study on effects of using several inds of scheduling evaluation criteria as the fitness function of a genetic algorithm for job-shop scheduling. From these results, we obtained that the idle time criterion sometimes can provide a good maespan-minimizing schedule for a job-shop scheduling problem. In this paper, according to the above results, we propose a symbiotic genetic algorithm. The symbiotic genetic algorithm is structured with two inds of evolution processes, i.e., () a co-evolution process in which both maespan and idle time schedule criteria are employed as the fitness functions into the operation-based genetic algorithm for job-shop scheduling, and () a sub-evolution process in which the total job waiting time schedule criterion is used as the fitness to provide high diversity for chromosome population. The symbiotic genetic algorithm tested on famous benchmar job-shop scheduling problems. Further, we introduce the concept of software system for job-shop scheduling based on the proposed method. Keywords Genetic Algorithm, Job-shop Scheduling, Symbiotic Mechanism I. INTRODUCTION Job-shop Scheduling Problem (JSP) is one of the well-nown hardest combinatorial optimization problems, and many inds of solution methods based on Genetic Algorithms (GAs) have been proposed by a significant number of researchers so far[,,]. In our recent research, we showed results of the comparative study on effects of using several inds of scheduling evaluation criteria as the fitness function of a GA for JSP[]. From these results, we obtained that the total machine idle time criterion sometimes can provide a good maespan-minimizing schedule for JSP. And we mentioned that it might be possible to obtain better solution for JSPs by using both maespan and total machine idle time as the evaluation function in the GA[5]. In this paper, according to the above results, we propose a genetic algorithm with symbiotic mechanism. The symbiotic genetic algorithm is structured with two inds of evolution processes, i.e., () a co-evolution process in which both maespan and total machine idle time schedule criteria are employed as the fitness functions into the operation-based genetic algorithm for job-shop scheduling proposed by Tsujimura et al.[], and () a sub-evolution process in which the total job waiting time schedule criterion is used as the fitness function to provide high diversity for chromosome population. We investigate the effects of the co-evolution/sub-evolution mechanism into the genetic algorithm through some comparative numerical experiments. Further, we introduce the concept of a software system SYMGA/JSP for solving JSPs based on the proposed genetic algorithm. II. DEFINITION OF THE JOB-SHOP SCHEDULING PROBLEM There are some assumptions about the job-shop scheduling problem in this paper as follows:! There are n jobs, and each job consists of m operations.! Each job has given processing order and processing time.! Operations are never stopped.! Each machine can process only one job at once. JSP is a problem to obtain the schedule, which optimizes a schedule criterion with satisfying the above constraints. III. THE OPERATION-BASED GENETIC ALGORITHM. Genetic Representation We used the operation-based representation method we proposed[]. This representation encodes a schedule as a sequence of operations. Each gene denotes each job, and a chromosome can be decoded in to a schedule indirectly (unfortunately it is not one-to-one mapping). A chromosome consists of n m genes. The encoding and decoding processed are very complicated, so the details can be seen in []. A chromosome is composed of the genes of n m, and each gene denotes each job /0 $0.00 (c) 00 IEEE
2 Proceedings of the th Hawaii International Conference on System Sciences - 00 Each gene is scheduled in appearance order according to job-machine processing order table. For example, in case of the chromosome, [,,,,,,,,] of Figure, first gene "" denotes operation of job. Second gene "" denotes operation of job. Third gene "" denotes operation of job. We schedule these operations using according to job-machine processing order table. j j j j j j j j j m m m m m m m m m Operation process order on each job Process order job j j j m m j j j Job process order on each machine machine Process order m m m j j j Job process time job Process time j j 5 j NSM (Neighbor Search Mutation) is used for mutation operation[][6]. Here, set =. In the case of job-machine problem, select genes randomly if =. We evaluate all combinations of those genes and select the best combination. Figure shows an example of the operation. original chromosome candidates Best chromosome in candidates evaluated by evaluation function. new chromosome Figure : Neighbor Search Mutation m j j j 7 0 Figure : An Example of Decoding t c. Selection We employ the spinning roulette wheel selection method [6].. Genetic Operations We employed the following genetic operations: a. Crossover We use PSX (Partial Crossover[][6]. PSX is a modified version of PMX (Partial Mapped Crossover) to be suitable for the operation-based representation. An example is shown in Figure. parent parent intermediate intermediate offspring offspring b. Mutation excess gene missing gene Figure : Partial Mapped Crossover. Criteria Here, three schedule criteria were used in the co-evolution/sub-evolution processes as evaluation functions. The three schedule criteria are follows: Maximum completion time (MAKESPAN) Total idle time (IDLE) Total waiting time (WAIT) min min min max {max c i } m m = m f n = i = i n All of them should be minimized to optimize the schedule. And where, n is the number of jobs, m is the number of machines, c i is the finishing time of job i on machine, f is the total idle time for machine, and w i is the waiting time of job i on machine. IV. INTRODUCING CO-EVOLUTION AND SUB-EVOLUTION PROCESSES To derive enough robustness to solve the two problems mentioned in introduction, we introduce co-evolution and sub-evolution processes into the operation-based genetic algorithm, that is: a. Co-evolution process w i /0 $0.00 (c) 00 IEEE
3 Proceedings of the th Hawaii International Conference on System Sciences - 00 This process is the main stream of the proposed symbiotic GA. Single chromosome population is evaluated by both the maespan criterion and the total machine idle time criterion. The co-evolution process is described as follows: Step : Generate initial population whose size is pop_size randomly, and set generation gen and counter cnt are and 0. Let Pop(gen) is the chromosome population at the generation gen. Step : Apply the crossover and mutation operations for the current population Pop(gen) and produce newly ch_size C and ch_size M chromosomes, respectively. Step : Evaluate pop_size+ch_size C +ch_size M chromosomes by both maespan and idle time, and select the best pop_size ms chromosomes according to the fitness value evaluated by the maespan criterion, and the best pop_size id chromosomes by using the total machine idle time criterion from pop_size + ch_size C + ch_size M chromosomes, respectively. (Therefore, pop_size = pop_size ms + pop_size id ) Step : Re-evaluate all of the selected pop_size chromosomes using maespan. The best chromosome v*(gen) in the current generation is compared with the best chromosome V* obtained until the last generation, and if v*(gen) is better than current V*, v*(gen) is substituted into V*, otherwise cnt = cnt+. Step 5: Construct the population for the next generation Pop(gen+) by merging the pop_size ms and pop_size id chromosomes newly generated. Step 6: If cnt = max_gen/50 (max_gen is the maximum generation), go to the Sub- evolution process: select pop_size/0 chromosomes from Pop(gen+) randomly, and transfer them to the sub-process. Step 7: If gen = max_gen, then stop, otherwise set gen is gen+, and go to Step. b. Sub-evolution process This process is carried out in order to provide high diversity to the chromosome population by employing the total job waiting time as the evaluation function. The total job waiting time can generate schedules whose structures are very different from schedule structures produced by using the maespan or the total machine idle time. The sub-evolution process is described as follows: Step s: Set generation sgen =. Receive the selected pop_size/0 chromosomes from Step 6 of main process, and mae them population spop(sgen). Step s: Execute PSX and NSM operations on spop(sgen) and generate offspring. Step s: Evaluate spop(sgen) and the generated offspring by the total job waiting time. Step s: Using the roulette wheel selection method, select pop_size/0 chromosomes, and let them be the population of the next generation spop(sgen+). Step s5: If sgen = max_gen/50, stop, go bac to Step 6 in the main process and replace pop_size/0 chromosomes of Pop(gen+) with spop(sgen+), otherwise let sgen = sgen+ and go to Step s. te that the sub-evolution process is introduced only to provide a variety of schedule structure, not to optimize the job waiting time-based schedule. Figure depicts the flow diagram of the symbiotic GA. V. NUMERICAL EXPERIMENTS AND DISCUSSIONS We tested our proposed symbiotic GA on famous benchmar JSPs, that is, Fisher and Thompson s 0 job-0 machine JSP (0X0FT) and 0 job-5 machine JSP (0X5FT) [7]. And to discuss the efficiency of the symbiotic co-evolution/sub-evolution mechanism, we compared the performance of our proposed symbiotic GA with performances of the GA using only maespan criterion in paper [] and another symbiotic GA employing only the co-evolution mechanism proposed in [5]. a. Evolutionary Environments We used the following evolutionary environments: the population size pop_size = 0 (GA), pop_size ms = 0, pop_size id = 0, totally pop_size = 0 (SyGA, SyGA), and the maximum generation max_gen = 5000 (commonly used). The best tuned crossover probabilities (p c ) and mutation probabilities (p m ) are summarized in Table. Table : Crossover probabilities and mutation probabilities for 0 0FT 0X0FT 0X5FT GA SyGA SyGA GA SyGA SyGA P C P M GA: GA with only Maespan proposed in [] SyGA: Symbiotic GA with Maespan and Total Idle Time proposed in [5] SyGA: Symbiotic GA with Maespan, Total Idle Time and Total Waiting Time proposed here /0 $0.00 (c) 00 IEEE
4 Proceedings of the th Hawaii International Conference on System Sciences - 00 b. Computational Results Table and Table show the best maespan, average maespan and standard deviation among 0 runs for 0X0FT and 0X5FT obtained by using the GA with only maespan criterion (GA), the symbiotic GA with maespan and total machine idle time (SyGA), and the symbiotic GA with maespan, total machine idle time and total job waiting time (SyGA), respectively. Table : Results for 0X0FT (optimal: 90) GA SyGA SyGA Best Average Std div Table : Results for 0X5FT (optimal: 65) GA SyGA SyGA Best Average Std div c. Discussions In Tables and, the symbiotic GA proposed in this paper (SyGA) could provide the best maespan in Best for 0X0FT (in this case the global optimal schedule was obtained) and 0X5FT. In Average SyGA dominated both GA and SyGA for 0X0FT. However, in Standard deviation, SyGA dominated GA, but did not dominate SyGA for both problems. As mentioned above, SyGA employs both maespan and total machine idle time as the fitness, and SyGA uses maespan, total machine idle time and total job waiting time. Maespan provides evolution pressure with same direction as total machine idle time. On the contrary, total job waiting time supplies evolution pressure with opposite direction against maespan and total machine idle time. Consequently, sub-evolution process using total machine idle time in SyGA provides both better diversity for chromosome population and worse standard deviation for results. It is well nown that 0X5FT is more difficult than 0X0FT. In Table, because such difficulty of 0X5FT lets the effect of introducing the sub-evolution process strong, the high diversity of population maes both standard deviation and average worse. From above results, it can be supposed that the sub-evolution process introduced newly provide schedules whose structures are very different from them generated in main process, and evolving such schedules can provide drastic structural changes, i.e., high diversity of chromosome population. Such enough diversity has ability to generate some high quality schedules, however, it also maes some low quality schedules simultaneously. We must more carefully tune and select all of the parameter values, such as the crossover/mutation probabilities, the size of population, ratio of pop_size ms to pop_size id, the maximum generation in sub-process (max_gen/50 was used), the number of chromosomes transferred from the main-process to the sub-process (pop_size/0 was used), and so on. VI. DEVELOPING SOFTWARE SYSTEM FOR JSP BASED ON THE SYMBIOTIC GA We are developing a software system SYMGA/JSP for solving JSPs which is based on the symbiotic GA proposed in this paper. SYMGA/JSP consists of three components shown in Figure 5: () schedule generator (symbiotic GA), () schedule database and () graphical schedule viewer. Problem Data Generator (Symbiotic GA) (C Language) Database (MS Access) Data Data Figure 5: Structure of SYMGA/JSP System As shown in Figure 5, these three components, the schedule generator, the schedule database and the graphical schedule viewer are written in C Language, Microsoft Access and Visual C++ with Microsoft Foundation Class, respectively. The graphical schedule viewer has functions to show a schedule by using the Gantt chart (both machine-oriented and job-oriented), its problem data and the evolution process of fitness. Figures 6, 7, 8 and 9 depict graphical samples of outputs of the schedule viewer. The SYMGA/JSP will be integrated on an usual PC system. VII. CONCLUSIONS Graphical Viewer (V C++ with MFC) In this paper, we proposed a new symbiotic GA, in which single chromosome population is co-evolved with two inds of evaluation function, i.e., maespan and total machine idle time criteria, and sub-evolution process using total job waiting time is introduced to mae the chromosome population diverse. As the proposed method could provide very good solution (sometimes optimal), then the comparative experimental results showed robustness of the proposed method. However, we should modify the standard deviation and average of the computational results. We will tune all of the parameters very carefully for the modification /0 $0.00 (c) 00 IEEE
5 Proceedings of the th Hawaii International Conference on System Sciences - 00 Additionally, we introduced the construction of a software system SYMGA/JSP for job-shop scheduling based on the proposed symbiotic GA. And we showed some graphical examples to demonstrate the functions of SYMGA/JSP. ACKNOWLEDGMENT Finally, a part of this research was supported with the Basic Research Program (B)() (. 007), the Grant-in-Aid for Scientific Research by the Japan Society for the Promotion of Science. REFERENCES [] M. Gen, Y. Tsujimura and E. Kubota: Solving Job-shop Scheduling Problems by Genetic Algorithm, Proc. of 99 IEEE International Conference on SMC, pp (99). [] R. Cheng, M. Gen and Y. Tsujimura: A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms: Part I. Representation, Computers and Industrial Engineering, Vol. 0,., pp (996). [] Y. Tsujimura, M. Gen and R. Cheng: Improved Genetic Algorithms for Solving Job-shop Scheduling Problem, Engineering Design and Automation, Vol.,., pp.- (997). [] Y. Tsujimura, M. Gen and Y. Mafune: Relations between Evaluation Functions and -structures in GA-based Job-shop Scheduling, Technical Report of IEICE, AI99-, pp.7- (999). (in Japanese) [5] Y. Tsujimura, T. Sugimoto, Y. Mafune and M. Gen: A Genetic Algorithm for Job-shop Scheduling by Means of Symbiosis Mechanism, Proc. of the Third Australia-Japan Joint Worshop on Intelligent and Evolutionary Systems, Canberra, Australia, pp.88- (999). [6] M. Gen and R. Cheng: Genetic Algorithms and Engineering Design, John Wiley & Sons, New Yor (997). [7] H. Fisher and G. Thompson: Probabilistic Learning Combinations of Local Job-Shop Scheduling Rules, In Industrial Scheduling, J. Muth and G. Thompson eds., Prentice-Hall, pp.5-5 (96). Co-evolution Process Sub-evolution Process Stop Evaluate by Maeapan Select pop_size ms chromosomes Initialization gen, cnt 0 gen < max_gen Crossover Mutation Evaluate by Idle Time Select pop_size id chromosomes Mae population pop_size = pop_size ms + pop_size id Re-evaluate by Maeapan and Obtain v * ( gen) v * ( gen) is better than V * V * v * ( gen ) gen gen + cnt 0 cnt cnt + cnt < max_gen /50 Transfer pop_size Current Chromosomes Population Return pop_size /0 Chromosomes Selected Randmly to the Main and Replace Them with Chromosomes in the Main Population Sub-evolution Process Return to the Main Process sgen sgen < max_gen /50 Crossover Mutation Evaluate by Waiting Time Selection sgen sgen + Figure : Flow Diagram of the proposed symbiotic GA /0 $0.00 (c) 00 IEEE 5
6 Proceedings of the th Hawaii International Conference on System Sciences - 00 Figure 6: An Example of the Machine-Oriented Gantt Chart Figure 7: An Example of the Job-Oriented Gantt Chart /0 $0.00 (c) 00 IEEE 6
7 Proceedings of the th Hawaii International Conference on System Sciences - 00 Figure 8: An Example of the Input JSP Data Figure 9: An Example of the Evolution Process of Fitness /0 $0.00 (c) 00 IEEE 7
Alpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationA Robust Method for Solving Transcendental Equations
www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationA Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms
2009 International Conference on Adaptive and Intelligent Systems A Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms Kazuhiro Matsui Dept. of Computer Science
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationApplication of Genetic Algorithm to Scheduling of Tour Guides for Tourism and Leisure Industry
Application of Genetic Algorithm to Scheduling of Tour Guides for Tourism and Leisure Industry Rong-Chang Chen Dept. of Logistics Engineering and Management National Taichung Institute of Technology No.129,
More informationNumerical Research on Distributed Genetic Algorithm with Redundant
Numerical Research on Distributed Genetic Algorithm with Redundant Binary Number 1 Sayori Seto, 2 Akinori Kanasugi 1,2 Graduate School of Engineering, Tokyo Denki University, Japan 10kme41@ms.dendai.ac.jp,
More informationOn heijunka design of assembly load balancing problem: Genetic algorithm & ameliorative procedure-combined approach
International Journal of Intelligent Information Systems 2015; 4(2-1): 49-58 Published online February 10, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.s.2015040201.17 ISSN:
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
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 informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationResearch on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province
Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province Ran Cao 1,1, Yushu Yang 1, Wei Guo 1, 1 Engineering college of Northeast Agricultural University, Haerbin, China
More informationAn Efficient Combination of Dispatch Rules for Job-shop Scheduling Problem
An Efficient Combination of Dispatch Rules for Job-shop Scheduling Problem Tatsunobu Kawai, Yasutaka Fujimoto Department of Electrical and Computer Engineering, Yokohama National University, Yokohama 240-8501
More informationAPPLICATION OF GENETIC ALGORITHMS IN INVENTORY MANAGEMENT
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2010 pp. 245-258 CHAPTER 25 APPLICATION OF GENETIC ALGORITHMS IN INVENTORY MANAGEMENT DANIA, W.A.P. Abstract: Inventory cost is a main component of total logistic costs.
More informationA Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number
A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp
More informationArchitecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits
A Pattern Recognition System Using Evolvable Hardware Masaya Iwata 1 Isamu Kajitani 2 Hitoshi Yamada 2 Hitoshi Iba 1 Tetsuya Higuchi 1 1 1-1-4,Umezono,Tsukuba,Ibaraki,305,Japan Electrotechnical Laboratory
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationSOLVING JOB SHOP SCHEDULING WITH THE COMPUTER SIMULATION
The International Journal of TRANSPORT & LOGISTICS Medzinárodný časopis DOPRAVA A LOGISTIKA ISSN 1451-107X SOLVING JOB SHOP SCHEDULING WITH THE COMPUTER SIMULATION 1 Tomas Kloud 1, Frantisek Koblasa 2
More informationISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013
Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm
More informationProgramming Risk Assessment Models for Online Security Evaluation Systems
Programming Risk Assessment Models for Online Security Evaluation Systems Ajith Abraham 1, Crina Grosan 12, Vaclav Snasel 13 1 Machine Intelligence Research Labs, MIR Labs, http://www.mirlabs.org 2 Babes-Bolyai
More informationModified Version of Roulette Selection for Evolution Algorithms - the Fan Selection
Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection Adam S lowik, Micha l Bia lko Department of Electronic, Technical University of Koszalin, ul. Śniadeckich 2, 75-453 Koszalin,
More informationAn Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system
An Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system Priyanka Gonnade 1, Sonali Bodkhe 2 Mtech Student Dept. of CSE, Priyadarshini Instiute of Engineering and
More informationGenetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm
24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationEffect of Using Neural Networks in GA-Based School Timetabling
Effect of Using Neural Networks in GA-Based School Timetabling JANIS ZUTERS Department of Computer Science University of Latvia Raina bulv. 19, Riga, LV-1050 LATVIA janis.zuters@lu.lv Abstract: - The school
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationAn evolutionary learning spam filter system
An evolutionary learning spam filter system Catalin Stoean 1, Ruxandra Gorunescu 2, Mike Preuss 3, D. Dumitrescu 4 1 University of Craiova, Romania, catalin.stoean@inf.ucv.ro 2 University of Craiova, Romania,
More informationA Brief Study of the Nurse Scheduling Problem (NSP)
A Brief Study of the Nurse Scheduling Problem (NSP) Lizzy Augustine, Morgan Faer, Andreas Kavountzis, Reema Patel Submitted Tuesday December 15, 2009 0. Introduction and Background Our interest in the
More informationAvailable online at www.sciencedirect.com. ScienceDirect. Procedia CIRP 40 (2016 ) 390 395
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 40 (2016 ) 390 395 13th Global Conference on Sustainable Manufacturing - Decoupling Growth from Resource Use A Heuristic Approach to
More informationGenetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve
Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Outline Selection methods Replacement methods Variation operators Selection Methods
More informationA Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems
IEEE International Conference on Evolutionary Computation May 4-11 1998, Anchorage, Alaska A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems Sakae Toune, Hiroyuki Fudo,
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationAn improved Evolutionary Algorithm to sequence operations on an ASRS warehouse
An improved Evolutionary Algorithm to sequence operations on an ASRS warehouse José A. Oliveira, João Ferreira, Guilherme A.B. Pereira and Luis S. Dias Centre ALGORITMI, University of Minho, Portugal zan@dps.uminho.pt,
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationLOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTING Neethu M.S 1 PG Student, Dept. of Computer Science and Engineering, LBSITW (India) ABSTRACT Cloud computing is emerging as a new paradigm for manipulating, configuring,
More informationProposal and Analysis of Stock Trading System Using Genetic Algorithm and Stock Back Test System
Proposal and Analysis of Stock Trading System Using Genetic Algorithm and Stock Back Test System Abstract: In recent years, many brokerage firms and hedge funds use a trading system based on financial
More informationEvolutionary SAT Solver (ESS)
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,
More informationHybrid Cooperative Coevolution for Fuzzy Flexible Job Shop Scheduling Problems
Hybrid Cooperative Coevolution for Fuzzy Flexible Job Shop Scheduling Problems Juan José Palacios, Camino R. Vela, Jorge Puente Dep. Computer Science University of Oviedo (Spain) {palaciosjuan,crvela,puente}@uniovi.es
More informationCHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING
60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal short-term hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations
More informationEVOLUTIONARY ALGORITHMS FOR JOB-SHOP SCHEDULING
Int. J. Appl. Math. Comput. Sci., 24, Vol. 14, No. 1, 91 13 EVOLUTIONARY ALGORITHMS FOR JOB-SHOP SCHEDULING KHALED MESGHOUNI, SLIM HAMMADI PIERRE BORNE Ecole Centrale de Lille, LAIL - UMR 821 BP 48 961
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationLeran Wang and Tom Kazmierski {lw04r,tjk}@ecs.soton.ac.uk
BMAS 2005 VHDL-AMS based genetic optimization of a fuzzy logic controller for automotive active suspension systems Leran Wang and Tom Kazmierski {lw04r,tjk}@ecs.soton.ac.uk Outline Introduction and system
More informationOptimizing the Dynamic Composition of Web Service Components
Optimizing the Dynamic Composition of Web Service Components Wei-Chun Chang* Department and Graduate School of Information Management, Shu-Te University, Taiwan changwc@mailstuedutw Ching-Seh Wu Department
More informationEvolutionary Detection of Rules for Text Categorization. Application to Spam Filtering
Advances in Intelligent Systems and Technologies Proceedings ECIT2004 - Third European Conference on Intelligent Systems and Technologies Iasi, Romania, July 21-23, 2004 Evolutionary Detection of Rules
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationAn Efficient GA-Based Algorithm for Mining Negative Sequential Patterns
An Efficient GA-Based Algorithm for Mining Negative Sequential Patterns Zhigang Zheng 1, Yanchang Zhao 1,2,ZiyeZuo 1, and Longbing Cao 1 1 Data Sciences & Knowledge Discovery Research Lab Centre for Quantum
More informationCellular Automaton: The Roulette Wheel and the Landscape Effect
Cellular Automaton: The Roulette Wheel and the Landscape Effect Ioan Hălălae Faculty of Engineering, Eftimie Murgu University, Traian Vuia Square 1-4, 385 Reşiţa, Romania Phone: +40 255 210227, Fax: +40
More informationGenetic Algorithm Evolution of Cellular Automata Rules for Complex Binary Sequence Prediction
Brill Academic Publishers P.O. Box 9000, 2300 PA Leiden, The Netherlands Lecture Series on Computer and Computational Sciences Volume 1, 2005, pp. 1-6 Genetic Algorithm Evolution of Cellular Automata Rules
More informationvii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationSTUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING
STUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING N.Satheesh Kumar 1,R.Raj Kumar 2 PG Student, Department of Civil Engineering, Kongu Engineering College, Perundurai, Tamilnadu,India
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationDesign of Web Ranking Module using Genetic Algorithm
Design of Web Ranking Module using Genetic Algorithm Vikas Thada Research Scholar Dr.K.N.M. University Newai, India Vivek Jaglan, Ph.D Asst.Prof(CSE),ASET Amity University Gurgaon, India ABSTRACT Crawling
More informationLab 4: 26 th March 2012. Exercise 1: Evolutionary algorithms
Lab 4: 26 th March 2012 Exercise 1: Evolutionary algorithms 1. Found a problem where EAs would certainly perform very poorly compared to alternative approaches. Explain why. Suppose that we want to find
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationKeywords: Information Retrieval, Vector Space Model, Database, Similarity Measure, Genetic Algorithm.
Volume 3, Issue 8, August 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Effective Information
More informationA hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation
A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity
More informationThe ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson
The ACO Encoding Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK {A.Moraglio, F.E.B.Otero, C.G.Johnson}@kent.ac.uk
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationAUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, VOL. 1, NO. 2, JUNE 2008 AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
More informationEffective Estimation Software cost using Test Generations
Asia-pacific Journal of Multimedia Services Convergence with Art, Humanities and Sociology Vol.1, No.1 (2011), pp. 1-10 http://dx.doi.org/10.14257/ajmscahs.2011.06.01 Effective Estimation Software cost
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationIntroduction to production scheduling. Industrial Management Group School of Engineering University of Seville
Introduction to production scheduling Industrial Management Group School of Engineering University of Seville 1 Introduction to production scheduling Scheduling Production scheduling Gantt Chart Scheduling
More informationArchitectural Design for Space Layout by Genetic Algorithms
Architectural Design for Space Layout by Genetic Algorithms Özer Ciftcioglu, Sanja Durmisevic and I. Sevil Sariyildiz Delft University of Technology, Faculty of Architecture Building Technology, 2628 CR
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118-123, 2006 ISSN 1549-3636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationA SURVEY ON GENETIC ALGORITHM FOR INTRUSION DETECTION SYSTEM
A SURVEY ON GENETIC ALGORITHM FOR INTRUSION DETECTION SYSTEM MS. DIMPI K PATEL Department of Computer Science and Engineering, Hasmukh Goswami college of Engineering, Ahmedabad, Gujarat ABSTRACT The Internet
More informationSensors & Transducers 2015 by IFSA Publishing, S. L. http://www.sensorsportal.com
Sensors & Transducers 2015 by IFSA Publishing, S. L. http://www.sensorsportal.com A Dynamic Deployment Policy of Slave Controllers for Software Defined Network Yongqiang Yang and Gang Xu College of Computer
More informationSudoku Puzzles Generating: from Easy to Evil
Team # 3485 Page 1 of 20 Sudoku Puzzles Generating: from Easy to Evil Abstract As Sudoku puzzle becomes worldwide popular among many players in different intellectual levels, the task is to devise an algorithm
More informationOptimization of Preventive Maintenance Scheduling in Processing Plants
18 th European Symposium on Computer Aided Process Engineering ESCAPE 18 Bertrand Braunschweig and Xavier Joulia (Editors) 2008 Elsevier B.V./Ltd. All rights reserved. Optimization of Preventive Maintenance
More informationAn Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling
An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com
More informationGenetic Algorithm for Event Scheduling System
Genetic Algorithm for Event Scheduling 1 Abd. Samad Hasan Basari, 2 Siti Musliza Jalal, 3 Burairah Hussin and 4 Nabihah Mohd Isa Faculty of Information and Communication Technology UTeM, Hang Tuah Jaya,
More informationAsexual Versus Sexual Reproduction in Genetic Algorithms 1
Asexual Versus Sexual Reproduction in Genetic Algorithms Wendy Ann Deslauriers (wendyd@alumni.princeton.edu) Institute of Cognitive Science,Room 22, Dunton Tower Carleton University, 25 Colonel By Drive
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 3, May-Jun 2014
RESEARCH ARTICLE OPEN ACCESS A Survey of Data Mining: Concepts with Applications and its Future Scope Dr. Zubair Khan 1, Ashish Kumar 2, Sunny Kumar 3 M.Tech Research Scholar 2. Department of Computer
More informationLearning in Abstract Memory Schemes for Dynamic Optimization
Fourth International Conference on Natural Computation Learning in Abstract Memory Schemes for Dynamic Optimization Hendrik Richter HTWK Leipzig, Fachbereich Elektrotechnik und Informationstechnik, Institut
More informationHOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT
International Journal of Research in Engineering & Technology (IJRET) Vol. 1, Issue 1, June 2013, 7-12 Impact Journals HOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT TARUN
More informationInvestigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems Shyh-Chang Lin Erik D. Goodman William F. Punch, III Genetic Algorithms Research and Applications Group Michigan State University
More informationGPU-BASED TUNING OF QUANTUM-INSPIRED GENETIC ALGORITHM FOR A COMBINATORIAL OPTIMIZATION PROBLEM
GPU-BASED TUNING OF QUANTUM-INSPIRED GENETIC ALGORITHM FOR A COMBINATORIAL OPTIMIZATION PROBLEM Robert Nowotniak, Jacek Kucharski Computer Engineering Department The Faculty of Electrical, Electronic,
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationVol. 35, No. 3, Sept 30,2000 ملخص تعتبر الخوارزمات الجينية واحدة من أفضل طرق البحث من ناحية األداء. فبالرغم من أن استخدام هذه الطريقة ال يعطي الحل
AIN SHAMS UNIVERSITY FACULTY OF ENGINEERING Vol. 35, No. 3, Sept 30,2000 SCIENTIFIC BULLETIN Received on : 3/9/2000 Accepted on: 28/9/2000 pp : 337-348 GENETIC ALGORITHMS AND ITS USE WITH BACK- PROPAGATION
More informationFP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data
FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data Miguel Liroz-Gistau, Reza Akbarinia, Patrick Valduriez To cite this version: Miguel Liroz-Gistau, Reza Akbarinia, Patrick Valduriez. FP-Hadoop:
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationA Fast Computational Genetic Algorithm for Economic Load Dispatch
A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,
More informationManagement Science Letters
Management Science Letters 4 (2014) 905 912 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl Measuring customer loyalty using an extended RFM and
More informationPractical Applications of Evolutionary Computation to Financial Engineering
Hitoshi Iba and Claus C. Aranha Practical Applications of Evolutionary Computation to Financial Engineering Robust Techniques for Forecasting, Trading and Hedging 4Q Springer Contents 1 Introduction to
More informationGenetic algorithms for changing environments
Genetic algorithms for changing environments John J. Grefenstette Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 375, USA gref@aic.nrl.navy.mil Abstract
More informationScaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems using MapReduce
Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems using MapReduce Di-Wei Huang Department of Computer Science University of Maryland dwh@cs.umd.edu Jimmy Lin ischool University
More informationAS part of the development process, software needs to
Dynamic White-Box Software Testing using a Recursive Hybrid Evolutionary Strategy/Genetic Algorithm Ashwin Panchapakesan, Graduate Student Member, Rami Abielmona, Senior Member, IEEE, and Emil Petriu,
More informationECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM
ECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM RAHUL GARG, 2 A.K.SHARMA READER, DEPARTMENT OF ELECTRICAL ENGINEERING, SBCET, JAIPUR (RAJ.) 2 ASSOCIATE PROF, DEPARTMENT OF ELECTRICAL ENGINEERING,
More informationA Clustering Heuristic Algorithm for Scheduling Periodic and Deterministic Tasks on a Multiprocessor System
A Clustering Heuristic Algorithm for Scheduling Periodic and Deterministic Tasks on a Multiprocessor System Muhammad U. Ilyas and Shoab A. Khan Communications Enabling Technologies/ Avaz Networks 5-A,
More informationA STUDY OF TASK SCHEDULING IN MULTIPROCESSOR ENVIROMENT Ranjit Rajak 1, C.P.Katti 2, Nidhi Rajak 3
A STUDY OF TASK SCHEDULING IN MULTIPROCESSOR ENVIROMENT Ranjit Rajak 1, C.P.Katti, Nidhi Rajak 1 Department of Computer Science & Applications, Dr.H.S.Gour Central University, Sagar, India, ranjit.jnu@gmail.com
More informationGenetic Algorithm Based Interconnection Network Topology Optimization Analysis
Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061
More informationEmpirically Identifying the Best Genetic Algorithm for Covering Array Generation
Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer
More information4.2 Description of the Event operation Network (EON)
Integrated support system for planning and scheduling... 2003/4/24 page 39 #65 Chapter 4 The EON model 4. Overview The present thesis is focused in the development of a generic scheduling framework applicable
More informationGenetic Algorithms and Sudoku
Genetic Algorithms and Sudoku Dr. John M. Weiss Department of Mathematics and Computer Science South Dakota School of Mines and Technology (SDSM&T) Rapid City, SD 57701-3995 john.weiss@sdsmt.edu MICS 2009
More informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
More informationEvolutionary Prefetching and Caching in an Independent Storage Units Model
Evolutionary Prefetching and Caching in an Independent Units Model Athena Vakali Department of Informatics Aristotle University of Thessaloniki, Greece E-mail: avakali@csdauthgr Abstract Modern applications
More informationSOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD
SOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD Jaya Srivastaval 1 and Twinkle Dwivedi 2 1 Department of Computer Science & Engineering, Shri Ramswaroop Memorial
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationInternational Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering
DOI: 10.15662/ijareeie.2014.0307061 Economic Dispatch of Power System Optimization with Power Generation Schedule Using Evolutionary Technique Girish Kumar 1, Rameshwar singh 2 PG Student [Control system],
More information