Application of Genetic Algorithm For Solving of Nonlinear Fuzzy Programming Problems With Linear Constraints
|
|
- Dayna Brooks
- 7 years ago
- Views:
Transcription
1 Abstract Application of Genetic Algorithm For Solving of Nonlinear Fuzzy Programming Problems With Linear Constraints *Abbas Akrami a, Mohammad Mehdi Hosseini a,b and Syed Mehdi Karbassi a a Department of Applied Mathematics, Faculty of Mathematics, Yazd University of Iran, Yazd, Iran b Department of Applied Mathematics, Faculty of Mathematics and Computer, Shahid Bahonar Kerman University of Iran, Kerman, Iran * Contact author In this paper, we consider nonlinear fuzzy optimization problems with linear constraints In general, conventional methods for solving nonlinear programming problems are not practical Because in most cases objective function and constraints are not continuous and differentiable or the problem may have large size Recently, genetic algorithms (GAs) are used to solve many real-world problems and have received a great deal of attention for their ability as optimization techniques in optimization problems In this work, we convert nonlinear fuzzy optimization problems with linear constraints into a crisp model by ranking function and then the obtained optimization problem is solved with GA Keywords: Fuzzy numbers, Nonlinear fuzzy optimization, Ranking function, Genetic algorithm 1 Introduction Fuzzy set theory has been applied to many disciplines such as control theory and operational research, mathematical modeling and industrial applications The concept of fuzzy optimization in general was first proposed by (Tanaka et al, 1974) (Zimmerman, 1978) proposed the first formatting of fuzzy linear programming An optimal solution of nonlinear fuzzy programming problems introduced by (Kumar and Kaur, 2010; Kheirfam, 2011) In their works they have taken all coefficients and decision variables to be fuzzy numbers and all the constraints to be linear (Behara and Nayak, 2012; Pathak and Pirzada, 2011) have developed KKT conditions for solving nonlinear fuzzy programming problems with continuous and differentiable objective function and constraints but in their works, the problems at most had three decision variables In many actual problems especially in the complex industrial systems, there exist many kinds of fuzzy nonlinear problems and they cannot be described and solved by traditional methods, so, the research on novel methods for nonlinear fuzzy programming is not only important in the fuzzy optimization theory but also great and wide value in application to the production planning and scheduling problems In real space, many authors investigated GA in optimization (Bunnang, 2005) applied the GA for constrained global optimization in continuous variable, but in fuzzy environment it is not completely considered (Hassanzadeh et al, 2011) proposed a GA method for optimization problems with fuzzy relation
2 constraints using max-product composition Recently, in fuzzy linear optimization (Thakur et al, 2014; Lin, 2008, Deep et al, 2011) are solved the problems with GA This paper is organized as follows: in section 2, some basic definitions and arithmetic operations of triangular fuzzy numbers are reviewed In section 3 formulation of nonlinear fuzzy programming problems and application of ranking function for solving nonlinear fuzzy optimization problems with linear constraints are discussed In section 4, GA method is applied for solving crisp problems In section 5, to demonstrate the effectiveness of the proposed method, some examples are solved The conclusion appears in section 6 2 Preliminaries In this section, some definitions and notations of fuzzy set theory are reviewed Definition 21 A fuzzy subset of (universal set) is specified by that is called membership function Where the value at displays the grade of membership of in Definition 22 The membership function of a triangular fuzzy number is defined as: x a a x b b a A ( x ) c x b x c c b Where it can define as triplet Definition 23 A triangular fuzzy number is siad to be nonnegative if and only if (iff) Definition 24 Let be a set of fuzzy numbers that defined on set of real numbers A ranking function is a function which maps each fuzzy number into the real line Let be a triangular fuzzy number then Definition 25 Let and be two triangular fuzzy numbers then i iff ii iff iii iff Definition 26 Let and be two triangular fuzzy numbers then i ii iii iv Lemma 21 (Kaur and Bhardwaj, 2012) Let R is any linear function Then iff which implies Further if and then
3 3 Fuzzy nonlinear programming We consider the fuzzy nonlinear programming problem as following: Max (or Min) (31) Where: and are triangular fuzzy numbers and are crisp variables We use the ranking function on the problem (31) to get Max (or Mini) (32) This is equal to: Max (or Min) Suppose that (33) then we have: Max (or Min) (34) Lemma 31 According to the above relations we conclude that the optimal solutions of (31) and (34) are equivalent Definition 31 Let:
4 We say that is an optimal solution of the problem (31), for a minimization problem, if there exist no such that Example 31(Behara and Nayak, 2012) we consider the following nonlinear fuzzy programming problem: The authors have used the Lagrange's function for this problem as follows: Then by using the KKT conditions, the optimal solution was obtained: In section 5 we show that the optimal solution of this problem with GA the same as the solution that obtained with KKT conditions 4 Genetic Algorithm (GA) GAs are a part of evolutionary computing, which is a rapidly growing area of artificial intelligence They are a robust and flexible approach that can be applied to a wide range of learning and optimization problems GAs generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover GAs replicate the survival of the fittest among individuals over consecutive generation for solving a problem Each generation consists of a population of character strings that are similar to the chromosome that we see in our DNA Each individual represents a point in a search space and a possible solution The individuals in the population are then made to go through a process of evolution 41 Implementation In a GA, a population of individuals to an optimization problem is evolved toward better solutions Each candidate solution has a set of properties which can be mutated and altered; solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible The evolution usually starts from a population of randomly generated individuals, and is an iterative process, with the population in each iteration called a generation In each generation, the fitness of every individual in the population is evaluated; the fitness is usually the value of the objective function in the optimization problem being solved The more fit individuals are randomly selected from the current population, and each individual s genome is modified to form a new generation The new generation of candidate solutions is then used in the next iteration of the algorithm Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population (Kaur and Bhardwaj 2012) The Genetic algorithm evolves through these three operators: 1 Selection which equates to survival of the fittest
5 2 Crossover which represents mating among individuals 3 Mutation which introduces random modifications A generic selection procedure may be implemented as follows: 1 The fitness function is evaluated for each individual, providing fitness values 2 The population is sorted by descending fitness values 3 Accumulated normalized fitness values are computed The accumulated fitness of the last individual should be 1 4 A random number R between 0 and 1 is chosen 5 The selected individual is the first one whose accumulated normalized value is greater than R 6 Fitness may be determined by an objective function or by a subjective judgment Crossover is a genetic operator used to vary the programming of a chromosome or chromosomes from one generation to the next Crossover is a process of taking more than one parent solutions and producing a child solution from them Mutation is used to maintain genetic diversity from one generation of a population of genetic algorithm chromosomes to the next Mutation alters one or more gene values in a chromosome from its initial state In mutation, the solution may change entirely from the previous solution Hence Genetic Algorithm can come to better solution by using mutation (Tseng and Huang 2006) 42 Basic Genetic Algorithm: 1 [Start] Generate random population of N chromosomes (suitable solutions for the problem) 2 [Fitness] Evaluate the fitness f(x) of each chromosome x in the population 3 [New population] Create a new population by repeating following steps until the new population is complete a) [Selection] Select two parent chromosomes from a population according to their fitness (the better fitness, the bigger chance to be selected) b) [Crossover] with a crossover probability crossover the parents to form a new offspring If no crossover was performed, offspring is an exact copy of parents c) [Mutation] with a mutation probability mutate new offspring at each locus (position in chromosome) d) [Accepting] Place new offspring in a new population 4 [Replace] Use new generated population for a further run of algorithm 5 [Test] if the end condition is satisfied, stops, and returns the best solution in current population 6 [Loop] Go to step 2 5 Numerical examples By using the ranking function the equivalent crisp model of the example 31 is obtained as follows:
6 The optimal solution of example 31 by using the GA which is run in the Matlab software is: So, we see that optimal solution of example 31 with KKT conditions and GA are same But conventional methods such as KKT method are not efficient for problems with high dimensions Therefore using heuristic methods such as GA is preferred Now in the next section, we solve two examples of nonlinear fuzzy programming that have ten decision variables and it is not possible to solve them with traditional methods Example51: Consider the following nonlinear fuzzy optimization problem with high dimension: (51) Where is a vector of triangular fuzzy numbers and is a fuzzy matrix and is a fuzzy vector with triangular fuzzy numbers as below: The equivalent crisp problem by using ranking function is:
7 Where are real vectors and is a matrix with crisp elements as below: The solution of the above problem with GA is: By substituting this solution into the problem (51) gives: Example52: Consider the following fuzzy nonlinear optimization problem: Where, is a fuzzy matrix and is a fuzzy vector with triangular fuzzy numbers as follows: By using ranking function we have:
8 Where: and Also is a matrix with crisp elements as below: The optimal solution of this problem with GA is: By substituting this solution into fuzzy form of the problem; gives: 6 Conclusion In this paper, we obtained the optimal solution of the nonlinear fuzzy programming problems with linear constraints First, we convert the problem into a crisp model and then the crisp form was solved by the method of genetic algorithm Conventional methods for such problems with large dimensions are not usually effective Thus, heuristic methods such as genetic algorithms can be tailored for solving problems with large dimensions Illustrated numerical examples approve the effectiveness of the proposed method 7 Acknowledgement This research was financially supported by the center of Excellence for Robust Intelligent systems of Yazd University We are grateful to Yazd University, for their useful collaboration,
9 References [1] Behera SK, Nayak, JR (2012) Optimal Solution of Fuzzy Nonlinear Programming Problems with Linear Constraints International Journal of Advances in Science and Technology, Vol4 (2), pp [2] Bunnang D, Sun M (2005) Genetic algorithm for constrained global optimization in continuous variables Mathematics and Computation, Vol171 (4), pp [3] Deep K, Singh KP, Kansal ML, Mohan C (2011) An interactive method using genetic algorithm for multi-objective optimization problems modeled in fuzzy environment Expert Systems with Applications, Vol38 (10), pp [4] Hassanzadeh R, Khorram E, Mahdavi I, Mahdavi Amiri N (2011) A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition Applied Soft Computing, Vol11 (9), pp [5] Kaur S, Bhardwaj V (2012) Study of Genetic Algorithms International Journal of Science and Research, Vol12 (20), pp [6] Kheirfam B (2011) A Method for solving fully fuzzy quadratic programming problems Acta universitatis Apulensis, Vol27 (7), pp69-76 [7] Kumar A, Kaur J, Singh P (2010) Fuzzy Optimal Solution of Fully Fuzzy Linear Programming Problems with Inequality Constraints International Journal of Applied Mathematics and Computer Sciences, Vol6 (3), pp37-40 [8] Lin FT (2008) A Genetic Algorithm for Linear Programming with Fuzzy Constraints Journal of information science and engineering, Vol24 (), pp [9] Liou TS, Wang M J (1992) Ranking fuzzy numbers with integral value Fuzzy sets and systems, Vol50 (5), pp [10] Nasseri SH (2008) Fuzzy Nonlinear optimization The Journal of Nonlinear Science and Applications, Vol1 (1), pp [11] Pathak VD, Pirzada UM (2011) Necessary and Sufficient Optimality Conditions for Nonlinear Fuzzy Optimization Problem International Journal of Mathematical Science Education, Vol4 (4), pp1 16 [12] Tanaka H, Okuda T, Asai K (1974) On Fuzzy Mathematical Programming The Journal of Cybernetic, Vol3 (2), pp37-46 [13] Thakur M, Meghwani SS, Jalota H (2014) A modified real coded genetic algorithm for constrained optimization Applied Mathematics and Computation, Vol235 (1), pp [14] Tseng SU, Huang YM, Lin CC (2006) Genetic algorithm for delay and degree constrained Multimedia broadcasting on overlay networks, Vol29, pp [15] Zimmerman H J (1978) Fuzzy programming and linear programming with several objective functions Fuzzy sets and systems, Vol1 (1), pp45-55
Introduction 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 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 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 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 informationAlpha 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 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 informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
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 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 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 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 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 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 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 informationNonlinear Programming Methods.S2 Quadratic Programming
Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective
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 informationKeywords revenue management, yield management, genetic algorithm, airline reservation
Volume 4, Issue 1, January 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Revenue Management
More informationFUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM
International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT
More informationOriginal Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes
International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 47-57 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Efficient Genetic
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 informationStock price prediction using genetic algorithms and evolution strategies
Stock price prediction using genetic algorithms and evolution strategies Ganesh Bonde Institute of Artificial Intelligence University Of Georgia Athens,GA-30601 Email: ganesh84@uga.edu Rasheed Khaled Institute
More informationA Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN)
ISSN: 2278 1323 All Rights Reserved 2014 IJARCET 3910 A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN) Miss: KIRTI JOSHI Abstract A Genetic Algorithm (GA) is an intelligent search
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 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 informationNonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms
Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Al-Duwaish H. and Naeem, Wasif Electrical Engineering Department/King Fahd University of Petroleum and Minerals
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 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 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 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 informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
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 informationHybrid Evolution of Heterogeneous Neural Networks
Hybrid Evolution of Heterogeneous Neural Networks 01001110 01100101 01110101 01110010 01101111 01101110 01101111 01110110 01100001 00100000 01110011 01101011 01110101 01110000 01101001 01101110 01100001
More informationOptimal PID Controller Design for AVR System
Tamkang Journal of Science and Engineering, Vol. 2, No. 3, pp. 259 270 (2009) 259 Optimal PID Controller Design for AVR System Ching-Chang Wong*, Shih-An Li and Hou-Yi Wang Department of Electrical Engineering,
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 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 informationOptimization under fuzzy if-then rules
Optimization under fuzzy if-then rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming
More informationNew binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving
More informationPROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM
PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM Md. Shahjahan Kabir 1, Kh. Mohaimenul Kabir 2 and Dr. Rabiul Islam 3 1 Dept. of CSE, Dhaka International University, Dhaka, Bangladesh
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 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 informationResearch Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning
Research Journal of Applied Sciences, Engineering and Technology 11(2): 229-234, 2015 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted: May 20, 2015 Accepted: June
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 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 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 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 informationCHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT
77 CHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT 6.1 INTRODUCTION The idea of evolutionary computing was introduced by (Ingo Rechenberg 1971) in his work Evolutionary strategies.
More informationA Method for Solving Linear Programming Problems with Fuzzy Parameters Based on Multiobjective Linear Programming Technique
A Method for Solving Linear Programming Problems with Fuzzy Parameters Based on Multiobjective Linear Programming Technique M. ZANGIABADI, H.. MALEKI, M. MASHINCHI Faculty of Mathematics and Computer Sciences
More informationA Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0
212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order
More informationOptimal Tuning of PID Controller Using Meta Heuristic Approach
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 2 (2014), pp. 171-176 International Research Publication House http://www.irphouse.com Optimal Tuning of
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 informationPLAANN as a Classification Tool for Customer Intelligence in Banking
PLAANN as a Classification Tool for Customer Intelligence in Banking EUNITE World Competition in domain of Intelligent Technologies The Research Report Ireneusz Czarnowski and Piotr Jedrzejowicz Department
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 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 informationSolving Method for a Class of Bilevel Linear Programming based on Genetic Algorithms
Solving Method for a Class of Bilevel Linear Programming based on Genetic Algorithms G. Wang, Z. Wan and X. Wang Abstract The paper studies and designs an genetic algorithm (GA) of the bilevel linear programming
More informationGenetic Algorithms for Multi-Objective Optimization in Dynamic Systems
Genetic Algorithms for Multi-Objective Optimization in Dynamic Systems Ceyhun Eksin Boaziçi University Department of Industrial Engineering Boaziçi University, Bebek 34342, stanbul, Turkey ceyhun.eksin@boun.edu.tr
More informationResearch RESOURCE SCHEDULING OF CONSTRUCTION PROJECTS USING GENETIC ALGORITHM Devikamalam. J 1, Jane Helena. H 2. Address for Correspondence
Devikamalam, et al., International Journal of Advanced Engineering Technology Research Paper RESOURCE SCHEDULING OF CONSTRUCTION PROJECTS USING GENETIC ALGORITHM Devikamalam. J 1, Jane Helena. H 2 Address
More informationInventory Optimization in Efficient Supply Chain Management
International Journal of Computer Applications in Engineering Sciences [VOL I, ISSUE IV, DECEMBER 2011] [ISSN: 2231-4946] Inventory Optimization in Efficient Supply Chain Management S.R. Singh 1, Tarun
More informationThe Applications of Genetic Algorithms in Stock Market Data Mining Optimisation
The Applications of Genetic Algorithms in Stock Market Data Mining Optimisation Li Lin, Longbing Cao, Jiaqi Wang, Chengqi Zhang Faculty of Information Technology, University of Technology, Sydney, NSW
More informationWireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm
, pp. 99-108 http://dx.doi.org/10.1457/ijfgcn.015.8.1.11 Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm Wang DaWei and Wang Changliang Zhejiang Industry Polytechnic College
More informationVolume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
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 Non-Linear Schema Theorem for Genetic Algorithms
A Non-Linear Schema Theorem for Genetic Algorithms William A Greene Computer Science Department University of New Orleans New Orleans, LA 70148 bill@csunoedu 504-280-6755 Abstract We generalize Holland
More informationTowards Heuristic Web Services Composition Using Immune Algorithm
Towards Heuristic Web Services Composition Using Immune Algorithm Jiuyun Xu School of Computer & Communication Engineering China University of Petroleum xujiuyun@ieee.org Stephan Reiff-Marganiec Department
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 informationOptimization of Fuzzy Inventory Models under Fuzzy Demand and Fuzzy Lead Time
Tamsui Oxford Journal of Management Sciences, Vol. 0, No. (-6) Optimization of Fuzzy Inventory Models under Fuzzy Demand and Fuzzy Lead Time Chih-Hsun Hsieh (Received September 9, 00; Revised October,
More informationReliability-based maintenance scheduling of generating units in restructured power systems
Turkish Journal of Electrical Engineering & Computer Sciences http:// journals. tubitak. gov. tr/ elektrik/ Research Article Turk J Elec Eng & Comp Sci (2014) 22: 1147 1158 c TÜBİTAK doi:10.3906/elk-1208-79
More informationGenetic algorithms for solving portfolio allocation models based on relative-entropy, mean and variance
Journal of Scientific Research and Development 2 (12): 7-12, 2015 Available online at www.jsrad.org ISSN 1115-7569 2015 JSRAD Genetic algorithms for solving portfolio allocation models based on relative-entropy,
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 informationA New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables
383838383813 Journal of Uncertain Systems Vol.6, No.1, pp.38-50, 2012 Online at: www.jus.org.uk A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables Javad Nematian * Department
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 informationWeb based Multi Product Inventory Optimization using Genetic Algorithm
Web based Multi Product Inventory Optimization using Genetic Algorithm Priya P Research Scholar, Dept of computer science, Bharathiar University, Coimbatore Dr.K.Iyakutti Senior Professor, Madurai Kamarajar
More informationCurriculum Map. Discipline: Computer Science Course: C++
Curriculum Map Discipline: Computer Science Course: C++ August/September: How can computer programs make problem solving easier and more efficient? In what order does a computer execute the lines of code
More informationEffects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling
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
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 informationA New Quantitative Behavioral Model for Financial Prediction
2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh
More informationOptimum Design of Worm Gears with Multiple Computer Aided Techniques
Copyright c 2008 ICCES ICCES, vol.6, no.4, pp.221-227 Optimum Design of Worm Gears with Multiple Computer Aided Techniques Daizhong Su 1 and Wenjie Peng 2 Summary Finite element analysis (FEA) has proved
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationJournal of Optimization in Industrial Engineering 13 (2013) 49-54
Journal of Optimization in Industrial Engineering 13 (2013) 49-54 Optimization of Plastic Injection Molding Process by Combination of Artificial Neural Network and Genetic Algorithm Abstract Mohammad Saleh
More informationConstrained Classification of Large Imbalanced Data by Logistic Regression and Genetic Algorithm
Constrained Classification of Large Imbalanced Data by Logistic Regression and Genetic Algorithm Martin Hlosta, Rostislav Stríž, Jan Kupčík, Jaroslav Zendulka, and Tomáš Hruška A. Imbalanced Data Classification
More informationA Basic Guide to Modeling Techniques for All Direct Marketing Challenges
A Basic Guide to Modeling Techniques for All Direct Marketing Challenges Allison Cornia Database Marketing Manager Microsoft Corporation C. Olivia Rud Executive Vice President Data Square, LLC Overview
More informationOPTIMAL RESERVOIR OPERATION FOR IRRIGATION OF CROPS USING GENETIC ALGORITHM: A CASE STUDY OF SUKHI RESERVOIR PROJECT
INTERNATIONAL JOURNAL OF CIVIL ENGINEERING AND TECHNOLOGY (IJCIET) International Journal of Civil Engineering and Technology (IJCIET), ISSN 0976 6308 (Print), ISSN 0976 6308 (Print) ISSN 0976 6316(Online)
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 informationEvolutionary denoising based on an estimation of Hölder exponents with oscillations.
Evolutionary denoising based on an estimation of Hölder exponents with oscillations. Pierrick Legrand,, Evelyne Lutton and Gustavo Olague CICESE, Research Center, Applied Physics Division Centro de Investigación
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 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 information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationHolland s GA Schema Theorem
Holland s GA Schema Theorem v Objective provide a formal model for the effectiveness of the GA search process. v In the following we will first approach the problem through the framework formalized by
More informationA Genetic Programming Model for S&P 500 Stock Market Prediction
Vol.6, No.5 (2013), pp.303-314 http://dx.doi.org/10.14257/ijca.2013.6.6.29 A Genetic Programming Model for S&P 500 Stock Market Prediction Alaa Sheta, Hossam Faris, Mouhammd Alkasassbeh Abstract The stock
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 informationMultiple Fuzzy Regression Model on Two Wheelers Mileage with Several independent Factors
Annals of Pure and Applied Mathematics Vol. 5, No.1, 2013, 90-99 ISSN: 2279-087X (P), 2279-0888(online) Published on 13 November 2013 www.researchmathsci.org Annals of Multiple Fuzzy Regression Model on
More informationUncertain Supply Chain Management
Uncertain Supply Chain Management 4 (2016) 137 146 Contents lists available at GrowingScience Uncertain Supply Chain Management homepage: www.growingscience.com/uscm Minimizing the bullwhip effect in a
More informationSimulating the Multiple Time-Period Arrival in Yield Management
Simulating the Multiple Time-Period Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2
More informationInternational Journal of Scientific Research Engineering & Technology (IJSRET)
CHROME: IMPROVING THE TRANSMISSION RELIABILITY BY BANDWIDTH OPTIMIZATION USING HYBRID ALGORITHM 1 Ajeeth Kumar J, 2 C.P Maheswaran, Noorul Islam University Abstract - An approach to improve the transmission
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 informationOPTIMIZATION PROBLEM FORMULATION AND SOLUTION TECHNIQUES
V OPTIMIZATION PROBLEM FORMULATION AND SOLUTION TECHNIQUES 5.1 Introduction There are many cases in practical applications where the variables of optimization are not continuous. Some or all of the variables
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 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 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 informationTHREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS
THREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS O.U. Sezerman 1, R. Islamaj 2, E. Alpaydin 2 1 Laborotory of Computational Biology, Sabancı University, Istanbul, Turkey. 2 Computer Engineering
More informationNew Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem
New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem Radovic, Marija; and Milutinovic, Veljko Abstract One of the algorithms used for solving Traveling Salesman
More information