{"id":"https://openalex.org/W1532632425","doi":"https://doi.org/10.1109/icmwi.2010.5648133","title":"Genetic algorithm encoding representations for graph partitioning problems","display_name":"Genetic algorithm encoding representations for graph partitioning problems","alternate_titles":[],"publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W1532632425","doi":"https://doi.org/10.1109/icmwi.2010.5648133","mag":"1532632425"},"language":"en","primary_location":{"id":"doi:10.1109/icmwi.2010.5648133","doi":"https://doi.org/10.1109/icmwi.2010.5648133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmwi.2010.5648133","pdf_url":null,"source":{"id":"https://openalex.org/S7407104657","display_name":"International Conference on Machine and Web Intelligence (ICMWI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on Machine and Web Intelligence","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1532632425"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5074843069","display_name":"Menouar Boulif","orcid":"https://orcid.org/0000-0002-7164-1257","observed_orcids":["https://orcid.org/0000-0002-7164-1257"]},"institutions":[{"id":"https://openalex.org/I3121272148","display_name":"University of Boumerdes","ror":"https://ror.org/02dveg925","country_code":"DZ","type":"education","lineage":["https://openalex.org/I3121272148"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Boulif Menouar","raw_affiliation_strings":["Department of computer science, LIMOSE, University M'hamed Bouguerra at Boumerd\u00e8s, Boumerd\u00e8s, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of computer science, LIMOSE, University M'hamed Bouguerra at Boumerd\u00e8s, Boumerd\u00e8s, Algeria","institution_ids":["https://openalex.org/I3121272148"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074843069"],"corresponding_institution_ids":["https://openalex.org/I3121272148"],"apc_list":null,"apc_paid":null,"fwci":1.6268,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.82031283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"288","last_page":"291"},"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.7813000082969666,"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.7813000082969666,"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.10270000249147415,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.01510000042617321,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8080000281333923},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.9950000047683716},{"id":"https://openalex.org/keywords/redundancy","display_name":"redundancy","score":0.8809999823570251},{"id":"https://openalex.org/keywords/blindness","display_name":"blindness","score":0.9169999957084656},{"id":"https://openalex.org/keywords/representation-design","display_name":"representation design","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040063142776489},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6907634735107422},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6379903554916382},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5914992690086365},{"id":"https://openalex.org/C2780929884","wikidata":"https://www.wikidata.org/wiki/Q737460","display_name":"Blindness","level":2,"score":0.5273198485374451},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5081815719604492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.503255307674408},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5012037754058838},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.49109315872192383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2739650011062622},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17362633347511292},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C119767625","wikidata":"https://www.wikidata.org/wiki/Q618211","display_name":"Optometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmwi.2010.5648133","doi":"https://doi.org/10.1109/icmwi.2010.5648133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmwi.2010.5648133","pdf_url":null,"source":{"id":"https://openalex.org/S7407104657","display_name":"International Conference on Machine and Web Intelligence (ICMWI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on Machine and Web Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1971834712","https://openalex.org/W1972215254","https://openalex.org/W1978828094","https://openalex.org/W1999937333","https://openalex.org/W2004748427","https://openalex.org/W2009964910","https://openalex.org/W2011039300","https://openalex.org/W2022490362","https://openalex.org/W2029282358","https://openalex.org/W2053264385","https://openalex.org/W2066795759","https://openalex.org/W2161455936","https://openalex.org/W3011460294","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W2971410054","https://openalex.org/W2063280452","https://openalex.org/W2169647400","https://openalex.org/W2568628847","https://openalex.org/W3140624809","https://openalex.org/W4385096362","https://openalex.org/W7057751147","https://openalex.org/W1980862156","https://openalex.org/W2377523125","https://openalex.org/W7129241085"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"insight":[4],"on":[5,27],"genetic":[6],"algorithm":[7],"(GA)":[8],"encoding":[9],"representations":[10],"applied":[11],"to":[12],"graph":[13],"partitioning":[14],"problems.":[15],"Redundancy":[16],"and":[17,36],"blindness,":[18],"two":[19],"important":[20],"features":[21],"that":[22],"have":[23],"a":[24],"direct":[25],"impact":[26],"the":[28,31],"performance":[29],"of":[30],"method,":[32],"are":[33,39],"theoretically":[34],"investigated":[35],"some":[37],"conclusions":[38],"drawn.":[40]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1532632425","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
