메뉴 건너뛰기




Volumn 10, Issue 5, 2006, Pages 568-589

Fitness uniform optimization

Author keywords

Fitness tree model; Fitness uniform deletion scheme; Fitness uniform selection scheme; Local optima; Preserve diversity; Satisfiability; Set covering; Traveling salesman

Indexed keywords

FITNESS TREE MODEL; FITNESS UNIFORM DELETION SCHEME; FITNESS UNIFORM SELECTION SCHEME; LOCAL OPTIMA; SET COVERING;

EID: 33749866321     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2005.863127     Document Type: Article
Times cited : (66)

References (35)
  • 2
    • 0002819121 scopus 로고
    • "A comparative analysis of selection schemes used in genetic algorithms"
    • in G. J. E. Rawlings, Ed. San Mateo, CA: Morgan Kaufmann
    • D. E. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," in Foundations of Genetic Algorithms, G. J. E. Rawlings, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 69-93.
    • (1991) Foundations of Genetic Algorithms , pp. 69-93
    • Goldberg, D.E.1    Deb, K.2
  • 3
    • 0002649937 scopus 로고
    • "A mathematical analysis of tournament selection"
    • in San Francisco, CA
    • T. Blickle and L. Thiele, "A mathematical analysis of tournament selection," in Proc. 6th Int. Conf. Genetic Algorithms, San Francisco, CA, 1995, pp. 9-16.
    • (1995) Proc. 6th Int. Conf. Genetic Algorithms , pp. 9-16
    • Blickle, T.1    Thiele, L.2
  • 4
    • 4644293749 scopus 로고    scopus 로고
    • "A comparison of selection schemes used in evolutionary algorithms"
    • T. Blickle and L. Thiele, "A comparison of selection schemes used in evolutionary algorithms," Evol. Comput., vol. 4, no. 4, pp. 361-394, 1997.
    • (1997) Evol. Comput , vol.4 , Issue.4 , pp. 361-394
    • Blickle, T.1    Thiele, L.2
  • 5
    • 0002707018 scopus 로고
    • "An analysis of selection procedures with particular attention paid to proportional and Boltzmann selection"
    • in San Mateo, CA, [Online] Available: ftp://publications.ai.mit.edu/ ai-publications/1000-1499/AIM-1345.ps
    • M. Maza and B. Tidor, "An analysis of selection procedures with particular attention paid to proportional and Boltzmann selection," in Proc. 5th Int. Conf. Genetic Algorithms, San Mateo, CA, 1993, pp. 124-131. [Online]. Available: ftp://publications.ai.mit.edu/ ai-publications/1000-1499/AIM-1345.ps.
    • (1993) Proc. 5th Int. Conf. Genetic Algorithms , pp. 124-131
    • Maza, M.1    Tidor, B.2
  • 7
    • 0001703168 scopus 로고
    • "The science of breeding and its application to the breeder genetic algorithm (BGA)"
    • H. Mühlenbein and D. Schlierkamp-Voosen, "The science of breeding and its application to the breeder genetic algorithm (BGA)," Evol. Comput., vol. 1, no. 4, pp. 335-360, 1994.
    • (1994) Evol. Comput , vol.1 , Issue.4 , pp. 335-360
    • Mühlenbein, H.1    Schlierkamp-Voosen, D.2
  • 8
    • 0003389370 scopus 로고
    • "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best"
    • in San Mateo, CA
    • D. Whitley, "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proc. 3rd Int. Conf. Genetic Algorithms, San Mateo, CA, 1989, pp. 116-123.
    • (1989) Proc. 3rd Int. Conf. Genetic Algorithms , pp. 116-123
    • Whitley, D.1
  • 10
  • 11
    • 0001334115 scopus 로고
    • "The CHC adaptive search algorithm: How to safe search when engaging in nontraditional genetic recombination"
    • in G. J. E. Rawlings, Ed. San Mateo, CA: Morgan Kaufmann
    • L. J. Eshelman, "The CHC adaptive search algorithm: How to safe search when engaging in nontraditional genetic recombination," in Foundations of Genetic Algorithms, G. J. E. Rawlings, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 265-283.
    • (1991) Foundations of Genetic Algorithms , pp. 265-283
    • Eshelman, L.J.1
  • 13
    • 0002755815 scopus 로고
    • "Reproductive isolation as strategy parameter in hierarchically organized evolution strategies"
    • in Amsterdam, The Netherlands: North-Holland
    • M. Herdy, "Reproductive isolation as strategy parameter in hierarchically organized evolution strategies," in Parallel Problem Solving From Nature 2. Amsterdam, The Netherlands: North-Holland, 1992, pp. 207-217.
    • (1992) Parallel Problem Solving From Nature 2 , pp. 207-217
    • Herdy, M.1
  • 14
    • 84994382406 scopus 로고
    • "Strategy adaptation by competing subpopulations,"
    • in Berlin, Germany: Springer-Verlag, Parallel Problem Solving From Nature (PPSN III)
    • D. Schlierkamp-Voosen and H. Mühlenbein, "Strategy adaptation by competing subpopulations," in Lecture Notes in Computer Science 866. Berlin, Germany: Springer-Verlag, 1994, Parallel Problem Solving From Nature (PPSN III), pp. 199-208.
    • (1994) Lecture Notes in Computer Science 866 , pp. 199-208
    • Schlierkamp-Voosen, D.1    Mühlenbein, H.2
  • 16
    • 0013440341 scopus 로고
    • "An analysis of the behavior of a class of genetic adaptive systems"
    • K. Jong, "An analysis of the behavior of a class of genetic adaptive systems," Diss. Abstracts Int., vol. 36, no. 10, 1975. 5140B.
    • (1975) Diss. Abstracts Int , vol.36 , Issue.10
    • Jong, K.1
  • 17
  • 18
    • 27144446966 scopus 로고    scopus 로고
    • "On takeover times in spatially structured populations: Array and ring"
    • in (APGA '00), K. K. Lai, O. Katai, M. Gen, and B. Lin, Eds., Hong Kong, China
    • G. Rudolph, "On takeover times in spatially structured populations: array and ring," in Proc. 2nd Asia-Pacific Conf. Genetic Algorithms Applications (APGA '00), K. K. Lai, O. Katai, M. Gen, and B. Lin, Eds., Hong Kong, China, 2000, pp. 144-151.
    • (2000) Proc. 2nd Asia-Pacific Conf. Genetic Algorithms Applications , pp. 144-151
    • Rudolph, G.1
  • 19
    • 0004055017 scopus 로고
    • "Adaptive search using simulated evolution"
    • Ph.D. dissertation, Univ. of Michigan, Ann Arbor, MI
    • D. J. Cavicchio, "Adaptive search using simulated evolution," Ph.D. dissertation, Univ. of Michigan, Ann Arbor, MI, 1970.
    • (1970)
    • Cavicchio, D.J.1
  • 20
    • 84897557400 scopus 로고    scopus 로고
    • "Fitness uniform selection to preserve genetic diversity"
    • in Washington, DC, May [Online]. Available
    • M. Hutter, "Fitness uniform selection to preserve genetic diversity," in Proc. IEEE Congr. Evol. Comput., Washington, DC, May 2002, pp. 783-788. [Online]. Available: http://arxiv.org/abs/cs.AI/ 0103015.
    • (2002) Proc. IEEE Congr. Evol. Comput , pp. 783-788
    • Hutter, M.1
  • 21
    • 4344701819 scopus 로고    scopus 로고
    • "Tournament versus fitness uniform selection"
    • in Portland, OR, [Online]. Available
    • S. Legg, M. Hutter, and A. Kumar, "Tournament versus fitness uniform selection," in Proc. IEEE Congr. Evol. Comput., Portland, OR, 2004, pp. 2144-2151. [Online]. Available: http://arxiv.org/abs/cs.AI/0103038.
    • (2004) Proc. IEEE Congr. Evol. Comput , pp. 2144-2151
    • Legg, S.1    Hutter, M.2    Kumar, A.3
  • 22
    • 32444438300 scopus 로고    scopus 로고
    • "Fitness uniform deletion for robust optimization"
    • in Washington, OR, [Online]. Available
    • S. Legg and M. Hutter, "Fitness uniform deletion for robust optimization," in Proc. Genetic Evol. Comput. Conf., Washington, OR, 2005, pp. 1271-1278. [Online]. Available: http://arxiv.org/abs/cs.NE/ 0504035.
    • (2005) Proc. Genetic Evol. Comput. Conf , pp. 1271-1278
    • Legg, S.1    Hutter, M.2
  • 23
    • 0033337397 scopus 로고    scopus 로고
    • "Genetic drift in genetic algorithm selection schemes"
    • A. Rogers and A. Prügel-Bennett, "Genetic drift in genetic algorithm selection schemes," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 298-303, 1999.
    • (1999) IEEE Trans. Evol. Comput , vol.3 , Issue.4 , pp. 298-303
    • Rogers, A.1    Prügel-Bennett, A.2
  • 24
    • 0642293177 scopus 로고
    • "Implementierung eines Klassifizierungs-Systems"
    • M.S. thesis (in German), Theoretische Informatik, TU München
    • M. Hutter, "Implementierung eines Klassifizierungs-Systems," M.S. thesis (in German), Theoretische Informatik, TU München, 1991.
    • (1991)
    • Hutter, M.1
  • 25
    • 0001850037 scopus 로고    scopus 로고
    • "Modeling the dynamics of a steady-state genetic algorithm"
    • in W. Banzhaf and C. Reeves, Eds. San Francisco, CA: Morgan Kaufmann
    • A. Rogers and A. Prügel-Bennett, "Modeling the dynamics of a steady-state genetic algorithm," in Foundations of Genetic Algorithms 5, W. Banzhaf and C. Reeves, Eds. San Francisco, CA: Morgan Kaufmann, 1999, pp. 57-68.
    • (1999) Foundations of Genetic Algorithms 5 , pp. 57-68
    • Rogers, A.1    Prügel-Bennett, A.2
  • 26
    • 0027701744 scopus 로고
    • "What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation"
    • S. Forrest and M. Mitchell, "What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation," Mach. Learn., vol. 13, no. 2-3, pp. 285-319, 1993.
    • (1993) Mach. Learn , vol.13 , Issue.2-3 , pp. 285-319
    • Forrest, S.1    Mitchell, M.2
  • 27
    • 0015604699 scopus 로고
    • "An effective heuristic for the travelling salesman problem"
    • S. Lin and B. W. Kernighan, "An effective heuristic for the travelling salesman problem," Oper. Res., vol. 21, pp. 498-516, 1973.
    • (1973) Oper. Res , vol.21 , pp. 498-516
    • Lin, S.1    Kernighan, B.W.2
  • 28
    • 0012703811 scopus 로고    scopus 로고
    • "Combining simulated annealing with local search heuristics"
    • O. Martin and S. Otto, "Combining simulated annealing with local search heuristics," Ann. Oper. Res., vol. 63, pp. 57-75, 1996.
    • (1996) Ann. Oper. Res , vol.63 , pp. 57-75
    • Martin, O.1    Otto, S.2
  • 29
    • 0001193147 scopus 로고    scopus 로고
    • "The traveling salesman problem: A case study"
    • in ser. Discrete Mathematics and Optimization, E. H. L. Aarts and J. K. Lenstra, Eds. Chichester, U.K.: Wiley-Interscience, ch. 8
    • D. S. Johnson and A. McGeoch, "The traveling salesman problem: A case study," in Local Search in Combinatorial Optimization. ser. Discrete Mathematics and Optimization, E. H. L. Aarts and J. K. Lenstra, Eds. Chichester, U.K.: Wiley-Interscience, 1997, ch. 8, pp. 215-310.
    • (1997) Local Search in Combinatorial Optimization , pp. 215-310
    • Johnson, D.S.1    McGeoch, A.2
  • 30
    • 0004036105 scopus 로고    scopus 로고
    • "Chained Lin-Kernighan for large traveling salesman problems"
    • Dept. of Computational and Applied Mathematics, Rice Univ., Houston, TX, Tech. Rep., [Online]. Available
    • D. Applegate, W. Cook, and A. Rohe, "Chained Lin-Kernighan for large traveling salesman problems," Dept. of Computational and Applied Mathematics, Rice Univ., Houston, TX, 2000. Tech. Rep., [Online]. Available: http://www.isye.gatech.edu/~wcook/papers/chained_1k.ps.
    • (2000)
    • Applegate, D.1    Cook, W.2    Rohe, A.3
  • 32
    • 0030259057 scopus 로고    scopus 로고
    • "A genetic algorithm for the set covering problem"
    • J. Beasley and P. Chu, "A genetic algorithm for the set covering problem," Eur. J. Oper. Res., vol. 94, pp. 392-404, 1996.
    • (1996) Eur. J. Oper. Res , vol.94 , pp. 392-404
    • Beasley, J.1    Chu, P.2
  • 33
    • 33749842503 scopus 로고    scopus 로고
    • Or-library. [Online]. Available: mscmga.ms.ic.ac.uk/jeb/orlib/ scpinfo.html
    • J. Beasley. (2003) Or-library. [Online]. Available: Mscmga.ms.ic.ac.uk/ jeb/orlib/scpinfo.html
    • (2003)
    • Beasley, J.1
  • 34
    • 0004148969 scopus 로고    scopus 로고
    • A compendium of NP optimization problems
    • [Online]. Available
    • P. Crescenzi and V. Kann. (2003) A compendium of NP optimization problems. [Online]. Available: www.nada.kth.se/~viggo/problemlist/ compendium.html
    • (2003)
    • Crescenzi, P.1    Kann, V.2
  • 35
    • 0002828161 scopus 로고    scopus 로고
    • "SATLIB: An online resource for research on SAT"
    • H. H. Hoos and T. Stützle, "SATLIB: An online resource for research on SAT," in SAT 2000, 2000, pp. 283-292.
    • (2000) SAT 2000 , pp. 283-292
    • Hoos, H.H.1    Stützle, T.2


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