%0 Conference Paper %1 koza:1997:IJCAIWS %A Koza, John R. %A Bennett III, Forrest H %A Hutchings, Jeffrey L. %A Bade, Stephen L. %A Keane, Martin A. %A Andre, David %B Workshop on Evolvable Systems. International Joint Conference on Artificial Intelligence %C Nagoya %D 1997 %E Higuchi, Tetsuya %K algorithms, genetic programming %P 27--32 %T Evolving Sorting Networks using Genetic Programming and Rapidly Reconfigurable Field-Programmable Gate Arrays %U http://www.genetic-programming.com/jkpdf/ijcai1997wseh.pdf %X This paper describes ongoing work involving the use of the Xilinx XC6216 rapidly reconfigurable field-programmable gate array to evolve sorting networks using genetic programming. We successfully evolved a network for sorting seven items that employs two fewer steps than the sorting network described in a l962 patent and that has the same number of steps as the seven-sorter devised by Floyd and Knuth subsequent to the patent.

@inproceedings{koza:1997:IJCAIWS, abstract = {This paper describes ongoing work involving the use of the Xilinx XC6216 rapidly reconfigurable field-programmable gate array to evolve sorting networks using genetic programming. We successfully evolved a network for sorting seven items that employs two fewer steps than the sorting network described in a l962 patent and that has the same number of steps as the seven-sorter devised by Floyd and Knuth subsequent to the patent.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Nagoya}, author = {Koza, John R. and {Bennett III}, Forrest H and Hutchings, Jeffrey L. and Bade, Stephen L. and Keane, Martin A. and Andre, David}, biburl = {https://www.bibsonomy.org/bibtex/250d78c8c8572a7fda769d87a436778d6/brazovayeye}, booktitle = {Workshop on Evolvable Systems. International Joint Conference on Artificial Intelligence}, editor = {Higuchi, Tetsuya}, interhash = {e3fa38a975bb5edcc884ec682bcc7c81}, intrahash = {50d78c8c8572a7fda769d87a436778d6}, keywords = {algorithms, genetic programming}, notes = {IJCAI-97}, pages = {27--32}, timestamp = {2008-06-19T17:44:06.000+0200}, title = {Evolving Sorting Networks using Genetic Programming and Rapidly Reconfigurable Field-Programmable Gate Arrays}, url = {http://www.genetic-programming.com/jkpdf/ijcai1997wseh.pdf}, year = 1997 }