{"id":"https://openalex.org/W2121029724","doi":"https://doi.org/10.1145/1830483.1830552","title":"A new DSM clustering algorithm for linkage groups identification","display_name":"A new DSM clustering algorithm for linkage groups identification","publication_year":2010,"publication_date":"2010-07-07","ids":{"openalex":"https://openalex.org/W2121029724","doi":"https://doi.org/10.1145/1830483.1830552","mag":"2121029724"},"language":"en","primary_location":{"id":"doi:10.1145/1830483.1830552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","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/A5079607563","display_name":"Amin Nikanjam","orcid":"https://orcid.org/0000-0002-0440-6839"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Amin Nikanjam","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043609955","display_name":"Hadi Sharifi","orcid":"https://orcid.org/0000-0002-4852-540X"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hadi Sharifi","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041240523","display_name":"B. Hoda Helmi","orcid":null},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"B. Hoda Helmi","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088576233","display_name":"Adel Torkaman Rahmani","orcid":"https://orcid.org/0000-0001-9234-8503"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Adel Rahmani","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079607563"],"corresponding_institution_ids":["https://openalex.org/I67009956"],"apc_list":null,"apc_paid":null,"fwci":2.2552,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89641184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"367","last_page":"368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.994700014591217,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.994700014591217,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9847000241279602,"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/T11729","display_name":"Product Development and Customization","score":0.9703999757766724,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7620868682861328},{"id":"https://openalex.org/keywords/design-structure-matrix","display_name":"Design structure matrix","score":0.7522855997085571},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.7122136354446411},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5658817291259766},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5579196214675903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5397928357124329},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.47841817140579224},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.369413286447525},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35894206166267395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35480761528015137},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3266545534133911},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3011484742164612}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7620868682861328},{"id":"https://openalex.org/C85308350","wikidata":"https://www.wikidata.org/wiki/Q1200667","display_name":"Design structure matrix","level":2,"score":0.7522855997085571},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.7122136354446411},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5658817291259766},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5579196214675903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5397928357124329},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.47841817140579224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.369413286447525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35894206166267395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35480761528015137},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3266545534133911},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3011484742164612},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1830483.1830552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","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":8,"referenced_works":["https://openalex.org/W81240551","https://openalex.org/W656609140","https://openalex.org/W1580096766","https://openalex.org/W1999892401","https://openalex.org/W2090866850","https://openalex.org/W2122116504","https://openalex.org/W4301762632","https://openalex.org/W4388745471"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W1967539800","https://openalex.org/W2044923615","https://openalex.org/W2348441411","https://openalex.org/W2393983120","https://openalex.org/W2369406459","https://openalex.org/W4309224807","https://openalex.org/W2980267242","https://openalex.org/W2364199697","https://openalex.org/W2012743630"],"abstract_inverted_index":{"Linkage":[0],"learning":[1],"has":[2],"been":[3],"considered":[4],"as":[5],"an":[6],"influential":[7],"factor":[8],"in":[9,79,100],"success":[10],"of":[11,43,103],"genetic":[12],"and":[13,121],"evolutionary":[14],"algorithms":[15],"for":[16,34,107],"solving":[17,55],"difficult":[18],"optimization":[19],"problems.":[20,57],"In":[21],"this":[22,80],"paper,":[23],"a":[24,92,98],"deterministic":[25],"model":[26],"named":[27],"Dependency":[28],"Structure":[29],"Matrix":[30],"(DSM)":[31],"is":[32,68,77,83,115,123,140],"used":[33],"explicitly":[35],"decomposing":[36],"the":[37,44,70,88,101,109,131],"problem.":[38],"DSM":[39,74,95],"captures":[40],"pair-wise":[41],"dependencies":[42],"problem":[45,141],"that":[46,125],"must":[47],"be":[48],"turned":[49],"into":[50],"higher":[51,63],"order":[52,64],"interactions":[53,65],"while":[54],"complex":[56],"One":[58],"way":[59],"to":[60,85,97],"obtain":[61],"these":[62],"(linkage":[66],"groups)":[67],"clustering":[69,75],"DSM.":[71],"A":[72],"new":[73],"algorithm":[76],"proposed":[78,113],"paper":[81],"which":[82],"able":[84],"identify":[86,129],"all":[87,130],"linkage":[89,110,132],"groups":[90,133],"from":[91],"less":[93],"accurate":[94],"leading":[96],"reduction":[99],"number":[102],"fitness":[104,136],"calls":[105],"required":[106],"identifying":[108],"groups.":[111],"The":[112],"technique":[114],"tested":[116],"on":[117],"several":[118],"benchmark":[119],"problems":[120],"it":[122,126],"shown":[124],"can":[127],"accurately":[128],"by":[134],"O(n1.7)":[135],"evaluations,":[137],"where":[138],"n":[139],"size.":[142]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}