A Hybrid Intelligent Optimization Algorithm for an Unconstrained Single Level Lot-sizing Problem
|
|
- Suzan Page
- 5 years ago
- Views:
Transcription
1 Send Orders for Reprints to 484 The Open Cybernetics & Systemics Journal, 2014, 8, Open Access A Hybrid Intelligent Optimization Algorithm for an Unconstrained Single Level Lot-sizing Problem Yi Han 1,2,3,*, Wang Dezhi 1, Lifeng Mu 4, Jianhu Cai 1, Ikou Kaku 5 and Liping Zhao 6 1 Shanghai University, Shanghai, China; 2 Zhejiang University of Technology, Hangzhou, China; 3 Huazhong University of Science and Technology, Wuhan, China; 4 Research Center for Technology Innovation and Enterprise Internationalization, Hangzhou, China; 5 Tokyo City University, Yokohama, Japan; 6 College of Information and Engineering, Jinhua Polytechnic, Jinhua, China Abstract: Scatter search algorithm (SSA) and shuffled frog leaping algorithm (SFLA) are two intelligent optimization algorithms. SSA was introduced to solve discrete optimization problems in 1977 and SFLA in 2003 was created for solving continuous optimization problems. Currently, These two algorithms had already been wildly applied to solving many engineering optimization problems. Within this paper, a hybrid algorithm, which combines SSA and SFLA, is presented in the hope that the hybrid algorithm can contribute a great deal to the advancement of intelligence optimization research. A test is done on an unconstrained single-level lot-sizing (SLLS) problem to further demonstrate the effectiveness and efficiency of this hybrid algorithm. Keywords: Optimization, scatter search, shuffled frog leaping, single-level lot-sizing, unconstrained. 1. INTRODUCTION Scatter search algorithm (SSA) is termed a kind of metaheuristics along with genetic algorithm (GA) and taboo search (TS). Meta-heuristic, compared with heuristics, modifies and guides other heuristics to search for better results. So far, the past decades have seen the ability of SSA in solving many hard optimization problems [1]. Fred Glover invented the fundamental concepts and principles of SSA method and Manuel Laguna made extensive contributions afterwards [2]. SSA highly depends on decision combining rules and problem constraints when searching for a new solution in a vast solution space. Different from the other evolutionary methods such as GA and TS, scatter search is constructed based on the principle that through careful designs and clever methods for creating new solutions huge benefits might come. SSA employs strategies to deal with seeking diversification and intensification, which have been demonstrated highly appropriate in a large amount of engineering optimization problems. SSA is of great flexibility in that every components could be implemented by a great deal of ways and any degrees of complexity [3]. In 2003, shuffled frog leaping algorithm (SFLA) is created and used by Eusuff and Lansey [4]. SFLA is a groupbased, novel and effective intelligent optimzation computing method. It s now receiving ever increasing interests from all walks of academic institutions and engineering optimization fields. SFLA, which is full of powerful optimum-reaching ability and can be implemented easily, combines the features of Memetic algorithm (MA) and particle swarm optimization X/14 (PSO). Therefore, it integrates strong local search (LS) ability and good global search (GS) c apability into itself [5-10]. Here, a hybrid algorithm combining charateristics of SSA and SFLA was provided hoping to bring both algorithms advantages together. The effectiveness and efficiency was tested on an unconstrained SLLS problem. Computational result showed that the hybrid scheme functioned properly and satisfactorily. 2. BRIEF INTRODUCTION ON SSA In SSA, there are several important parameters listed below [11]. PSize = number of diverse solutions created through the diversification generation method b = content of the reference set (RefSet) b 1 = number of the high-quality solutions (subset) in RefSet b 2 = number of the solutions with high diversity (subset) in RefSet RefSet = an ordered pair composed of b 1 and b 2 like (b 1 b 2 ) P = the population The basic executive process of SSA is as follows [12]: Step 1: Generate a starting set P and guarantee a high degree of diversity. Apply improvement strategies on P. Designate a set consists of several best vectors and several solution with diversification as the Refset. Step 2: Constitute some subsets according to subset generation rule and create new elements 2014 Bentham Open
2 A Hybrid Intelligent Optimization Algorithm for an Unconstrained The Open Cybernetics & Systemics Journal, 2014, Volume Step 3: Apply the improvement strategies used in Step 1 on the new solutions even though some of them maybe unfeasible. Step 4: Rebuild Refset. Repeat Steps 2, 3 and 4 until the Refset remains the same for several generations. Make some changes to candidates in Refset and reshape Refset. Stop when a specified limit is met. With the advance of the executive procedure, 5 very important methods are employed and listed below: A diversification generation method is for creating diversified solutions. An improvement method is for transforming a candidate solution into a improved one (Neither the input nor the output is demanded to be feasible, even if the outcomes are expected to be so. If no improvement is acquired or even worse solution is gained, the input is kept as it used to be). A reference set update method is for building and maintaining a reference set, which consists of b solutions. Solutions, which have permissions to enter the reference set, depend on their qualities or their diversities. A subset generation method is for operating on the reference set to form 2-,3-,4-,5- and muti-element subsets. A solution combination method is for transforming a given subset of solutions into one or more candidate solutions. The following steps illustrate the executive procedure of SSA [10]. Start with P=Ø. Use the diversification generation method to construct a solution and apply the improvement method. Let x be the resulting solution. If x P then add x to P(i.e., P=P x), otherwise, discard x. repeat this step until P =PSize Use the reference set update method to build RefSet = {x 1,,x b } with the best b solutions in P. Order the solutions in Refset according to their objective function value such that x 1 is the best solution and x b the worst. Set NewSolutions = TRUE While (NewSolutions) Do Gnerate NewSolutions with the subset generation method. Set NewSolutions = FALSE While (NewSubsets Ø) Do Select the next subset s in NewSubsets. Apply the solution combination method to s to obtain one or more new trial solutions x. Apply the improvement method to the trial solutions Apply the reference set update method. If (RefSet has changed) Then set NewSolutions = TRUE End If Delete s from NewSubsets End While End While 3. BRIEF INTRODUCTION ON SFLA SFLA is a newly popular intelligent optimization technology introduced in view of the memetic evolution in a group of frogs, which seek for the location where the maximum amount of available foods exist. SFLA, originated in 2003, combines the advantages of memetic algorithm and particle swarm optimization (PSO) technology. Within SFLA, the iterative population is formed with a group of frogs (candidate solutions) assigned into several subsets (memeplexes). In each memeplex, which is looked as a different culture (meme) of frogs, frogs carry out a local search. Here, songs, ideas, knowledge, fashion and ways of making products or ways of building houses can also be viewed as meme(s). A memetic evolution process goes on among frogs in each memeplex, i.e., they extend local scout in solution space following one specific strategy or several ones which advocate the communication in a meme among local individuals. A certain number of memetic evolution later, information exchange process goes through among memeplexes during re-shuffling period. The local scout and the reshuffling process alternate through out the whole process until a convergence criterion is reached [5-9]. The executive process of SFLA goes like: Constitute the initial population with P randomly generated candidate solutions (frogs). For problems with L-dimensions, a frog can be presented with a vector such as X i =(x i1, x i2,, x il ). Then, order the frogs in a descending way according to each one s fitness or objective function. Afterwards, the whole population breaks into m subsets (memeplexes), each having n frogs (P = m n). During the dividing process, the first frog is put into the first memeplex, the second frog is assigned to the second memeplex and frog m enters the mth memeplex, while frog m+1 goes nowhere but the first memeplex, etc [10]. In every memeplex, the best frog and the worst one are labeled X b and X w. The best-of-all frog is termed X g. Then, a process with similar formulas as in PSO functions to enhance X w (not all the frogs within a memeplex) in each small subset. The formulas are as follows: S = rand() (X b X w ) (1) X new = X w + S, S max S S max (2) here rand() is a function with a returned float number, which is randomly generated between 0 and 1; S max is the maximal allowed change times at a frog s position. If a better solution X new is attained, the worst frog X w goes to this position. Otherwise, formula (1) is adjusted by substituting X g for X b. If still no improvement happens in this situation, a newly created random solution is used to replace X w. Therefore the memeplex is resorted and updated and afterwards all the memeplexes are re-shuffled together to facilitate exchanging information and reallocate frogs for the next search process. The flowchart of SFLA appears in Fig. (1) [4]. 4. HYBRID ALGORITHM In each generation in SSA, the subset generation method produces some subsets according to the reference set. Let s
3 486 The Open Cybernetics & Systemics Journal, 2014, Volume 8 Han et al. START im=im+1 in=0 im=0 IN TO A Population Size P Counter of memeplexes (im) Iteration within each memeplexes (in) in=in+1 Determine Xb, Xw and Xg A pply equations (4) and ( 5) Generate populatin P randomly Evaluate the fitness of P Is new frog better than worst? Sort P in descending order Partition P into m memeplexes Replace Xb with Xg Apply equations (4) and ( 5) Local Search Shuffle all the memeplexes Is new frog better than worst? Generate a frog randomly Replace worst frog Stopping criteria satisfied? im? in? END BACK Fig. (1). Flowchart of SFLA. say a reference set is of 3 satisfactory solutions and 2 gooddiversity solutions and the index of each solution is among {1, 2, 3, 4, 5}. Then SSA generates firstly the 2-element subsets such as {{1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4}, {3,5}, {4,5}}; afterwards, 3-element subsets are generated by inserting another index, which indicates a solution with the the best diversity (largest distance) to each one in the current 2-element subset, into the 2-element subsets; therefore the 4-element subsets are set up in the same way by putting a designated solution into 3-element subsets; in the end, the reference set itself is used as a large subset. Once all subsets are constituted, the solution combination method is applied to create a new solution. A classical way of combining a subset of solutions into a new solution is a scoring technology. Given that a 3-element subset {x 1 (1,0,0,1), x 2 (1,0,1,0), x 3 (0,1,1,1)} with f(x 1 )=5, f(x 2 )=3 and f(x 3 )=9, the weight of each bit in each solution are {0.294 (5/17), (3/17), 0.53 (9/17)}. According to the weights of each bit in every solution, the weights of each bit in the new solution is {0.47 (0.294* * *0), 0.53 (0.294 * * *1), 0.706(0.294 * * *1), (0.294* * *1)}. So, a new {0, 1, 1, 1} is decided since 0.47 is lower than 0.5 while other weights of other bits outgrow 0.5. In Hybrid algorithm, 3-element, 4-element and multielement subsets in SSA are taken as memeplexes. We can change the afore-mentioned best solution x 3 as x 3 = {0, 0.53, 0.53, 0.53} and the worst solution x w as as x w {0.176, 0, 0.176, 0}. Then reshape (1) and (2) into (3) and (4). S = 2 rand() (X b X w ) (3) X new = X w ± S, S max S S max (4) Here formula (3) and (4) are used to generate a new solution x new (but the variables appear on the right side of (3) and (4) are x 3 and x w). In (4), whether there will be a minus sign or a plus sign depends on the random number given by computer with a possibility of 0.5. If x new is greater than 1, it is
4 A Hybrid Intelligent Optimization Algorithm for an Unconstrained The Open Cybernetics & Systemics Journal, 2014, Volume Table 1. Demand for products in each period. Month Demand Month Demand Month Demand changed as x new = x new 1 until x new is smaller than 1; if x new is smaller than 0, it is adjusted as x new = x new +1 until x new is a positive one. Here x new is a real number vector. After comparing each bit in x new with a number 0.5, x new is then transferred into a binary vector. The 2-element subsets can still experience a crossover operation as in GA to create new chromosomes. The other new solutions come out according to (3) and (4) as in SFLA. The logical executive steps of the hybrid algorithm are listed as: Initiate all the parameters in SSA Generate the Population with a certain number of solutions according to the diversification generation method and the improvement method Build up the reference set with 5 solutions selected from the population (3 best-quality ones and 2 good-diversity ones) according to the reference set generation method Produce 2-element, 3-element, 4-element and multielement subsets according to the subset generation method Apply different solution generation method to different types of subsets (crossover operation for 2-element subsets and SFLA s new solution generation method for the other types of subsets) Sequencing the newly produced solutions together with the solutions not used before to generate reference set to form a new population with the same size as before IF the stopping limits are met, return the first solution in the ordered population; else go to Step EXPERIMENTAL RESULTS The lot-sizing (LS) problem is the key production planning problem in materials requirements planning (MRP) systems. Its aim is to decide the optimal production lot size and the inventory volume to minimize the production cost, the inventory carrying cost, the back ordering cost etc. Here the proposed hybrid algorithm is programmed and implemented in C++ language with a laptop having a dual 2.4GHz CPU, 1G RAM and Window XP operating system, compiled in MS. Visual C environment and tested with an uncapacitated SLLS problem. In SLLS problem, there is only one product under planning with T periods (in this paper, it is set to be 12). The SLLS problem can be coded as {1,0,0,1,0,1,1,0,0,0, 1,0}. Since the demand for products in each period is known beforehand like {10,10,10,10,10,10,10,10,10,10, 10,10}, the solution can be easily translated into a production decision {30,0,0,20,0,10,40, 0,0,0,20,0}. Then the inventory level and inventory carrying cost can be decided accordingly. The objective fuction is composed by inventory volume inventory keeping cost + setup cost production times (if there is a 1 in a solution, the objective function is increase by a setup cost). In this paper, an unconstrained SLLS case having 1 product and 12 production periods is listed in Table 1. The setup cost is 54 and the inventory keeping cost is 0.4. The Population size is 20, the size of reference set is 5, the max iterative times is set as 200 and the inner iteration times in a meme group is 2. The hybrid algorithm is run 50 distinctive times. The computational result shows that the algorithm performs each run with an average CPU time of 0.6 second. In each run, hybrid algorithm attained the optimal cost The result of the hybrid algorithm is compared with results of some famous ever-existed heuristic algorithms such as Wagner-Whitin (WW), Silver-Meal (SM), EOQ, Lot-4-Lot and Least Unit Cost (LUC) method as listed in Table 2. Table 2. Comparison between hybrid algorithm and other heuristic algorithms. Algorithms Cost Hybrid Algorithm WW SM EOQ L4L 648 LUC Through synthetically analysis on the result presented by the new algorithm, we can conclude that the proposed algorithm is highly feasible, effective and efficient to solve SLLS problem with no capacity constains. Through integrating more modifications, improvements and heuristics to the new algorithm, it is reasonable to assert that the performance of which can be improved a great deal and that it is of foreseeable great potential to advance towards a powerful tool suitable oin many other optimization occasions.
5 488 The Open Cybernetics & Systemics Journal, 2014, Volume 8 Han et al. CONCLUSION This paper presents a hybrid algorithm combining the SSA and SFLA together. Through a test for its effectiveness and efficiency on an unconstrained SLLS problem, the proposed scheme shows satisfactory performance and strong potential to develop into another powerful intelligent optimization tool suitable for solving many complicated and sophisticated optimization problems in many academic and engineering fields. CONFLICT OF INTEREST The authors confirm that this article content has no conflict of interest. ACKNOWLEDGEMENTS This work was supported in part by grants from NSFC under grant , , , the Humanities and Social Science Project of Ministry of Education of China under grant.12yjczh065, Japan Society of Promotion of Science (JSPS) under grant , and Foundation of Zhejiang Education Committee (. Y ), the Science and Technology Project of Jinhua ( ). REFERENCES [1] R. Marti, Scatter search-wellsprings and challenges, European Journal of Operational Research, vol. 169, pp , February [2] R. Marti, M. Laguna and F. Glover, Principles of scatter search, European Journal of Operational Research, vol. 169, pp , February, [3] M. Laguna, Global optimization and meta-heuristics, [4] M. Eusuff and K. Lansey, Optimization of water distribution network design using the shuffled frog leaping algorithm, Journal of Water Resources Planning and Management, vol. 129, pp , March, [5] M. Eusuff, K. Lansey and F. Pasha, Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization, Engineering Optimization, vol. 38, pp , February, [6] A. Rahimi-vahed and A. Mirzaei, A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem, Computers and Industrial Engineering, vol. 53, pp , January, [7] A. Rahimi-vahed, M. Dangchi, H. Rafiei and E. Salimi, A novel hybrid multi-objective shuffled frog-leaping algorithm for a bicriteria permutation flow shop scheduling problem, International Journal of Advanced Manufacturing Technology, vol. 41, pp , vember, [8] B. Amiri, M. Fathian and A. Maroosi, Application of Shuffled frog-leaping algorithm on clustering, International Journal of Advanced Manufacturing Technology, vol. 45, pp , vember, [9] H. Elbehairy, E. Elbeltagi, T. Hegazy and K. Soudki, Comparison of two evolutionary algorithms for optimization of bridge deck repairs, Computer-Aided Civil and Infrastructure Engineering, vol. 21, pp , September, [10] E. Elbeltagi, T. Hezagy and D. Grierson, Comparison among five evolutionary -based optimization algorithms, Advanced Engineering Informatics, vol. 19, pp , January, [11] A. Haq, M. Saravanan, A. Vivekjaj and T. Prasad, A scatter search approach for general flowshop scheduling problem, International Journal of Advanced Manufacturing Technology, vol. 31, pp , January, [12] F. Glover, M. Laguna and R. Marti, Fundamentals of scatter search and path relinking, Control and Cybernetics, vol. 39, pp , March, Received: September 22, 2014 Revised: vember 30, 2014 Accepted: December 02, 2014 Han et al.; Licensee Bentham Open. This is an open access article licensed under the terms of the Creative Commons Attribution n-commercial License ( licenses/by-nc/3.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationModified Shuffled Frog-leaping Algorithm with Dimension by Dimension Improvement
35 JOURNAL OF COMPUTERS, VOL. 9, NO. 1, OCTOBER 14 Modified Shuffled Frog-leaping Algorithm with Dimension by Dimension Improvement Juan Lin College of Computer and Information Science, Fujian Agriculture
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationA modified shuffled frog-leaping optimization algorithm: applications to project management
Structure and Infrastructure Engineering, Vol. 3, No. 1, March 2007, 53 60 A modified shuffled frog-leaping optimization algorithm: applications to project management EMAD ELBELTAGIy*, TAREK HEGAZYz and
More informationOpen Access Research on the Prediction Model of Material Cost Based on Data Mining
Send Orders for Reprints to reprints@benthamscience.ae 1062 The Open Mechanical Engineering Journal, 2015, 9, 1062-1066 Open Access Research on the Prediction Model of Material Cost Based on Data Mining
More informationScatter Search: Methodology and Applications
Scatter Search: Methodology and Applications Manuel Laguna University of Colorado Rafael Martí University of Valencia Based on Scatter Search: Methodology and Implementations in C Laguna, M. and R. Martí
More informationUse of the Improved Frog-Leaping Algorithm in Data Clustering
Journal of Computer & Robotics 9 (2), 2016 19-26 19 Use of the Improved Frog-Leaping Algorithm in Data Clustering Sahifeh Poor Ramezani Kalashami *, Seyyed Javad Seyyed Mahdavi Chabok Faculty of Engineering,
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationA hybrid meta-heuristic optimization algorithm based on SFLA
2 nd International Conference on Engineering Optimization September 6-9, 2010, Lisbon, Portugal A hybrid meta-heuristic optimization algorithm based on SFLA Mohammadreza Farahani 1, Saber Bayat Movahhed
More informationCOMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALGORITHM AND NERO-FUZZY SYSTEM IN DESIGN OF OPTIMAL PID CONTROLLERS
COMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALGORITHM AND NERO-FUZZY SYSTEM IN DESIGN OF OPTIMAL PID CONTROLLERS Fatemeh Masoudnia and Somayyeh Nalan Ahmadabad 2 and Maryam
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationRETRACTED ARTICLE. Web-Based Data Mining in System Design and Implementation. Open Access. Jianhu Gong 1* and Jianzhi Gong 2
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 1907-1911 1907 Web-Based Data Mining in System Design and Implementation Open Access Jianhu
More informationResearch on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a
International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,
More informationOpen Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network
Send Orders for Reprints to reprints@benthamscience.ae 690 The Open Electrical & Electronic Engineering Journal, 2014, 8, 690-694 Open Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation
More informationA study of hybridizing Population based Meta heuristics
Volume 119 No. 12 2018, 15989-15994 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A study of hybridizing Population based Meta heuristics Dr.J.Arunadevi 1, R.Uma 2 1 Assistant Professor,
More informationOpen Access Apriori Algorithm Research Based on Map-Reduce in Cloud Computing Environments
Send Orders for Reprints to reprints@benthamscience.ae 368 The Open Automation and Control Systems Journal, 2014, 6, 368-373 Open Access Apriori Algorithm Research Based on Map-Reduce in Cloud Computing
More informationRegensburger DISKUSSIONSBEITRÄGE zur Wirtschaftswissenschaft
Regensburger DISKUSSIONSBEITRÄGE zur Wirtschaftswissenschaft A Cluster Based Scatter Search Heuristic for the Vehicle Routing Problem University of Regensburg Discussion Papers in Economics No. 415, November
More informationAhmed T. Sadiq. Ali Makki Sagheer* Mohammed Salah Ibrahim
Int. J. Reasoning-based Intelligent Systems, Vol. 4, No. 4, 2012 221 Improved scatter search for 4-colour mapping problem Ahmed T. Sadiq Computer Science Department, University of Technology, Baghdad,
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationTest Data Generation with A Hybrid Genetic Tabu Search Algorithm for Decision Coverage Criteria
Test Data Generation with A Hybrid Genetic Tabu Search Algorithm for Decision Coverage Criteria 1, FengYu Yang, Wei Zheng, QiJun Liang School of Software Nanchang Hangkong University Nanchang, China 330063
More informationSolving Traveling Salesman Problem Using Combinational Evolutionary Algorithm
Solving Traveling Salesman Problem Using Combinational Evolutionary Algorithm Mohammad Reza Bonyadi\ S.Mostafa Rahimi Azghadi^ and Hamed Shah Hosseini^ 1 Department of Electrical & Computer Engineering,
More informationINTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 2015; 5(1):1-20
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optim. Civil Eng., 2015; 5(1):1-20 CAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION
More informationINTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
INTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM Manash Dey Assistant Professor, Mechanical Engineering Department, JIMS EMTC Greater Noida (India) ABSTRACT
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationOpen Access A Sequence List Algorithm For The Job Shop Scheduling Problem
Send Orders of Reprints at reprints@benthamscience.net The Open Electrical & Electronic Engineering Journal, 2013, 7, (Supple 1: M6) 55-61 55 Open Access A Sequence List Algorithm For The Job Shop Scheduling
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
More informationCHAPTER 3.4 AND 3.5. Sara Gestrelius
CHAPTER 3.4 AND 3.5 Sara Gestrelius 3.4 OTHER EVOLUTIONARY ALGORITHMS Estimation of Distribution algorithms Differential Evolution Coevolutionary algorithms Cultural algorithms LAST TIME: EVOLUTIONARY
More informationUnidimensional Search for solving continuous high-dimensional optimization problems
2009 Ninth International Conference on Intelligent Systems Design and Applications Unidimensional Search for solving continuous high-dimensional optimization problems Vincent Gardeux, Rachid Chelouah,
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationChapter 8 SCATTER SEARCH 1. INTRODUCTION
Chapter 8 SCATTER SEARCH Manuel Laguna 1 and Rafael Martí 2 1 Leeds School of Business, University of Colorado at Boulder, laguna@colorado.edu; 2 Dpto. de Estadística e Investigación Operativa, Universidad
More informationVariable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems
Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems Hongbo Liu 1,2,AjithAbraham 3,1, Okkyung Choi 3,4, and Seong Hwan Moon 4 1 School of Computer
More informationOpen Access Research on Traveling Salesman Problem Based on the Ant Colony Optimization Algorithm and Genetic Algorithm
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 1329-1334 1329 Open Access Research on Traveling Salesman Problem Based on the Ant Colony
More informationFSRM Feedback Algorithm based on Learning Theory
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 699-703 699 FSRM Feedback Algorithm based on Learning Theory Open Access Zhang Shui-Li *, Dong
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationA Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationMetaheuristics: a quick overview
Metaheuristics: a quick overview Marc Sevaux University of Valenciennes CNRS, UMR 8530, LAMIH / Production systems Marc.Sevaux@univ-valenciennes.fr Marc Sevaux TEW Antwerp 2003 1 Outline Outline Neighborhood
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationResearch on Design Reuse System of Parallel Indexing Cam Mechanism Based on Knowledge
Send Orders for Reprints to reprints@benthamscience.ae 40 The Open Mechanical Engineering Journal, 2015, 9, 40-46 Open Access Research on Design Reuse System of Parallel Indexing Cam Mechanism Based on
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationScienceDirect. Centroid Mutation Embedded Shuffled Frog-Leaping Algorithm
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 46 (05 ) 7 34 International Conference on Information and Communication Technologies (ICICT 04) Centroid Mutation Embedded
More informationGRASP. Greedy Randomized Adaptive. Search Procedure
GRASP Greedy Randomized Adaptive Search Procedure Type of problems Combinatorial optimization problem: Finite ensemble E = {1,2,... n } Subset of feasible solutions F 2 Objective function f : 2 Minimisation
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationShuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization
Engineering Optimization Vol. 38, No. 2, March 2006, 129 154 Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization MUZAFFAR EUSUFF, KEVIN LANSEY* and FAYZUL PASHA Department
More informationarxiv: v1 [cs.ai] 12 Feb 2017
GENETIC AND MEMETIC ALGORITHM WITH DIVERSITY EQUILIBRIUM BASED ON GREEDY DIVERSIFICATION ANDRÉS HERRERA-POYATOS 1 AND FRANCISCO HERRERA 1,2 arxiv:1702.03594v1 [cs.ai] 12 Feb 2017 1 Research group Soft
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationParticle Swarm Optimization Approach for Scheduling of Flexible Job Shops
Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationmanufacturing process.
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 203-207 203 Open Access Identifying Method for Key Quality Characteristics in Series-Parallel
More informationSanta Fe Trail Problem Solution Using Grammatical Evolution
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki
More informationStudy on GA-based matching method of railway vehicle wheels
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle
More informationJHPCSN: Volume 4, Number 1, 2012, pp. 1-7
JHPCSN: Volume 4, Number 1, 2012, pp. 1-7 QUERY OPTIMIZATION BY GENETIC ALGORITHM P. K. Butey 1, Shweta Meshram 2 & R. L. Sonolikar 3 1 Kamala Nehru Mahavidhyalay, Nagpur. 2 Prof. Priyadarshini Institute
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
More informationA PSO-based Generic Classifier Design and Weka Implementation Study
International Forum on Mechanical, Control and Automation (IFMCA 16) A PSO-based Generic Classifier Design and Weka Implementation Study Hui HU1, a Xiaodong MAO1, b Qin XI1, c 1 School of Economics and
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationSolving the C sum Permutation Flowshop Scheduling Problem by Genetic Local Search
ICEC 98 (1998 IEEE International Conference on Evolutionary Computation) pp.230 234 Solving the C sum Permutation Flowshop Scheduling Problem by Genetic Local Search Takeshi Yamada, NTT Communication Science
More informationAnis Ladgham* Abdellatif Mtibaa
Int. J. Signal and Imaging Systems Engineering, Vol. X, No. Y, XXXX Fast and consistent images areas recognition using an Improved Shuffled Frog Leaping Algorithm Anis Ladgham* Electronics and Microelectronics
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationComparison of Singular Perturbations Approximation Method and Meta-Heuristic-Based Techniques for Order Reduction of Linear Discrete Systems
Applied and Computational Mathematics 2017; 6(4-1): 48-54 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.s.2017060401.14 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) Comparison of
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationOpen Access The Three-dimensional Coding Based on the Cone for XML Under Weaving Multi-documents
Send Orders for Reprints to reprints@benthamscience.ae 676 The Open Automation and Control Systems Journal, 2014, 6, 676-683 Open Access The Three-dimensional Coding Based on the Cone for XML Under Weaving
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationImproving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm
Improving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm Majid Hatami Faculty of Electrical and Computer Engineering University of Tabriz,
More informationTact Optimization Algorithm of LED Bulb Production Line Based on CEPSO
Advances in Engineering Research (AER), volume 105 3rd Annual International Conference on Mechanics and Mechanical Engineering (MME 2016) Tact Optimization Algorithm of LED Bulb Production Line Based on
More informationA LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM Kebabla Mebarek, Mouss Leila Hayat and Mouss Nadia Laboratoire d'automatique et productique, Université Hadj Lakhdar -Batna kebabla@yahoo.fr,
More informationSolving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
, 23-25 October, 2013, San Francisco, USA Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts Yuko Aratsu, Kazunori Mizuno, Hitoshi Sasaki, Seiichi Nishihara Abstract In
More informationA Projection Pursuit Model Optimized by Free Search: For the Regional Power Quality Evaluation
Send Orders for Reprints to reprints@benthamscience.ae 1422 The Open Cybernetics & Systemics Journal, 2015, 9, 1422-1427 Open Access A Projection Pursuit Model Optimized by Free Search: For the Regional
More informationA Study on the Traveling Salesman Problem using Genetic Algorithms
A Study on the Traveling Salesman Problem using Genetic Algorithms Zhigang Zhao 1, Yingqian Chen 1, Zhifang Zhao 2 1 School of New Media, Zhejiang University of Media and Communications, Hangzhou Zhejiang,
More informationAN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE
AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE Changwu Zhu 1, Guanxiang Yan 2, Zhi Liu 3, Li Gao 1,* 1 Department of Computer Science, Hua Zhong Normal University, Wuhan 430079, China
More informationModified K-Means Algorithm for Genetic Clustering
24 Modified K-Means Algorithm for Genetic Clustering Mohammad Babrdel Bonab Islamic Azad University Bonab Branch, Iran Summary The K-Means Clustering Approach is one of main algorithms in the literature
More informationScheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm (FUZZY LOGIC)
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. 4, Issue. 9, September 2015,
More informationOpen Access Design of a Python-Based Wireless Network Optimization and Testing System
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 353-357 353 Open Access Design of a Python-Based Wireless Network Optimization and Testing
More informationOptimization of Cutting Parameters for Milling Operation using Genetic Algorithm technique through MATLAB
International Journal for Ignited Minds (IJIMIINDS) Optimization of Cutting Parameters for Milling Operation using Genetic Algorithm technique through MATLAB A M Harsha a & Ramesh C G c a PG Scholar, Department
More informationFault Diagnosis of Wind Turbine Based on ELMD and FCM
Send Orders for Reprints to reprints@benthamscience.ae 76 The Open Mechanical Engineering Journal, 24, 8, 76-72 Fault Diagnosis of Wind Turbine Based on ELMD and FCM Open Access Xianjin Luo * and Xiumei
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationLecture 6: Genetic Algorithm. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 6: Genetic Algorithm An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved Lec06/1 Search and optimization again Given a problem, the set of all possible
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationA Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems
A Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems AutOrI LAB, DIA, Roma Tre Email: mandal@dia.uniroma3.it January 16, 2014 Outline 1 An example Assignment-I Tips Variants
More information6. Tabu Search 6.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
6. Tabu Search 6.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Tabu Search: Part 1 Introduction Illustrative Problems Search Space Neighborhood Structure Tabus Aspiration Criteria Termination
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationGraph Sampling Approach for Reducing. Computational Complexity of. Large-Scale Social Network
Journal of Innovative Technology and Education, Vol. 3, 216, no. 1, 131-137 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/jite.216.6828 Graph Sampling Approach for Reducing Computational Complexity
More informationWrapper Feature Selection using Discrete Cuckoo Optimization Algorithm Abstract S.J. Mousavirad and H. Ebrahimpour-Komleh* 1 Department of Computer and Electrical Engineering, University of Kashan, Kashan,
More informationA Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1
Applied Mathematical Sciences, Vol. 1, 2007, no. 11, 517-525 A Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1 Yuelin Gao 2,3, Zihui Ren 4 and Chengxian
More informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationAn Optimal Scheduling Algorithm for Real Time Applications in Grid System
www.ijcsi.org 145 An Optimal Scheduling Algorithm for Real Time Applications in Grid System S.Baghavathi Priya 1, T.Ravichandran 2 1 Research Scholar, Jawaharlal Nehru Technological University, Hyderabad,
More information