A Surrogate-Assisted Memetic Co-evolutionary Algorithm for Expensive Constrained Optimization Problems
|
|
- Anissa Freeman
- 5 years ago
- Views:
Transcription
1 A Surrogate-Assisted Memetic Co-evolutionary Algorithm for Expensive Constrained Optimization Problems C. K. Goh,D.Lim,L.Ma,Y.S.Ong and P. S. Dutta Advanced Technology Centre Rolls-Royce Singapore chi.keong.goh, Centre for Computational Intelligence Nanyang Technological University dlim, mali, Abstract Stochastic optimization of computationally expensive problems is a relatively new field of research in evolutionary computation (EC). At present, few EC works have been published to handle problems plagued with constraints that are expensive to compute. This paper presents a surrogate-assisted memetic co-evolutionary framework to tackle both facets of practical problems, i.e. the optimization problems having computationally expensive objectives and constraints. In contrast to existing works, the cooperative co-evolutionary mechanism is adopted as the backbone of the framework to improve the efficiency of surrogate-assisted evolutionary techniques. The idea of randomproblem decomposition is introduced to handle interdepencies between variables, eliminating the need to determine the decomposition in an ad-hoc manner. Further, a novel multi-objective ranking strategy of constraints is also proposed. Empirical results are presented for a series of commonly used benchmark problems to validate the proposed algorithm. I. INTRODUCTION Evolutionary Algorithm (EA) are powerful optimization tools that have been applied to complex constrained optimization problems with a great degree of success. Apart from tight constraints, researchers also have to deal with the increasing computational cost of today s applications. The computational cost typically increases with size, complexity, and fidelity of the considered problem model. In design analysis and optimization processes where high-fidelity analysis codes are used, the evaluation of each design quality requiring the simulation of the high-fidelity analysis codes, such as Computational Structural Mechanics (CSM), Computational Fluid Dynamics (CFD) or Computational Electro Magnetics (CEM), costs minutes to hours of supercomputer time. Therefore, the optimization goal in Expensive Constrained Optimization Problems (ECOPs) is not only to obtain a feasible and satisfactory solution but to achieve it within a small number of function evaluations. However, there is a surprising lack of efforts to tackle both constraints and high computational cost simultaneously. Within the field of EC, few publications [1][2][3] explicitly consider constraints among the existing evolutionary works designed for solving expensive optimization problems. Most techniques for constrained optimization problems [4][5] are typically built upon basic EAs that require thousands of function evaluations to find a satisfactory feasible solution. The computational efforts involved often exceed the maximum budget allocated. In this work, a surrogate-assisted cooperative coevolutionary Memetic algorithm (SCCMA) is developed for ECOPs. Instead of building a Memetic algorithm [6], [7] that seeds from canonical EA, the cooperative co-evolutionary paradigm [8], [9] forms the backbone of our proposed approach for handling expensive constrained optimization problems. Preliminary studies on surrogateassisted co-evolutionary search has been conducted in Ong et al. [10]. The SCCMA exts the idea of randomproblem decomposition [11] to handle interdepencies between variables. The new decomposition scheme eliminates any need for determining suitable subpopulation size and its corresponding members of the co-evolution. Further, constraints are handled by means of a novel multi-objective ranking strategy to besiege the co-evolutionary search towards regions containing feasible solutions. The SCCMA is also hybridized with a sequential quadratic programming (SQP) solver to exploit the well established efficient convergence capabilities of the SQP towards feasible local optimum. The organization of the paper is as follows: Section II introduces the general framework of the proposed SCCMA. Extensive empirical studies are conducted to compare and analyze the performance of SCCMA based on benchmark problems in Section III. Conclusions are drawn in Section IV. II. SURROGATE-ASSISTED MEMETIC CO-EVOLUTIONARY FRAMEWORK Over the years, numerous efforts have been gearing towards improving the efficiency of existing optimization algorithms. In evolutionary computation, one such research direction is on the use of surrogate models that are less computationally intensive [12], i.e., the Surrogate-Assisted Evolutionary Algorithms (SAEAs). Using surrogate models, the computational burden /11/$ IEEE 744
2 can be greatly reduced since the efforts involved in building the models and optimization using them are much lower than the standard approach of directly coupling the simulation codes with the optimizer. Surrogate-Assisted Memetic Algorithms (SAMAs) represents one of the most sucessful implementations of SAEAs, capable of balancing the exploration quality and exploitation efficiency demands of the optimization problem. In SAMAs, the numerous extra fitness evaluations in the exploitation phase to balance exploration is tolerated by the use of approximated fitness function. The use of exact models for the objective and constraint functions are interspersed with computationally cheap surrogate models during local search stage. Extensions to enhance search efficiency and approximation accuracy using improved training methods [13], gradient information [14] and multi-level surrogates [15][16] were also considered recently. This section describes the implementation details of the proposed SCCMA, which integrates the concepts of co-evolution and constraint-handling techniqes within SAMAs. A. Algorithm Overview The outline of the surrogate-assisted co-evolutionary memetic algorithm is given in pseudocode 1. The algorithm starts with the co-evolutionary optimization phase, decomposing the problem by partitioning the decision space and solving for the different partitions. In this phase, the original exact objective function is used to build up a database of design points for building the surrogates. The fitness of each individual is determined with a new hybrid MO ranking scheme that guides the search towards the promising feasible regions. The best solution(s) will be then updated into the archive. Details of the co-evolutionary optimization phase and the new MO ranking scheme is described in the rest of this subsection. Surrogate models are used only during the local search to estimate the objective and constraint values of each individual in the subpopulation using previously encountered neighbourhood design points. In this paper, simple local polynimial regression models are adopted and are fairly accurate at the point of interest where local search can be conducted accurately at low computational cost. The output solution of the local search is then evaluated with the exact model. In this work, the local search operator used is the SQP solver to enhance algorithmic efficiency in finding feasible local optimum. B. Multi-objective Ranking Scheme In the Multi-objective (MO) approach to COP, constraints are treated as objectives to maintain a balance between constraint satisfaction and optimization. In [17] and [18], constraints are treated as many objectives in an optimization framework adopting the Vector Evaluated Genetic Algorithm (VEGA), an existing Multi-Objective Evolutionary Algorithm (MOEA). The major disadvantage of using each constraint as an indepent objective is that the evolutionary pressure is very low and the search process often stagnates rapidly in Algorithm 1: Surrogate-assisted Memetic co-evolutionary algorithm Problem decomposition; Generate subpopulation for each partition of decision variables; while computational budget is not exhausted do *Co-evolutionary Optimization Phase* Select representatives for each subpopulation; for each subpopulation do Generate new subpopulation using evolutionary operators; for each individual in subpopulation do Collaborate with representatives from other subpopulations to form complete solution; Evaluate using exact model and assign Fitness; Update the database with new design points; Update Archive with best solution(s); *Local Search Phase* for each subpopulation do for each individual in subpopulation do Apply local search using local surrogate models of the objective and constraint functions; Evaluate using exact model and assign Fitness; Update the database with new design points; Update Archive with best solution(s); Repartitioning of decision variables; Assign decision variables to respective subpopulation; high-dimensional objective space [19], [20]. Without the preference for feasibility, MO approaches have very low selection pressure towards constraint satisfaction. This is particularly undesirable for problems with very few feasible solutions. The main idea of the proposed MO scheme is to provide sufficient bias (which is lacking in MO approaches) towards feasible regions with the deterministic ranking method while maintaining diversity (which is lacking in ranking approaches) with the MO method. The rules of the MO ranking scheme are given by: a feasible solution is preferred compared to the infeasible counterpart, between any two feasible solutions, the solution having better objective value is preferred, and between any two infeasible solutions, the solution that dominates in a Pareto optimal sense is preferred. 745
3 Contrary to existing approaches, the objective value is not considered as part of the MO criteria, further alleviating the selection pressure problem associated with the MO approaches. Three different constraint measures are used to drive the optimization process towards the regions containing feasible solutions. Minimize maximum constraint violation: Minimize: max { } G1 i,h1 j i =1,...,n g,j =1,...,n h where: G1 i (x) =max{0,g i (x)} H1 j (x) =abs ( h j (x) ε ) (1) Minimize count for violated constraints: ng Minimize: i=1 G2 i + n h j=1 H2 i { where: 1, if g i (x) > 0 G2 i = 0, otherwise. { H2 i = 1, if h i (x) >ε 0, otherwise. (2) Algorithm 2: Random Decomposition COEA (rdcoea) Random problem decomposition; Generate subpopulation for each partition of decision variables; while Computational budget is not exhausted do Select representatives for each subpopulation; for Each subpopulation do Generate new subpopulation using evolutionary operators; for Each individual in subpopulation do Collaborate with representatives from other subpopulations to form complete solution; Evaluate and Assign Fitness; Random repartitioning of decision variables; Assign decision variables to respective subpopulation by tournament selection; maximize ratio of rarely satisfied constraints Maximize: ng i=1 G2 i 1+G3 i + n h j=1 H2 j 1+H3 j (3) where: G3 i and H3 j are the ratio of the total number of solutions satisfying g i and h j to population size, respectively. All the three measures bias the search towards unique solutions, providing the diversity necessary to facilitating improved exploration of the search space. C. Cooperative Coevolution In conventional cooperative co-evolutionary algorithms, decomposition of the problem space is typically pre-determined before the search begins. For example, a common approach is to assign the i-th subpopulation to represent the i-th variable. Since each subpopulation is optimizing only a subset of the design space, it is necessary to concatenate the individuals in the i-th subpopulation with representatives from the other subpopulations to form a valid candidate solution for subsequent evaluation. When assessing the fitness of an individual from the i-th subpopulation, the individual will combine with representatives from j-th and k-th subpopulation to compose a valid candidate solution. The representative can either be the elite or some randomly chosen individual from the subpopulations [9]. To date, few has considered an intelligent grouping of variables. Yang et al [11] considered the random assignment on equal number of design variables in each of the subpopulations to encourage the emergence of best decomposition along the evolutionary process. Here we ext the idea by randomizing both the subpopulation size and design variables assigned to each subpopulation. The pseudocode of our COEA with random decomposition is depicted in Algorithm 2. III. EMPIRICAL STUDY This section begins with a brief description on the benchmark problems considered in the present study. Subsequently, the comparative study between SCCMA and various algorithms are presented. A. Constraint-Optimization Benchmark Test Functions Constrained problems are characterized by the type of objective functions, the type of constraints, and the number of active constraints. Active constraints are inequality constraints that take the value of 0 at the global optimum to the problem. The types of constraints are broadly categorized as linear inequalities (LI), nonlinear inequalities (NI), linear equalities (LE), and nonlinear equalities (NE). The type of constraints has a direct implication on the difficulty of the problem. The linearity of the constraints determines the level of difficulty in finding a feasible solution. The feasible design space for a problem with only linear constraints is convex, i.e., feasible solutions can be found easily by minimizing the constraint violations directly. On the other hand, in the case of nonlinear constraints, the differences in the constraint violation between slightly infeasible solutions and feasible solutions may not be indicative of the difference between their locations in the decision space. Therefore, solutions with similar degree of violation may be far apart in the decision space. The difficulty of a constrained optimization problem can be measured in terms of the ratio between the size of the feasible search space and that of the entire search space. This ratio can be estimated by the following equation ρ = Ω S where S is the number of solutions randomly generated from the design space and Ω is the number of feasible solutions (4) 746
4 TABLE I SUMMARY OF BENCHMARK CHARACTERISTICS. Problem d Type of f ρ LI NI LE NE a g01 13 Quadratic g03 10 Nonlinear g05 4 Nonlinear g07 10 Quadratic g09 7 Nonlinear g10 8 Linear g11 2 Quadratic g13 3 Nonlinear out of these solutions. Intuitively, it is harder to find feasible solutions for problems with small ρ values as compared to larger ρ values. In this paper, eight representative constrained benchmark functions of diverse characteristics are used to evaluate the performance of SCCMA. These test functions have been used in many previous works [21], [22], [23], [24], [25]. This test suite is selected based on their small ρ values and for the range of different constraint types to challenge the algorithm s ability in locating feasible solutions. Test function characteristics, based on the properties described above, are summarized in Table V. The ρ values are taken from [22]. B. Impact of Random Decomposition In this section, experiments are conducted to analyse the effects of random decomposition. The best results obtained, MFE and the ratio of feasible runs (FR) of the co-evolutionary algorithm (COEA) and rdcoea implementations for g01, g03, and g07 are summarized in Table III-B. By comparing the best solution found by rdcoea and COEA, it is clear that the random decomposition scheme contributes to a less sensitive method to the underlying linkages between design variables as compared to traditional methods of decomposition. Apart from improved solution quality, it can be observed from MFE that rdcoea only requires half the number of evaluations required by COEA to find feasible solutions. The introduction of random decomposition also improves the consistency of rdcoea in finding feasible solutions. also provides enhanced performance in terms of best solution quality, FR, and MFE for all the test problems. C. Existing State-of-art Algorithms In this paper, the performance of SCCMA is validated against algorithms that are representative of the state-of-thearts in constraint-handling. The methods and their abbreviations are summarized in Table III-C. The basic mechanisms of stochastic ranking (SR), deterministic ranking (detr), dualstage generic framework, and adaptive tradeoff model are described as follows. Deterministic ranking: Ranking schemes of EAs can be modified to consider constraints. One of the more common approach is the deterministic ranking (detr) scheme [26]. This can be summarized by the following three rules: A feasible solution is preferred compared to the infeasible one, TABLE II EFFECTS OF COEVOLUTION, RANDOM DECOMPOSITION, AND SURROGATE-ASSISTED LOCAL SEARCH. THE BEST SOLUTION IS HIGHLIGHTED IN BOLD. Problem COEA rdcoea Best g01 MFE FR Best g03 MFE FR 1 1 Best g07 MFE FR between any two feasible solutions, the one having better objective value is preferred, and between any two infeasible solutions, the one having less constraint violation is preferred. From a survey of the literature, it has been demonstrated that preference of feasible solution approaches is generally more effective as compared to Penalty function based approaches. Stochastic ranking: Stochastic ranking (SR) [23] follows a similar set of rules. In order to overcome the limitation mentioned above, it introduces randomness in the comparison criteria. In [23], the decision on whether the objective value or constraint violation is used in comparison, which involves at least one infeasible solution, is determined by a certain probability threshold, P f. For instance, P f =0.5, means that there is an equal chance for both criteria to be used when performing such comparison. Dual Stage EA: Venkatraman and Yen [24] proposed a dualstage (DS) generic framework, which disregards the objective function in the first stage. The first stage is concerned with only the constraints and the entire search effort is directed toward finding a single feasible solution. Each individual of the population is ranked based on its constraint violation only. Upon finding a feasible solution, the second stage comes into play and a MO approach is applied to minimize both the objective function and constraint violation simultaneously. Adaptive Tradeoff Model Evolutionary Strategy: Wang et al. [25] suggested an adaptive tradeoff model which employs different strategies deping on the ratio of feasible to infeasible solutions. The MO approach is applied to minimize both the objective function and constraint violation simultaneously for better exploration when there are no infeasible solutions. Once feasible solutions exist in the population, a ranking scheme is adopted. In this ranking scheme, feasible solutions are compared based only on objective values while an aggregation of normalized objective function and constraint values are used when comparing infeasible solutions. D. Results The simulations for SCCMA are implemented using Matlab on an Intel Pentium GHz desktop computer. For test 747
5 TABLE III REPRESENTATIVE CONSTRAINT-HANDLING EAS. Stochastic Deterministic Dual-Stage Adaptive Tradeoff Model Ranking Ranking framework Evolutionary Strategy SR detr DS ATMES Parameter TABLE IV PARAMETER SETTING FOR SCCMA Settings Populations Subpopulation size 10 in SCCMA; Chromosome Real number coding; Selection Binary tournament selection; Crossover operator Simulated binary crossover; Crossover rate 1.0; NC 5.0; Mutation operator uniform mutation; Mutation rate 0.1; Maximum Evaluation 3000; functions with equality constraints, an ε value of is adopted in this paper. SCCMA is implemented using real number coding scheme, binary tournament selection, Simulated Binary Crossover (SBX), and uniform mutation. The parameter settings considered in the study are listed in Table IV. The obtained results are summarized in Table V. In terms of solution quality, most of the algorithms found the optimal solution for g01 and g03. With the exception of problem g09, SCCMA provides competitive or improved results over the other algorithms. This demonstrates that the proposed algorithm is useful in finding good feasible solutions. By comparing the results of SCCMA in Table V and rdcoea in Table III-B, it clearly shows that the incorporation of surrogate-assisted local search in SCCMA provides a means to improve algorithmic capability in finding feasible solutions. Apart from finding solutions close to the global optimum, it is able to find feasible solutions consistently. Moreover, SCCMA is observed to significantly reduce the number of evaluations required to find the first feasible solution as compared to other algorithms. The capability to find good feasible solutions with lower number of evaluations is particularly important for optimization problems with expensive evaluation functions. IV. CONCLUSION In this paper we have presented a new surrogate-assisted Memetic algorithm that integrates cooperative co-evolutionary mechanism into existing surrogate-assisted Memetic schemes for enhanced efficiency and constraint-handling. The proposed multi-objective ranking scheme exploits information from different constraint measures to guide the search while the surrogate-assisted sequential quadratic programming solver allows the algorithm to find feasible local optimum cheaply. Empirical results are presented for a series of commonly used benchmark problems to demonstrate that the proposed framework converges to good solution quality more efficiently than the standard evolutionary algorithms and co-evolutionary algorithms. REFERENCES [1] Y. S. Ong, P. B. Nair, and A. J. Keane, Evolutionary optimization of computationally expensive problems via surrogate modeling, AIAA Journal, vol. 41, no. 4, pp , [2] A. Oyama, Constraint-handling in evolutionary aerodynamic design, Constraint-Handling in Evolutionary Optimization, vol. 198, pp , [3] S. D. Handoko, C. K. Kwoh, and Y. S. Ong, Feasibility structure modeling: an effective chaperon for constrained memetic algorithms, IEEE Transactions on Evolutionary Computation, vol. 14, no. 5, pp , [4] Z. Michalewicz, A survey of constraint handling techniques in evolutionary computation methods, Proceedings of the 4th Annual Conference on Evolutionary Programming, pp , [5] C. A. C. Coello, A survey of constraint handling techniques used with evolutionary algorithms, Laboratorio Nacional de Informtica Avanzada, Tech. Rep., [6] S. Hasan, R. Sarker, D. Essam, and D. Cornforth, Memetic algorithms for solving job-shop scheduling problems, Memetic Computing, vol. 1, pp , [7] O. Kramer, Iterated local search with powell s method: a memetic algorithm for continuous global optimization, Memetic Computing, vol. 2, no. 1, pp , [8] M. A. Potter and K. A. D. Jong, Cooperative coevolution: an architecture for evolving coadapted subcomponents, Evolutionary Computation, vol. 8, no. 1, pp. 1 29, [9] K. C. Tan, Y. J. Yang, and C. K. Goh, A distributed cooperative coevolutionary algorithm for multiobjective optimization, IEEE Transactions on Evolutionary Computation, vol. 10, no. 5, [10] Y. S. Ong, A. J. Keane, and P. B. Nair, Surrogate-assisted coevolutionary search, International Conference on Neural Information Processing, Special Session on Trs in Global Optimization, pp , [11] Z. Yang, K. Tang, and X. Yao, Large scale evolutionary optimization using cooperative coevolution, Information Science, vol. 178, pp , [12] Y. S. Ong, M. H. Lim, and X. S. Chen, Research frontier: Memetic computation - past, present & future, IEEE Computational Intelligence Magazine, vol. 5, no. 2, pp , [13] P. Kadlec and B. Gabrys, Architecture for development of adaptive online prediction models, Memetic Computing, Special Issue on Adaptive Soft Computing Techniques and Applications, vol. 1, no. 4, pp , [14] Y. S. Ong, K. Y. Lum, and P. B. Nair, Evolutionary algorithm with hermite radial basis function interpolants for computationally expensive adjoint solvers, Computational Optimization and Applications, vol. 39, no. 1, pp , [15] Z. Zhou, Y. S. Ong, M. H. Lim, and B. S. Lee, Memetic algorithm using multi-surrogates for computationally expensive optimization problem, Soft Computing Journal, vol. 11, no. 10, pp , [16] D. Lim, Y. Jin, Y. S. Ong, and B. Shoff, Generalizing surrogateassisted evolutionary computation, IEEE Transactions on Evolutionary Computation, vol. 14, no. 3, pp , [17] I. C. Parmee and G. Purchase, The development of a directed genetic search technique for heavily constrained design spaces, I. C. Parmee(eds), Adaptive Computing in Engineering Design and Control, pp ,
6 TABLE V COMPARISON OF ALGORITHM PERFORMANCE. THE BEST SOLUTION IS HIGHLIGHTED IN BOLD. Problem SR DR DS ATMES SCCMA g01 Best MFE g03 Best MFE g05 Best MFE g07 Best MFE g09 Best MFE g10 Best MFE g11 Best MFE g13 Best MFE [18] P. D. Surry, N. J. Radcliffe, and I. D. Boyd, A multi-objective approach to constrained optimization of gas supply networks: the comoga method, T. C. Fogarty(eds), Evolutionary Computing. AISB Workshop. Selected Papers, pp , [19] E. J. Hughes, Evolutionary many-objective optimisation: many once or one many? 2005 IEEE Congress on Evolutionary Computation, pp , [20] V. Khare, X. Yao, and K. Deb, Performance scaling of multi-objective evolutionary algorithms, Second International Conference on Evolutionary Multi-Criterion Optimization (EMO), pp , [21] Z. Cai and Y. Wang, A multiobjective optimization-based evolutionary algorithm for constrained optimization, IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp , [22] E. Mezura-Montes and C. A. C. Coello, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, pp. 1 17, [23] T. P. Runarsson and X. Yao, Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp , [24] S. Venkatraman and G. G. Yen, A generic framework for constrained optimization using genetic algorithms, IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, pp , [25] Y. Wang, Z. Cai, Y. Zhou, and W. Zheng, An adaptive tradeoff model for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp , [26] K. Deb, An efficient constraint handling method for genetic algorithm, Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp ,
An Adaptive Normalization based Constrained Handling Methodology with Hybrid Bi-Objective and Penalty Function Approach
An Adaptive Normalization based Constrained Handling Methodology with Hybrid Bi-Objective and Penalty Function Approach Rituparna Datta and Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute
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 informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
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 informationEVOLUTIONARY algorithms (EAs) are a class of
An Investigation on Evolutionary Gradient Search for Multi-objective Optimization C. K. Goh, Y. S. Ong and K. C. Tan Abstract Evolutionary gradient search is a hybrid algorithm that exploits the complementary
More informationMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Multi-Objective Memetic Algorithm using Pattern Search Filter Methods F. Mendes V. Sousa M.F.P. Costa A. Gaspar-Cunha IPC/I3N - Institute of Polymers and Composites, University of Minho Guimarães, Portugal
More informationA New Ranking Scheme for Multi and Single Objective Problems
ISSN (Print) : 2347-671 (An ISO 3297: 27 Certified Organization) Vol. 4, Issue 3, March 215 A New Ranking Scheme for Multi and Single Objective Problems A. R. Khaparde 1, V. M Athawale 2 Assistant Professor,
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 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 informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
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 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 informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationLecture
Lecture.. 7 Constrained problems & optimization Brief introduction differential evolution Brief eample of hybridization of EAs Multiobjective problems & optimization Pareto optimization This slides mainly
More informationINTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM
Advanced OR and AI Methods in Transportation INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM Jorge PINHO DE SOUSA 1, Teresa GALVÃO DIAS 1, João FALCÃO E CUNHA 1 Abstract.
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationConstraint Handling. Fernando Lobo. University of Algarve
Constraint Handling Fernando Lobo University of Algarve Outline Introduction Penalty methods Approach based on tournament selection Decoders Repair algorithms Constraint-preserving operators Introduction
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 informationData-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data
Data-Driven Evolutionary Optimization of Complex Systems: Big vs Small Data Yaochu Jin Head, Nature Inspired Computing and Engineering (NICE) Department of Computer Science, University of Surrey, United
More informationDynamic Resampling for Preference-based Evolutionary Multi-Objective Optimization of Stochastic Systems
Dynamic Resampling for Preference-based Evolutionary Multi-Objective Optimization of Stochastic Systems Florian Siegmund a, Amos H. C. Ng a, and Kalyanmoy Deb b a School of Engineering, University of Skövde,
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
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 informationCenter-Based Initialization of Cooperative Co-evolutionary Algorithm for Large-scale Optimization
Center-Based Initialization of Cooperative Co-evolutionary Algorithm for Large-scale Optimization Sedigheh Mahdavi Department of Electrical, Computer, and Software Engineering University of Ontario Institute
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationModeling and Simulation Aspects of Topological Design of Distributed Resource Islands
Modeling and Simulation Aspects of Topological Design of Distributed Resource Islands Julieta Giraldez (student), CSM Prof. Sid Suryanarayanan, CSU Prof. Sriram Sankaranarayanan, CU - Boulder Outline of
More informationFinding Tradeoffs by Using Multiobjective Optimization Algorithms
Finding Tradeoffs by Using Multiobjective Optimization Algorithms Shigeru Obayashi, Daisuke Sasaki,* Akira Oyama** Institute of Fluid Science, Tohoku University, Sendai, 98-8577, Japan *Present address,
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationBalancing Survival of Feasible and Infeasible Solutions in Evolutionary Optimization Algorithms
Balancing Survival of Feasible and Infeasible Solutions in Evolutionary Optimization Algorithms Zhichao Lu,, Kalyanmoy Deb, and Hemant Singh Electrical and Computer Engineering Michigan State University,
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationA Hybrid Bi-Objective Evolutionary-Penalty Approach for Computationally Fast and Accurate Constrained Optimization
A Hybrid Bi-Objective Evolutionary-Penalty Approach for Computationally Fast and Accurate Constrained Optimization Kalyanmoy Deb and Rituparna Datta KanGAL Report Number 214 Abstract Constrained optimization
More informationIncorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems Bryan A. Tolson 1, Mohammadamin Jahanpour 2 1,2 Department of
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationA Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm
More informationIt is a common practice to replace the equations h j (~x) = 0 by a set of inequalities h j (~x)» ffi and h j (~x) ffi for some small ffi > 0. In the r
Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization Sψlawomir Kozieψl Λ and Zbigniew Michalewicz y Abstract During the last five years, several methods have been proposed
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
More informationHandling Constraints in Multi-Objective GA for Embedded System Design
Handling Constraints in Multi-Objective GA for Embedded System Design Biman Chakraborty Ting Chen Tulika Mitra Abhik Roychoudhury National University of Singapore stabc@nus.edu.sg, {chent,tulika,abhik}@comp.nus.edu.sg
More informationSurrogate-assisted Self-accelerated Particle Swarm Optimization
Surrogate-assisted Self-accelerated Particle Swarm Optimization Kambiz Haji Hajikolaei 1, Amir Safari, G. Gary Wang ±, Hirpa G. Lemu, ± School of Mechatronic Systems Engineering, Simon Fraser University,
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
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 informationA Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization Tinkle Chugh, Yaochu Jin, Fellow, IEEE, Kaisa Miettinen, Jussi Hakanen, Karthik
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack
More informationCooperative Co-evolution with Delta Grouping for Large Scale Non-separable Function Optimization
WCCI 2010 IEEE World Congress on Computational Intelligence July, 18-23, 2010 - CCIB, Barcelona, Spain CEC IEEE Cooperative Co-evolution with Delta Grouping for Large Scale Non-separable Function Optimization
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
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 informationAn Efficient Constraint Handling Method for Genetic Algorithms
An Efficient Constraint Handling Method for Genetic Algorithms Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationCombinational Circuit Design Using Genetic Algorithms
Combinational Circuit Design Using Genetic Algorithms Nithyananthan K Bannari Amman institute of technology M.E.Embedded systems, Anna University E-mail:nithyananthan.babu@gmail.com Abstract - In the paper
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationEvolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem
Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem Felix Streichert, Holger Ulmer, and Andreas Zell Center for Bioinformatics Tübingen (ZBIT), University of Tübingen,
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 informationAvailable online at ScienceDirect. Procedia CIRP 44 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 44 (2016 ) 102 107 6th CIRP Conference on Assembly Technologies and Systems (CATS) Worker skills and equipment optimization in assembly
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 Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization Hisao Ishibuchi and Youhei Shibata Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai,
More informationAIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS
AIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS Emre Alpman Graduate Research Assistant Aerospace Engineering Department Pennstate University University Park, PA, 6802 Abstract A new methodology
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationModeling with Uncertainty Interval Computations Using Fuzzy Sets
Modeling with Uncertainty Interval Computations Using Fuzzy Sets J. Honda, R. Tankelevich Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, U.S.A. Abstract A new method
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationKANGAL REPORT
Individual Penalty Based Constraint handling Using a Hybrid Bi-Objective and Penalty Function Approach Rituparna Datta Kalyanmoy Deb Mechanical Engineering IIT Kanpur, India KANGAL REPORT 2013005 Abstract
More informationOutline. CS 6776 Evolutionary Computation. Numerical Optimization. Fitness Function. ,x 2. ) = x 2 1. , x , 5.0 x 1.
Outline CS 6776 Evolutionary Computation January 21, 2014 Problem modeling includes representation design and Fitness Function definition. Fitness function: Unconstrained optimization/modeling Constrained
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationParticle Swarm Optimization to Solve Optimization Problems
Particle Swarm Optimization to Solve Optimization Problems Gregorio Toscano-Pulido and Carlos A. Coello Coello Evolutionary Computation Group at CINVESTAV-IPN (EVOCINV) Electrical Eng. Department, Computer
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
More informationPrinciples of Wireless Sensor Networks. Fast-Lipschitz Optimization
http://www.ee.kth.se/~carlofi/teaching/pwsn-2011/wsn_course.shtml Lecture 5 Stockholm, October 14, 2011 Fast-Lipschitz Optimization Royal Institute of Technology - KTH Stockholm, Sweden e-mail: carlofi@kth.se
More informationApproximate Evolution Strategy using Stochastic Ranking
Approximate Evolution Strategy using Stochastic Ranking Thomas Philip Runarsson, Member, IEEE Abstract The paper describes the approximation of an evolution strategy using stochastic ranking for nonlinear
More informationEquality Constraint Handling for Surrogate-Assisted Constrained Optimization
Equality Constraint Handling for Surrogate-Assisted Constrained Optimization Samineh Bagheri and Wolfgang Konen Department of Computer Science TH Köln (University of Applied Sciences) 51643 Gummersbach,
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationAdaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts
Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts Ran Cheng, Yaochu Jin,3, and Kaname Narukawa 2 Department
More informationMutation Operators based on Variable Grouping for Multi-objective Large-scale Optimization
Mutation Operators based on Variable Grouping for Multi-objective Large-scale Optimization Heiner Zille, Hisao Ishibuchi, Sanaz Mostaghim and Yusuke Nojima Institute for Intelligent Cooperating Systems
More informationEvolutionary Computation
Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.
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 informationEvolving Radial Basis Function Networks via GP for Estimating Fitness Values using Surrogate Models
Evolving Radial Basis Function Networks via GP for Estimating Fitness Values using Surrogate Models Ahmed Kattan and Edgar Galvan Abstract In real-world problems with candidate solutions that are very
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
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 informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
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 informationConstrained Single-Objective Optimization Using Particle Swarm Optimization
2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006 Constrained Single-Objective Optimization Using Particle Swarm Optimization Karin
More informationSolving Sudoku Puzzles with Node Based Coincidence Algorithm
Solving Sudoku Puzzles with Node Based Coincidence Algorithm Kiatsopon Waiyapara Department of Compute Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok, Thailand kiatsopon.w@gmail.com
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationFinding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls
Finding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde,
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationNon-deterministic Search techniques. Emma Hart
Non-deterministic Search techniques Emma Hart Why do local search? Many real problems are too hard to solve with exact (deterministic) techniques Modern, non-deterministic techniques offer ways of getting
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 evolutionary annealing-simplex algorithm for global optimisation of water resource systems
FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water
More informationFast-Lipschitz Optimization
Fast-Lipschitz Optimization DREAM Seminar Series University of California at Berkeley September 11, 2012 Carlo Fischione ACCESS Linnaeus Center, Electrical Engineering KTH Royal Institute of Technology
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 informationSHADE with Iterative Local Search for Large-Scale Global Optimization
SHADE with Iterative Local Search for Large-Scale Global Optimization 1 st Daniel Molina Department of Computer Science University of Granada Granada, Spain dmolina@decsai.ugr.es 2 nd Antonio LaTorre DATSI,
More informationComparison of Global Optimization Methods for Drag Reduction in the Automotive Industry
Comparison of Global Optimization Methods for Drag Reduction in the Automotive Industry Laurent Dumas 1, Vincent Herbert, and Frédérique Muyl 2 1 Laboratoire Jacques-Louis Lions, Université Pierre et Marie
More informationUnsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationCooperative Coevolution using The Brain Storm Optimization Algorithm
Cooperative Coevolution using The Brain Storm Optimization Algorithm Mohammed El-Abd Electrical and Computer Engineering Department American University of Kuwait Email: melabd@auk.edu.kw Abstract The Brain
More informationHyper-Learning for Population-Based Incremental Learning in Dynamic Environments
Hyper-Learning for Population-Based Incremental Learning in Dynamic Environments Shengxiang Yang and Hendrik Richter Abstract The population-based incremental learning (PBIL) algorithm is a combination
More informationImproving Performance of Multi-objective Genetic for Function Approximation through island specialisation
Improving Performance of Multi-objective Genetic for Function Approximation through island specialisation A. Guillén 1, I. Rojas 1, J. González 1, H. Pomares 1, L.J. Herrera 1, and B. Paechter 2 1) Department
More informationA QoS Load Balancing Scheduling Algorithm in Cloud Environment
A QoS Load Balancing Scheduling Algorithm in Cloud Environment Sana J. Shaikh *1, Prof. S.B.Rathod #2 * Master in Computer Engineering, Computer Department, SAE, Pune University, Pune, India # Master in
More information