메뉴 건너뛰기




Volumn 3469, Issue , 2005, Pages 112-131

Running time analysis of a multiobjective evolutionary algorithm on simple and hard problems

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; LARGE SCALE SYSTEMS; POPULATION STATISTICS; PROBLEM SOLVING;

EID: 24944565418     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11513575_7     Document Type: Conference Paper
Times cited : (22)

References (38)
  • 3
    • 0033318858 scopus 로고    scopus 로고
    • Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach
    • Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evolutionary Computation 3 (1999) 251-211
    • (1999) IEEE Trans. Evolutionary Computation , vol.3 , pp. 251-1211
    • Zitzler, E.1    Thiele, L.2
  • 4
    • 0034863396 scopus 로고    scopus 로고
    • A comparison of encodings and algorithms for multiobjective minimum spanning tree problems
    • Knowles, J.D., Corne, D.W.: A Comparison of Encodings and Algorithms for Multiobjective Minimum Spanning Tree Problems. In: Proc. Congress on Evolutionary Computation (CEC-01). Volume 1. (2001) 544-551
    • (2001) Proc. Congress on Evolutionary Computation (CEC-01) , vol.1 , pp. 544-551
    • Knowles, J.D.1    Corne, D.W.2
  • 5
    • 35048870620 scopus 로고    scopus 로고
    • Improved quality of solutions for multiobjective spanning tree problem using evolutionary algorithm
    • Proc. Int. Conf. High Performance Computing (HiPC-04)
    • Kumar, R., Singh, P.K., Chakrabarti, P.P.: Improved quality of solutions for multiobjective spanning tree problem using evolutionary algorithm. In: Proc. Int. Conf. High Performance Computing (HiPC-04), LNCS 3296. (2004) 494-503
    • (2004) LNCS , vol.3296 , pp. 494-503
    • Kumar, R.1    Singh, P.K.2    Chakrabarti, P.P.3
  • 6
    • 0032162432 scopus 로고    scopus 로고
    • Multiobjective genetic algorithm partitioning for hierarchical learning of high-dimensional pattern spaces: A learning-follows-decomposition strategy
    • Kumar, R., Rockett, P.I.: Multiobjective genetic algorithm partitioning for hierarchical learning of high-dimensional pattern spaces: A learning-follows-decomposition strategy. IEEE Trans. Neural Networks 9 (1998) 822-830
    • (1998) IEEE Trans. Neural Networks , vol.9 , pp. 822-830
    • Kumar, R.1    Rockett, P.I.2
  • 9
    • 35248861190 scopus 로고    scopus 로고
    • Multicriteria network design using evolutionary algorithm
    • Proc. Genetic and Evolutionary Computations Conference (GECCO-03)
    • Kumar, R., Banerjee, N.: Multicriteria network design using evolutionary algorithm. In: Proc. Genetic and Evolutionary Computations Conference (GECCO-03), LNCS 2023. (2003) 2179-2190
    • (2003) LNCS , vol.2023 , pp. 2179-2190
    • Kumar, R.1    Banerjee, N.2
  • 10
    • 84944314297 scopus 로고    scopus 로고
    • Running time analysis of multiobjective evolutionary algorithms on a discrete optimization problem
    • Proc. Parallel Problem Solving from Nature (PPSN VII)
    • Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., Deb, K.: Running time analysis of multiobjective evolutionary algorithms on a discrete optimization problem. In: Proc. Parallel Problem Solving from Nature (PPSN VII), LNCS 2439. (2002) 44-53
    • (2002) LNCS , vol.2439 , pp. 44-53
    • Laumanns, M.1    Thiele, L.2    Zitzler, E.3    Welzl, E.4    Deb, K.5
  • 11
    • 2442556083 scopus 로고    scopus 로고
    • Running time analysis of evolutionary algorithms on pseudo-boolean functions
    • Laumanns, M., Thiele, L., Zitzler, E.: Running time analysis of evolutionary algorithms on pseudo-boolean functions. IEEE Trans. Evolutionary Computation 8 (2004) 170-182
    • (2004) IEEE Trans. Evolutionary Computation , vol.8 , pp. 170-182
    • Laumanns, M.1    Thiele, L.2    Zitzler, E.3
  • 12
    • 4344673791 scopus 로고    scopus 로고
    • Running time analysis of evolutionary algorithms on a simplified multiobjective knapsack problem
    • Laumanns, M., Thiele, L., Zitzler, E.: Running time analysis of evolutionary algorithms on a simplified multiobjective knapsack problem. Natural Computing 3 (2004) 37-51
    • (2004) Natural Computing , vol.3 , pp. 37-51
    • Laumanns, M.1    Thiele, L.2    Zitzler, E.3
  • 13
    • 84878583363 scopus 로고    scopus 로고
    • On the optimization of unimodal functions with the (1+1) evolutionary algorithm
    • Proc. Parallel Problem Solving from Nature (PPSN-V)
    • Droste, S., Jansen, T., Wegener, I.: On the Optimization of Unimodal Functions with the (1+1) Evolutionary Algorithm. In: Proc. Parallel Problem Solving from Nature (PPSN-V), LNCS 1498. (1998) 13-22
    • (1998) LNCS , vol.1498 , pp. 13-22
    • Droste, S.1    Jansen, T.2    Wegener, I.3
  • 14
    • 35248877965 scopus 로고    scopus 로고
    • Analysis of simple evolutionary algorithm for minimization in euclidean spaces
    • th Int. Colloquium Automata, Languages and Programming (ICALP 2003)
    • th Int. Colloquium Automata, Languages and Programming (ICALP 2003), LNCS 2719. (2003) 1068-1079
    • (2003) LNCS , vol.2719 , pp. 1068-1079
    • Jagersküpper, J.1
  • 17
    • 0000066236 scopus 로고    scopus 로고
    • How mutation and selection solve long path problems in polynomial expected time
    • Rudolph, G.: How mutation and selection solve long path problems in polynomial expected time. Evolutionary Computation 4 (1996) 207-211
    • (1996) Evolutionary Computation , vol.4 , pp. 207-211
    • Rudolph, G.1
  • 18
    • 24944564867 scopus 로고    scopus 로고
    • On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions
    • Wegener, I., Witt, C.: On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions. J. Discrete Algorithms (2002)
    • (2002) J. Discrete Algorithms
    • Wegener, I.1    Witt, C.2
  • 19
    • 0141957141 scopus 로고    scopus 로고
    • The analysis of evolutionary algorithms: A proof that crossover really can help
    • Jansen, T., Wegener, I.: The analysis of evolutionary algorithms: a proof that crossover really can help. Algorithmica 34 (2002) 47-66
    • (2002) Algorithmica , vol.34 , pp. 47-66
    • Jansen, T.1    Wegener, I.2
  • 23
    • 84947736272 scopus 로고    scopus 로고
    • Evolutionary search for minimal elements in partially ordered finite sets
    • Rudolph, G.: Evolutionary search for minimal elements in partially ordered finite sets. In: Proc. Annual Conference on Evolutionary Programming. (1998) 345-353
    • (1998) Proc. Annual Conference on Evolutionary Programming , pp. 345-353
    • Rudolph, G.1
  • 24
    • 0033666685 scopus 로고    scopus 로고
    • Convergence properties of some multiobjective evolutionary algorithms
    • Rudolph, G., Agapie, A.: Convergence properties of some multiobjective evolutionary algorithms. In: Proc. Congress on Evolutionary Computation. (2000) 1010-1016
    • (2000) Proc. Congress on Evolutionary Computation , pp. 1010-1016
    • Rudolph, G.1    Agapie, A.2
  • 25
    • 85055736773 scopus 로고    scopus 로고
    • Runtime analysis for a simple multiobjective evolutionary algorithm
    • Dept. Computer Science, Univ. Dortmund, Germany
    • Giel, O.: Runtime analysis for a simple multiobjective evolutionary algorithm. Tech-Report, Dept. Computer Science, Univ. Dortmund, Germany (2003)
    • (2003) Tech-report
    • Giel, O.1
  • 26
    • 24944541679 scopus 로고    scopus 로고
    • Convergence time analysis for the multi-objective counting ones problem
    • Proc. Conf. Evolutionary Multiobjective Optimization (EMO-03)
    • Thierens, D.: Convergence time analysis for the multi-objective counting ones problem. In: Proc. Conf. Evolutionary Multiobjective Optimization (EMO-03), LNCS 2632. (2003) 355-364
    • (2003) LNCS , vol.2632 , pp. 355-364
    • Thierens, D.1
  • 27
    • 24944484399 scopus 로고    scopus 로고
    • Interactive knapsacks: Theory and applications
    • Ph.D. Thesis, Department of Computer and Information Sciences, University of Tampere
    • Asho, I.: Interactive Knapsacks: Theory and Applications. Ph.D. Thesis, Tech Report No.: A-2002-13, Department of Computer and Information Sciences, University of Tampere (2002)
    • (2002) Tech Report No.: A-2002-13 , vol.A-2002-13
    • Asho, I.1
  • 28
    • 0021127125 scopus 로고
    • Approximation algorithms for m-dimensional 0-1 knapsack problem: Worst case and probabilistic analysis
    • Frieze, A., Clarke, M.: Approximation algorithms for m-dimensional 0-1 knapsack problem: Worst case and probabilistic analysis. European J. Operations Research 15 (1984) 100-109
    • (1984) European J. Operations Research , vol.15 , pp. 100-109
    • Frieze, A.1    Clarke, M.2
  • 29
    • 0036966921 scopus 로고    scopus 로고
    • Approximating multiobjective knapsack problems
    • Erlebach, T., Kellerer, H., Pferschy, U.: Approximating Multiobjective Knapsack Problems. Management Science 48 (2002) 1603-1612
    • (2002) Management Science , vol.48 , pp. 1603-1612
    • Erlebach, T.1    Kellerer, H.2    Pferschy, U.3
  • 30
    • 0016560084 scopus 로고
    • Fast approximation algorithms for the knapsack and sum of subset problem
    • Ibarra, O.H., Kim, C.E.: Fast approximation algorithms for the knapsack and sum of subset problem. J. ACM 22 (1984) 463-468
    • (1984) J. ACM , vol.22 , pp. 463-468
    • Ibarra, O.H.1    Kim, C.E.2
  • 32
    • 84944314799 scopus 로고    scopus 로고
    • Fitness landscapes based on sorting and shortest path problems
    • Proc. Parallel Problem Solving From Nature (PPSN VII)
    • Scharnow, J., Tinnefeid, K., Wegener, I.: Fitness landscapes based on sorting and shortest path problems. In: Proc. Parallel Problem Solving From Nature (PPSN VII), LNCS 2439. (2002) 54-63
    • (2002) LNCS , vol.2439 , pp. 54-63
    • Scharnow, J.1    Tinnefeid, K.2    Wegener, I.3
  • 34
    • 84947926042 scopus 로고    scopus 로고
    • Others: A fast non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II
    • Proc. Parallel Problem Solving from Nature (PPSN-VI)
    • Deb, K., Others: A Fast Non-Dominated Sorting Genetic Algorithm for Multiobjective Optimization: NSGA-II. In: Proc. Parallel Problem Solving from Nature (PPSN-VI), LNCS. (2000) 849-858
    • (2000) LNCS , pp. 849-858
    • Deb, K.1
  • 35
    • 0034199912 scopus 로고    scopus 로고
    • Approximating the non-dominated front using the Pareto achieved evolution strategy
    • Knowles, J.D., Corne, D.W.: Approximating the Non-Dominated Front Using the Pareto Achieved Evolution Strategy. Evolutionary Computation 8 (2000) 149-172
    • (2000) Evolutionary Computation , vol.8 , pp. 149-172
    • Knowles, J.D.1    Corne, D.W.2
  • 36
    • 0036718538 scopus 로고    scopus 로고
    • Improved sampling of the Pareto-front in multiobjective genetic optimization by steady-state evolution: A Pareto converging genetic algorithm
    • Kumar, R., Rockett, P.I.: Improved Sampling of the Pareto-front in Multiobjective Genetic Optimization by Steady-State Evolution: A Pareto Converging Genetic Algorithm. Evolutionary Computation 10 (2002) 283-314
    • (2002) Evolutionary Computation , vol.10 , pp. 283-314
    • Kumar, R.1    Rockett, P.I.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.