{"id":"https://openalex.org/W1479800076","doi":null,"title":"Evaluation-Relaxation Schemes for Genetic and Evolutionary Algorithms","display_name":"Evaluation-Relaxation Schemes for Genetic and Evolutionary Algorithms","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1479800076","mag":"1479800076"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.6720","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6720","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kumarasastry.com/wp-content/files/2002004.pdf","raw_type":"text"},"volume":null,"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/A5109916092","display_name":"Kumara Sastry","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kumara Sastry","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031363335","display_name":"Martin Pelik\u00e1n","orcid":"https://orcid.org/0009-0003-4101-5575","observed_orcids":["https://orcid.org/0009-0003-4101-5575"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Pelik\u00e1n","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0003-4101-5575","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041784153","display_name":"Prasanna Venkatesh Parthasarathy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prasanna Parthasarathy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"R. P. Srivastava","orcid":"https://orcid.org/0000-0002-5708-8598","observed_orcids":["https://orcid.org/0000-0002-5708-8598"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. P. Srivastava","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5708-8598","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Abhishek Sinha","orcid":"https://orcid.org/0000-0001-7220-0691","observed_orcids":["https://orcid.org/0000-0001-7220-0691"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abhishek Sinha","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7220-0691","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035443886","display_name":"Franz Rothlauf","orcid":"https://orcid.org/0000-0003-3376-427X","observed_orcids":["https://orcid.org/0000-0003-3376-427X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Franz Rothlauf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.4205,"has_fulltext":false,"cited_by_count":113,"citation_normalized_percentile":{"value":0.98421681,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9800000190734863,"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.9800000190734863,"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.019099999219179153,"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":9.999999747378752e-05,"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.9470000267028809},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.9900000095367432},{"id":"https://openalex.org/keywords/function-evaluations","display_name":"function evaluations","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.8233294486999512},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.7196434140205383},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6634632349014282},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.6256527900695801},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6254892349243164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5876348614692688},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5474201440811157},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5214428305625916},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4724296033382416},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46767696738243103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44555240869522095},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4445136785507202},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43049079179763794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3061882257461548},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25929319858551025},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.6720","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6720","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kumarasastry.com/wp-content/files/2002004.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.759","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/2002004.ps.Z","raw_type":"text"},{"id":"mag:1479800076","doi":null,"is_oa":false,"landing_page_url":"http://www.kumarasastry.com/wp-content/files/2002004.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":91,"referenced_works":["https://openalex.org/W1291450","https://openalex.org/W11949630","https://openalex.org/W36551570","https://openalex.org/W64702643","https://openalex.org/W75550020","https://openalex.org/W126540048","https://openalex.org/W132676638","https://openalex.org/W152952196","https://openalex.org/W157468466","https://openalex.org/W160641024","https://openalex.org/W191103778","https://openalex.org/W200238254","https://openalex.org/W1479911746","https://openalex.org/W1488295808","https://openalex.org/W1493291218","https://openalex.org/W1496027058","https://openalex.org/W1496327969","https://openalex.org/W1497256448","https://openalex.org/W1499264356","https://openalex.org/W1499820342","https://openalex.org/W1500470339","https://openalex.org/W1504250515","https://openalex.org/W1507162258","https://openalex.org/W1508243968","https://openalex.org/W1512136126","https://openalex.org/W1515745228","https://openalex.org/W1520932109","https://openalex.org/W1521513558","https://openalex.org/W1534867582","https://openalex.org/W1536712125","https://openalex.org/W1540072641","https://openalex.org/W1541691514","https://openalex.org/W1543408713","https://openalex.org/W1544136923","https://openalex.org/W1561792925","https://openalex.org/W1562393358","https://openalex.org/W1565732740","https://openalex.org/W1568834902","https://openalex.org/W1568845561","https://openalex.org/W1581807583","https://openalex.org/W1587852158","https://openalex.org/W1588951373","https://openalex.org/W1591022951","https://openalex.org/W1598777372","https://openalex.org/W1601222803","https://openalex.org/W1601249642","https://openalex.org/W1604975506","https://openalex.org/W1606791384","https://openalex.org/W1639032689","https://openalex.org/W1686734894","https://openalex.org/W1692367225","https://openalex.org/W1787544972","https://openalex.org/W1885944369","https://openalex.org/W1948954308","https://openalex.org/W1976379984","https://openalex.org/W1979700756","https://openalex.org/W1985412770","https://openalex.org/W1993131108","https://openalex.org/W1996160600","https://openalex.org/W2011716195","https://openalex.org/W2024179632","https://openalex.org/W2027945080","https://openalex.org/W2028061137","https://openalex.org/W2047284461","https://openalex.org/W2060515128","https://openalex.org/W2066670127","https://openalex.org/W2068687506","https://openalex.org/W2068878490","https://openalex.org/W2071806120","https://openalex.org/W2075795262","https://openalex.org/W2076118331","https://openalex.org/W2092582887","https://openalex.org/W2096590200","https://openalex.org/W2105019993","https://openalex.org/W2108619122","https://openalex.org/W2114659971","https://openalex.org/W2116832689","https://openalex.org/W2122833562","https://openalex.org/W2132648219","https://openalex.org/W2139015486","https://openalex.org/W2141088880","https://openalex.org/W2144946595","https://openalex.org/W2151416014","https://openalex.org/W2159000073","https://openalex.org/W2278052651","https://openalex.org/W2301459920","https://openalex.org/W2468462628","https://openalex.org/W2621015425","https://openalex.org/W2751862591","https://openalex.org/W3014546937","https://openalex.org/W3021428367"],"related_works":["https://openalex.org/W7100201748","https://openalex.org/W2084253837","https://openalex.org/W2209887717","https://openalex.org/W2034988421","https://openalex.org/W1967974225","https://openalex.org/W7098645937","https://openalex.org/W7096300359","https://openalex.org/W2333849009","https://openalex.org/W1990945465","https://openalex.org/W4221037766"],"abstract_inverted_index":{"Genetic":[0],"and":[1,30,62,113,119,128],"evolutionary":[2],"algorithms":[3,20],"have":[4,21,33,74,154],"been":[5,22,75,155],"increasingly":[6],"applied":[7],"to":[8,24,39,45,63],"solve":[9,25,40],"complex,":[10],"large":[11],"scale":[12],"search":[13],"problems":[14,27,35],"with":[15,97,146],"mixed":[16],"success.":[17],"Competent":[18],"genetic":[19],"proposed":[23],"hard":[26],"quickly,":[28],"reliably":[29],"accurately.":[31],"They":[32],"rendered":[34],"that":[36],"were":[37],"difficult":[38],"by":[41],"the":[42,66],"earlier":[43],"GAs":[44],"be":[46],"solvable,":[47],"requiring":[48],"only":[49],"a":[50,92,98],"subquadratic":[51],"number":[52],"of":[53,68,83,117],"function":[54,96],"evaluations.":[55],"To":[56],"facilitate":[57],"solving":[58],"large-scale":[59],"complex":[60],"problems,":[61],"further":[64],"enhance":[65],"performance":[67],"competent":[69],"GAs,":[70],"various":[71],"efficiency-enhancement":[72,84],"techniques":[73],"developed.":[76,137,156],"This":[77,157],"study":[78],"investigates":[79,160],"one":[80],"such":[81],"class":[82],"technique":[85],"called":[86],"evaluation":[87],"relaxation.":[88],"Evaluation-relaxation":[89],"schemes":[90],"replace":[91],"high-cost,":[93],"low-error":[94],"fitness":[95,101,106,122,144,161],"low-cost,":[99],"high-error":[100],"function.":[102],"The":[103,115],"error":[104],"in":[105,109,121,126,133],"functions":[107,123,145],"comes":[108],"two":[110,143],"flavors:":[111],"Bias":[112],"variance.":[114],"presence":[116],"bias":[118,152],"variance":[120,149],"is":[124],"considered":[125],"isolation":[127],"strategies":[129],"for":[130,140],"increasing":[131],"efficiency":[132],"both":[134],"cases":[135],"are":[136],"Specifically,":[138],"approaches":[139],"choosing":[141],"between":[142],"either":[147],"differing":[148,151],"or":[150],"values":[153],"thesis":[158],"also":[159],"inheritance":[162],"as":[163],"an":[164],"evaluation-":[165]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}