{"id":"https://openalex.org/W34563109","doi":null,"title":"COMPARING GENETIC ALGORITHMS COMPUTATIONAL PERFORMANCE IMPROVEMENT TECHNIQUES","display_name":"COMPARING GENETIC ALGORITHMS COMPUTATIONAL PERFORMANCE IMPROVEMENT TECHNIQUES","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W34563109","mag":"34563109"},"language":"en","primary_location":{"id":"mag:34563109","doi":null,"is_oa":false,"landing_page_url":"http://povinelli.eece.mu.edu/publications/papers/annie2000a.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W34563109"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042506983","display_name":"Richard J. Povinelli","orcid":"https://orcid.org/0000-0001-8439-0146","observed_orcids":["https://orcid.org/0000-0001-8439-0146"]},"institutions":[{"id":"https://openalex.org/I102461120","display_name":"Marquette University","ror":"https://ror.org/04gr4te78","country_code":"US","type":"education","lineage":["https://openalex.org/I102461120"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Richard J. Povinelli","raw_affiliation_strings":["Marquette University"],"raw_orcid":"https://orcid.org/0000-0001-8439-0146","affiliations":[{"raw_affiliation_string":"Marquette University","institution_ids":["https://openalex.org/I102461120"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042506983"],"corresponding_institution_ids":["https://openalex.org/I102461120"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.006017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9629999995231628},{"id":"https://openalex.org/keywords/computational-performance","display_name":"computational performance","score":0.781000018119812},{"id":"https://openalex.org/keywords/fitness-function-evaluation","display_name":"fitness function evaluation","score":0.5759999752044678},{"id":"https://openalex.org/keywords/hashing","display_name":"hashing","score":0.7490000128746033},{"id":"https://openalex.org/keywords/binary-trees","display_name":"binary trees","score":0.7620000243186951},{"id":"https://openalex.org/keywords/population-diversity","display_name":"population diversity","score":0.7689999938011169},{"id":"https://openalex.org/keywords/selection-methods","display_name":"selection methods","score":0.5090000033378601},{"id":"https://openalex.org/keywords/mutation-rate","display_name":"mutation rate","score":0.7699999809265137},{"id":"https://openalex.org/keywords/population-size","display_name":"population size","score":0.8799999952316284},{"id":"https://openalex.org/keywords/convergence-time","display_name":"convergence time","score":0.5680000185966492},{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.5450000166893005},{"id":"https://openalex.org/keywords/real-world-optimization-problems","display_name":"real-world optimization problems","score":0.6389999985694885},{"id":"https://openalex.org/keywords/data-structure-comparison","display_name":"data structure comparison","score":0.49799999594688416},{"id":"https://openalex.org/keywords/elitist-selection","display_name":"elitist selection","score":0.34700000286102295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151250600814819},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5154386758804321},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43276649713516235},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25068020820617676}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:34563109","doi":null,"is_oa":false,"landing_page_url":"http://povinelli.eece.mu.edu/publications/papers/annie2000a.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W28345157","https://openalex.org/W49632400","https://openalex.org/W152592978","https://openalex.org/W181467718","https://openalex.org/W1497256448","https://openalex.org/W1549386224","https://openalex.org/W1639032689","https://openalex.org/W2150451301"],"related_works":["https://openalex.org/W52829054","https://openalex.org/W152592978","https://openalex.org/W2585909820","https://openalex.org/W2806155738","https://openalex.org/W6884946560","https://openalex.org/W4407116067","https://openalex.org/W3140337035","https://openalex.org/W3093352676","https://openalex.org/W7098706354","https://openalex.org/W3180209374"],"abstract_inverted_index":{"A":[0,710],"comparison":[1,179],"of":[2,13,43,74,97,108,154,247,280,284,313,340,384,402,435,445,531,539,549,562,568,575,604,617,690,694,703,714,730,748,765,796,841,858,867,920,925,942,978,984],"three":[3,249,342,570,606],"methods":[4,20,129,165,411,1018],"for":[5,94,139,168,178,201,330,412,461,611,664,743,878,908,965,975,1019,1030],"saving":[6],"previously":[7,185,215,414,576,886],"calculated":[8,216,415,577,887],"fitness":[9,38,72,199,217,298,321,336,416,503,578,750,876,888,945,1022],"values":[10,73,200,322,337,504,877,889,946,1090],"across":[11],"generations":[12],"a":[14,141,210,285,380,389,493,506,519,535,637,708,727,763,794,802,816,912,917,966,973,982,989,1007,1045,1092,1117],"genetic":[15,45,98,111],"algorithm":[16,99,424,599,873],"is":[17,161,181,221,294,318,421,439,447,454,492,510,518,559,582,591,614,644,707,722,746,844,862,955,1002,1035,1053,1078,1114,1120,1132],"made.":[18],"These":[19],"lead":[21],"to":[22,59,68,125,157,213,408,459,633,837,845,850,1005,1015,1044],"significant":[23,76],"computational":[24,32,143,174,381,443,566],"performance":[25,77,92,144,160,331,345,358,382,486,603,840],"improvements.":[26],"For":[27,287,350,971],"real":[28,289,391],"world":[29,290,392],"problems,":[30,291],"the":[31,37,44,48,56,70,152,182,196,204,230,234,239,248,256,281,297,306,310,341,351,356,361,368,400,406,422,433,436,442,451,456,476,481,500,547,556,563,569,573,587,596,601,605,676,691,701,704,715,744,822,839,842,847,852,856,859,865,868,872,879,931,944,960,1021,1036,1060,1069,1072,1079,1085,1101,1104,1123,1129],"effort":[33,567],"spent":[34,295],"on":[35,388,829,1122],"evaluating":[36,296],"function":[39,299],"far":[40],"exceeds":[41],"that":[42,320,376,584,864,930],"operators.":[46],"As":[47],"population":[49,104,869],"evolves,":[50],"diversity":[51,311,866],"usually":[52],"diminishes.":[53],"This":[54,89,275,326,590,928,987,1012],"causes":[55],"same":[57,880],"chromosomes":[58,881,924],"be":[60,347,891,948],"frequently":[61,324],"reevaluated.":[62],"By":[63,304,333,854],"using":[64],"appropriate":[65],"data":[66,83,661,686,900,1028,1130],"structures":[67,84],"store":[69,214,1006],"evaluated":[71,167],"chromosomes,":[75],"improvements":[78,93],"are":[79,85,114,123,166,323,757,882,1107],"realized.":[80],"Several":[81],"different":[82,95],"compared":[86],"and":[87,106,131,146,189,237,258,268,301,309,366,395,429,464,528,534,551,572,626,630,652,719,736,754,815,1033,1062,1087,1100],"contrasted.":[88],"paper":[90,220,613,906],"demonstrates":[91],"sets":[96],"parameters,":[100],"including":[101],"selection":[102,756,761],"type,":[103],"size,":[105,959],"level":[107],"mutation.":[109],"Although":[110,821,953],"algorithms":[112],"(GAs)":[113],"robust":[115],"global":[116],"optimizers":[117],"(Goldberg":[118],"1989;":[119],"Holland":[120],"1992),":[121],"they":[122],"slower":[124],"converge":[126],"than":[127,386,994],"gradient-based":[128],"(Povinelli":[130,145,188,300,394,428,623],"Feng":[132,147,190,302,396,430,627,631],"1999b).":[133,148,191,303,397,431],"Hashing":[134,1024],"provides":[135,355,586,1048],"an":[136,314,328,525,615,642,645,951,957,1063,1096,1110],"effective":[137],"method":[138,194,420,490,517,678,706,1067,1077],"improving":[140,172,838],"GA\u2019s":[142],"In":[149],"this":[150,612,905,940,954],"paper,":[151],"study":[153],"new":[155],"techniques":[156,571],"improve":[158],"GA":[159,173,344,712,725,745,843],"further":[162],"investigated.":[163,758],"Three":[164],"their":[169,260],"effectiveness":[170],"in":[171,187,427,505,636,656,670,683,904,911,950,1109],"performance.":[175],"The":[176,192,207,219,226,242,252,262,418,470,488,515,608,648,697,724,740,759,768,783,798,835,875,899,1026,1042,1051,1065,1075,1112],"first,":[177],"purposes,":[180],"hashing":[183,354,377,423,446,471,585],"technique":[184,472,650],"introduced":[186],"second":[193,243,489,1076],"saves":[195],"current":[197,999],"generation\u2019s":[198,502],"use":[202],"by":[203,479,659,687],"following":[205],"generation.":[206,514],"third":[208,253,516],"uses":[209,726,762],"binary":[211,369,520,597,728],"tree":[212,370,521,598],"values.":[218,417,751,1023],"broken":[222],"into":[223],"four":[224,980],"sections.":[225],"first":[227,419,1052],"section":[228,244,254,264],"presents":[229,255],"problem":[231,393,610,902,961],"statement,":[232],"discusses":[233,245,259,270],"optimization":[235],"problem,":[236,353],"details":[238],"testing":[240],"platform.":[241],"each":[246,513],"potential":[250],"solutions.":[251],"results":[257,404],"significance.":[261],"final":[263],"draws":[265],"several":[266],"conclusions":[267],"briefly":[269],"future":[271],"research.":[272],"PROBLEM":[273],"STATEMENT":[274],"research":[276],"originated":[277],"with":[278,338,772,788,807,992,1071],"profiling":[279,790],"computation":[282,784,894],"time":[283,293,639,657,666,684,785,848,895,913],"GA.":[286,709],"complex,":[288],"most":[292],"studying":[305],"convergence":[307,747],"criteria":[308],"characteristics":[312],"evolving":[315],"GA,":[316,860],"it":[317,373,581,861,1001],"observed":[319],"recalculated.":[325],"suggests":[327],"opportunity":[329],"improvement.":[332],"efficiently":[334,892],"storing":[335,413,1020],"any":[339],"methods,":[343],"can":[346,378,890],"dramatically":[348],"improved.":[349],"test":[352,609],"best":[357],"improvement,":[359],"then":[360],"keep":[362,494],"last":[363,495],"generation":[364,496],"algorithm,":[365,497,522],"finally":[367],"technique.":[371],"Previously":[372],"was":[374,405,786,801,1098],"shown":[375],"provide":[379],"improvement":[383],"more":[385,993],"50%":[387],"complex":[390],"Feedback":[398],"from":[399],"presentation":[401],"these":[403],"impetus":[407],"explore":[409],"alternative":[410,1017],"originally":[425],"presented":[426],"Assuming":[432],"size":[434,766,1009],"hash":[437,482,507,1037,1046],"table":[438,483,1038,1047],"initialized":[440],"appropriately,":[441],"cost":[444,457,478,530,538,548],"constant.":[448],"However,":[449],"as":[450,484,555,871],"search":[452,557,698,932,974,990],"space":[453,558,933,991],"explored,":[455],"degrades":[458],"O(n)":[460,477,540],"both":[462],"insertion":[463,527,550],"retrieval":[465,529,552,1034],"(Manber":[466,541,1039],"1989,":[467,542,1040],"p.":[468,543],"80).":[469],"used":[473,903],"here":[474],"avoids":[475],"reinitializing":[480],"its":[485],"degrades.":[487],"investigated":[491],"which":[498,509,523,792,1055,1119],"stores":[499,1068],"previous":[501],"table,":[508],"reinitialized":[511],"after":[512],"has":[524],"average":[526],"O(log":[532],"n)":[533],"worst":[536],"case":[537],"73).":[544],"On":[545],"average,":[546],"grows":[553],"logarithmically":[554],"explored.":[560],"Because":[561],"theoretical":[564],"comparative":[565],"amount":[574],"value":[579],"storage,":[580],"assumed":[583],"greatest":[588],"benefit.":[589],"experimentally":[592],"confirmed.":[593],"But":[594],"surprisingly,":[595],"delivers":[600],"poorest":[602],"methods.":[607,1050],"application":[616],"Time":[618],"Series":[619],"Data":[620],"Mining":[621],"(TSDM)":[622],"1999;":[624],"Povinelli":[625,629],"1998;":[628],"1999a)":[632],"identifying":[634],"events":[635,655],"financial":[638],"series,":[640],"where":[641],"event":[643,692],"important":[646],"occurrence.":[647],"TSDM":[649,677,705],"characterizes":[651],"predicts":[653],"such":[654],"series":[658,685],"adapting":[660],"mining":[662,901],"concepts":[663],"analyzing":[665],"series.":[667,914],"Based":[668],"soundly":[669],"dynamical":[671],"systems":[672],"theory":[673],"(Takens":[674],"1980),":[675],"reveals":[679],"hidden":[680],"temporal":[681,909,918,976],"patterns":[682,910,977],"taking":[688],"advantage":[689],"nature":[693],"many":[695],"problems.":[696],"mechanism":[699],"at":[700],"heart":[702],"simple":[711],"composed":[713],"standard":[716],"selection,":[717],"crossover,":[718,735],"mutation":[720],"operators":[721],"used.":[723],"chromosome":[729,983],"length":[731,921,926,979,985],"18,":[732],"random":[733],"locus":[734],"single":[737],"individual":[738],"elitism.":[739],"stopping":[741],"criterion":[742],"all":[749],"Both":[752],"tournament":[753,760,764],"roulette":[755],"two.":[767],"benchmarks":[769],"were":[770],"performed":[771],"MATLAB":[773,827],"5.3.1":[774],"running":[775],"under":[776],"Windows":[777],"NT":[778],"4.0":[779],"Service":[780],"Pack":[781],"5.":[782],"obtained":[787],"MATLAB\u2019s":[789],"tool,":[791],"reports":[793],"precision":[795],".016s.":[797],"hardware":[799,823],"environment":[800],"dual":[803],"Pentium":[804],"III":[805],"450MHz":[806],"256MB":[808],"100MHz":[809],"SDRAM,":[810],"18GB":[811],"ultra-IDE":[812],"hard":[813],"drive,":[814],"32MB":[817],"AGP":[818],"video":[819],"card.":[820],"contains":[824,934],"two":[825,922,1049,1057,1089],"processors,":[826],"runs":[828],"only":[830],"one":[831,995,1083],"processor.":[832],"POTENTIAL":[833],"SOLUTIONS":[834],"key":[836,1061],"reduce":[846],"needed":[849],"calculate":[851],"fitness.":[853],"examining":[855],"mechanisms":[857],"seen":[863],"decreases":[870],"runs.":[874],"recalculated":[883],"repeatedly.":[884],"If":[885],"saved,":[893],"will":[896],"diminish":[897],"significantly.":[898],"searches":[907],"To":[915],"find":[916],"pattern":[919],"requires":[923,981],"18.":[927],"means":[929],"2":[935],"or":[936],"267,144":[937],"members.":[938,997],"With":[939,998],"number":[941],"members,":[943],"could":[947],"stored":[949,1108],"array.":[952,1111],"not":[956,1003],"unmanageable":[958],"quickly":[962],"becomes":[963],"unwieldy":[964],"slightly":[967],"larger":[968],"datamining":[969],"problem.":[970],"example,":[972],"30.":[986],"yields":[988],"trillion":[996],"technology,":[1000],"feasible":[1004],"10":[1008,1143],"array":[1010,1113],"efficiently.":[1011],"leads":[1013],"us":[1014],"consider":[1016],"Algorithm":[1025],"classic":[1027],"structure":[1029,1131],"efficient":[1031],"storage":[1032],"pp.78-79).":[1041],"interface":[1043],"put,":[1054],"takes":[1056,1082],"parameters":[1058],"\u2013":[1059,1091],"element.":[1064,1102],"put":[1066],"element":[1070,1097],"associated":[1073],"key.":[1074,1124],"get.":[1080],"It":[1081],"parameter,":[1084],"key,":[1086],"returns":[1088],"flag":[1093],"indicating":[1094],"if":[1095],"found":[1099],"Internally,":[1103],"key-element":[1105],"pairs":[1106],"accessed":[1115],"through":[1116],"hash,":[1118],"based":[1121],"Table":[1125,1134,1138],"1":[1126,1135],"shows":[1127],"how":[1128],"formed.":[1133],"Sample":[1136],"Hash":[1137,1140],"Extract":[1139],"Key":[1141],"Element":[1142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W34563109","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
