Performance Assessment of the Hybrid Archive-based Micro Genetic Algorithm (AMGA) on the CEC09 Test Problems
|
|
- Lynn Thompson
- 5 years ago
- Views:
Transcription
1 Perormance Assessment o the Hybrid Archive-based Micro Genetic Algorithm (AMGA) on the CEC9 Test Problems Santosh Tiwari, Georges Fadel, Patrick Koch, and Kalyanmoy Deb 3 Department o Mechanical Engineering, Clemson University, SC, USA Dassault Systemes, Simulia Corp., Cary, NC, USA 3 Indian Institute o Technology, Kanpur, UP, India Abstract In this paper, the perormance assessment o the hybrid Archive-based Micro Genetic Algorithm (AMGA) on a set o bound-constrained synthetic test problems is reported. The hybrid AMGA proposed in this paper is a combination o a classical gradient based single-objective optimization algorithm and an evolutionary multi-objective optimization algorithm. The gradient based optimizer is used or a ast local search and is a variant o the sequential quadratic programming method. The Matlab implementation o the SQP (provided by the mincon optimization unction) is used in this paper. The evolutionary multi-objective optimization algorithm AMGA is used as the global optimizer. A scalarization scheme based on the weighted objectives is proposed which is designed to acilitate the simultaneous improvement o all the objectives. The scalarization scheme proposed in this paper also utilizes reerence points as constraints to enable the algorithm to solve non-convex optimization problems. The gradient based optimizer is used as the mutation operator o the evolutionary algorithm and a suitable scheme to switch between the genetic mutation and the gradient based mutation is proposed. The hybrid AMGA is designed to balance local versus global search strategies so as to obtain a set o diverse non-dominated solutions as quickly as possible. The simulation results o the hybrid AMGA are reported on the bound-constrained test problems described in the CEC9 benchmark suite. I. INTRODUCTION Multi-objective optimization has become mainstream in recent years and many algorithms to solve multi-objective optimization problems have been suggested. The use o multi-objective optimization in the industry has been accelerated by the availability o aster processing units and computational analysis tools or various engineering problems and disciplines. The ever increasing popularity o multi-objective optimization in industry and the need or aster optimization algorithms has led to the development o several multi-objective optimization algorithms (MOEAs) in the recent past [], [], [3], [4], [5], [6], [7], [8]. Whenever, a new multi-objective optimization algorithm is proposed, a perormance comparison o the proposed algorithm with the current state-o-the-art optimization algorithms is perormed, and generally the new algorithm is shown to be aster than the existing algorithms on a set o careully chosen synthetic benchmark problems. A special session on the perormance assessment o dierent MOEAs thus provides an opportunity or a air and unbiased comparison o dierent multi-objective optimizers. In this report, the perormance o the hybrid Archive-based Micro Genetic Algorithm (AMGA) on the unconstrained test problems described in the CEC9 technical report [9] is reported. The AMGA [] is a constrained multi-objective evolutionary optimization algorithm. It is a generational genetic algorithm since during a particular iteration (generation), only solutions created beore that iteration take part in the selection process. AMGA uses genetic variation operators such as crossover and mutation to create new solutions. For the purpose o selection, AMGA uses a two tier itness assignment mechanism; the primary itness is the rank which is based on the domination level and the secondary itness is based on the diversity o the solutions in the entire population. This is in contrast to NSGA-II, where the diversity is computed only among the solutions belonging to the same rank. The AMGA generates a very small number o new solutions at every iteration and can thereore be classiied as a micro genetic algorithm. Generation o a very small number o solutions at every iteration helps in reducing the number o unction evaluations by minimizing exploration o less promising search regions and directions. The AMGA maintains an external archive o good solutions obtained. Use o the external archive helps AMGA in reporting a large number o non-dominated solutions at the end o the simulation and also provides inormation about its search history which is exploited by the algorithm during the selection operation. At every iteration, the parent population is created rom the archive and binary tournament selection is perormed on the parent population to create the mating population. The ospring population is created rom the mating pool, and is used to update the archive. The size o the archive determines the computational complexity o the AMGA, however or computationally expensive optimization problems, the actual time taken by the algorithm is negligible as compared to the time taken by the analysis routines. The design o the algorithm is independent o the encoding o the variables and thus the proposed algorithm can work with almost any kind o encoding (so long as suitable genetic variation operators are provided to the algorithm). The algorithm uses the concept o Pareto ranking borrowed rom NSGA-II [3] and includes improved diversity computation and preservation techniques. The diversity measure is based on eicient nearest neighbor search [] and modiied crowding distance ormulation []. A more detailed description o the AMGA can be ound in the original study []. In this paper, only the modiications
2 done to AMGA to couple a gradient based optimizer are discussed. The gradient-based local optimizer used with AMGA is the Sequential Quadratic Programming (SQP) algorithm []. SQP is one o the most popular and robust algorithms or constrained nonlinear single-objective optimization. Although, the SQP is capable o solving constrained test problems, we report the simulation results only on the unconstrained problems because the scalarization scheme proposed in this paper works only with the unconstrained problems. The SQP algorithm attempts to approximate the objective unction using a quadratic model and the constraint unctions using a linear model o the optimization variables. The SQP algorithm requires the computation o the Hessian o the objective vector which is approximated using the BFGS method []. SQP has excellent local convergence properties and is shown to be aster than most other gradient based optimizers on a large set o test problems [3]. The application o SQP or multi-objective optimization requires scalarization o the objective vector. In order to ensure that the SQP works with non-convex problems, artiicial constraints are added to ensure that improvement in all the objectives is observed. The additional constraints ensure that the solution obtained using SQP always dominates the initial (starting) solution. In the worst case (when the starting solutions happens to be the local optimum), no improvement is observed. It should be noted that the addition o SQP to the AMGA does not directly aect its global search capability. It however speeds up the local search process thereby allowing more unction evaluations to be used or the global search. It should be noted that hybridizing evolutionary algorithms with mathematical programming techniques has been attempted in the past [4], [5], [6], [7]. Hybrid evolutionary algorithms are also oten reerred to as memetic algorithms owing to their use o local search techniques which are traditionally aster than a typical evolutionary algorithm. The novel concept proposed in this paper is the use o a starting reerence point to enable the local optimizer to attempt to simultaneously improve all the objectives and also work with non-convex problems. The reerence point is used to ormulate the additional constraints such that only the region dominated by the starting point is easible. The scalarization scheme employed in this paper and the modiication done to the AMGA to incorporate the SQP algorithm are discussed in the next section. II. HYBRIDIZATION OF THE AMGA A. The Scalarization Scheme The scalarization scheme to convert the multi-objective optimization problem to a single-objective optimization problem is discussed irst. The scalarization scheme also includes the reerence-point method to ensure its applicability to nonconvex problems. The speciic way in which the reerencepoint method is used here limits its applicability to unconstrained problems or constrained problems or which the starting (initial) solution is easible. The general problem statement or the unconstrained (unconstrained in this case reers to bound-constrained) multi-objective optimization is given by Equation. Minimize ( (x), (x),..., M (x)), Subject to x (L) i x i x (U) () i, i =,,...,n. Let the starting (initial) solution or the optimization be x initial. Let the value o the objective vector at the starting point x initial be initial. We want to use SQP with the initial guess solution as x initial, and obtain a new solution x inal such that the corresponding objective vector inal dominates initial.weuse initial as the reerence point in the scalarization scheme. The corresponding single-objective optimization problem is given by Equation. Minimize M i= i Subject to j (x) ( initial ) j, j =,,...,M, x (L) i x i x (U) i, i =,,...,n. The easible search region or the scalarized test problem is shown in Figure. One inequality constraint is added or each objective unction. The additional o inequality constraints ensures that the inal obtained solution dominates the starting solution when using SQP. I the constraints are not introduced, and the problem is non-convex, application o SQP may result in a solution which is non-dominated with respect to the starting solution. This scenario is not desirable, since it would not speed-up the convergence towards the Pareto-optimal rontier. It should be noted that there exist several other scalarization schemes such as Epsilonconstraint method [8] and Normal-constraint method [8]. These scalarization schemes are designed to obtain a uniorm distribution o points on the Pareto-optimal ront. In this case however, the uniormity o distribution o the points on the Pareto-optimal ront is taken care-o by the global optimizer AMGA. The SQP is used to speed-up the search process and obtain an improvement in the objective unction value as quickly as possible. It is also possible to use other weighting schemes such as Tchebyche metric [9] or scalarizing the optimization problem. No noticeable change in perormance was observed by using dierent weighting schemes. For the scalarization scheme to work eiciently, it is important that the objectives be normalized beore computing the weighted objective vector. The normalization o the objectives is done by linearly scaling the objectives or every solution in the current population in the range zero to one. The minimum and maximum value o every objective unction in the current population is used or the scaling operation. B. Incorporating SQP into AMGA The application o SQP to the scalarized single-objective optimization problem described in the previous subsection is akin to starting rom an initial solution and obtaining a inal solution such that it is a local optimum. It should be noted that i the starting point does not correspond to a local optimum, then there always exists a easible search direction ()
3 Feasible search region Fig.. Feasible search space Reerence point SQP is also speciied. This modiication is applied or a single generation. SQP is then applied to every solution in the ospring population. Once the iteration o SQP has inished and new solutions are obtained, the archive is updated using the obtained solutions. The mutation operator is switched back to the polynomial mutation. Again, a ixed number o generations is perormed, and the process is repeated until the allowed number o unction evaluations is exhausted. I at any instant, the limit on number o unction evaluations is reached, the optimization process is terminated, and the nondominated solutions in the archive are reported as the inal obtained solutions. The total number o unction evaluations includes the unction evaluations perormed by AMGA and the SQP. The pseudo-code o the hybridized AMGA is as ollows. which will improve all the objectives simultaneously. This easible search direction will guide the optimization process towards the nearest local optimum. Further, SQP is one o the astest known methods [3] to ind the local optimum o constrained nonlinear single-objective optimization problems. Thus, i this step is incorporated as the mutation step o an evolutionary optimization algorithm, mutating the ospring solution will drive that solution towards to nearest local optimum. A potential drawback o this approach is that every time a solution is mutated, it will hit its nearest local optimum. Also, all the solutions in the ospring population will get accumulated at their respective local optima. For highly multi-modal problems, it is desired that a disruptive genetic mutation operator is also incorporated such that a robust search or the global optimum is acilitated. Further, once the SQP is applied to a ew selected solutions rom the archive, a set o good solutions are obtained. It is then desired to explore the search space around those solutions and improve the diversity near the obtained solutions. Based on empirical investigation and experimentation with dierent schemes, it was observed that switching between the genetic polynomial mutation [] operator and the SQP algorithm at regular intervals (ater every ew generations) resulted in a search strategy which balanced diversity o the obtained solutions, the convergence rate, and the global search capability o the optimization algorithm. The generation scheme o the AMGA was modiied to incorporate the SQP algorithm. The optimization process starts with an initial population generated randomly using Latin Hypercube [] sampling. Selection, simulated binary crossover [], and polynomial mutation [] are then perormed or a ixed number o generations. Selection operation creates the parent population rom the archive and the genetic variation operators create the ospring population rom the parent population. At every generation, the ospring population is used to update the archive. Ater a ixed number o generations has been completed, the genetic mutation operator is replaced by the SQP method and the multi-objective problem is scalarized. The maximum number o unction evaluations allowed or The hybrid AMGA pseudo-code: Begin Initialize optimization parameters. 3 Generate initial population. 4 Evaluate initial population. 5 Update the archive (using the initial population). 6 repeat 7 Create parent population rom the archive. 8 Create mating pool rom the parent population. 9 I generation count a multiple o switch requency Create ospring population rom the mating pool by crossover. Mutate the ospring population. Evaluate ospring population. 3 Else 4 Use SQP on every individual in the ospring population. 5 Update the number o unction evaluations. 6 Update the archive (using the o-spring population). 7 until (termination) 8 Report desired number o solutions rom the archive. 9 End From the above pseudo-code, it is evident that the basic lowchart o the AMGA remains unchanged except an IF statement at step 9. Hence, the addition o SQP does not change the generational scheme employed by the AMGA. From an algorithm design perspective, any local search strategy can be used in step 4 o AMGA so long as it acilitates relatively aster convergence towards to nearest local optimum.
4 III. SIMULATION RESULTS The simulation results o the hybrid AMGA applied to bound-constrained multi-objective test problems are presented in this section. The ollowing optimization tuning parameters are used to report the simulation results. Size o the initial population or objectives = Size o the initial population or 3 objectives = 5 Size o the parent population or objectives = 3 Size o the parent population or 3 objectives = 4 Size o the archive = size o the initial population Number o solutions reported at the end o the simulation = size o the initial population Number o unction evaluations = T = 3, Probability o crossover =. Probability o mutation = /N, wheren is the number o optimization variables Distribution index or crossover =.5 Distribution index or mutation =.5 Number o generations or switching the mutation operator = T / Number o unction evaluations allowed or each SQP iteration = T / The typical value o the crossover and mutation indices used with a genetic algorithm is in the range 5 to 5. The smaller the value o indices, the larger is the perturbation in the design variables. The indices are chosen so as to balance the disruptiveness (required or ast and robust search) o the genetic variation operators whilst attempting to ind a ine-grained value or the objective unctions. Since SQP is used with the AMGA, a ine-grained (accurate) value or the objective unctions is ensured. Hence, in the present case, a small value (.5) or the crossover and mutation index is used because it acilitates robust search and increases the resilience to premature convergence. It thus reduces the probability o getting stuck at a local optimum. The other simulation related parameters are as ollows. Operating system: Windows XP Proessional Programming language or AMGA: JAVA Runtime or SQP: Matlab JVM CPU: Core Quad.4 GHz RAM: 4 GB DDR 66 MHz Execution time or single simulation or -objective test problems: 3 minutes approx. Execution time or single simulation or 3-objective test problems: 6 minutes approx. The execution time or the problems with three objectives is higher because o the larger size o the archive. The CEC9 test problem suite also includes three 5-objective test problems. The simulation with 5-objective test problems could not be perormed because o sotware related issues encountered when linking Matlab, C++, and JAVA. The perormance indicator used to quantiy the quality o the obtained results is the IGD metric [9]. The IGD metric measures how well is the Pareto-optimal ront represented by the obtained solution set. To quantiy this inormation, a large set o evenly spaced points on the Pareto-optimal ront is generated. Let the size o this set be H. The minimum Euclidean distance o each point in this set rom the obtained solution set is computed. Let this distance be l i or the i th element o the Pareto-optimal set. Then the IGD metric is given by IGD metric = H l i (3) H i= The IGD metric or the case o two objectives is pictorially depicted in Figure. The IGD metric measures both the convergence and the spread o the obtained solutions. Smaller the value o the IGD metric, better is the obtained solution set. l l Fig.. 3 random simulations are perormed or each problem and the minimum (Min), maximum (Max), mean, and standard deviation (Std) o the IGD metric are reported in Table I. TABLE I THE IGD METRIC Problem Min Max Mean Std UF UF UF UF UF UF UF UF UF UF The plots o the Pareto-optimal ront or all the test problems are shown in Figures 3 to. The plots o the mean o the IGD metric with the number o unction evaluations or all the test problems are shown in Figures 3 to. IV. DISCUSSION, CONCLUSION, AND FUTURE WORK As is evident rom Table I, the hybrid AMGA is able to ind an approximate solution set near the the global Paretooptimal ront or most problems. In most test problems, l H
5 Fig. 3. Pareto ront or problem UF Fig. 5. Pareto ront or problem UF Fig. 4. Pareto ront or problem UF Fig. 6. Pareto ront or problem UF4 global convergence is obtained but the complete Paretooptimal rontier is not discovered by the hybrid AMGA. The primary cause o this behavior is the objective unction proile which is multi-modal near the global Pareto-optimal rontier, and a slight perturbation in the optimization variables causes the solutions to become dominated. Also, the phenomenon o genetic drit causes the population to ollow the good solutions which get discovered early in the search process. This genetic drit results in the clustering o the solutions around these points. With the hybrid AMGA proposed in this paper, it is not possible to get the IGD metric at every unction evaluation. It is thereore not possible to get the mean o the IGD metric at every unction evaluation. Further, due to the inclusion o the SQP algorithm in the AMGA, the number o unction evaluations exhausted at any generation is dierent, and thereore the IGD metric cannot be computed at the same number o unction evaluations or dierent simulations starting with dierent random seeds. Hence, cubic spline interpolation was used to generate the plots o the mean value o the IGD metric. The cubic spline interpolates all the data points, and does not have overshoots. It thus gives an accurate interpolation o the data points. It is also evident rom the convergence plots that the IGD metric does not always monotonically decrease with the increase in the number o unction evaluations. This is due to way the AMGA algorithm works. The parent population is created rom the archive using only the diversity in the variable space. Hence, instead o picking the best solutions, it picks
6 ..6. Fig. 7.. Pareto ront or problem UF5..6. Fig. 9. Pareto ront or problem UF Fig.. Pareto ront or problem UF8 Fig. 8. Pareto ront or problem UF6. the most diverse solutions. Such a strategy helps in the case o multi-modal problems, but does not always improve the convergence measure. The plot o the mean o the IGD metric or the case o UF5 (Figure 7) shows that the smallest (best) value o the mean o the IGD metric is., however in the Table I, the mean value o the IGD metric is.94. This apparent discrepancy is due to the act that, the smallest value o the IGD metric need not be obtained at the end o the simulation, nor is its behavior monotonic with the number o unction evaluations or the case o hybrid AMGA. For every simulation, the best value o the IGD metric obtained at any stage o the simulation is reported as the IGD metric or that simulation. The mean value in the Table I represents the mean o the reported IGD metrics or each simulation. 3.. Fig.. Pareto ront or problem UF9
7 Fig. 9. Mean o the or problem UF7 Fig.. Mean o the or problem UF8 Fig.. Pareto ront or problem UF Fig. 3. Mean o the or problem UF.. 3 Fig. 5. Mean o the or problem UF3. 3 Fig. 7. Mean o the or problem UF5.. 3 Fig. 4. Mean o the or problem UF.. 3 Fig. 6. Mean o the or problem UF4. 3 Fig. 8. Mean o the or problem UF6 Fig.. Mean o the or problem UF9 Fig.. Mean o the or problem UF For generating the plots o the mean o the IGD metric, the mean is computed by using the IGD metric at that unction evaluation. Hence, the apparent discrepancy is due to the act that dierent simulations starting with dierent random seeds do not achieve their respective best value o the IGD metric simultaneously. It was also observed in many simulations, that a reasonably good convergence was obtained in under, unction evaluations. And, the additional, unction evaluations did not result in any signiicant improvement in the obtained solution set. This behavior is evident in test problems UF, UF3, UF5, UF6, UF7, UF8, and UF9. Also, aster reduction in the value o the IGD metric can be observed at certain stages or dierent test problems. This behavior can be attributed to the SQP algorithm. The SQP in certain cases results in signiicantly improved objective unction values which causes a sudden decrease in the value o the IGD metric. Overall, the proposed hybrid AMGA perorms reasonably well on the test problems used or this study. The inclusion o SQP speeds-up the search process and also helps in obtaining a ine-grained value or the objective unctions. Some limitations o the proposed hybrid AMGA also became evident during the simulation process which are mentioned below. In most cases, the global Pareto-optimal ront was ound, and the extreme solutions were discovered, however the diversity o the obtained solutions was not good. Better diversity preservation operators are needed to approximate and represent the entire Pareto-optimal ront. The scalarization scheme proposed to convert the multiobjective problem to a single-objective problem cannot
8 handle constrained test problems. In highly multi-modal problems, the search process oten gets stuck in a locally optimal basin, and urther improvement is not observed. These limitations provide an opportunity or the urther improvement o the proposed hybrid AMGA which shall be the ocus o the uture research. The hybridized AMGA algorithm and related resources can be downloaded rom stiwari/amga.html REFERENCES [7] S. Z. Martinez and C. A. C. Coello, Hybridizing an evolutionary algorithm with mathematical programming techniques or multi-objective optimization, in Genetic and Evolutionary Computation Conerence. ACM New York, NY, USA, 8, pp [8] A. Messac and C. A. Mattson, Normal constraint method with guarantee o even representation o complete pareto rontier, in press: AIAA Journal. [9] K. Deb, Multi-objective Optimization Using Evolutionary Algorithms. Chichester, UK: Wiley,. [] K. Deb and M. Goyal, A combined genetic adaptive search (geneas) or engineering design, Computer Science and Inormatics, vol. 6, no. 4, pp. 3 45, 996. [] W. L. Loh, On latin hypercube sampling, Annals o Statistics, vol. 33, no. 6, pp. 58 8, 5. [] K. Deb and R. B. Agrawal, Simulated binary crossover or continuous search space, Complex Systems, vol. 9, no., pp. 5 48, 995. [] E. Zitzler, M. Laumanns, and L. Thiele, SPEA: Improving the strength pareto evolutionary algorithm or multiobjective optimization, in Proceedings o the EUROGEN Conerence,, pp. 95. [] D. W. Corne, J. D. Knowles, and M. J. Oates, The pareto envelopebased selection algorithm or multi-objective optimization, in Parallel Problem Solving rom Nature. Berlin: Springer,, pp [3] K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, A ast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol. 6, no., pp. 8 97,. [4] S. Watanabe, T. Hiroyasu, and M. Miki, NCGA: Neighborhood cultivation genetic algorithm or multi-objective optimization problems, in Proceedings o the Genetic and Evolutionary Computation Conerence GECCO,, pp [5] K. Deb and S. Tiwari, Omni-optimizer, a generic evolutionary algorithm or single and multi-objective optimization, European Journal o Operational Research, vol. 85, no. 3, pp. 6 87, 8. [6] H. Eskandari, C. D. Geiger, and G. B. Lamont, Fastpga: A dynamic population sizing approach or solving expensive multiobjective optimization problems, in Evolutionary Multiobjective Optimization Conerence EMO-7. LNCS 443 Springer-Verlag Berlin Heidelberg, 7, pp [7] L. Marti, J. Garcia, A. Berlanga, and J. M. Molina, Introducing moneda: Scalable multiobjective optimization with a neural estimation o distribution algorithm, in Genetic and Evolutionary Computation Conerence. ACM New York, NY, USA, 8, pp [8] O. Schuetze, G. Sanchez, and C. A. C. Coello, A new memetic strategy or the numerical treatment o multi-objective optimization problems, in Genetic and Evolutionary Computation Conerence. ACM New York, NY, USA, 8, pp [9] Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, Multi-objective optimization test instances or the cec 9 special session and competition, IEEE Congress on Evolutionary Computation, Tech. Rep., 8. [] S. Tiwari, G. Fadel, P. Koch, and K. Deb, Amga: An archive-based micro genetic algorithm or multi-objective optimization, in Genetic and Evolutionary Computation Conerence. ACM New York, NY, USA, 8, pp [] M. Soleymani and S. Morgera, An eicient nearest neighbor search, IEEE Transaction on Communications, vol. 35, no. 6, pp , 987. [] K. Schittkowski, Nlpql: A ortran subroutine solving constrained nonlinear programming problems, Annals o Operations Research, vol. 5, no. 4, pp , 986. [3], Test problems or nonlinear programming - user s guide, University o Bayreuth, Tech. Rep.,. [4] P. A. N. Bosman and E. D. Jong, Exploiting gradient inormation in numerical multi-objective optimization, in Genetic and Evolutionary Computation Conerence. ACM New York, NY, USA, 5, pp [5] X. Hu, Z. Huang, and Z. Wang, Hybridization o the multi-objective evolutionary algorthms and the gradient-based algorithms, in IEEE Congress on Evolutionary Computation, 3, pp [6] D. Sharma, A. Kumar, K. Deb, and K. Sindhya, Hybridization o SBX based NSGA-II and sequential quadratic programming or solving multi-objective optimization problems, in IEEE Congress on Evolutionary Computation, 7, pp
Multi-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 informationKANGAL REPORT
Individual Penalty Based Constraint handling Using a Hybrid Bi-Objective and Penalty Function Approach Rituparna Datta Kalyanmoy Deb Mechanical Engineering IIT Kanpur, India KANGAL REPORT 2013005 Abstract
More 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 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 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 informationScalable Test Problems for Evolutionary Multi-Objective Optimization
Scalable Test Problems or Evolutionary Multi-Objective Optimization Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory Indian Institute o Technology Kanpur PIN 8 6, India deb@iitk.ac.in Lothar Thiele,
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 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 informationHimanshu Jain and Kalyanmoy Deb, Fellow, IEEE
An Evolutionary Many-Objective Optimization Algorithm Using Reerence-point Based Non-dominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach Himanshu Jain and Kalyanmoy
More informationMetamodeling for Multimodal Selection Functions in Evolutionary Multi-Objective Optimization
Metamodeling or Multimodal Selection Functions in Evolutionary Multi-Objective Optimization Proteek Roy, Rayan Hussein, and Kalyanmoy Deb Michigan State University East Lansing. MI 48864, USA Email: {royprote,husseinr,kdeb}@msu.edu
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationRM-MEDA: A Regularity Model Based Multiobjective Estimation of Distribution Algorithm
RM-MEDA: A Regularity Model Based Multiobjective Estimation o Distribution Algorithm Qingu Zhang, Aimin Zhou and Yaochu Jin Abstract Under mild conditions, it can be induced rom the Karush-Kuhn-Tucker
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 informationA Clustering Multi-objective Evolutionary Algorithm Based on Orthogonal and Uniform Design
A Clustering Multi-objective Evolutionary Algorithm Based on Orthogonal and Uniform Design Yuping Wang, Chuangyin Dang, Hecheng Li, Lixia Han and Jingxuan Wei Abstract Designing efficient algorithms for
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 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 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 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 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 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 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 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 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 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 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 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 informationA Proposed Approach for Solving Rough Bi-Level. Programming Problems by Genetic Algorithm
Int J Contemp Math Sciences, Vol 6, 0, no 0, 45 465 A Proposed Approach or Solving Rough Bi-Level Programming Problems by Genetic Algorithm M S Osman Department o Basic Science, Higher Technological Institute
More informationSolving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms Kalyanmoy Deb and Ankur Sinha Department of Mechanical Engineering Indian Institute of Technology Kanpur PIN 2816, India
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 informationA Novel Accurate Genetic Algorithm for Multivariable Systems
World Applied Sciences Journal 5 (): 137-14, 008 ISSN 1818-495 IDOSI Publications, 008 A Novel Accurate Genetic Algorithm or Multivariable Systems Abdorreza Alavi Gharahbagh and Vahid Abolghasemi Department
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 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 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 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 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 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 informationGenerating Uniformly Distributed Pareto Optimal Points for Constrained and Unconstrained Multicriteria Optimization
Generating Uniformly Distributed Pareto Optimal Points for Constrained and Unconstrained Multicriteria Optimization Crina Grosan Department of Computer Science Babes-Bolyai University Cluj-Napoca, Romania
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 informationX/$ IEEE
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 12, NO. 1, FEBRUARY 2008 41 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm Qingfu Zhang, Senior Member, IEEE,
More informationAdaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts
Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts Ran Cheng, Yaochu Jin,3, and Kaname Narukawa 2 Department
More 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 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 informationGENERIC SCHEME OF A RESTART META-HEURISTIC OPERATOR FOR MULTI-OBJECTIVE GENETIC ALGORITHMS
International Journal on Information Technologies & Security, 2 (vol. 10), 2018 101 GENERIC SCHEME OF A RESTART META-HEURISTIC OPERATOR FOR MULTI-OBJECTIVE GENETIC ALGORITHMS Christina Brester, Ivan Ryzhikov,
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 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 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 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 informationEliteNSGA-III: An Improved Evolutionary Many- Objective Optimization Algorithm
EliteNSGA-III: An Improved Evolutionary Many- Objective Optimization Algorithm Amin Ibrahim, IEEE Member Faculty of Electrical, Computer, and Software Engineering University of Ontario Institute of Technology
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 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 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 informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More 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 informationAn Adaptive Normalization based Constrained Handling Methodology with Hybrid Bi-Objective and Penalty Function Approach
An Adaptive Normalization based Constrained Handling Methodology with Hybrid Bi-Objective and Penalty Function Approach Rituparna Datta and Kalyanmoy Deb Department of Mechanical Engineering, Indian Institute
More informationMulti-objective single agent stochastic search in non-dominated sorting genetic algorithm
Nonlinear Analysis: Modelling and Control, 23, Vol. 8, No. 3, 293 33 293 Multi-objective single agent stochastic search in non-dominated sorting genetic algorithm Algirdas Lančinskas a, Pilar Martinez
More informationAbstract. I. Introduction
46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics & Materials Conerence 8 - April 005, Austin, Texas AIAA 005-83 M Intuitive Design Selection Using Visualized n-dimensional Pareto Frontier G.
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 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 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 informationIncrementally Maximising Hypervolume for Selection in Multi-objective Evolutionary Algorithms
Incrementally Maximising Hypervolume for Selection in Multi-objective Evolutionary Algorithms Lucas Bradstreet, Student Member, IEEE, Lyndon While, Senior Member, IEEE, and Luigi Barone, Member, IEEE Abstract
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 informationScheme of Big-Data Supported Interactive Evolutionary Computation
2017 2nd International Conference on Information Technology and Management Engineering (ITME 2017) ISBN: 978-1-60595-415-8 Scheme of Big-Data Supported Interactive Evolutionary Computation Guo-sheng HAO
More informationEvolutionary Multi-Objective Optimization Without Additional Parameters
Evolutionary Multi-Objective Optimization Without Additional Parameters Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur, PIN 8, India Email: deb@iitk.ac.in
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 informationPiecewise polynomial interpolation
Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires
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 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 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 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 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 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 informationAn Efficient Constraint Handling Method for Genetic Algorithms
An Efficient Constraint Handling Method for Genetic Algorithms Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More 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 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 informationSIMULATION OPTIMIZER AND OPTIMIZATION METHODS TESTING ON DISCRETE EVENT SIMULATIONS MODELS AND TESTING FUNCTIONS
SIMULATION OPTIMIZER AND OPTIMIZATION METHODS TESTING ON DISCRETE EVENT SIMULATIONS MODELS AND TESTING UNCTIONS Pavel Raska (a), Zdenek Ulrych (b), Petr Horesi (c) (a) Department o Industrial Engineering
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds REFERENCE POINT-BASED EVOLUTIONARY MULTI-OBJECTIVE OPTIMIZATION FOR INDUSTRIAL
More informationAn Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls
An Improved Progressively Interactive Evolutionary Multi-objective Optimization Algorithm with a Fixed Budget of Decision Maker Calls Ankur Sinha, Pekka Korhonen, Jyrki Wallenius Firstname.Secondname@aalto.fi,
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 informationHigh Dimensional Model Representation for solving Expensive Multi-objective Optimization Problems
High Dimensional Model Representation for solving Expensive Multi-objective Optimization Problems Proteek Chandan Roy and Kalyanmoy Deb Department of Computer Science and Engineering, Michigan State University
More informationI-MODE: An Interactive Multi-Objective Optimization and Decision-Making using Evolutionary Methods
I-MODE: An Interactive Multi-Objective Optimization and Decision-Making using Evolutionary Methods Kalyanmoy Deb and Shamik Chaudhuri Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology,
More informationMutation Operators based on Variable Grouping for Multi-objective Large-scale Optimization
Mutation Operators based on Variable Grouping for Multi-objective Large-scale Optimization Heiner Zille, Hisao Ishibuchi, Sanaz Mostaghim and Yusuke Nojima Institute for Intelligent Cooperating Systems
More 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 informationMulti-Pareto-Ranking Evolutionary Algorithm
Multi-Pareto-Ranking Evolutionary Algorithm Wahabou Abdou, Christelle Bloch, Damien Charlet, François Spies To cite this version: Wahabou Abdou, Christelle Bloch, Damien Charlet, François Spies. Multi-Pareto-Ranking
More information