Effects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization
|
|
- Richard Brooks
- 5 years ago
- Views:
Transcription
1 Effects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization Hisao Ishibuchi, Yusuke Nojima, Noritaka Tsukamoto, and Ken Ohara Graduate School of Engineering, Osaka Prefecture University 1-1 Gakuen-cho, Naka-ku, Sakai, Osaka , Japan Phone: {hisaoi, {nori, ABSTRACT In the design of evolutionary multiobjective optimization (EMO) algorithms, it is important to strike a balance between diversity and convergence. Traditional mask-based crossover operators for binary strings (e.g., one-point and uniform) tend to decrease the diversity of solutions in EMO algorithms while they improve the convergence to the Pareto front. This is because such a crossover operator, which is called geometric crossover, always generates an offspring in the segment between its two parents under the Hamming distance in the genotype space. That is, the sum of the distances from the generated offspring to its two parents is always equal to the distance between the parents. In this paper, first we propose a non-geometric binary crossover operator to generate an offspring outside the segment between its parents. Next we examine the effect of the use of non-geometric binary crossover on single-objective genetic algorithms. Experimental results show that non-geometric binary crossover improves their search ability. Then we examine its effect on EMO algorithms. Experimental results show that non-geometric binary crossover drastically increases the diversity of solutions while it slightly degrades their convergence to the Pareto front. As a result, some performance measures such as hypervolume are clearly improved. Categories and Subject Descriptors I.2. [Artificial Intelligence]: Problem Solving, Control Methods, and Search Heuristic Methods. General Terms Algorithms. Keywords Non-geometric crossover operators, evolutionary multiobjective optimization (EMO) algorithms, multiobjective combinatorial optimization, diversity preserving, balance between diversity and convergence. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. GECCO 7, July 7-11, 27, London, England, United Kingdom. Copyright 27 ACM /7/7...$ INTRODUCTION Evolutionary multiobjective optimization (EMO) algorithms have been successfully applied to various application areas [3]. EMO algorithms are designed to find a set of well-distributed Paretooptimal or near Pareto-optimal solutions with a wide range of objective values, which approximates the entire Pareto front of a multiobjective optimization problem. It is important in the design of EMO algorithms to strike a balance between diversity and convergence [1], [13]. Usually no a priori information about the decision maker s preference is used when EMO algorithms search for Pareto-optimal solutions. A set of non-dominated solutions is presented to the decision maker as a result of the search by an EMO algorithm. The decision maker is supposed to choose a final solution from the presented solutions based on his/her preference. The EMO approach, which consists of the search for a number of non-dominated solutions and the choice of a final solution from the obtained non-dominated solutions, is referred to as an ideal multiobjective optimization procedure in Deb [3]. It is implicitly assumed in the EMO approach that the choice of a final solution from the obtained non-dominated solutions is much easier for the decision maker than the elicitation of his/her preference before the search for non-dominated solutions. It is essential for the success of the EMO approach to find a set of non-dominated solutions that well approximates the entire Pareto front. It is, however, not easy (usually very difficult) for EMO algorithms to find such a good non-dominated solution set of a large-scale combinatorial multiobjective optimization problem as pointed out in some studies (e.g., Jaszkiewicz [14]). This is the case even when multiobjective optimization problems have only two objectives. It was visually demonstrated in Ishibuchi et al. [1] that crossover had a negative effect on the diversity of solutions (while it improved their convergence to the Pareto front) when EMO algorithms were applied to large-scale two-objective /1 knapsack problems. Several ideas of recombining similar parents were proposed to improve the performance of EMO algorithms by decreasing such a negative effect of crossover and increasing its positive effect [12], [15], [21], [23]. Recently the concept of geometric crossover was proposed by Moraglio and Poli [16]-[1] to analyze crossover operators in terms of the distances between an offspring and its parents. Roughly speaking, a crossover operator is referred to as being geometric crossover when the following relation always holds between an offspring C and its two parents P1 and P2: 29
2 Distance(C, P1) + Distance(C, P2) = Distance(P1, P2), (1) where Distance(A, B) denotes the distance between A and B in the genotype space (for details, see [16]-[1]). Traditional maskbased crossover operators for binary strings (e.g., one-point, twopoint and uniform) are geometric crossover [16], [17] because the relation in (1) always holds for the Hamming distance. That is, such a crossover operator always generates an offspring in the segment between its two parents under the Hamming distance in the genotype space. On the other hand, many crossover operators for real number strings such as simulated binary crossover (SBX [4], [5]), blend crossover (BLX-α [7]), extended line crossover [19], unimodal normal distribution crossover (UNDX [2]), and linear crossover [24] are non-geometric crossover [1]. That is, such a crossover operator can generate an offspring C satisfying the following relation for its two parents P1 and P2: Distance(C, P1) + Distance(C, P2) > Distance(P1, P2), (2) where the Euclidean distance is used to measure the distance between real number strings. In almost all genetic algorithms for real number strings, nongeometric crossover operators have been used to maintain the diversity of solutions. On the other hand, geometric crossover operators have been used in almost all genetic algorithms for binary strings. In this paper, we propose the use of non-geometric crossover in EMO algorithms for binary strings to increase the diversity of solutions. First we propose a non-geometric crossover operator for binary strings in Section 2. Next we examine its effect on the performance of single-objective genetic algorithms (SOGA) in Section 3. Then we examine its effect on the performance of EMO algorithms in Section 4 using NSGA-II [6]. Finally we conclude this paper in Section NON-GEOMETRIC CROSSOVER Let x and y be two real number vectors (they can also be viewed as real number strings). A simple line crossover operator for generating an offspring vector z from the two parent vectors x and y can be written as follows: z = α x + (1 α)y, (3) where α is a randomly specified real number. When α is always in the unit interval [, 1], this is geometric crossover. On the other hand, this is non-geometric crossover when α may assume a real number outside the unit interval [, 1]. In the latter case, the crossover operator in (3) is referred to as extended line crossover [19], by which an offspring C satisfying the inequality relation in (2) can be generated. Non-geometric crossover operators have been used in almost all genetic algorithms for real number strings as in [4], [5], [7], [19], [2], [24]. On the contrary, traditional mask-based binary crossover operators (e.g., one-point, two-point, and uniform) are geometric crossover. We illustrate uniform crossover in Fig. 1 where an offspring C is generated from two parents P1 and P2. In Fig. 1, the Hamming distance between the two parents (i.e., 1) is equal to the sum of the Hamming distances from the offspring C to its two parents P1 and P2. The same uniform crossover operator is illustrated in Fig. 2 in the Hamming distance space. The horizontal axis of Fig. 2 is the Hamming distance from Parent 1 (P1) to the offspring C while its vertical axis is the Hamming distance from Parent 2 (P2). The offspring C in Fig. 1 is located at the point (5, 5) in Fig. 2. Each open circle in Fig. 2 shows a possible location of an offspring that can be generated from P1 and P2 in Fig. 1 by geometric crossover. As shown in Fig. 2, an offspring is always generated in the segment between its parents P1 and P2 in the Hamming distance space. The three arrows from C in Fig. 2 show possible moves by a bit-flip mutation for a single bit of the offspring C in Fig. 1. Hamming distance from Parent 2 Parent 1 (P1) ***** ***** Offspring (C) Parent 2 (P2) Figure 1. Illustration of uniform crossover. 1 P C P Hamming distance from Parent 1 Figure 2. Relation between an offspring C and its two parents P1 and P2 in the Hamming distance space. The three arrows from C show possible moves by a bit-flip mutation for a single bit of the offspring C in Fig. 1. As shown in Fig. 2, traditional mask-based binary crossover operators always generate an offspring in the segment between its two parents in the Hamming distance space. This corresponds to the situation where α is always in the unit interval [, 1] in line crossover in (3). In order to generate an offspring outside the segment between its two parents, we propose a non-geometric binary crossover operator which corresponds to the situation where α is outside the unit interval [, 1] in line crossover in (3). Let x and y be two binary strings of length n. We denote them as x = x 1 x 2... x n and y = y 1 y 2... y n. The proposed non-geometric binary crossover operator generates an offspring z = z 1 z 2... z n satisfying the following relation: Distance(x, z) + Distance(y, z) > Distance(x, y), (4) where the distance between two binary strings is measured by the Hamming distance. The basic idea is to generate an offspring from one parent in the opposite side of the other parent. 3
3 First one parent is chosen as a primary parent (say x). The choice of a primary parent is discussed later. The other parent is used as a secondary parent (say y). Then an offspring z is generated from the primary parent x and the secondary parent y as follows: (1) When x i = y i : z i = x i with a probability (1 (2) When x i y i : z i = x i. z i = (1 x i ) with a probability * P M ), * P M. In the proposed non-geometric binary crossover operator, the standard bit-flip mutation operator is applied to x i of the primary parent with a prespecified probability when x i = y i (i.e., when the values are the same between the two parents). On the other hand, when x i y i (i.e., when the values are different between the two parents), x i is always inherited to the offspring. The proposed crossover operator is illustrated in Fig. 3 where Parent 1 is used as a primary parent (i.e., as x = x 1 x 2... x n ). Since the values are the same between the two parents in the first 1 loci in Fig. 3, the standard bit-flip mutation operator is applied to each of the first 1 values of Parent 1 with a prespecified probability ( in Fig. 3). On the other hand, the last 1 values of Parent 1 are inherited to the offspring with no modification since the values in the last 1 loci are different between the two parents. Parent 1 (P1) *** Offspring (C) Parent 2 (P2) Figure 3. Illustration of the proposed non-geometric binary crossover operator. In this figure, Parent 1 and Parent 2 are used as primary and secondary parents, respectively. Hamming distance from Parent C P1 P Hamming distance from Parent 1 Figure 4. Relation between an offspring C and its two parents P1 and P2 in the case of non-geometric crossover. The three arrows from C show possible moves by a bit-flip mutation. From Fig. 3, we can see that the Hamming distance between the offspring C and the secondary parent P2 is 13 while the Hamming distance between the two parents is 1. The generated offspring C in Fig. 3 is depicted in the Hamming distance space in Fig. 4. Its location shows the Hamming distances from Parent 1 and Parent 2. When Parent 1 is a primary parent, our crossover operator can generate an offspring at one of the open circles in the left-upper part of Fig. 4. On the other hand, the open circles in the rightlower part of Fig. 4 show possible offspring by our crossover operator when Parent 2 is a primary parent. The three arrows from C in Fig. 4 show possible moves by a bit-flip mutation for a single bit of the offspring C in Fig. 3. The choice of a primary parent can be performed randomly from two parents. We can also choose the better one from two parents as a primary parent. These two strategies (i.e., random choice and better parent choice) are compared with each other through computational experiments in this paper. We use the proposed non-geometric binary crossover operator with a prespecified probability P and a standard geometric binary crossover operator with a probability (1 P). When the crossover probability is P X, the non-geometric and geometric crossover operators are used with the probabilities P P X and ( 1 P) P X, respectively. 3. EFFECTS ON SOGA ALGORITHMS First we examine the effect of the proposed non-geometric binary crossover operator on the performance of single-objective genetic algorithms (SOGAs). Its effect on EMO algorithms is examined in the next section. In our computational experiments, we used as a test problem a single-objective 5-item /1 knapsack problem with two constraint conditions. This test problem was generated from the two-objective 5-item /1 knapsack problem of Zitzler and Thiele [27] by using the sum of the two objectives as a scalarizing fitness function. That is, the following fitness function was maximized: fitness(x) = f 1 (x) + f 2 (x), (5) where x is a 5-dimensional binary vector, f 1 (x) and f 2 (x) are the two objectives of the original 2-5 test problem in [27]. Each solution is represented by a binary string of length 5. Thus the size of the search space is 2 5. As an SOGA, we used a single-objective version of NSGA-II (i.e., SOGA with the (μ +λ)-es generation update mechanism where μ =λ). In our SOGA (and also in NSGA-II in the next section), we used the maximum ratio scheme [27] to repair infeasible solutions into feasible ones. This repair scheme was implemented in the Lamarckian manner [9]. Our SOGA was applied to the test problem 5 times using the following parameter specifications: Population size: 2 (i.e., μ = λ = 2), Crossover probability P X :., Mutation probability P M : 2 (i.e., 1/5), Termination condition: 2 generations. As a traditional geometric binary crossover operator, we used the uniform crossover operator. The proposed non-geometric binary and uniform crossover operators were used with the probabilities P P X and ( 1 P) PX, respectively. We examined six values of 31
4 P: P =,.1,,,.4,. It should be noted that only the uniform crossover operator was used in the case of P =. On the other hand, we examined eight values of P * M : P * M = 2, 4,, 12, 16, 2, 4,. As a result, we used 4 (i.e., 6 ) combinations of these parameter values in our computational experiments. Using the optimal solution x* of our test problem, we calculated the relative error of the solution x as fitness( x*) fitness( x) Relative error( x) = 1 (%). (6) fitness( x*) The average relative error was calculated over 5 runs of our SOGA after the 2th generation for each combination of the above-mentioned parameter values. Experimental results are summarized in Fig. 5 where we used the better parent choice to choose a primary parent in our nongeometric binary crossover operator. The base plane of Fig. 5 shows the combination of the parameter values while the height of each bar is the average relative error. The performance of SOGA with only uniform crossover (i.e., P = in Fig. 5) was improved by the use of the proposed non-geometric binary crossover operator around the right-bottom corner in Fig. 5. For example, the average relative error was improved from.424 (with P = ) to 63 (with P = and P * M = ). This improvement is statistically significant (the p-value was 2 in Student s t-test). Relative error (%) P P M respectively (thus p k + p 1k = 1). Then the entropy of this population n is calculated as follows (n: string length): n H = p k log pk + p1k log p1k ) k= 1 (. (7) Average entropy values over 5 runs with 2 generations in Fig. 5 are summarized in Fig. 7. From Fig. 7, we can see that our nongeometric crossover operator increased the diversity of solutions in many cases. The diversity was decreased by our non-geometric crossover operator in only a few cases with small values of P * M. In those cases, the consistent use of the better parent as a primary parent has a negative effect on the diversity of solutions. Actually, this negative effect can be removed by randomly choosing one of two parents as a primary parent (see Fig. where average entropy values are summarized for computational experiments in Fig. 6). In Fig. 7 and Fig., we can also see that P * M has a positive effect on the diversity of solutions. Relative error (%) P P M Figure 6. Average relative errors by SOGA with the proposed non-geometric crossover operator where the random parent choice was used to choose a primary parent. 1 Figure 5. Average relative errors by SOGA with the proposed non-geometric binary crossover operator where the better parent choice was used to choose a primary parent. Entropy 6 4 For comparison, we examined the random choice of a primary parent. Experimental results are shown in Fig. 6. We can see that similar results were obtained in Fig. 5 and Fig. 6. That is, the choice of a primary parent did not have a large effect on the performance of SOGA with our non-geometric crossover operator. In order to examine the effect of our non-geometric crossover operator on the diversity of solutions, we calculated the entropy of each population. Let p k and p 1k be the ratios of and 1 at the k-th locus over all binary strings of length n in a population, 2.1 P P M Figure 7. Average values of the entropy over 5 runs in Fig. 5 where the better parent choice was used to choose a primary parent. 32
5 Entropy P P M Figure. Average values of the entropy over 5 runs in Fig. 6 where the random parent choice was used to choose a primary parent. 4. EFFECTS ON EMO ALGORITHMS We have already demonstrated that the proposed non-geometric binary crossover operator improved the performance of SOGA and increased the diversity of solutions. Whereas the performance improvement was statistically significant, it was not so impressive. In this section, we demonstrate that our non-geometric crossover operator has a large effect on the performance of EMO algorithms through computational experiments on the two-objective 5-item /1 knapsack problem [27] using NSGA-II [6]. Using the same parameter specifications as in the previous section, we applied NSGA-II to the 2-5 knapsack problem. The effect of our non-geometric crossover operator was evaluated using four performance measures (i.e., generational distance, D1 R measure, hypervolume measure, and range measure). Let S and S* be a non-dominated solution set and the Paretooptimal solution set, respectively. The convergence of the nondominated solution set S to the Pareto-optimal solution set S* has been often measured by the following performance index called the generational distance [22]: 1 GD( S) = min{ f( x) f( y) : y S*}, () S x S where f( x) f( y) is the Euclidean distance between the two solutions x and y in the objective space, and S is the number of solutions in S (i.e., S is the cardinality of S ). The generational distance is the average distance from each solution in S to its nearest Pareto-optimal solution in S*. Whereas the generational distance measures the proximity of the non-dominated solution set S to the Pareto-optimal solution set S*, it can not measure the diversity of solutions. In order to measure not only the convergence but also the diversity, we can use the following performance index called the D1 R measure: 1 D1R ( S) = min{ f( x) f( y) S* y S* : x S}. (9) The D1 R measure is the average distance from each Paretooptimal solution y in S* to its nearest solution in S. This measure was used in [2], [13]. The diversity of the non-dominated solution set S can be more directly measured by the sum of the range of objective values for each objective function: K Range( S) = [ max{ fi( x)} min{ fi( x)}], (1) i= 1 x S x S where f i (x) is the i-th objective and K is the total number of objectives. This measure is similar to the maximum spread of Zitzler [25]. In order to measure both the diversity and the convergence, we can also use the hypervolume measure [26] that calculates the volume of the dominated region by the non-dominated solution set S in the objective space. The boundary of the dominated region in the objective space is called the attainment surface []. From multiple attainment surfaces obtained by multiple runs of an EMO algorithm for a multiobjective optimization problem, we can calculate the 5% attainment surface as a kind of their average result. For the calculation of the 5% attainment surface, see [3], []. As in the previous section, we examined two strategies for the choice of a primary parent: Better parent choice and random parent choice. In the better parent choice, the better one between two parents was always chosen as a primary parent. Two parents were compared using Pareto ranking and a crowding measure in the same manner as the fitness evaluation in NSGA-II. In the random parent choice, one of two parents is randomly chosen. Average values of the generational distance are summarized in Fig. 9 with the better parent choice and Fig. 1 with the random parent choice. In these figures, the generational distance was monotonically degraded by the increase in the probability P of our non-geometric crossover operator. This may suggest that the convergence of solutions to the Pareto front was degraded by the use of our non-geometric crossover operator. Generational Distance * P M 4 2 Figure 9. Average values of the generational distance by NSGA-II. The better parent choice was used to choose a primary parent in our non-geometric crossover operator. 33
6 used in our non-geometric crossover operator as in Fig. 11. From the comparison between Fig. 12 and Fig. 13, we can observe a large positive effect of our non-geometric crossover operator on the diversity of solutions in NSGA-II. Generational Distance * P M 4 2 Figure 1. Average values of the generational distance by NSGA-II. The random parent choice was used to choose a primary parent in our non-geometric crossover operator. Maximize f th 2th 2th Pareto front Maximize f 1 Maximize f NSGA-II Proposed Algorithm Pareto front Maximize f 1 Figure 11. 5% attainment surfaces obtained by the original NSGA-II and the proposed algorithm (i.e., NSGA-II with our non-geometric crossover operator). The above-mentioned observations are somewhat misleading. Whereas the generational distance was increased, the convergence of solutions to the Pareto front was not severely degraded. This is visually demonstrated by depicting the 5% attainment surface by each algorithm in Fig. 11 where our non-geometric crossover operator was implemented using the better parent choice, P = and P * M = (i.e., the best combination in the previous section: Good results are also obtained from this combination in this section as shown in Figs later). From Fig. 11, we can see that the convergence of solutions to the Pareto front was not severely degraded by our non-geometric crossover operator. The effect of our non-geometric crossover operator on NSGA-II can be more clearly demonstrated by depicting all individuals in some generations in a single run of the original NSGA-II and the NSGA-II with our non-geometric crossover operator as in Fig. 12 and Fig. 13. In Fig. 13, the same parameter specifications were Figure 12. All individuals in some generations in a single run of NSGA-II. Maximize f th 2th 2th Pareto front Maximize f 1 Figure 13. All individuals in some generations in a single run of NSGA-II with our non-geometric crossover operator. Average values of the D1 R measure are summarized in Fig. 14 for the better parent choice and Fig. 15 for the random parent choice. From these figures, we can see that the performance of NSGA-II was clearly improved by our non-geometric crossover operator (especially around the left-bottom corner in Fig. 14). We can also see that better results were obtained by the better parent choice in Fig. 14 than the random parent choice in Fig. 15. We also observed performance improvement of NSGA-II by our non-geometric crossover operator for the hypervolume and range measures as shown in Fig. 16 and Fig. 17 (due to the page limitation, we only report experimental results with the better parent choice). Average values of the entropy were shown in Fig. 1. From the comparison between Fig. 1 and the other figures, we can see that the increase in the entropy is strongly related to the performance improvement of NSGA-II. 34
7 ( 1 ) 4. D1 R measure * P M 4 2 Hypervolume * P M 4 2 Figure 14. D1 R measure with the better parent choice. Figure 16. Hypervolume with the better parent choice. D1 R measure * P M 4 2 Figure 15. D1 R measure with the random parent choice. Range * P M 4 2 Figure 17. Range with the better parent choice. 5. CONCLUDING REMARKS In this paper, we proposed the use of a non-geometric binary crossover operator to increase the diversity of solutions in EMO algorithms. The use of non-geometric crossover for binary strings was motivated by the fact that non-geometric crossover has been almost always used for real number strings whereas traditional mask-based binary crossover is geometric crossover. The effect of our non-geometric crossover operator on the performance of EMO algorithms was clearly demonstrated through computational experiments on a two-objective 5-item /1 knapsack problem using NSGA-II. Experimental results showed that the diversity of solutions was drastically improved without severely degrading their convergence to the Pareto front. It was shown that our nongeometric crossover operator improved the performance of not only EMO algorithms but also single-objective genetic algorithms. Diversity improvement can be also easily realized by increasing the mutation probability in NSGA-II. The use of a large mutation probability, however, severely degrades the convergence of solutions to the Pareto front in NSGA-II [11]. Entropy * P M 4 2 Figure 1. Entropy with the better parent choice. 35
8 6. REFERENCES [1] Bosman, P. A. N., and Thierens, D. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. on Evolutionary Computation 7, 2 (23) [2] Czyzak, P., and Jaszkiewicz, A. Pareto-simulated annealing - A metaheuristic technique for multi-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7, 1 (199) [3] Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (21). [4] Deb, K., and Agrawal, R. B. Simulated binary crossover for continuous search space. Complex Systems, 9, 2 (1995) [5] Deb, D., and Kumar, A. Real-coded genetic algorithms with simulated binary crossover: Studies on multimodal and multiobjective problems. Complex Systems, 9, 6 (1995) [6] Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6, 2 (22) [7] Eshelman, L. J., and Schaffer, J. D. Real-coded genetic algorithms and interval-schemata. Foundation of Genetic Algorithms 2, Morgan Kaufmann, San Mateo (1993) [] Fonseca, C. M., and Fleming, P. J., On the performance assessment and comparison of stochastic multiobjective optimizers. Lecture Notes in Computer Science 1141: Parallel Problem Solving from Nature - PPSN IV, Springer, Berlin (1996) [9] Ishibuchi, H., Kaige, S., and Narukawa, K. Comparison between Lamarckian and Baldwinian repair on multiobjective /1 knapsack problems. Lecture Notes in Computer Science 341: Evolutionary Multi-Criterion Optimization - EMO 25, Springer, Berlin (25) [1] Ishibuchi, H., and Narukawa, K. Recombination of similar parents in EMO algorithms. Lecture Notes in Computer Science 341: Evolutionary Multi-Criterion Optimization - EMO 25, Springer, Berlin (25) [11] Ishibuchi, H., Narukawa, K., Tsukamoto, N., and Nojima, Y. An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization. European Journal of Operational Research (in press). [12] Ishibuchi, H., and Shibata, Y. Mating scheme for controlling the diversity-convergence balance for multiobjective optimization. Lecture Notes in Computer Science 312: Genetic and Evolutionary Computation - GECCO 24, Springer, Berlin (24) [13] Ishibuchi, H., Yoshida, T., and Murata, T. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans. on Evolutionary Computation 7, 2 (23) [14] Jaszkiewicz, A. On the performance of multiple-objective genetic local search on the /1 knapsack problem - A comparative experiment. IEEE Trans. on Evolutionary Computation 6, 4 (22) [15] Kim, M., Hiroyasu, T., Miki, M., and Watanabe, S. SPEA2+: Improving the performance of the strength Pareto evolutionary algorithm 2. Lecture Notes in Computer Science 3242: Parallel Problem Solving from Nature - PPSN VIII, Springer, Berlin (24) [16] Moraglio, A., and Poli, P. Topological interpretation of crossover. Lecture Notes in Computer Science 312: Genetic and Evolutionary Computation - GECCO 24, Springer, Berlin (24) [17] Moraglio, A., and Poli, P. Product geometric crossover. Lecture Notes in Computer Science 4193: Parallel Problem Solving from Nature - PPSN IX, Springer, Berlin (26) [1] Moraglio, A., and Poli, P. Inbreeding properties of geometric crossover and non-geometric crossover. Proc. of Foundation of Genetic Algorithm Workshop - FOGA 27 (Mexico City, January -11, 27) 15 pages. [19] Muhlenbein, H., and Schlierkamp-Voosen, D. Predictive models for the breeder genetic algorithm, I: Continuous parameter optimization. Evolutionary Computation, 1, 1 (1993) [2] Ono, I., and Kobayashi, S. A Real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. Proc. of 7th International Conference on Genetic Algorithms (East Lansing, July 19-23, 1997) [21] Sato, H., Aguirre, H., and Tanaka, K. Effects from local dominance and local recombination in enhanced MOEAs. Proc. of 5th International Conference on Simulated Evolution and Learning (Busan, Korea, October 26-29, 24) CD-ROM Proceedings. [22] Van Veldhuizen, D. A. Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations. Ph. D dissertation, Air Force Institute of Technology (1999). [23] Watanabe, S., Hiroyasu, T., and Miki, M. Neighborhood cultivation genetic algorithm for multi-objective optimization problems. Proc. of 4th Asia-Pacific Conference on Simulated Evolution and Learning (Singapore, November 1-22, 22) [24] Wright, A. H. Genetic algorithms for real parameter optimization. Foundation of Genetic Algorithm, Morgan Kaufmann, San Mateo (1991) [25] Zitzler, E. Evolutionary algorithms for multiobjective optimization: Methods and applications. Ph. D dissertation, Swiss Federal Institute of Technology (1999). [26] Zitzler, E., and Thiele, L. Multiobjective optimization using evolutionary algorithms - A comparative case study. Lecture Notes in Computer Science 149: Parallel Problem Solving from Nature - PPSN V, Springer, Berlin (199) [27] Zitzler, E., and Thiele, L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation 3, 4 (1999)
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationRelation between Pareto-Optimal Fuzzy Rules and Pareto-Optimal Fuzzy Rule Sets
Relation between Pareto-Optimal Fuzzy Rules and Pareto-Optimal Fuzzy Rule Sets Hisao Ishibuchi, Isao Kuwajima, and Yusuke Nojima Department of Computer Science and Intelligent Systems, Osaka Prefecture
More informationMulti-objective approaches in a single-objective optimization environment
Multi-objective approaches in a single-objective optimization environment Shinya Watanabe College of Information Science & Engineering, Ritsumeikan Univ. -- Nojihigashi, Kusatsu Shiga 55-8577, Japan sin@sys.ci.ritsumei.ac.jp
More informationRunning time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem
Research Collection Working Paper Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem Author(s): Laumanns, Marco; Thiele, Lothar; Zitzler, Eckart;
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationPIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems
PIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems Pruet Boonma Department of Computer Engineering Chiang Mai University Chiang Mai, 52, Thailand Email: pruet@eng.cmu.ac.th
More informationFeasibility-Preserving Crossover for Maximum k-coverage Problem
Feasibility-Preserving Crossover for Maximum -Coverage Problem Yourim Yoon School of Computer Science & Engineering Seoul National University Sillim-dong, Gwana-gu Seoul, 151-744, Korea yryoon@soar.snu.ac.r
More informationRobust Multi-Objective Optimization in High Dimensional Spaces
Robust Multi-Objective Optimization in High Dimensional Spaces André Sülflow, Nicole Drechsler, and Rolf Drechsler Institute of Computer Science University of Bremen 28359 Bremen, Germany {suelflow,nd,drechsle}@informatik.uni-bremen.de
More informationTECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531
TECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence
More informationPlateaus Can Be Harder in Multi-Objective Optimization
Plateaus Can Be Harder in Multi-Objective Optimization Tobias Friedrich and Nils Hebbinghaus and Frank Neumann Max-Planck-Institut für Informatik, Campus E1 4, 66123 Saarbrücken, Germany Abstract In recent
More informationGene Pool Recombination in Genetic Algorithms
Gene Pool Recombination in Genetic Algorithms Heinz Mühlenbein GMD 53754 St. Augustin Germany muehlenbein@gmd.de Hans-Michael Voigt T.U. Berlin 13355 Berlin Germany voigt@fb10.tu-berlin.de Abstract: A
More informationExpected Running Time Analysis of a Multiobjective Evolutionary Algorithm on Pseudo-boolean Functions
Expected Running Time Analysis of a Multiobjective Evolutionary Algorithm on Pseudo-boolean Functions Nilanjan Banerjee and Rajeev Kumar Department of Computer Science and Engineering Indian Institute
More informationResearch Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective Optimization
Mathematical Problems in Engineering Volume 2011, Article ID 695087, 10 pages doi:10.1155/2011/695087 Research Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective
More informationRuntime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights
Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights Frank Neumann 1 and Andrew M. Sutton 2 1 Optimisation and Logistics, School of Computer Science, The
More informationCovariance Matrix Adaptation in Multiobjective Optimization
Covariance Matrix Adaptation in Multiobjective Optimization Dimo Brockhoff INRIA Lille Nord Europe October 30, 2014 PGMO-COPI 2014, Ecole Polytechnique, France Mastertitelformat Scenario: Multiobjective
More informationComparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers
Comparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers Seungwon Lee, Paul v on Allmen, Wolfgang Fink, Anastassios E. Petropoulos, and Richard J. Terrile Jet Propulsion
More informationDESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRYING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
DESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONAR ALGORITHMS Dilip Datta Kanpur Genetic Algorithms Laboratory (KanGAL) Deptt. of Mechanical Engg. IIT Kanpur, Kanpur,
More informationCrossover Gene Selection by Spatial Location
Crossover Gene Selection by Spatial Location ABSTRACT Dr. David M. Cherba Computer Science Department Michigan State University 3105 Engineering Building East Lansing, MI 48823 USA cherbada@cse.msu.edu
More informationOn Performance Metrics and Particle Swarm Methods for Dynamic Multiobjective Optimization Problems
On Performance Metrics and Particle Swarm Methods for Dynamic Multiobjective Optimization Problems Xiaodong Li, Jürgen Branke, and Michael Kirley, Member, IEEE Abstract This paper describes two performance
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method ABSTRACT Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur
More informationEfficiency Optimization of a Multi-Pump Booster System
Efficiency Optimization of a Multi-Pump Booster System Gerulf K.M. Pedersen Department of Cognitive Psychology University of Würzburg Würzburg, Germany gerulf@psychologie.uni-wuerzburg.de Zhenyu Yang Esbjerg
More informationRuntime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization
Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization Tobias Friedrich 1, Christian Horoba 2, and Frank Neumann 1 1 Max-Planck-Institut für Informatik, Saarbrücken, Germany 2
More informationA Brief Introduction to Multiobjective Optimization Techniques
Università di Catania Dipartimento di Ingegneria Informatica e delle Telecomunicazioni A Brief Introduction to Multiobjective Optimization Techniques Maurizio Palesi Maurizio Palesi [mpalesi@diit.unict.it]
More informationA Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization
A Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization Dung H. Phan and Junichi Suzuki Deptartment of Computer Science University of Massachusetts, Boston, USA {phdung, jxs}@cs.umb.edu
More informationAMULTIOBJECTIVE optimization problem (MOP) can
1 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Letters 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes Shi-Zheng
More informationQuad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism
Quad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism Sanaz Mostaghim 1 and Jürgen Teich 2 1 Electrical Engineering Department University of Paderborn,
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationMultiobjective Evolutionary Algorithms. Pareto Rankings
Monografías del Semin. Matem. García de Galdeano. 7: 7 3, (3). Multiobjective Evolutionary Algorithms. Pareto Rankings Alberto, I.; Azcarate, C.; Mallor, F. & Mateo, P.M. Abstract In this work we present
More informationPerformance Measures for Dynamic Multi-Objective Optimization
Performance Measures for Dynamic Multi-Objective Optimization Mario Cámara 1, Julio Ortega 1, and Francisco de Toro 2 1 Dept. of Computer Technology and Architecture 2 Dept. of Signal Theory, Telematics
More informationRunning Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem
Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem Marco Laumanns 1, Lothar Thiele 1, Eckart Zitzler 1,EmoWelzl 2,and Kalyanmoy Deb 3 1 ETH Zürich,
More informationA Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions
A Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions Tomohiro Yoshikawa, Toru Yoshida Dept. of Computational Science and Engineering Nagoya University
More informationLecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationTECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531
TECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence
More informationMonotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles
Monotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles Kalyanmoy Deb and Aravind Srinivasan Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationGaussian EDA and Truncation Selection: Setting Limits for Sustainable Progress
Gaussian EDA and Truncation Selection: Setting Limits for Sustainable Progress Petr Pošík Czech Technical University, Faculty of Electrical Engineering, Department of Cybernetics Technická, 66 7 Prague
More informationThe Pickup and Delivery Problem: a Many-objective Analysis
The Pickup and Delivery Problem: a Many-objective Analysis Abel García-Nájera and Antonio López-Jaimes Universidad Autónoma Metropolitana, Unidad Cuajimalpa, Departamento de Matemáticas Aplicadas y Sistemas,
More informationArticulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume
Articulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume Anne Auger Johannes Bader Dimo Brockhoff Eckart Zitzler TAO Team INRIA Saclay LRI Paris Sud University 91405
More informationTECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531
TECHNISCHE UNIVERSITÄT DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence
More informationOn Identifying Global Optima in Cooperative Coevolution
On Identifying Global Optima in Cooperative Coevolution Anthony Bucci DEMO Lab Computer Science Department Brandeis University Waltham, MA 2454 abucci@cs.brandeis.edu Jordan B. Pollack DEMO Lab Computer
More informationPareto Analysis for the Selection of Classifier Ensembles
Pareto Analysis for the Selection of Classifier Ensembles Eulanda M. Dos Santos Ecole de technologie superieure 10 rue Notre-Dame ouest Montreal, Canada eulanda@livia.etsmtl.ca Robert Sabourin Ecole de
More informationMultiobjective Optimization
Multiobjective Optimization MTH6418 S Le Digabel, École Polytechnique de Montréal Fall 2015 (v2) MTH6418: Multiobjective 1/36 Plan Introduction Metrics BiMADS Other methods References MTH6418: Multiobjective
More informationMultiobjective Optimisation An Overview
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 informationPerformance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems
Performance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems Saku Kukkonen, Student Member, IEEE and Jouni Lampinen Abstract This paper presents
More informationCombinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-Shop Scheduling Problem
Author manuscript, published in "Evolutionary Multi-criterion Optimization (EMO 2007), Matsushima : Japan (2007)" DOI : 10.1007/978-3-540-70928-2_36 Combinatorial Optimization of Stochastic Multi-objective
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationMULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS
MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR INTEGRATED TIMETABLE OPTIMIZATION WITH VEHICLE SCHEDULING ASPECTS Michal Weiszer 1, Gabriel Fedoro 2, Zdene Čujan 3 Summary:This paper describes the implementation
More informationParallel Multi-Objective Evolutionary Design of Approximate Circuits
Parallel Multi-Objective Evolutionary Design of Approximate Circuits Radek Hrbacek Brno University of Technology, Czech republic Faculty of Information Technology ihrbacek@fit.vutbr.cz ABSTRACT Evolutionary
More informationFitness Inheritance in Multi-Objective Optimization
Fitness Inheritance in Multi-Objective Optimization Jian-Hung Chen David E. Goldberg Shinn-Ying Ho Kumara Sastry IlliGAL Report No. 2002017 June, 2002 Illinois Genetic Algorithms Laboratory (IlliGAL) Department
More informationEvolutionary Algorithms: Introduction. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: duction Jiří Kubaĺık Department of Cybernetics, CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a4m33bia/start pcontents 1. duction to Evolutionary Algorithms (EAs) Pioneers
More informationLecture 06: Niching and Speciation (Sharing)
Xin Yao 1 Lecture 06: Niching and Speciation (Sharing) 1. Review of the last lecture Constraint handling using the penalty and repair methods Stochastic ranking for constraint handling 2. Why niching 3.
More informationAn Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
More informationIntroduction to Black-Box Optimization in Continuous Search Spaces. Definitions, Examples, Difficulties
1 Introduction to Black-Box Optimization in Continuous Search Spaces Definitions, Examples, Difficulties Tutorial: Evolution Strategies and CMA-ES (Covariance Matrix Adaptation) Anne Auger & Nikolaus Hansen
More informationAn Evolutionary Strategy for. Decremental Multi-Objective Optimization Problems
An Evolutionary Strategy or Decremental Multi-Objective Optimization Problems Sheng-Uei Guan *, Qian Chen and Wenting Mo School o Engineering and Design, Brunel University, UK Department o Electrical and
More informationEfficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective. optimization
Efficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective Optimization Ke Li, Kalyanmoy Deb, Fellow, IEEE, Qingfu Zhang, Senior Member, IEEE, and Qiang Zhang COIN Report
More informationAn Analysis on Recombination in Multi-Objective Evolutionary Optimization
An Analysis on Recombination in Multi-Objective Evolutionary Optimization Chao Qian, Yang Yu, Zhi-Hua Zhou National Key Laboratory for Novel Software Technology Nanjing University, Nanjing 20023, China
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Andrea Mambrini 1 University of Birmingham, Birmingham UK 6th June 2013 1 / 33 Andrea Mambrini GSGP: theory-laden
More informationBinary Particle Swarm Optimization with Crossover Operation for Discrete Optimization
Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization Deepak Singh Raipur Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology
More informationUsefulness of infeasible solutions in evolutionary search: an empirical and mathematical study
Edith Cowan University Research Online ECU Publications 13 13 Usefulness of infeasible solutions in evolutionary search: an empirical and mathematical study Lyndon While Philip Hingston Edith Cowan University,
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationRepresentation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover
Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover Abstract The traditional crossover operator used in genetic search exhibits a position-dependent
More informationBi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure
Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure Kalyanmoy Deb 1, Ralph E. Steuer 2, Rajat Tewari 3, and Rahul Tewari 4 1 Department of Mechanical Engineering, Indian Institute
More informationResearch Article Optimal Solutions of Multiproduct Batch Chemical Process Using Multiobjective Genetic Algorithm with Expert Decision System
Hindawi Publishing Corporation Journal of Automated Methods and Management in Chemistry Volume 2009, Article ID 927426, 9 pages doi:10.1155/2009/927426 Research Article Optimal Solutions of Multiproduct
More informationDiversity Based on Entropy: A Novel Evaluation Criterion in Multi-objective Optimization Algorithm
I.J. Intelligent Systems and Applications, 2012, 10, 113-124 Published Online September 2012 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijisa.2012.10.12 Diversity Based on Entropy: A Novel Evaluation
More informationEvolutionary Multitasking Across Multi and Single-Objective Formulations for Improved Problem Solving
Evolutionary Multitasking Across Multi and Single-Objective Formulations for Improved Problem Solving Bingshui Da, Abhishek Gupta, Yew-Soon Ong, Liang Feng and Chen Wang School of Computer Engineering,
More informationMeasuring and Optimizing Behavioral Complexity for Evolutionary Reinforcement Learning
Measuring and Optimizing Behavioral Complexity for Evolutionary Reinforcement Learning Faustino J. Gomez, Julian Togelius, and Juergen Schmidhuber IDSIA, Galleria 2 6928 Manno-Lugano Switzerland Abstract.
More informationTest Generation for Designs with Multiple Clocks
39.1 Test Generation for Designs with Multiple Clocks Xijiang Lin and Rob Thompson Mentor Graphics Corp. 8005 SW Boeckman Rd. Wilsonville, OR 97070 Abstract To improve the system performance, designs with
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationDeposited on: 1 April 2009
Schütze, O. and Vasile, M. and Coello, C.A. (2008) Approximate solutions in space mission design. Lecture Notes in Computer Science, 5199. pp. 805-814. ISSN 0302-9743 http://eprints.gla.ac.uk/5049/ Deposited
More informationApplying Price s Equation to Survival Selection
Applying Price s Equation to Survival Selection Jeffrey K. Bassett George Mason University Krasnow Institute, MS2A1 4400 University Dr. Fairfax, VA 22030 jbassett@cs.gmu.edu Mitchell A. Potter Naval Research
More informationA Multiobjective GO based Approach to Protein Complex Detection
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 555 560 C3IT-2012 A Multiobjective GO based Approach to Protein Complex Detection Sumanta Ray a, Moumita De b, Anirban Mukhopadhyay
More informationLecture 22. Introduction to Genetic Algorithms
Lecture 22 Introduction to Genetic Algorithms Thursday 14 November 2002 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 9.1-9.4, Mitchell Chapter 1, Sections
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. XX, NO.X, XXXX 1
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TEVC.27.273778,
More informationA Statistical Genetic Algorithm
A Statistical Genetic Algorithm Angel Kuri M. akm@pollux.cic.ipn.mx Centro de Investigación en Computación Instituto Politécnico Nacional Zacatenco México 07738, D.F. Abstract A Genetic Algorithm which
More informationGDE3: The third Evolution Step of Generalized Differential Evolution
GDE3: The third Evolution Step of Generalized Differential Evolution Saku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 28 16, India saku@iitk.ac.in,
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1. A New Dominance Relation Based Evolutionary Algorithm for Many-Objective Optimization
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 A New Dominance Relation Based Evolutionary Algorithm for Many-Objective Optimization Yuan Yuan, Hua Xu, Bo Wang, and Xin Yao, Fellow, IEEE Abstract Many-objective
More informationOn the Effects of Locality in a Permutation Problem: The Sudoku Puzzle
On the Effects of Locality in a Permutation Problem: The Sudoku Puzzle Edgar Galván-López and Michael O Neill Abstract We present an analysis of an application of Evolutionary Computation to the Sudoku
More informationLandscapes and Other Art Forms.
Landscapes and Other Art Forms. Darrell Whitley Computer Science, Colorado State University Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted
More informationFundamentals of Genetic Algorithms
Fundamentals of Genetic Algorithms : AI Course Lecture 39 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, June 01, 2010 www.myreaders.info/html/artificial_intelligence.html
More informationMulti-objective Quadratic Assignment Problem instances generator with a known optimum solution
Multi-objective Quadratic Assignment Problem instances generator with a known optimum solution Mădălina M. Drugan Artificial Intelligence lab, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels,
More informationEvolutionary Computation and Convergence to a Pareto Front
Evolutionary Computation and Convergence to a Pareto Front David A. Van Veldhuizen Department of Electrical and Computer Engineering Graduate School of Engineering Air Force Institute of Technology Wright-Patterson
More informationCrossover Techniques in GAs
Crossover Techniques in GAs Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 16.03.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 16.03.2018 1 / 1 Important
More informationStructure Design of Neural Networks Using Genetic Algorithms
Structure Design of Neural Networks Using Genetic Algorithms Satoshi Mizuta Takashi Sato Demelo Lao Masami Ikeda Toshio Shimizu Department of Electronic and Information System Engineering, Faculty of Science
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More informationProgram Evolution by Integrating EDP and GP
Program Evolution by Integrating EDP and GP Kohsuke Yanai and Hitoshi Iba Dept. of Frontier Informatics, Graduate School of Frontier Science, The University of Tokyo. 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8654,
More informationA Note on Crossover with Interval Representations
A Note on Crossover with Interval Representations Christopher Stone and Larry Bull UWE Learning Classifier System Technical Report UWELCSG03-00 Faculty of Computing, Engineering and Mathematical Sciences
More informationQuadratic Multiple Knapsack Problem with Setups and a Solution Approach
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Quadratic Multiple Knapsack Problem with Setups and a Solution Approach
More informationCONTRASTING MAIN SELECTION METHODS IN GENETIC ALGORITHMS
CONTRASTING MAIN SELECTION METHODS IN GENETIC ALGORITHMS Alfonso H., Cesan P., Fernandez N., Minetti G., Salto C., Velazco L. Proyecto UNLPAM-9/F9 Departamento de Informática - Facultad de Ingeniería Universidad
More informationEvolving Dynamic Multi-objective Optimization Problems. with Objective Replacement. Abstract
Evolving Dynamic Multi-objective Optimization Problems with Objective eplacement Sheng-Uei Guan, Qian Chen and Wenting Mo Department o Electrical and Computer Engineering National University o Singapore
More informationAn artificial chemical reaction optimization algorithm for. multiple-choice; knapsack problem.
An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem Tung Khac Truong 1,2, Kenli Li 1, Yuming Xu 1, Aijia Ouyang 1, and Xiaoyong Tang 1 1 College of Information Science
More informationOn the Impact of Objective Function Transformations on Evolutionary and Black-Box Algorithms
On the Impact of Objective Function Transformations on Evolutionary and Black-Box Algorithms [Extended Abstract] Tobias Storch Department of Computer Science 2, University of Dortmund, 44221 Dortmund,
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO.,
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI.9/TEVC.6.57, IEEE
More informationSolving High-Dimensional Multi-Objective Optimization Problems with Low Effective Dimensions
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17) Solving High-Dimensional Multi-Objective Optimization Problems with Low Effective Dimensions Hong Qian, Yang Yu National
More informationSorting Network Development Using Cellular Automata
Sorting Network Development Using Cellular Automata Michal Bidlo, Zdenek Vasicek, and Karel Slany Brno University of Technology, Faculty of Information Technology Božetěchova 2, 61266 Brno, Czech republic
More informationAn Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
Appl. Math. Inf. Sci. 7, No. 5, 1933-1941 (2013) 1933 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/070531 An Improved Multi-Objective Genetic Algorithm
More informationRunning Time Analysis of a Multiobjective Evolutionary Algorithm on Simple and Hard Problems
112 Running Time Analysis of a Multiobjective Evolutionary Algorithm on Simple and Hard Problems Rajeev Kumar and Nilanjan Banerjee Department of Computer Science and Engineering Indian Institute of Technology
More informationInter-Relationship Based Selection for Decomposition Multiobjective Optimization
Inter-Relationship Based Selection for Decomposition Multiobjective Optimization Ke Li, Sam Kwong, Qingfu Zhang, and Kalyanmoy Deb Department of Electrical and Computer Engineering Michigan State University,
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationOn cone based decompositions of proper Pareto optimality
Noname manuscript No. (will be inserted by the editor) On cone based decompositions of proper Pareto optimality Marlon A. Braun Pradyumn K. Shukla Hartmut Schmeck Received: date / Accepted: date Abstract
More information