메뉴 건너뛰기




Volumn 6, Issue 3, 2005, Pages 319-347

Evolutionary design of arbitrarily large sorting networks using development

Author keywords

Development; Evolutionary algorithm; Scalability; Sorting network

Indexed keywords

COSTS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING; SORTING;

EID: 27944501115     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-005-2987-8     Document Type: Article
Times cited : (34)

References (40)
  • 8
    • 14844306886 scopus 로고    scopus 로고
    • A hybrid genetic search for the sorting network problem with evolving parallel layers
    • San Francisco
    • S. Choi and B. Moon, "A hybrid genetic search for the sorting network problem with evolving parallel layers," in Genetic and Evolutionary Computation Conference, San Francisco, 2001, pp. 258-265.
    • (2001) Genetic and Evolutionary Computation Conference , pp. 258-265
    • Choi, S.1    Moon, B.2
  • 9
    • 27944466274 scopus 로고    scopus 로고
    • More effective genetic search for the sorting network problem
    • New York
    • S. Choi and B. Moon, "More effective genetic search for the sorting network problem," in Genetic and Evolutionary Computation Conference, New York, 2002, pp. 335-342.
    • (2002) Genetic and Evolutionary Computation Conference , pp. 335-342
    • Choi, S.1    Moon, B.2
  • 10
    • 27944447053 scopus 로고    scopus 로고
    • Isomorphism, normalization, and a genetic algorithm for sorting network optimization
    • New York
    • S. Choi and B. Moon, "Isomorphism, normalization, and a genetic algorithm for sorting network optimization," in Genetic and Evolutionary Computation Conference, New York, 2002, pp. 327-334.
    • (2002) Genetic and Evolutionary Computation Conference , pp. 327-334
    • Choi, S.1    Moon, B.2
  • 12
    • 84964487114 scopus 로고    scopus 로고
    • ATR's artificial brain (CAM-Brain) project: A sample of what individual "CoDi-1 Bit" model evolved neural net modules can do with digital and analog I/O
    • IEEE Computer Society Press
    • H. de Garis, et al., "ATR's artificial brain (CAM-Brain) project: A sample of what individual "CoDi-1 Bit" model evolved neural net modules can do with digital and analog I/O," in Proc. of the 1st NASA/DoD Workshop on evolvable hardware, IEEE Computer Society Press, 1999, pp. 102-110.
    • (1999) Proc. of the 1st NASA/DoD Workshop on Evolvable Hardware , pp. 102-110
    • De Garis, H.1
  • 13
    • 4344662105 scopus 로고    scopus 로고
    • On evolvable hardware
    • Ovaska, S. and Sztandera, L. (eds.), Physica-Verlag: Heidelberg
    • T. Gordon and P. Bentley, "On evolvable hardware. In Soft Computing in Industrial Electronics, Ovaska, S. and Sztandera, L. (eds.), Physica-Verlag: Heidelberg 2001, pp. 279-323.
    • (2001) Soft Computing in Industrial Electronics , pp. 279-323
    • Gordon, T.1    Bentley, P.2
  • 14
    • 84949212367 scopus 로고    scopus 로고
    • Towards development in evolvable hardware
    • A. Stoica, et al. (eds.), Alexandria, Virginia, USA, IEEE Computer Society: Los Alamitos
    • T. Gordon and P. Bentley, "Towards development in evolvable hardware," in Proc. of the 4th NASA/DoD Conference on Evolvable Hardware, A. Stoica, et al. (eds.), Alexandria, Virginia, USA, IEEE Computer Society: Los Alamitos, 2002, pp. 241-250.
    • (2002) Proc. of the 4th NASA/DoD Conference on Evolvable Hardware , pp. 241-250
    • Gordon, T.1    Bentley, P.2
  • 16
    • 77957902650 scopus 로고    scopus 로고
    • Bridging the genotype-phenotype mapping for digital FPGAs
    • Long Beach, CA, USA, 2001, IEEE Computer Society, Los Alamitos
    • P. Haddow and G. Tufte, "Bridging the genotype-phenotype mapping for digital FPGAs," in Proc. of the 3rd NASA/DoD Workshop on Evolvable Hardware, Long Beach, CA, USA, 2001, IEEE Computer Society, Los Alamitos, 2001, pp. 109-115.
    • (2001) Proc. of the 3rd NASA/DoD Workshop on Evolvable Hardware , pp. 109-115
    • Haddow, P.1    Tufte, G.2
  • 17
    • 84955568731 scopus 로고    scopus 로고
    • Shrinking the genotype: L-systems for EHW?
    • Proc. of the 4th International Conference on Evolvable Systems: From Biology to Hardware, Springer-Verlag
    • P. Haddow, G. Tufte and P. van Remortel, "Shrinking the Genotype: L-systems for EHW?" in Proc. of the 4th International Conference on Evolvable Systems: From Biology to Hardware, LNCS 2210, Springer-Verlag, 2001, pp. 128-139.
    • (2001) LNCS , vol.2210 , pp. 128-139
    • Haddow, P.1    Tufte, G.2    Van Remortel, P.3
  • 18
    • 27944501838 scopus 로고    scopus 로고
    • Co-evolving faults to improve the fault-tolerance of sorting networks
    • Proc. of the 7th European conference on Genetic Programming, Springer Verlag: Berlin
    • M. L. Harrison and J. A. Foster, Co-evolving faults to improve the fault-tolerance of sorting networks," in Proc. of the 7th European conference on Genetic Programming, LNCS 3003, Springer Verlag: Berlin, 2004, pp. 57-66.
    • (2004) LNCS , vol.3003 , pp. 57-66
    • Harrison, M.L.1    Foster, J.A.2
  • 19
    • 0003029125 scopus 로고
    • Evolving hardware with genetic learning: A first step towards building a darwin machine
    • MIT Press: Cambridge MA
    • T. Higuchi, et al., "Evolving hardware with genetic learning: A first step towards building a darwin machine," in Proc. of the 2nd International Conference on Simulated Adaptive Behaviour, MIT Press: Cambridge MA 1993, pp. 417-424.
    • (1993) Proc. of the 2nd International Conference on Simulated Adaptive Behaviour , pp. 417-424
    • Higuchi, T.1
  • 20
    • 0001118093 scopus 로고
    • Co-evolving parasites improve simulated evolution as an optimization procedure
    • W. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure: Physica D," vol. 42, pp. 228-234, 1990.
    • (1990) Physica D , vol.42 , pp. 228-234
    • Hillis, W.D.1
  • 21
    • 0034867775 scopus 로고    scopus 로고
    • The advantages of generative grammatical encodings for physical design
    • IEEE Computer Society Press
    • G. S. Hornby and J. B. Pollack, "The advantages of generative grammatical encodings for physical design," in. Proc. of the 2001 Congress on Evolutionary Computation CEC2001, IEEE Computer Society Press: pp. 600-607, 2001.
    • (2001) Proc. of the 2001 Congress on Evolutionary Computation CEC2001 , pp. 600-607
    • Hornby, G.S.1    Pollack, J.B.2
  • 22
    • 4344589298 scopus 로고    scopus 로고
    • Finding general solutions to the parity problem by evolving machine-language representations
    • L. Huelsbergen, "Finding general solutions to the parity problem by evolving machine-language representations," in Proc. of Conf. on Genetic Programming, 1998, pp. 158-166.
    • (1998) Proc. of Conf. on Genetic Programming , pp. 158-166
    • Huelsbergen, L.1
  • 24
    • 0004003350 scopus 로고
    • Evolution of non-deterministic incremental algorithms as a new approach for search in state spaces
    • Morgan Kaufmann
    • H. Juillé, "Evolution of non-deterministic incremental algorithms as a new approach for search in state spaces," in Proc. of 6th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 1995, pp. 351-358.
    • (1995) Proc. of 6th Int. Conf. on Genetic Algorithms , pp. 351-358
    • Juillé, H.1
  • 25
    • 0002933170 scopus 로고
    • Designing neural networks using genetic algorithms with graph generation system
    • H. Kitano, "Designing neural networks using genetic algorithms with graph generation system," Complex Systems, 4, pp. 461-476, 1990.
    • (1990) Complex Systems , vol.4 , pp. 461-476
    • Kitano, H.1
  • 31
    • 84957014403 scopus 로고    scopus 로고
    • A developmental method for growing graphs and circuits
    • Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003, Springer-Verlag
    • J. Miller and P. Thomson, "A developmental method for growing graphs and circuits," in Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003, LNCS 2606, Springer-Verlag, 2003, pp. 93-104.
    • (2003) LNCS , vol.2606 , pp. 93-104
    • Miller, J.1    Thomson, P.2
  • 32
    • 84958971631 scopus 로고    scopus 로고
    • Evolvable hardware at function level
    • Proc. of the Parallel Problem Solving from Nature Conference, Springer Verlag
    • M. Murakawa, et al., "Evolvable hardware at function level. In: Proc. of the Parallel Problem Solving from Nature Conference. LNCS 1141, Springer Verlag, 1996, pp. 62-71.
    • (1996) LNCS , vol.1141 , pp. 62-71
    • Murakawa, M.1
  • 33
    • 0037402861 scopus 로고    scopus 로고
    • Evolvability
    • C. L. Nehaniv, "Evolvability," Biosystems. vol. 69, no. 2-3, pp. 77-81, 2003.
    • (2003) Biosystems , vol.69 , Issue.2-3 , pp. 77-81
    • Nehaniv, C.L.1
  • 34
    • 4344652994 scopus 로고    scopus 로고
    • Evolvable components: From theory to hardware implementations
    • Springer Verlag: Berlin
    • L. Sekanina, "Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series, Springer Verlag: Berlin, 2003.
    • (2003) Natural Computing Series
    • Sekanina, L.1
  • 35
    • 35048834801 scopus 로고    scopus 로고
    • Evolving constructors for infinitely growing sorting networks and medians
    • Proc. of the Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004, Springer Verlag
    • L. Sekanina, "Evolving constructors for infinitely growing sorting networks and medians," in Proc. of the Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004. LNCS 2932, Springer Verlag, 2004, pp. 314-323.
    • (2004) LNCS , vol.2932 , pp. 314-323
    • Sekanina, L.1
  • 36
    • 84943241784 scopus 로고    scopus 로고
    • Routine duplication of post-2000 patented inventions by means of genetic programming
    • Proc. of the 5th European Conference on Genetic Programming. Kinsale, Ireland, 2002, Springer: Berlin
    • M. J. Streeter, M. A. Keane and J. R. Koza, "Routine duplication of post-2000 patented inventions by means of genetic programming," in Proc. of the 5th European Conference on Genetic Programming. Kinsale, Ireland, 2002, LNCS 2278, Springer: Berlin, 2002, pp. 26-36.
    • (2002) LNCS , vol.2278 , pp. 26-36
    • Streeter, M.J.1    Keane, M.A.2    Koza, J.R.3
  • 37
    • 84957044384 scopus 로고    scopus 로고
    • Ontogenetic development and fault tolerance in the poetic tissue
    • Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003, Springer-Verlag
    • G. Tempesti, et al., "Ontogenetic development and fault tolerance in the poetic tissue," in Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware ICES 2003, LNCS 2606, Springer-Verlag, 2003, pp. 141-152.
    • (2003) LNCS , vol.2606 , pp. 141-152
    • Tempesti, G.1
  • 38
    • 0346922950 scopus 로고    scopus 로고
    • A scalable approach to evolvable hardware
    • J. Torresen, "A scalable approach to evolvable hardware," Genetic Programming and Evolvable Machines. vol. 3, no. 3, pp. 259-282, 2002.
    • (2002) Genetic Programming and Evolvable Machines , vol.3 , Issue.3 , pp. 259-282
    • Torresen, J.1
  • 39
    • 0029661332 scopus 로고    scopus 로고
    • Complex adaptations and the evolution of evolvability
    • G. Wagner and L. Altenberg, Complex adaptations and the evolution of evolvability. evolution, vol. 50, no. 3, pp. 967-976, 1996.
    • (1996) Evolution , vol.50 , Issue.3 , pp. 967-976
    • Wagner, G.1    Altenberg, L.2


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