{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:30:58Z","timestamp":1761597058147,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T00:00:00Z","timestamp":1183766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,7]]},"DOI":"10.1145\/1276958.1277077","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"577-584","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Towards billion-bit optimization via a parallel estimation of distribution algorithm"],"prefix":"10.1145","author":[{"given":"Kumara","family":"Sastry","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Llora","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,7]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/502800.502805"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics 2:1591--1596","author":"Carter B.","year":"2004","unstructured":"B. Carter and K. Park . Scalability problems of genetic search . Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics 2:1591--1596 , 2004 . B. Carter and K. Park. Scalability problems of genetic search. Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics 2:1591--1596, 2004."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_104"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1081\/AMP-120022019"},{"key":"e_1_3_2_1_6_1","volume-title":"Genetic algorithms in search optimization and machine learning Addison-Wesley","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg . Genetic algorithms in search optimization and machine learning Addison-Wesley , Reading, MA , 1989 . D. E. Goldberg. Genetic algorithms in search optimization and machine learning Addison-Wesley, Reading, MA, 1989."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3643-4","volume-title":"Design of innovation: Lessons from and for competent genetic algorithms Kluwer Academic Publishers","author":"Goldberg D. E.","year":"2002","unstructured":"D. E. Goldberg . Design of innovation: Lessons from and for competent genetic algorithms Kluwer Academic Publishers , Boston, MA , 2002 . D. E. Goldberg. Design of innovation: Lessons from and for competent genetic algorithms Kluwer Academic Publishers, Boston, MA, 2002."},{"key":"e_1_3_2_1_8_1","first-page":"333","article-title":"Genetic algorithms, noise, and the sizing of populations","volume":"6","author":"Goldberg D. E.","year":"1992","unstructured":"D. E. Goldberg , K. Deb , and J. H. Clark . Genetic algorithms, noise, and the sizing of populations . Complex Systems 6 : 333 -- 362 , 1992 . (Also IlliGAL Report No. 91010). D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems 6:333--362, 1992. (Also IlliGAL Report No. 91010).","journal-title":"Complex Systems"},{"issue":"5","key":"e_1_3_2_1_9_1","first-page":"493","article-title":"Messy genetic algorithms: Motivation, analysis, and first results","volume":"3","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg , B. Korb , and K. Deb . Messy genetic algorithms: Motivation, analysis, and first results . Complex Systems 3 ( 5 ): 493 -- 530 , 1989 . (Also IlliGAL Report No. 89003). D. E. Goldberg, B. Korb, and K. Deb. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3(5):493--530, 1989. (Also IlliGAL Report No. 89003).","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11752578_62"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.3.231"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.700083"},{"key":"e_1_3_2_1_13_1","volume-title":"Adaptation in Natural and Artificial Systems University of Michigan Press","author":"Holland J. H.","year":"1975","unstructured":"J. H. Holland . Adaptation in Natural and Artificial Systems University of Michigan Press , Ann Arbor, MI , 1975 . J. H. Holland. Adaptation in Natural and Artificial Systems University of Michigan Press, Ann Arbor, MI, 1975."},{"key":"e_1_3_2_1_14_1","volume-title":"Large-scale nonlinear programming with cape-open compliant interface. Chemical Engineering Research and Design 83(A6):718--723","author":"Lang L.-D.","year":"2005","unstructured":"L.-D. Lang and L. T. Biegler . Large-scale nonlinear programming with cape-open compliant interface. Chemical Engineering Research and Design 83(A6):718--723 , 2005 . L.-D. Lang and L. T. Biegler. Large-scale nonlinear programming with cape-open compliant interface. Chemical Engineering Research and Design 83(A6):718--723, 2005."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"issue":"3","key":"e_1_3_2_1_16_1","first-page":"193","article-title":"Genetic algorithms, tournament selection, and the effects of noise","volume":"9","author":"Miller B. L.","year":"1995","unstructured":"B. L. Miller and D. E. Goldberg . Genetic algorithms, tournament selection, and the effects of noise . Complex Systems 9 ( 3 ): 193 -- 212 , 1995 . (Also IlliGAL Report No. 95006). B. L. Miller and D. E. Goldberg. Genetic algorithms, tournament selection, and the effects of noise. Complex Systems 9(3):193--212, 1995. (Also IlliGAL Report No. 95006).","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_17_1","first-page":"15","volume-title":"How genetic algorithms really work: Mutation and hillclimbing. Parallel Problem Solving from Nature II","author":"M\u00fchlenbein H.","year":"1992","unstructured":"H. M\u00fchlenbein . How genetic algorithms really work: Mutation and hillclimbing. Parallel Problem Solving from Nature II pages 15 -- 26 , 1992 . H. M\u00fchlenbein. How genetic algorithms really work: Mutation and hillclimbing. Parallel Problem Solving from Nature II pages 15--26, 1992."},{"key":"e_1_3_2_1_18_1","volume-title":"From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature 4:178--187","author":"M\u00fchlenbein H.","year":"1996","unstructured":"H. M\u00fchlenbein and G. Paa\u03b2 . From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature 4:178--187 , 1996 . H. M\u00fchlenbein and G. Paa\u03b2. From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature 4:178--187, 1996."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(97)00044-6"},{"key":"e_1_3_2_1_20_1","first-page":"749","volume-title":"Proceedings of IEEE Scalable High Performance Computing Conference","author":"Oh S.","year":"1994","unstructured":"S. Oh and S. Y. Shin . A parallel algorithm for large-scale linear programs with a special structure . Proceedings of IEEE Scalable High Performance Computing Conference pages 749 -- 755 , 1994 . S. Oh and S. Y. Shin. A parallel algorithm for large-scale linear programs with a special structure. Proceedings of IEEE Scalable High Performance Computing Conference pages 749--755, 1994."},{"key":"e_1_3_2_1_21_1","volume-title":"Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis","author":"Sastry K.","year":"2001","unstructured":"K. Sastry . Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis , University of Illinois at Urbana-Champaign , Urbana, IL , 2001 . (Also IlliGAL Report No. 2002004). K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2001. (Also IlliGAL Report No. 2002004)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24855-2_12"},{"key":"e_1_3_2_1_23_1","first-page":"740","volume-title":"Fluctuating crosstalk as a source of deterministic noise and its effects on ga scalability. Applications of Evolutionary Computing EvoWorkshops2006: EvoBIO","author":"Sastry K.","year":"2006","unstructured":"K. Sastry , P. Winward , D. E. Goldberg , and C. F. Lima . Fluctuating crosstalk as a source of deterministic noise and its effects on ga scalability. Applications of Evolutionary Computing EvoWorkshops2006: EvoBIO , EvoCOMNET, EvoHOT, Evo IASP , EvoInteraction, EvoMUSART, EvoSTOCK pages 740 -- 751 , 2006 . (Also IlliGAL Report No . 2005025). K. Sastry, P. Winward, D. E. Goldberg, and C. F. Lima. Fluctuating crosstalk as a source of deterministic noise and its effects on ga scalability. Applications of Evolutionary Computing EvoWorkshops2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoInteraction, EvoMUSART, EvoSTOCK pages 740--751, 2006. (Also IlliGAL Report No. 2005025)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1555040"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008675930362"},{"key":"e_1_3_2_1_26_1","volume-title":"A matrix approach for finding extrema: Problems with modularity, hierarchy, and overlap PhDthesis","author":"Yu T.-L.","year":"2006","unstructured":"T.-L. Yu . A matrix approach for finding extrema: Problems with modularity, hierarchy, and overlap PhDthesis , University of Illinois at Urbana-Champaign , Urbana, IL , 2006 . T.-L. Yu. A matrix approach for finding extrema: Problems with modularity, hierarchy, and overlap PhDthesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2006."}],"event":{"name":"GECCO07: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"London England","acronym":"GECCO07"},"container-title":["Proceedings of the 9th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276958.1277077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:29Z","timestamp":1750258349000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,7]]},"references-count":25,"alternative-id":["10.1145\/1276958.1277077","10.1145\/1276958"],"URL":"https:\/\/doi.org\/10.1145\/1276958.1277077","relation":{},"subject":[],"published":{"date-parts":[[2007,7,7]]},"assertion":[{"value":"2007-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}