Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
|
|
- Regina Chandler
- 5 years ago
- Views:
Transcription
1 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 Civil and Environmental Engineering, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada, N2L3G1 2 mjahanpo@uwaterloo.ca ABSTRACT For many multiple objective (MO) water distribution system (WDS) design problems, decisionmakers know a priori some preferences that define a region of interest in objective space. For computationally intensive design problems, incorporating such preferences has the potential to save computation time if the preferences can appropriately guide the algorithm to the region of interest. MO algorithms have been specifically adapted and modified in order to incorporate such preferences. Unfortunately this complicates the original algorithms and can add additional algorithm parameters to the search. In this paper, the objective functions, rather than the algorithm, are specially adapted to incorporate preferences defining a region of interest in objective space and the Pareto Archived Dynamically Dimensioned Search (PADDS) algorithm is utilized for optimization. For two benchmark MO WDS design problems, results show the objective function adaptations work well. Results show the new formulation yields new best known Pareto front solutions to the design problems. Keywords: Water distribution system, Multiobjective optimization, preference information from decision-makers 1. Introduction The multiobjective design of water distribution systems (WDS) are challenging problems for multiobjective optimization algorithms such as multiobjective evolutionary algorithms (MOEAs). The design cost of the network is often among the multiple objectives in this context and millions of dollars could be saved taking design decisions on the basis of a superior approximate Pareto front (PF). In many cases, designers are aware of limits on objective functions like total design cost as projects can have a maximum tolerable budget for example. Conceptually, MO algorithms should be able to utilize such information to hone in and focus on returning approximate Pareto front solutions from the region of interest. This approach would ideally save computation time as well since the algorithm is not tasked with approximating all parts of the Pareto front. Wang et al. [1] set up an archive of 12 benchmark bi-objective WDS design problems from previously published WDS optimization literature. The design objectives in each benchmark problem are to minimize total pipe material costs and maximize the system resilience calculated according to Wang et al. [1]. The benchmark problems range in network size from 8 to 3032 pipes and 8 to 567 integer decision variables associated with defining the pipe diameters of some or all pipes in the network. Wang et al. [1] aimed to obtain the best-known PFs for those benchmark problems given extensive computational budgets and applied five different MOEAs, where are AMALGAM [2], Borg [3], NSGA-II [4], epsilon-moea, and epsilon-nsga-ii. Jahanpour et al [5] used Pareto archived dynamically dimensioned search (PADDS) algorithm with two different selection metrics to solve
2 the 12 water distribution system design benchmark problems. Convex hull contribution (CHC) and hypervolume contribution (HVC) were the PADDS selection metrics compared in their study. Their results augmented the previously best-known PFs in nine benchmark problems with new PF solutions to define updated best known PFs. They reported the superiority of CHC selection metric compared to HVC. Multi-objective (MO) optimization algorithm comparison studies like those noted previously almost invariably set out to approximate the entire Pareto front. Unfortunately, that is inconsistent with practical engineering design where engineers/decision-makers can typically formulate acceptable limits (i.e., preferences) on objectives such as total system cost, reliability or resilience in advance of any optimization. For especially large problems in terms of the size of decision-space, ignoring preference information from decision-makers forces MO algorithms to needlessly waste computation time discovering Pareto solutions in effectively useless regions of decision space (e.g., costs exceed realistic maximum budget for the project). Our study investigates how to best incorporate these practical decision-maker preferences into an MO optimization algorithm and then demonstrates the impact on algorithm performance in terms of Pareto front quality in the region of interest. Some researchers have investigated incorporating decision-maker preferences into the MO search process. Reynoso-Meza et al. [6] provide an overview and then comparison of techniques to incorporate preferences into multi-objective optimization. A priori methods focus on specifying preferences before any optimization in order to guide the algorithm. The most common a priori approach seems to be the construction of specialized or adapted MOEAs [7]. The main disadvantage of existing approaches is that they are add substantial complexity to existing MOEAs to define new algorithms and also can introduce additional algorithm parameters which may require tuning. This study investigates how to respect decision-maker preferences without defining a new specialized algorithm and based on the excellent results in [5] for PADDS, we demonstrate our approach utilizing the PADDS algorithm. PADDS is a single-solution based heuristic multiobjective algorithm and is the multiobjective version of DDS [7]. Interested readers are referred to Asadzadeh and Tolson [8] for all algorithmic details of PADDS. Asadzadeh et al. [9] provide the following summary description of the algorithm. PADDS archives all nondominated solutions found during the search, so it does not suffer from deterioration defined by Hanne [10] to occur for a bounded size archive if in a generation some nondominated solutions are discarded from the archive and later on in the search, some worse solutions are generated and archived. Unlike most MO algorithms, and MOEAs in particular, PADDS searches from only the current set of non-dominated solutions. A key aspect of our proposed approach is the distinct way we separate the handling of hard constraints (e.g., nodal pressure requirements) from preference-based constraints that define the region of interest in objective space. Past work on incorporating preferences handles hard constraints in the same manner as preferences [7]. Our approach builds on the constraint-handling concepts [8] built into genetic algorithms using tournament selection. The key to the approach of [8] is that the objective function is defined such that any infeasible solution always has an objective function value that is worse than the objective function value of any feasible solution. The only other requirement for the constraint handling in [8] is to quantify the relative magnitude of constraint violations for infeasible solutions so that the relative quality of two infeasible solutions can be compared.
3 Section 2 will describe our new objective function formulation and in particular, how we utilize the constraint-handling approach in [8] in an MO problem and then how it is extended for preferences. Section 3 will present results for two bi-objective design problems and conclusions will be provided in Section Objective Functions for Constrained MO Optimization with Preferences Preferences in this study are defined to be a maximum of one threshold per design objective that separates desirable solutions from undesirable solutions. For example, a limit of the allowable budget for a WDS upgrade design problem with total design cost as an objective. Constraints, hard constraints like minimum required pressures across the WDS, can be handled in MO problems following the approach in [8]. Specifically, infeasible solutions must be assigned ***. A novel, parameter-free objective function formulation is presented that accounts for preference information and then implement this for the PADDS algorithm. Based on the original of Wang [1], for a design solution X, objective functions in Eq. 1 are evaluated. 1 2 (1) In this paper, values of Cost and Resiliency are called objective function values (OFV). Logical boundaries apply to both OFVs as described in Eq (2) The new objective space (shown in Figure 1) is divided into three sub-regions: desired, feasible nondesired, and non-feasible. Desired region is defined by vector, where and are the upper boundaries for the cost and negative resiliency, respectively. is defined by user-defined limits on the two objective functions. Eq. 4 shows boundaries for OFVs inside the desired region and also boundaries for elements of Z. Where (3) The concept of desirability is not to be mistaken with the concept of feasibility. Desirability constraints are essentially soft-constraints that can be violated in the event that no feasible solutions are found that satisfy the desirability constraints. A solution is considered feasible if the model does not show any violation of constraints after simulation of the solution. Constrains include but are not limited to maintaining nodal pressures and flow velocities within certain ranges. A feasible solution can be desired or non-desired based on its objective function values. Not all feasible solutions are classified as desired. A feasible solution with objective function values outside of the desired region
4 of objectives space, classifies as a feasible non-desired solution. On the other hand, a desirable solution has to be feasible. Figure 1. Decision Space and Desired Region In the proposed decision space, R1 is the desired region; a solution in R1 has OFVs less (better) than or equal to the predefined limits (Z). R2 is the undesired yet feasible region. A feasible solution if not in R1 will be shifted to R2. As shown in Figure 1, 1 : 1 and 2 : 2. R3 is a half-line from point (1, 2Cmax) extending indefinitely, crossing point (2, 3Cmax). In the problems under consideration in this study, feasible solutions may only occur inside A:1 region. That is because of the logical fact that network resiliency ranges from 0 to 1, and that Cmax is actually the most expensive network design cost possible (obtained by simulating the network having biggest possible pipes assigned). R4 is a point located far away from (-1, 0). Solutions shift to R4 only if they are dominated or they cause EPANET solver crash. To deal with infeasibility of solutions, OFVs are shifted in the decision space. The shifts size is a function of the phase in which PADDS is. Phases are explained in the next sections. Shifts are included in the quantities PADDS is set to minimize. These quantities, called F1 and F2 in Eq. 3, could be thought of as the fitness functions. 1 2 (4) In Eq. 3, and are penalty values added to OFVs. Next, we explain how values of the shifts, which essentially serve as penalty values, are calculated based on the phases.
5 3. Phase 1 Phase one is the first phase in which the optimization initiates. Being in this phase means all solutions so far have been infeasible and thus were moved to R3 or R4. In this phase, effort is focused on finding the first feasible solution. Newly generated solutions in this phase are checked for feasibility. While in Phase 1, OFVs are always set to zero and shifts are calculated by Eq. 6: 1 2 (5) If a solution is infeasible, there is no need to calculate any of OFVs because for solution in R3, only amount of constraint violation accounts. OFVs of an infeasible solution are set to zero and the solution is shifted to R3. There will be always only one solution in R3. In the next cycles of the search, this solution will be dominated and replaced by another solution with less amount of infeasibility. This strategy makes PADDS to gradually minimize the violation and try to transfer to R2 eventually (if it ever happens). While on R3, PADDS works as a single objective optimization algorithm trying to minimize the violation value. If a solution does not violate any constraint it becomes the first feasible solution found. This would be the end of phase 1. OFVs are then calculated for the feasible solution and Phase 2 begins. It was noted that only a small portion of the budget is spent to transfer from Phase 1 to Phase 2 (i.e., to find the first feasible solution). This portion found to be always less than %0.5 of the budget in networks 1 to 10. For cases 11 and 12, which are the largest problems, this portion was 0.5% and %3.2 respectively. 4. Phase 2 Being in this phase means that the first feasible solution has already been found. A feasible solution will be inside either R2 or R1 and thus dominates its origin solution on R3 immediately. This solution becomes the origin of the rest of the search. Since it is a feasible solution, it will dominate any next solution which is not feasible. So while in Phase 2, if a new solution is infeasible there is no need to calculate any of its OFVs; it will be discarded. If a new solution is feasible then it should be investigated whether it stays in R1 or should shift to R2. OFVs for the new solutions need to be evaluated one by one. If any OFV is undesired, below check is performed: If there is solution in R1 already, the new solution should be discarded as it will be however dominated by the solution in R1. If there is no solution in R1 yet, the other OFVs need to be evaluated and then the solution will be placed on R2. 1 (6) In case all OFVs are desired then the solution is an R1 solution and this is end of Phase Phase 3 Being in Phase 3 means that there exists at least one feasible solution with OFVs inside the desired boundaries. Phase 3 is the final phase. While in this phase, any new solution that is infeasible or undesired is discarded. Therefore, as soon as any piece of evidence for infeasibility or being undesired is found, there is no need to evaluate further OFVs. Solutions in this phase do not shift.
6 Figure 2. Flowchart for solution evaluation process 6. Results The proposed objective space formulation is used to resolve the 2 benchmark design problems for example decision-maker preferences using the PADDS algorithm. The computational budget (number of maximal solution evaluations) used was equal to the one in [1] and [5]. Table 1 summarizes the problem specifications and PADDS computational budgets used in this study for each benchmark problem. Network # of PADDSDV range SS size NSE Cost max DVs TRN 8 [0, 9] EXN 567 [0, 10] DV = decision variables; SS = search space; NSE = number of solution evaluations (computational budget); CE = cost epsilon; RY = resiliency epsilon; Cost max = maximum cost in millions of dollars corresponding to the extreme design (highest cost decision variable option selected). Table 1. Specifications for benchmark design problems.
7 The decision-maker preferences were defined to enclose the knee part of the best PFs from [5]. This is based on the general strategy that the desirability of solution is highest when it is a minimum distance from the Utopia point (point with all objective functions at their minimum). Since all the problems have convex PFs, the solutions on the knee part of PF are the closest ones to the Utopia. In this work, there were 2 network problems and 2 PADDS algorithms and 2 computational budget groups resulting in 12 2=24 sets of algorithm results, each containing 30 optimization trials. Each of the 24 sets of optimization trials was post-processed as follows. First, all obtained solutions of the trial set were rounded according to the epsilon precisions (mentioned in Table 1). Second, solutions from all 30 trials were merged into one list of unique and non-dominated solutions. The remaining solutions form an approximate aggregate PF for the respective set of optimization trials. Results in Fig. 1 and Fig 3 demonstrate that the formulation is robust for most example decisionmaker preferences. For example, for the smaller networks, the best known Pareto Front (PF) solutions are also identified with the new formulation in the desired region. Furthermore, this new formulation enhances the algorithm results (for an equivalent computational budget) for the larger network problems. For example, this new formulation generates new non-dominated solutions relative to the solutions available in the aforementioned comparison studies for these benchmarks. Figure 3 shows new dominating solutions from solving network EXN, which is the largest benchmark problem, with the proposed objective-restricted PADDS with CHC and HVC selection metrics compared to the best known PF taken from [5]. All solutions obtained by objectiverestricted PADDS-CHC (Figure 1), were nondominated and augmented the best-known PF for EXN network. Figure 3. Objective-Restricted PADDS-CHC Versus the Best Known PF from [5]
8 7. Conclusion The new formulation for PADDS works very well in initial tests. The approach yields new best known tradeoff solutions in an example network that has been optimized hundreds of times with seven other MO algorithms. Nonetheless, future work is required to confirm the performance advantage extends to other problems and then compare to other MOEAs with preference-handling built in. 8. References [1] Q. Wang, M. Guidolin, D. Savic and Z. Kapelan, "Two-Objective Design of Benchmark Problems of a Water Distribution System via MOEAs: Towards the Best-Known Approximation of the True Pareto Front," J. Water Resour. Plann. Manage., vol. 141, (3), pp , 03/01; 2015/12, [2] J. A. Vrugt and B. A. Robinson, "Improved evolutionary optimization from genetically adaptive multimethod search," Proceedings of the National Academy of Sciences, vol. 104, (3), pp , January 16, [3] D. Hadka and P. Reed, "Borg: An auto-adaptive many-objective evolutionary computing framework," Evol. Comput., vol. 21, (2), pp , [4] K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, (2), pp , [5] M. Jahanpour, B. Tolson and J. Mai, "Improving Best-Known Pareto Fronts for Water Distribution Systems Benchmark Design Problems Using PADDS," J. Water Resour. Plann. Manage., vol. Under Review, [6] G. Reynoso-Meza, V. H. Alves Ribeiro and E. P. Carreño-Alvarado, "A Comparison of Preference Handling Techniques in Multi-Objective Optimisation for Water Distribution Systems," Water, vol. 9, (12), pp. 996, [7] G. Reynoso-Meza, J. Sanchis, X. Blasco and S. García-Nieto, "Physical programming for preference driven evolutionary multi-objective optimization," Applied Soft Computing, vol. 24, pp , [8] K. Deb, "An efficient constraint handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, (2), pp , 2000.
Multi-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 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 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 informationHybrid Genetic Algorithms for Multi-objective Optimisation of Water Distribution Networks
Hybrid Genetic Algorithms for Multi-objective Optimisation of Water Distribution Networks Edward Keedwell and Soon-Thiam Khu Centre for Water Systems, School of Engineering and Computer Science and Mathematics,
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 informationPractical application of penalty-free evolutionary multi-objective optimisation of water distribution systems
Water Utility Journal 12: 49-55, 2016. 2016 E.W. Publications Practical application of penalty-free evolutionary multi-objective optimisation of water distribution systems A.G. Seyoum, T.T. Tanyimboh *
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 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 information5b) Automatic Calibration (Optimizing model parameters)
5b) Automatic Calibration (Optimizing model parameters) Dr. Bryan Tolson http://www.civil.uwaterloo.ca/btolson/ CIVE 781: Principles of Hydrologic Modelling University of Waterloo Jun 19 24, 2017 Methodology
More informationHybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization
WATER RESOURCES RESEARCH, VOL. 45,, doi:10.1029/2008wr007673, 2009 Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization Bryan A. Tolson, 1
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 informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationA 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 informationROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS
ROBUST MULTI-OBJECTIVE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS Taishi Ohno, Hernán Aguirre, Kiyoshi Tanaka Faculty of Engineering, Shinshu University, Wakasato, Nagano-shi, Japan 15tm209f@shinshu-u.ac.jp,
More informationMOEA/D with NBI-style Tchebycheff approach for Portfolio Management
WCCI 2010 IEEE World Congress on Computational Intelligence July, 18-23, 2010 - CCIB, Barcelona, Spain CEC IEEE with NBI-style Tchebycheff approach for Portfolio Management Qingfu Zhang, Hui Li, Dietmar
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 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 informationNEW DECISION MAKER MODEL FOR MULTIOBJECTIVE OPTIMIZATION INTERACTIVE METHODS
NEW DECISION MAKER MODEL FOR MULTIOBJECTIVE OPTIMIZATION INTERACTIVE METHODS Andrejs Zujevs 1, Janis Eiduks 2 1 Latvia University of Agriculture, Department of Computer Systems, Liela street 2, Jelgava,
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 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 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 informationReference Point Based Evolutionary Approach for Workflow Grid Scheduling
Reference Point Based Evolutionary Approach for Workflow Grid Scheduling R. Garg and A. K. Singh Abstract Grid computing facilitates the users to consume the services over the network. In order to optimize
More informationAn Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems
An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Marcio H. Giacomoni Assistant Professor Civil and Environmental Engineering February 6 th 7 Zechman,
More informationEvolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction
Evolutionary Multi-Objective Optimization of Trace Transform for Invariant Feature Extraction Wissam A. Albukhanajer, Yaochu Jin, Johann Briffa and Godfried Williams Nature Inspired Computing and Engineering
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 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 informationNon-Dominated Bi-Objective Genetic Mining Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 6 (2017) pp. 1607-1614 Research India Publications http://www.ripublication.com Non-Dominated Bi-Objective Genetic Mining
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 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 informationSearch Space Reduction for E/E-Architecture Partitioning
Search Space Reduction for E/E-Architecture Partitioning Andreas Ettner Robert Bosch GmbH, Corporate Reasearch, Robert-Bosch-Campus 1, 71272 Renningen, Germany andreas.ettner@de.bosch.com Abstract. As
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 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 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 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 informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationAn Optimality Theory Based Proximity Measure for Set Based Multi-Objective Optimization
An Optimality Theory Based Proximity Measure for Set Based Multi-Objective Optimization Kalyanmoy Deb, Fellow, IEEE and Mohamed Abouhawwash Department of Electrical and Computer Engineering Computational
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 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 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 informationGECCO 2007 Tutorial / Evolutionary Multiobjective Optimization. Eckart Zitzler ETH Zürich. weight = 750g profit = 5.
Tutorial / Evolutionary Multiobjective Optimization Tutorial on Evolutionary Multiobjective Optimization Introductory Example: The Knapsack Problem weight = 75g profit = 5 weight = 5g profit = 8 weight
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 informationComputational Intelligence
Computational Intelligence Winter Term 2016/17 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Slides prepared by Dr. Nicola Beume (2012) Multiobjective
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 informationEMO A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process
EMO 2013 A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process Robert J. Lygoe, Mark Cary, and Peter J. Fleming 22-March-2013 Contents Introduction Background Process Enhancements
More informationApproximation Model Guided Selection for Evolutionary Multiobjective Optimization
Approximation Model Guided Selection for Evolutionary Multiobjective Optimization Aimin Zhou 1, Qingfu Zhang 2, and Guixu Zhang 1 1 Each China Normal University, Shanghai, China 2 University of Essex,
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 Experimental Multi-Objective Study of the SVM Model Selection problem
An Experimental Multi-Objective Study of the SVM Model Selection problem Giuseppe Narzisi Courant Institute of Mathematical Sciences New York, NY 10012, USA narzisi@nyu.edu Abstract. Support Vector machines
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 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 informationTrade-off Between Computational Complexity and Accuracy in Evolutionary Image Feature Extraction
Trade-off Between Computational Complexity and Accuracy in Evolutionary Image Feature Extraction Wissam A. Albukhanajer, Yaochu Jin and Johann A. Briffa Wissam A. Albukhanajer (student) E: w.albukhanajer@surrey.ac.uk
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 informationKyle M. Tarplee 1, Ryan Friese 1, Anthony A. Maciejewski 1, H.J. Siegel 1,2. Department of Electrical and Computer Engineering 2
Efficient and Scalable Computation of the Energy and Makespan Pareto Front for Heterogeneous Computing Systems Kyle M. Tarplee 1, Ryan Friese 1, Anthony A. Maciejewski 1, H.J. Siegel 1,2 1 Department of
More informationGANetXL User Manual August
GANetXL User Manual August 2011 1 Table of Contents 1 Current Version... 3 2 Reporting bugs and problems... 3 3 Introduction... 3 4 Installation... 3 5 Upgrades and Uninstalling... 9 6 Constraints and
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 informationNon-convex Multi-objective Optimization
Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems
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 informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1 An Efficient Approach to Non-dominated Sorting for Evolutionary Multi-objective Optimization Xingyi Zhang, Ye Tian, Ran Cheng, and
More informationDynamic Uniform Scaling for Multiobjective Genetic Algorithms
Dynamic Uniform Scaling for Multiobjective Genetic Algorithms Gerulf K. M. Pedersen 1 and David E. Goldberg 2 1 Aalborg University, Department of Control Engineering, Fredrik Bajers Vej 7, DK-922 Aalborg
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 informationMULTI-OBJECTIVE RELIABILITY BASED DESIGN OF COMPLEX ENGINEERING STRUCTURES USING RESPONSE SURFACE METHODS
th European Conference on Computational Mechanics (ECCM ) th European Conference on Computational Fluid Dynamics (ECFD ) 11 15 June 01, Glasgow, UK MULTI-OBJECTIVE RELIABILITY BASED DESIGN OF COMPLEX ENGINEERING
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationPUBLICATIONS. Water Resources Research. An efficient hybrid approach for multiobjective optimization of water distribution systems
PUBLICATIONS Water Resources Research RESEARCH ARTICLE Key Points: Decomposition is effective in facilitating the multiobjective network design Mapping multiobjective problem by many single-objective problems
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 informationHEURISTIC OPTIMIZATION USING COMPUTER SIMULATION: A STUDY OF STAFFING LEVELS IN A PHARMACEUTICAL MANUFACTURING LABORATORY
Proceedings of the 1998 Winter Simulation Conference D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds. HEURISTIC OPTIMIZATION USING COMPUTER SIMULATION: A STUDY OF STAFFING LEVELS IN A
More informationEffectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization
Complex Intell. Syst. (217) 3:247 263 DOI 1.17/s4747-17-57-5 ORIGINAL ARTICLE Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization Ye Tian 1 Handing
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 informationImproved Crowding Distance for NSGA-II
Improved Crowding Distance for NSGA-II Xiangxiang Chu and Xinjie Yu Department of Electrical Engineering, Tsinghua University, Beijing84, China Abstract:Non-dominated sorting genetic algorithm II (NSGA-II)
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 informationAccepted version American Society of Civil Engineers
Accepted version Bryan A. Tolson, Holger R. Maier, Angus R. Simpson and Barbara J. Lence Genetic algorithms for reliability-based optimization of water distribution systems Journal of Water Resources Planning
More informationCoupled Topology and Pipe Size Optimization of Water Distribution Systems
Coupled Topology and Pipe Size Optimization of Water Distribution Systems Salah H. A. Saleh 1 and Tiku T. Tanyimboh 2 Department of Civil and Environmental Engineering, University of Strathclyde Glasgow.
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 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 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 informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationEfficient Non-domination Level Update Approach for Steady-State Evolutionary Multiobjective Optimization
Efficient Non-domination Level Update Approach for Steady-State Evolutionary Multiobjective Optimization Ke Li 1, Kalyanmoy Deb 1, Qingfu Zhang 2, and Sam Kwong 2 1 Department of Electrical and Computer
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 informationAn Improved Multi-Objective Evolutionary Algorithm with Adaptable Parameters
Nova Southeastern University NSUWorks CEC Theses and Dissertations College of Engineering and Computing 26 An Improved Multi-Objective Evolutionary Algorithm with Adaptable Parameters Khoa Duc Tran Nova
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 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 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 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 informationCritical Comparison of Multi-objective Optimization Methods: Genetic Algorithms versus Swarm Intelligence
RADIOENGINEERING, VOL. 9, NO., SEPTEMBER 9 Critical Comparison of Multi-objective Optimization Methods: Genetic Algorithms versus Swarm Intelligence Vladimír ŠEDĚNKA, Zbyněk RAIDA Dept. of Radio Electronics,
More informationDesign optimization of a two-stage compound gear train
ME 558 Discrete Design Optimization Final Report Design optimization of a two-stage compound gear train Abstract Team #3 Team Members Nikhil Kotasthane Priyank Gajiwala Pratik Baldota Gear train is pertinent
More informationDerivative-Free Optimization: Lifting Single-Objective to Multi-Objective Algorithm
Derivative-Free Optimization: Lifting Single-Objective to Multi-Objective Algorithm Cyrille Dejemeppe, Pierre Schaus, and Yves Deville ICTEAM, Université Catholique de Louvain (UCLouvain), Belgium, {cyrille.dejemeppe,
More informationEvolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques
UCL DEPARTMENT OF COMPUTER SCIENCE Research Note RN/12/03 Evolving Human Competitive Research Spectra-Based Note Fault Localisation Techniques RN/17/07 Deep Parameter Optimisation for Face Detection Using
More informationSURROGATE MODELLING IN MODEL-BASED OPTIMIZATION. AN INTRODUCTION
SURROGATE MODELLING IN MODEL-BASED OPTIMIZATION. AN INTRODUCTION Dimitri Solomatine Introduction This paper should be seen as an introduction and a brief tutorial in surrogate modelling. It can be also
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 informationTowards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm
Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm Ankur Sinha and Kalyanmoy Deb Helsinki School of Economics, PO Box, FIN-, Helsinki, Finland (e-mail: ankur.sinha@hse.fi,
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 informationMULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega- Rodríguez, Juan M. Sánchez University
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 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 informationCMPSCI611: The Simplex Algorithm Lecture 24
CMPSCI611: The Simplex Algorithm Lecture 24 Let s first review the general situation for linear programming problems. Our problem in standard form is to choose a vector x R n, such that x 0 and Ax = b,
More informationVisualization of Pareto Front Points when Solving Multi-objective Optimization Problems
ISSN 9 4X, ISSN 884X (online) INFORMATION TECHNOLOGY AND CONTROL,, Vol.4, No.4 Visualization of Pareto Front Points when Solving Multi-objective Optimization Problems Olga Kurasova,, Tomas Petkus, Ernestas
More informationOptimization Tool User Manual
Optimization Tool User Manual Prepared by SAN FRANCISCO ESTUARY INSTITUTE 4911 Central Avenue, Richmond, CA 94804 Phone: 510-746-7334 (SFEI) Fax: 510-746-7300 www.sfei.org Table of Contents 1. OPTIMIZATION
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 informationAn Angle based Constrained Many-objective Evolutionary Algorithm
APPLIED INTELLIGENCE manuscript No. (will be inserted by the editor) An Angle based Constrained Many-objective Evolutionary Algorithm Yi Xiang Jing Peng Yuren Zhou Li Zefeng Chen Miqing Received: date
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 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 information