GECCO 2007 Tutorial / Evolutionary Multiobjective Optimization. Eckart Zitzler ETH Zürich. weight = 750g profit = 5.
|
|
- Marilyn Gaines
- 5 years ago
- Views:
Transcription
1 Tutorial / Evolutionary Multiobjective Optimization Tutorial on Evolutionary Multiobjective Optimization Introductory Example: The Knapsack Problem weight = 75g profit = 5 weight = 5g profit = 8 weight = 3g profit = 7 weight = g profit = 3 Eckart Zitzler, Kalyanmoy Deb Computer Engineering (TIK), ETH Zurich, Switzerland Single objective:? Multiobjective: choose subset that maximizes overall profit w.r.t. a weight limit choose subset that maximizes overall profit minimizes overall weight Computer Engineering and Networks Laboratory The Search Space The Trade-off Front Observations: some solutions ( ) are better than others ( ) profit profit g g 5g 2g 25g 3g 35g weight 5g g 5g 2g 25g 3g 35g weight Copyright is held by the author/owner(s). GECCO 7, July 7, 27, London, England, United Kingdom. ACM /7/
2 The Trade-off Front Tutorial / Evolutionary Multiobjective Optimization The Trade-off Front Observations: there is no single optimal solution, but some solutions ( ) are better than others ( ) Observations: there is no single optimal solution, but some solutions ( ) are better than others ( ) profit profit 2 2 selecting a solution 5 finding the good solutions 5 finding the good solutions 5 5 5g g 5g 2g 25g 3g 35g weight 5g g 5g 2g 25g 3g 35g weight Decision Making: Selecting a Solution Decision Making: Selecting a Solution Approaches: profit more important than cost (ranking) Approaches: profit more important than cost (ranking) weight must not exceed 24g (constraint) profit profit too heavy 5 5 5g g 5g 2g 25g 3g 35g weight 5g g 5g 2g 25g 3g 35g weight 3793
3 When to Make the Decision Tutorial / Evolutionary Multiobjective Optimization When to Make the Decision Before Optimization: Before Optimization: ranks objectives, defines constraints, ranks objectives, defines constraints, searches for one (green) solution searches for one (green) solution 2 profit 5 too heavy 5 weight 5g g 5g 2g 25g 3g 35g When to Make the Decision Outline Before Optimization: ranks objectives, defines constraints, searches for one (green) solution After Optimization: searches for a set of (green) solutions selects one solution considering constraints, etc.. Introduction: Why multiple objectives make a difference 2. Basic Principles: 3. Algorithm Design: Do it yourself 4. Performance Assessment: decision making often easier EAs well suited 5. Applications Domains: Where EMO is useful 6. Further Information: 3794
4 Optimization Problem: Definition Tutorial / Evolutionary Multiobjective Optimization Objective Functions A general optimization problem is given by a quadruple (X, Z, f, rel) X denotes the decision space containing the elements among which the best is sought; elements of are called decision vectors or simply solutions; Z denotes the objective space, the space within which the decision vectors are evaluated and compared to each other; elements of Z are denoted as objective vectors; f represents a function f: X Z vector a corresponding objective vector; f is usually neither injective nor surjective; rel is a binary relation over Z, i.e., rel Z Z, which represents a partial order over Z. Usually, consists of one or several functions,..., f n assign each solution a real number. Such a function f i : X cost, size, execution time, etc. In the case of a single objective function (n=), the problem is denoted as a single-objective optimization problem; a multiobjective optimization problem involves several (n 2) objective functions: single objective performance cost multiple objectives performance Comparing Objective Vectors Preference Structures The pair (Z, rel) forms a partially ordered set, i.e., for any two objective vectors a, b Z a and b are equal: a rel b and b rel a a is better than b: a rel b and not (b rel a) a is worse than b: not (a rel b) and b rel a a and b are incomparable: neither a rel b nor b rel a Example: Z = 2, (a, a 2 ) rel (b, b 2 ) : a b a 2 b 2 incomparable better worse incomparable Often, (Z, rel) is a totally ordered set, i.e., for all a, b Z either a rel b or b rel a or both holds (no incomparable elements). The function f together with the partially ordered set (Z, rel) a preference structure on the decision space X solutions the decision maker / user prefers to other solutions: x prefrel x 2 : f(x ) rel f(x 2 ) One says: Two solutions x, x 2 are equal iff = x 2 ; A solution is indifferent to a solution iff and prefrel x and x x 2 ; A solution x is preferred to a solution x 2 iff x prefrel x 2 ; A solution x is strictly preferred to a solution x 2 iff x prefrel x 2 and not ( ); A solution x is incomparable to a solution iff neither x 2 nor x 2 prefrel x. 3795
5 The Notion of Optimality Tutorial / Evolutionary Multiobjective Optimization Pareto Dominance A solution x X S X no solution x S is strictly preferred to x, i.e., for all x S: x prefrel x x prefrel x. In other words, f(x) is a minimal element of f(s) regarding the partially ordered set (Z, rel). optimal solutions w.r.t. X x x 2 f minimal element 4 Assumption: n f i : X Z = n all objectives are to be maximized Usually considered relation: weak Pareto dominance (X, n, (f,..., f n ), ) weak Pareto dominance: Pareto dominance: strict version of weak Pareto dominance x 3 x 4 f 6 Illustration of Pareto Optimality Decision and Objective Space Maximize (,,, yk) = f(x, x2,, xn) Pareto set non-optimal decision vector Pareto front non-optimal objective vector Pareto optimal = not dominated x2 decision space objective space better incomparable dominated worse incomparable x (x, x2,, xn) f (,,, yk) Pareto(-optimal) set search evaluation 3796
6 Pareto Set Approximations Tutorial / Evolutionary Multiobjective Optimization What Is the Optimization Goal? Pareto set approximation (algorithm outcome) = set of incomparable solutions performance B D A C cheapness A C A B is better than B = not worse in all objectives and sets not equal dominates D = better in at least one objective strictly dominates C = better in all objectives is incomparable to C = neither set weakly better Find all Pareto-optimal solutions? Impossible in continuous search spaces How should the decision maker handle solutions? Find a representative subset of the Pareto set? Many problems are NP-hard What does representative actually mean? Find a good approximation of the Pareto set? What is a good approximation? How to formalize intuitive understanding: close to the Pareto front well distributed Preference Information Outline Preference information (here) = any additional information that refines the dominance relation on approximation sets (partial order total order). Introduction: Example: optimization goal = maximize size S of dominated objective space S(A) S(A) = 6% A 2. Basic Principles: 3. Algorithm Design: 4. Performance Assessment: Note: about the decision maker s preferences (limited memory, selection) 5. Applications Domains: 6. Further Information: 3797
7 Design Choices Tutorial / Evolutionary Multiobjective Optimization Ranking Solutions representation fitness assignment mating selection aggregation-based criterion-based dominance-based weighted sum VEGA SPEA2 parameters environmental selection variation operators parameter-oriented scaling-dependent set-oriented scaling-independent Example: VEGA Aggregation-Based Ranking select according to shuffle [Schaffer 985] multiple objectives (,,, yk) parameters transformation single objective y f T f 2 T 2 Example: weighting approach M f 3 T 3 M (w, w2,, wk) f k- T k- y = w + + wkyk f k T k population k separate selections mating pool Note: weights need to be varied during the run
8 Example: Weighted Sum Tutorial / Evolutionary Multiobjective Optimization Example: Multistart Constraint Method x 2 f x 2 f 2 Underlying concept: Convert all objectives except of one into constraints Adaptively vary constraints x Aggregation x maximize f f x 2 f x 2 f x 2 x x x.75 f +.25 f 2.5 f +.5 f 2.25 f +.75 f 2 feasible region constraint Example: Multistart Constraint Method Example: Multistart Constraint Method Underlying concept: Convert all objectives except of one into constraints Adaptively vary constraints Underlying concept: Convert all objectives except of one into constraints Adaptively vary constraints maximize f maximize f feasible region feasible region constraint constraint feasible region constraint 3799
9 Example: Multistart Constraint Method (Cont d) Tutorial / Evolutionary Multiobjective Optimization Dominance-Based Ranking [Laumanns et al. 26] f is the objective to optimize The boxes are defined by constraints on f 2 and f 3 Types of information: dominance rank dominance count dominance depth individual dominated? how many individuals does an individual dominate? at which front is an individual located? Examples: MOGA, NPGA NSGA/NSGA-II SPEA/SPEA2 dominance count + rank Example: MOGA and SPEA2 Refining Rankings 3 MOGA [Fonseca, Fleming 993] R (raw fitness) = #dominating solutions 2 SPEA2 [Zitzler et al. 22] S (strength) = #dominated solutions R (raw fitness) = strengths of dominators ranks pure dominance rank refined ranking no selection pressure within equivalence classes density information based on Euclidean distance modified dominance relation 38
10 Methods Based On Euclidean Distance Tutorial / Evolutionary Multiobjective Optimization Computation Effort Versus Accuracy Density estimation techniques: [Silverman 986] Kernel Nearest neighbor Histogram MOGA PAES density estimate = sum of f values where f is a function of the distance density estimate = volume of the sphere defined by the nearest neighbor density estimate = number of solutions in the same box Two Nearest Neighbor Variants Objective-Wise Euclidean Distance NSGA-II SPEA2 f f f faster good for 2 objectives slower good for 3 objectives and more [Deb et al. 22] [Zitzler et al. 22] The Problem of Deterioration Refinement of Dominance Relations Observation: The use of Euclidean distance can lead to deterioration Integration of Goals, Priorities, Constraints: [Fonseca, Fleming 998] A is preferable over B Continuous dominance relations : I + (A,B) = min i f i (A) f i (B) A Knapsack problem [Laumanns et al. 22] I + (A,B) and I + (B,A) A dominates B (binary additive epsilon quality indicator) B 38
11 Example: IBEA Tutorial / Evolutionary Multiobjective Optimization Example: IBEA (Cont d) Question: How to continuous dominance relations for fitness Künzli 24] function I (binary quality indicator) with A dominates B I(A, B) < I(B, A) Idea: measure for loss in quality if A is removed Fitness:...corresponds to continuous extension of dominance rank...blurrs influence of dominating and dominated individuals Fitness assignment: O(n 2 ) Fitness: parameter is problem- and indicator-dependent no additional diversity preservation mechanism Mating selection: O(n) binary tournament selection, fitness values constant Environmental selection: O(n 2 ) iteratively remove individual with lowest fitness update fitness values of remaining individuals after each deletion Further Design Aspects Constraint Handling & Multiple Objectives Constraint handling: How to integrate constraints into fitness assignment? Archiving / environmental selection: How to keep a good approximation? Hybridization: How to integrate, e.g., local search in a multiobjective EA? penalty functions Add penalty term to fitness constraints as objectives Introduce additional objective(s) modified dominance extend to infeasible solutions Preference articulation: How to focus the search on interesting regions? Robustness and uncertainty: How to account for variations in the objective function values? Data structures: How to support, e.g., fast dominance checks? overall constraint violation constraints treated separately [Michalewicz 992] [Wright, Loosemore 2]? [Coello 2] [Deb 2] [Fonseca, Fleming 998] 382
12 Archiving / Environmental Selection Tutorial / Evolutionary Multiobjective Optimization Outline Variant : Variant 2: old population offspring old population offspring archive. Introduction: 2. Basic Principles: new population new population new archive 3. Algorithm Design: deterministic truncation archive = only nondominated solutions Additional selection criteria: Density information / other preferences Time Chance 4. Performance Assessment: 5. Applications Domains: 6. Further Information: Once Upon a Time... Performance Assessment: Approaches... multiobjective EAs were mainly compared visually: Theoretically (by analysis): difficult Limit behavior (unlimited run-time resources) Running time analysis Empirically (by simulation): standard Problems: Issues: randomness, multiple objectives quality measures, statistical testing, visualization, benchmark problems, parameter settings, ZDT6 benchmark problem: IBEA, SPEA2, NSGA-II 383
13 Two Approaches for Empirical Studies Tutorial / Evolutionary Multiobjective Optimization Empirical Attainment Functions Attainment function approach: Applies statistical tests directly to the samples of approximation sets Gives detailed information about how and where performance differences occur Quality indicator approach: First, reduces each approximation set to a single value of quality Applies statistical tests to the samples of quality values three runs of two multiobjective optimizers frequency of attaining regions Attainment Plots Attainment Function Analysis 5% attainment surface for IBEA, SPEA2, NSGA2 (ZDT6) A Kolmogorov-Smirnov test examines the maximum difference between two cumulative distribution functions.35.3 A KS-like test can be used to probe differences between the empirical attainment functions of a pair of optimizers, A B.25.2 The null hypothesis is that the attainment functions of A and B are identical The alternative hypothesis is that the distributions differ somewhere [Fonseca et al. 2] 384
14 Statistical Assessment Tutorial / Evolutionary Multiobjective Optimization Quality Indicator Approach Goal: compare two Pareto set approximations A and B ZDT6 IBEA NSGA-II significant difference (p=) IBEA SPEA2 significant difference (p=) Knapsack IBEA NSGA-II no significant difference IBEA SPEA2 no significant difference B A A B hypervolume distance diversity spread cardinality 6 5 A better SPEA2 NSGA-II significant difference (p=) SPEA2 NSGA-II no significant difference Comparison method C = quality measure(s) + Boolean function A, B quality R n Boolean measure function reduction interpretation statement Example: -Quality Indicator Power of Unary Quality Indicators Two solutions: E(a,b) = max i n min f i ( ) f i ( ) Two approximations: E(A,B) = max b B a A ab Important: [Zitzler et al. 23] E(a,b) = 2 E(b,a) = ½ E(A,B) = 2 E(, ) = ½ 2 a b 2 A B Unary quality indicator: [Zitzler et al. 23] strictly better not weakly better not better weakly better 385
15 Tutorial / Evolutionary Multiobjective Optimization Example: Box Plots Example: Box Plots epsilon indicator hypervolume R indicator epsilon indicator hypervolume R indicator IBEA NSGA-II SPEA2 IBEA NSGA-II SPEA2 IBEA NSGA-II SPEA2 IBEA NSGA2 SPEA2 IBEA NSGA2 SPEA2 IBEA NSGA2 SPEA2 DTLZ DTLZ Knapsack Knapsack ZDT ZDT [Fonseca et al. 25] [Fonseca et al. 25] Statistical Assessment (Kruskal( Test) Performance Assessment Tools is better than IBEA NSGA2 SPEA2 IBEA ZDT6 Epsilon NSGA2 ~ SPEA2 ~ ~ Overall p-value = e-7. Null hypothesis rejected (alpha.5) is better than IBEA NSGA2 SPEA2 IBEA DTLZ2 R NSGA2 ~ ~ SPEA2 ~ Overall p-value = e-7. Null hypothesis rejected (alpha.5) Knapsack/Hypervolume: H = No significance of any differences Reference set calculation Attainment function calculation Indicators Statistical testing procedures eaf eaf-test runs bound normalize indicators (eps, hyp, r) Surface Plots Comparison filter statistics (fisher, kruskal, mann, wilcoxon) Population Plots Box Plots Comparison 386
16 Outline Tutorial / Evolutionary Multiobjective Optimization Design Space Exploration. Introduction: Specification Optimization Evaluation Implementation 2. Basic Principles: 3. Algorithm Design: Mutation Mutation Überleben Überleben Stromverbrauch Latenz f x 2 4. Performance Assessment: Rekombination Rekombination x Fortpflanzung Fortpflanzung Kosten 5. Applications Domains: 6. Further Information: Examples: computer design, biological experiment design, etc. Example Applications Application: Genetic Programming Architecture exploration: min. cost max. performance min. power consumption Problem: Trees grow rapidly Premature convergence Overfitting of training data Multiobjective approach: Optimize both error and size error Genetic marker selection: min. cost max. sensitivity [Hubley, Zitzler, Roach 23] SNPs Heuristic SPEA2 # SPEA2 #2 SPEA2 #3 SPEA2 #4 [Eisenring, Thiele, Zitzler 2] b b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b f 98. f2 6 snp#: 4 f 6.4 f2 7 snp#: 35 f f2 29 snp#: 36 f 5.6 f2 62 snp#: 43 f f2 8 snp#: 85 Common approaches: Constraint (tree size limitation) Penalty term (parsimony pressure) Objective ranking (size post-optimization) Structure-based (ADF, etc.) tree size Keep and optimize small trees (potential building blocks) 387
17 Multiobjective GP: Results Tutorial / Evolutionary Multiobjective Optimization Outline Multiobjective approach (SPEA2) can find a correct solution with higher probability a correct solution slightly faster more compact (correct) solutions than alternative approaches on even-parity problem. [Bleuler et al. 2]. Introduction: Why multiple objectives make a difference 2. Basic Principles: Terms you need to know 3. Algorithm Design: Do it yourself 4. Performance Assessment: Once upon a time 5. Applications Domains: Where EMO is useful 6. Further Information: What else The Concept of PISA PISA: Implementation SPEA2 Algorithms Applications knapsack shared file file system NSGA-II TSP selector process text files variator process PAES text-based Platform and programming language independent Interface [Bleuler et al.: 23] network design application independent: mating / environmental selection individuals are described by IDs and objective vectors handshake protocol: state / action individual IDs objective vectors parameters application dependent: variation operators stores and manages individuals 388
18 PISA Website Tutorial / Evolutionary Multiobjective Optimization PISA Example knapsack_nsga2. variator: knapsack selector: nsga2 generation: all runs The EMO Community References Links: EMO mailing list: EMO bibliography: Events: Conference on Evolutionary Multi-Criterion Optimization (EMO 29 to be held in France) Books: Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb, Wiley, 2 Evolutionary Algorithms for Solving Multi Evolutionary Algorithms for Solving Multi-Objective Problems Objective Problems, Carlos A. Coello Coello, David A. Van Veldhuizen & Gary B. Lamont, Kluwer, 22 Bleuler, S., Brack, M.,Thiele, L., Zitzler, E. (2). Multiobjective Genetic Programming: Reducing Bloat Using SPEA2. CEC-2, pp Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA - A Platform and Programming Language Independent Interface for Search Algorithms. EMO 23, pp Coello, C. (2). Treating Constraints as Objectives for Single-Objective Evolutionary Optimization, Engineering Optimization, 32(3): Deb, K. (2). Multi -Objective Optimization using Evolutionary Algorithms.Wiley. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. (22). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, Volume 6, Issue 2, pp Eisenring, M., Thiele, L., Zitzler, E. (2). Handling Conflicting Criteria in Embedded System Design. IEEE Design & Test of Computers, Vol. 7, No. 2, pp Fonseca, C. M., Fleming, P. J. (993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In S. Forrest (Ed.), ICGA Proceedings, pp Fonseca, C. M., Fleming, P. J. (998). Multiobjective optimization and multiple constraint handling with evolutionary algorithms part i: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics 28(), pp Fonseca, C., Knowles, J., Thiele, L., Zitzler, E. (25). A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. EMO 25. Grunert da Fonseca, V., Fonseca, C., Hall, A. (2). Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function. EMO 2, pp Hubley, R., Zitzler, E., Roach, J. (23). Evolutionary algorithms for the selection of single nucleotide polymorphisms. BMC Bioinformatics, Vol. 4, No. 3. Laumanns, M., Thiele, L., Deb, K., Zitzler, E. (22). Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation, Vol., No. 3, pp Laumanns, M., Thiele, L., Zitzler, E. (26). An Efficient Metaheuristic Based on the Epsilon-Constraint Method. European Journal of Operational Research, Volume 69, Issue 3, pp Michalewicz, Z. (992). Genetic Algorithms + Data Structures = Evolution Programs. Springer. Schaffer, J. D. (985). Multiple objective optimization with vector evaluated genetic algorithms. In J. J. Grefenstette (Ed.), ICGA Proceedings, pp. 93. Silverman, B. W. (986). Density estimation for statistics and data analysis, Chapman and Hall, London. Wright, J., Loosemore, H. (2). An Infeasibility Objective for Use in Constrained Pareto Optimization. EMO 2, pp Zitzler, E., Künzli, S. (24). Indicator-Based Selection in Multiobjective Search. PPSN VIII, pp Zitzler, E., Laumanns, M,, Thiele, L. (22). SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. Evolutionary Methods for Design, Optimisation, and Control, CIMNE, Barcelona, Spain, pages 95-. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pages
Bio-inspired Optimization and Design
Eckart Zitzler Computer Engineering and Networks Laboratory Introductory Example: The Knapsack Problem weight = 750g profit = 5 weight = 1500g profit = 8 weight = 300g profit = 7 weight = 1000g profit
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 informationIndicator-Based Selection in Multiobjective Search
Indicator-Based Selection in Multiobjective Search Eckart Zitzler and Simon Künzli Swiss Federal Institute of Technology Zurich Computer Engineering and Networks Laboratory (TIK) Gloriastrasse 35, CH 8092
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 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 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 informationRecombination of Similar Parents in EMO Algorithms
H. Ishibuchi and K. Narukawa, Recombination of parents in EMO algorithms, Lecture Notes in Computer Science 341: Evolutionary Multi-Criterion Optimization, pp. 265-279, Springer, Berlin, March 25. (Proc.
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 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 informationFinding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) Finding Sets of Non-Dominated Solutions with High
More informationSPEA2: Improving the strength pareto evolutionary algorithm
Research Collection Working Paper SPEA2: Improving the strength pareto evolutionary algorithm Author(s): Zitzler, Eckart; Laumanns, Marco; Thiele, Lothar Publication Date: 2001 Permanent Link: https://doi.org/10.3929/ethz-a-004284029
More informationMultiobjective Optimisation. Why? Panorama. General Formulation. Decision Space and Objective Space. 1 of 7 02/03/15 09:49.
ITNPD8/CSCU9YO Multiobjective Optimisation An Overview Nadarajen Veerapen (nve@cs.stir.ac.uk) University of Stirling Why? Classic optimisation: 1 objective Example: Minimise cost Reality is often more
More informationMulti-objective Optimization Algorithm based on Magnetotactic Bacterium
Vol.78 (MulGrab 24), pp.6-64 http://dx.doi.org/.4257/astl.24.78. Multi-obective Optimization Algorithm based on Magnetotactic Bacterium Zhidan Xu Institute of Basic Science, Harbin University of Commerce,
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 informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
More informationDimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem
Eckart Zitzler ETH Zürich Dimo Brockhoff ETH Zurich Gene Expression Data Analysis 1 Computer Engineering and Networks Laboratory Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective
More informationSPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 Mifa Kim 1, Tomoyuki Hiroyasu 2, Mitsunori Miki 2, and Shinya Watanabe 3 1 Graduate School, Department of Knowledge Engineering
More informationA Fast Approximation-Guided Evolutionary Multi-Objective Algorithm
A Fast Approximation-Guided Evolutionary Multi-Objective Algorithm Markus Wagner and Frank Neumann Evolutionary Computation Group School of Computer Science The University of Adelaide Adelaide, SA 5005,
More informationDouble Archive Pareto Local Search
Double Archive Pareto Local Search Oded Maler CNRS-VERIMAG University of Grenoble Alpes, France Email: oded.maler@imag.fr Abhinav Srivastav VERIMAG University of Grenoble Alpes, France Email: abhinav.srivastav@imag.fr
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 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 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 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 informationAn Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function Results
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science -0-005 An Evolutionary Multi-Objective Crowding Algorithm (EMOCA): Benchmark Test Function
More informationMulti-Objective Optimization using Evolutionary Algorithms
Multi-Objective Optimization using Evolutionary Algorithms Kalyanmoy Deb Department ofmechanical Engineering, Indian Institute of Technology, Kanpur, India JOHN WILEY & SONS, LTD Chichester New York Weinheim
More informationApproximation-Guided Evolutionary Multi-Objective Optimization
Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann 1, Tobias Friedrich 1, Frank Neumann 2, Markus Wagner 2 1 Max-Planck-Institut für Informatik, Campus E1.4, 66123 Saarbrücken,
More informationComparing Algorithms, Representations and Operators for the Multi-Objective Knapsack Problem
Comparing s, Representations and Operators for the Multi-Objective Knapsack Problem Gualtiero Colombo School of Computer Science Cardiff University United Kingdom G.Colombo@cs.cardiff.ac.uk Christine L.
More informationMetaheuristics for the Bi-objective Ring Star Problem
Metaheuristics for the Bi-objective Ring Star Problem Arnaud Liefooghe 1, Laetitia Jourdan 1, Matthieu Basseur 2, El-Ghazali Talbi 1, and Edmund K. Burke 2 1 INRIA-Futurs, LIFL, CNRS Université des Sciences
More informationMultiobjective Prototype Optimization with Evolved Improvement Steps
Multiobjective Prototype Optimization with Evolved Improvement Steps Jiri Kubalik 1, Richard Mordinyi 2, and Stefan Biffl 3 1 Department of Cybernetics Czech Technical University in Prague Technicka 2,
More informationOn The Effects of Archiving, Elitism, And Density Based Selection in Evolutionary Multi-Objective Optimization
On The Effects of Archiving, Elitism, And Density Based Selection in Evolutionary Multi-Objective Optimization Marco Laumanns, Eckart Zitzler, and Lothar Thiele ETH Zürich, Institut TIK, CH 8092 Zürich,
More informationGeneralized Multiobjective Evolutionary Algorithm Guided by Descent Directions
DOI.7/s852-4-9255-y Generalized Multiobjective Evolutionary Algorithm Guided by Descent Directions Roman Denysiuk Lino Costa Isabel Espírito Santo Received: August 23 / Accepted: 9 March 24 Springer Science+Business
More informationDEMO: Differential Evolution for Multiobjective Optimization
DEMO: Differential Evolution for Multiobjective Optimization Tea Robič and Bogdan Filipič Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia tea.robic@ijs.si
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 informationR2-IBEA: R2 Indicator Based Evolutionary Algorithm for Multiobjective Optimization
R2-IBEA: R2 Indicator Based Evolutionary Algorithm for Multiobjective Optimization Dũng H. Phan Department of Computer Science University of Massachusetts, Boston Boston, MA 02125, USA Email: phdung@cs.umb.edu
More informationDCMOGADES: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme
: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme Tamaki Okuda, Tomoyuki HIROYASU, Mitsunori Miki, Jiro Kamiura Shinaya Watanabe Department of Knowledge Engineering,
More informationImproved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems
Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems Saku Kukkonen and Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationMulti-Objective Evolutionary Algorithms
Multi-Objective Evolutionary Algorithms Kalyanmoy Deb a Kanpur Genetic Algorithm Laboratory (KanGAL) Indian Institute o Technology Kanpur Kanpur, Pin 0806 INDIA deb@iitk.ac.in http://www.iitk.ac.in/kangal/deb.html
More informationDeconstructing Multi-objective Evolutionary Algorithms: An Iterative Analysis on the Permutation Flow-Shop Problem
Deconstructing Multi-objective Evolutionary Algorithms: An Iterative Analysis on the Permutation Flow-Shop Problem Leonardo C. T. Bezerra, Manuel López-Ibáñez, and Thomas Stützle IRIDIA, Université Libre
More informationBenchmarking Blackbox Optimization Algorithms
Benchmarking Blackbox Optimization Algorithms July 5, 2017 CEA/EDF/Inria summer school "Numerical Analysis" Université Pierre-et-Marie-Curie, Paris, France Dimo Brockhoff Inria Saclay Ile-de-France CMAP,
More informationMULTI-OBJECTIVE OPTIMIZATION
MULTI-OBJECTIVE OPTIMIZATION Introduction Many real-world problems require the simultaneous optimization of a number of objective functions. Some of these objectives may be in conflict. Example 1:optimal
More informationImproved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization
Improved S-CDAS using Crossover Controlling the Number of Crossed Genes for Many-objective Optimization Hiroyuki Sato Faculty of Informatics and Engineering, The University of Electro-Communications -5-
More informationReference Point-Based Particle Swarm Optimization Using a Steady-State Approach
Reference Point-Based Particle Swarm Optimization Using a Steady-State Approach Richard Allmendinger,XiaodongLi 2,andJürgen Branke University of Karlsruhe, Institute AIFB, Karlsruhe, Germany 2 RMIT University,
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 informationSolving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm
Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm Nasreddine Hallam, Graham Kendall, and Peter Blanchfield School of Computer Science and IT, The Univeristy
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 informationParallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources
Parallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources Author Mostaghim, Sanaz, Branke, Jurgen, Lewis, Andrew, Schmeck, Hartmut Published 008 Conference Title IEEE Congress
More informationFinding Knees in Multi-objective Optimization
Finding Knees in Multi-objective Optimization Jürgen Branke 1, Kalyanmoy Deb 2, Henning Dierolf 1, and Matthias Osswald 1 1 Institute AIFB, University of Karlsruhe, Germany branke@aifb.uni-karlsruhe.de
More informationDevelopment of Evolutionary Multi-Objective Optimization
A. Mießen Page 1 of 13 Development of Evolutionary Multi-Objective Optimization Andreas Mießen RWTH Aachen University AVT - Aachener Verfahrenstechnik Process Systems Engineering Turmstrasse 46 D - 52056
More informationParallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources
Parallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources Sanaz Mostaghim, Jürgen Branke, Andrew Lewis, Hartmut Schmeck Abstract In this paper, we study parallelization
More informationUsing ɛ-dominance for Hidden and Degenerated Pareto-Fronts
IEEE Symposium Series on Computational Intelligence Using ɛ-dominance for Hidden and Degenerated Pareto-Fronts Heiner Zille Institute of Knowledge and Language Engineering University of Magdeburg, Germany
More informationCombining Convergence and Diversity in Evolutionary Multi-Objective Optimization
Combining Convergence and Diversity in Evolutionary Multi-Objective Optimization Marco Laumanns laumanns@tik.ee.ethz.ch Department of Information Technology and Electrical Engineering, Swiss Federal Institute
More informationA Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences Upali K. Wickramasinghe and Xiaodong Li School of Computer Science and Information Technology, RMIT University,
More informationSpeeding Up Many-Objective Optimization by Monte Carlo Approximations
Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmann a, Tobias Friedrich b,, Christian Igel c, Thomas Voß d a Max-Planck-Institut für Informatik, Saarbrücken, Germany b
More informationOptimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows
Optimizing Delivery Time in Multi-Objective Vehicle Routing Problems with Time Windows Abel Garcia-Najera and John A. Bullinaria School of Computer Science, University of Birmingham Edgbaston, Birmingham
More informationInitial Population Construction for Convergence Improvement of MOEAs
In Evolutionary Multi-Criterion Optimization by Carlos A. Coello Coello, Arturo Hernández Aguirre, and Eckart Zitzler (Eds.). In Lecture Notes in Computer Science (LNCS), Volume 3410, c Springer, Berlin,
More informationA Predictive Pareto Dominance Based Algorithm for Many-Objective Problems
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A Predictive Pareto Dominance Based Algorithm for Many-Objective Problems Edgar Galvan 1, Erin
More informationCommunication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
CONTI 2006 The 7 th INTERNATIONAL CONFERENCE ON TECHNICAL INFORMATICS, 8-9 June 2006, TIMISOARA, ROMANIA Communication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
More informationExploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search
Seventh International Conference on Hybrid Intelligent Systems Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search Crina Grosan and Ajith Abraham Faculty of Information Technology,
More informationMultiobjective Formulations of Fuzzy Rule-Based Classification System Design
Multiobjective Formulations of Fuzzy Rule-Based Classification System Design Hisao Ishibuchi and Yusuke Nojima Graduate School of Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai, Osaka 599-853,
More informationAn External Archive Guided Multiobjective Evolutionary Approach Based on Decomposition for Continuous Optimization
IEEE Congress on Evolutionary Computation (CEC) July -,, Beijing, China An External Archive Guided Multiobjective Evolutionary Approach Based on Decomposition for Continuous Optimization Yexing Li School
More informationThe Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration
The ypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration Eckart Zitzler, Dimo Brockhoff, and Lothar Thiele Computer Engineering (TIK), ET Zurich {zitzler,brockho,thiele}@tik.ee.ethz.ch
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationInvestigating the Effect of Parallelism in Decomposition Based Evolutionary Many-Objective Optimization Algorithms
Investigating the Effect of Parallelism in Decomposition Based Evolutionary Many-Objective Optimization Algorithms Lei Chen 1,2, Kalyanmoy Deb 2, and Hai-Lin Liu 1 1 Guangdong University of Technology,
More informationDecomposition of Multi-Objective Evolutionary Algorithm based on Estimation of Distribution
Appl. Math. Inf. Sci. 8, No. 1, 249-254 (2014) 249 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080130 Decomposition of Multi-Objective Evolutionary
More informationarxiv: v1 [math.oc] 23 May 2016
BMOBench: Black-Box Multi-Objective Optimization Benchmarking Platform Abdullah Al-Dujaili, Suresh Sundaram arxiv:1605.07009v1 [math.oc] 23 May 2016 January 6, 2018 This document briefly describes the
More informationEffects of Discrete Design-variable Precision on Real-Coded Genetic Algorithm
Effects of Discrete Design-variable Precision on Real-Coded Genetic Algorithm Toshiki Kondoh, Tomoaki Tatsukawa, Akira Oyama, Takeshi Watanabe and Kozo Fujii Graduate School of Engineering, Tokyo University
More informationNovel Multiobjective Evolutionary Algorithm Approaches with application in the Constrained Portfolio Optimization
Novel Multiobjective Evolutionary Algorithm Approaches with application in the Constrained Portfolio Optimization A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor
More informationEFFECTIVE CONCURRENT ENGINEERING WITH THE USAGE OF GENETIC ALGORITHMS FOR SOFTWARE DEVELOPMENT
EFFECTIVE CONCURRENT ENGINEERING WITH THE USAGE OF GENETIC ALGORITHMS FOR SOFTWARE DEVELOPMENT D.Sundar 1, Dr.K.Alagarsamy 2 1 Assistant Professor, Thiagarajar School of Management, Madurai, India 2 Associate
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 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 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 informationMultiplicative Approximations and the Hypervolume Indicator
Multiplicative Approximations and the Hypervolume Indicator Tobias Friedrich Algorithms Group International Computer Science Institute Berkeley, CA, USA Christian Horoba Fakultät für Informatik, LS 2 Technische
More informationUsing an outward selective pressure for improving the search quality of the MOEA/D algorithm
Comput Optim Appl (25) 6:57 67 DOI.7/s589-5-9733-9 Using an outward selective pressure for improving the search quality of the MOEA/D algorithm Krzysztof Michalak Received: 2 January 24 / Published online:
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 informationAn Empirical Comparison of Several Recent Multi-Objective Evolutionary Algorithms
An Empirical Comparison of Several Recent Multi-Objective Evolutionary Algorithms Thomas White 1 and Shan He 1,2 1 School of Computer Science 2 Center for Systems Biology, School of Biological Sciences,
More informationUsing Different Many-Objective Techniques in Particle Swarm Optimization for Many Objective Problems: An Empirical Study
International Journal of Computer Information Systems and Industrial Management Applications ISSN 2150-7988 Volume 3 (2011) pp.096-107 MIR Labs, www.mirlabs.net/ijcisim/index.html Using Different Many-Objective
More informationPerformance Evaluation of Vector Evaluated Gravitational Search Algorithm II
170 New Trends in Software Methodologies, Tools and Techniques H. Fujita et al. (Eds.) IOS Press, 2014 2014 The authors and IOS Press. All rights reserved. doi:10.3233/978-1-61499-434-3-170 Performance
More informationA Comparative Study of Dynamic Resampling Strategies for Guided Evolutionary Multi-Objective Optimization
A Comparative Study of Dynamic Resampling Strategies for Guided Evolutionary Multi-Objective Optimization KanGAL Report Number 203008 Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University
More informationA Multi-Tier Adaptive Grid Algorithm for the Evolutionary Multi-Objective Optimisation of Complex Problems
Soft Computing manuscript No. (will be inserted by the editor) A Multi-Tier Adaptive Grid Algorithm for the Evolutionary Multi-Objective Optimisation of Complex Problems Shahin Rostami Alex Shenfield Received:
More informationMULTIOBJECTIVE INTRINSIC HARDWARE EVOLUTION. Paul Kaufmann, Marco Platzner
MULTIOBJECTIVE INTRINSIC HARDWARE EVOLUTION Paul Kaufmann, Marco Platzner University of Paderborn Warburger Str. 00 33098 Paderborn, Germany email: {paul.kaufmann,platzner}@upb.de ABSTRACT Evolutionary
More informationMulti-objective Optimization for Paroxysmal Atrial Fibrillation Diagnosis
Multi-objective Optimization for Paroxysmal Atrial Fibrillation Diagnosis Francisco de Toro, Eduardo Ros 2, Sonia Mota 2, Julio Ortega 2 Departamento de Ingeniería Electrónica, Sistemas Informáticos y
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
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 informationMultiobjective hboa, Clustering, and Scalability. Martin Pelikan Kumara Sastry David E. Goldberg. IlliGAL Report No February 2005
Multiobjective hboa, Clustering, and Scalability Martin Pelikan Kumara Sastry David E. Goldberg IlliGAL Report No. 2005005 February 2005 Illinois Genetic Algorithms Laboratory University of Illinois at
More informationAdaptive Multi-objective Particle Swarm Optimization Algorithm
Adaptive Multi-objective Particle Swarm Optimization Algorithm P. K. Tripathi, Sanghamitra Bandyopadhyay, Senior Member, IEEE and S. K. Pal, Fellow, IEEE Abstract In this article we describe a novel Particle
More informationCHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION
19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.
More informationInternational Journal of Computer Techniques - Volume 3 Issue 2, Mar-Apr 2016
RESEARCH ARTICLE International Journal of Computer Techniques - Volume 3 Issue 2, Mar-Apr 2016 OPEN ACCESS A Comprehensive Review on Multi-Objective Optimization Using Genetic Algorithms Amarbir Singh*
More informationA Performance Comparison Indicator for Pareto Front Approximations in Many-Objective Optimization
A Performance Comparison Indicator for Pareto Front Approximations in Many-Objective Optimization Miqing Li Department of Computer Science Brunel University London Uxbridge UB8 3PH, U. K. miqing.li@brunel.ac.uk
More informationMultiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy
Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy Mihai Oltean Babeş-Bolyai University Department of Computer Science Kogalniceanu 1, Cluj-Napoca, 3400, Romania moltean@cs.ubbcluj.ro
More informationA Parallel Multi-Objective Cooperative Coevolutionary Algorithm for Optimising Small-World Properties in VANETs
A Parallel Multi-Objective Cooperative Coevolutionary Algorithm for Optimising Small-World Properties in VANETs Grégoire Danoy, Julien Schleich, Pascal Bouvry Computer Science and Communications Research
More informationComparison of Multiobjective Evolutionary Algorithms: Empirical Results
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results Eckart Zitzler Department of Electrical Engineering Swiss Federal Institute of Technology 892 Zurich, Switzerland zitzler@tik.ee.ethz.ch
More informationAn Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization
Journal of Artificial Intelligence Research 8 (2003) 83-25 Submitted 9/0; published 2/03 An Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization Kay Chen
More informationThe Multi-Objective Genetic Algorithm Based Techniques for Intrusion Detection
ISSN (Online): 2409-4285 www.ijcsse.org Page: 23-29 The Multi-Objective Genetic Algorithm Based Techniques for Intrusion Detection Gulshan Kumar Department of Computer Application, SBS State Technical
More informationLate Parallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms
Late arallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms O. Tolga Altinoz Department of Electrical and Electronics Engineering Ankara
More informationEfficient Hybrid Multi-Objective Evolutionary Algorithm
IJCSNS International Journal of Computer Science and Network Security, VOL.18 No.3, March 2018 19 Efficient Hybrid Multi-Objective Evolutionary Algorithm Tareq Abed Mohammed,, Oguz BAYAT, Osman N UÇAN
More informationInternational Conference on Computer Applications in Shipbuilding (ICCAS-2009) Shanghai, China Vol.2, pp
AUTOMATIC DESIGN FOR PIPE ARRANGEMENT CONSIDERING VALVE OPERATIONALITY H Kimura, Kyushu University, Japan S Iehira, Kyushu University, Japan SUMMARY We propose a novel evaluation method of valve operationality
More informationSelection Based on the Pareto Nondomination Criterion for Controlling Code Growth in Genetic Programming
Genetic Programming and Evolvable Machines, 2, 61 73, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Selection Based on the Pareto Nondomination Criterion for Controlling Code Growth
More informationAvailable online at ScienceDirect. Procedia Computer Science 60 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 60 (2015 ) 178 187 19th International Conference on Knowledge Based and Intelligent Information and Engineering Systems
More informationA Multi-objective Evolutionary Algorithm of Principal Curve Model Based on Clustering Analysis
A Multi-objective Evolutionary Algorithm of Principal Curve Model Based on Clustering Analysis Qiong Yuan1,2, Guangming Dai1,2* 1 School of Computer Science, China University of Geosciences, Wuhan 430074,
More informationAutomatic Component-wise Design of Multi-Objective Evolutionary Algorithms
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Automatic Component-wise Design of Multi-Objective Evolutionary Algorithms L.
More information