{"id":"https://openalex.org/W4407694549","doi":"https://doi.org/10.1109/ewdts63723.2024.10873659","title":"Novel Adaptive Crossover Mechanism for Genetic Algorithm on Integrated Circuit Cell Placement","display_name":"Novel Adaptive Crossover Mechanism for Genetic Algorithm on Integrated Circuit Cell Placement","publication_year":2024,"publication_date":"2024-11-13","ids":{"openalex":"https://openalex.org/W4407694549","doi":"https://doi.org/10.1109/ewdts63723.2024.10873659"},"language":"en","primary_location":{"id":"doi:10.1109/ewdts63723.2024.10873659","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ewdts63723.2024.10873659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE East-West Design &amp;amp; Test Symposium (EWDTS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5116309940","display_name":"Vazgen Meliqyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vazgen Meliqyan","raw_affiliation_strings":["Synopsys Armenia CJSC,Yerevan,Armenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Armenia CJSC,Yerevan,Armenia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009008933","display_name":"Vachagan Davtyan","orcid":null},"institutions":[{"id":"https://openalex.org/I191043459","display_name":"National Polytechnic University of Armenia","ror":"https://ror.org/007b9cn27","country_code":"AM","type":"education","lineage":["https://openalex.org/I191043459"]}],"countries":["AM"],"is_corresponding":false,"raw_author_name":"Vachagan Davtyan","raw_affiliation_strings":["National Polytechnic University of Armenia,Yerevan,Armenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Polytechnic University of Armenia,Yerevan,Armenia","institution_ids":["https://openalex.org/I191043459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116309941","display_name":"Ashot Harutyuyan","orcid":null},"institutions":[{"id":"https://openalex.org/I191043459","display_name":"National Polytechnic University of Armenia","ror":"https://ror.org/007b9cn27","country_code":"AM","type":"education","lineage":["https://openalex.org/I191043459"]}],"countries":["AM"],"is_corresponding":false,"raw_author_name":"Ashot Harutyuyan","raw_affiliation_strings":["National Polytechnic University of Armenia,Yerevan,Armenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Polytechnic University of Armenia,Yerevan,Armenia","institution_ids":["https://openalex.org/I191043459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054542966","display_name":"David Revazyan","orcid":null},"institutions":[{"id":"https://openalex.org/I191043459","display_name":"National Polytechnic University of Armenia","ror":"https://ror.org/007b9cn27","country_code":"AM","type":"education","lineage":["https://openalex.org/I191043459"]}],"countries":["AM"],"is_corresponding":false,"raw_author_name":"David Revazyan","raw_affiliation_strings":["National Polytechnic University of Armenia,Yerevan,Armenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Polytechnic University of Armenia,Yerevan,Armenia","institution_ids":["https://openalex.org/I191043459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5116309942","display_name":"David Marukhyan","orcid":null},"institutions":[{"id":"https://openalex.org/I191043459","display_name":"National Polytechnic University of Armenia","ror":"https://ror.org/007b9cn27","country_code":"AM","type":"education","lineage":["https://openalex.org/I191043459"]}],"countries":["AM"],"is_corresponding":false,"raw_author_name":"David Marukhyan","raw_affiliation_strings":["National Polytechnic University of Armenia,Yerevan,Armenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Polytechnic University of Armenia,Yerevan,Armenia","institution_ids":["https://openalex.org/I191043459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32970847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9212999939918518,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9212999939918518,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8803592920303345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6376848220825195},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.6222203969955444},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6141138076782227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5190761685371399},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.410236120223999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1516065001487732},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07417252659797668},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07385024428367615}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8803592920303345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376848220825195},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.6222203969955444},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6141138076782227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5190761685371399},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.410236120223999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1516065001487732},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07417252659797668},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07385024428367615},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ewdts63723.2024.10873659","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ewdts63723.2024.10873659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE East-West Design &amp;amp; Test Symposium (EWDTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W3042197967","https://openalex.org/W4313890168","https://openalex.org/W4319069705","https://openalex.org/W4388214542","https://openalex.org/W4391698411"],"related_works":["https://openalex.org/W2014162767","https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W2360264381","https://openalex.org/W4406345323","https://openalex.org/W2067173559","https://openalex.org/W2148738811","https://openalex.org/W1613730747"],"abstract_inverted_index":{"The":[0,182],"increasing":[1],"complexity":[2,29],"of":[3,34,63,100,108,132],"the":[4,32,42,60,74,98,130,135,149,159,165,178],"placement":[5,65,167],"problem,":[6],"combined":[7],"with":[8],"constraints":[9],"on":[10,19,79,126],"design":[11],"time,":[12],"has":[13],"led":[14],"to":[15,45,82,113,158,188],"a":[16,54,80,133,139,155],"heightened":[17],"reliance":[18],"heuristic":[20],"methods":[21],"for":[22,58,77,97,122,164],"its":[23],"resolution.":[24],"These":[25],"methods,":[26],"while":[27],"managing":[28],"and":[30,91,94,102,115,147,174],"addressing":[31,59],"lack":[33],"analytical":[35],"relationships":[36,179],"between":[37,180],"parameters,":[38],"also":[39],"significantly":[40],"reduce":[41],"time":[43],"required":[44],"find":[46],"solutions.":[47,128],"Genetic":[48],"algorithms":[49],"(GAs)":[50],"have":[51],"emerged":[52],"as":[53,86],"powerful":[55],"optimization":[56],"tool":[57],"complex":[61],"issue":[62],"cell":[64,166],"within":[66],"integrated":[67],"circuits":[68],"(ICs).":[69],"This":[70,152,169],"task":[71],"involves":[72],"determining":[73],"optimal":[75],"positions":[76],"cells":[78],"chip":[81,92],"minimize":[83],"factors":[84],"such":[85],"signal":[87],"delay,":[88],"power":[89],"consumption,":[90],"area,":[93],"is":[95,110,120],"crucial":[96],"development":[99],"efficient":[101],"high-performance":[103],"ICs.":[104],"A":[105],"significant":[106],"advantage":[107],"GAs":[109],"their":[111],"ability":[112],"maintain":[114],"leverage":[116],"population":[117],"diversity,":[118],"which":[119],"essential":[121],"avoiding":[123],"premature":[124],"convergence":[125],"suboptimal":[127],"Among":[129],"components":[131],"GA,":[134],"crossover":[136,160,190],"mechanism":[137,161],"plays":[138],"pivotal":[140],"role":[141],"in":[142],"transferring":[143],"knowledge":[144,172],"across":[145],"generations":[146],"exploring":[148],"solution":[150],"space.":[151],"paper":[153],"introduces":[154],"novel":[156],"approach":[157,170],"specifically":[162],"designed":[163],"problem.":[168],"enhances":[171],"transfer":[173],"more":[175],"effectively":[176],"considers":[177],"cells.":[181],"results":[183],"demonstrate":[184],"improved":[185],"performance":[186],"compared":[187],"conventional":[189],"mechanisms.":[191]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
