{"id":"https://openalex.org/W1987715931","doi":"https://doi.org/10.1109/cec.2007.4424820","title":"Hierarchical model parallel memetic algorithm in heterogeneous computing environment","display_name":"Hierarchical model parallel memetic algorithm in heterogeneous computing environment","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W1987715931","doi":"https://doi.org/10.1109/cec.2007.4424820","mag":"1987715931"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2007.4424820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on Evolutionary Computation","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/A5077270486","display_name":"Jing Tang","orcid":"https://orcid.org/0000-0002-0785-707X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"J. Tang","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore","Nanyang Technol Univ, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technol Univ, Singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088761681","display_name":"M.H. Lim","orcid":"https://orcid.org/0000-0002-1013-2096"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"M. H. Lim","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore","Nanyang Technol Univ, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technol Univ, Singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068243197","display_name":"Yew-Soon Ong","orcid":"https://orcid.org/0000-0002-4480-169X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Y. S. Ong","raw_affiliation_strings":["School of CE, Nanyang Technological University, Singapore","Nanyang Technol Univ, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of CE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technol Univ, Singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112226149","display_name":"L. Q. Song","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"L. Q. Song","raw_affiliation_strings":["School of EEE, Nanyang Technological University, Singapore","Nanyang Technol Univ, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EEE, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technol Univ, Singapore#TAB#","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":null,"first_page":"2758","last_page":"2765"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996999979019165,"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/memetic-algorithm","display_name":"Memetic algorithm","score":0.8996151685714722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7209157943725586},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6409319639205933},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.5572439432144165},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5505707859992981},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5222154855728149},{"id":"https://openalex.org/keywords/distributed-computing-environment","display_name":"Distributed Computing Environment","score":0.45007801055908203},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4322606921195984},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.42518705129623413},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.298068642616272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2856046259403229},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14819076657295227}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8996151685714722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7209157943725586},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6409319639205933},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.5572439432144165},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5505707859992981},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5222154855728149},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.45007801055908203},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4322606921195984},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.42518705129623413},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.298068642616272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2856046259403229},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14819076657295227},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2007.4424820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2007.4424820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Congress on 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":23,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W1493291218","https://openalex.org/W1503085769","https://openalex.org/W1507719667","https://openalex.org/W1588934661","https://openalex.org/W1650426659","https://openalex.org/W1833366547","https://openalex.org/W1952322244","https://openalex.org/W1954746126","https://openalex.org/W1973423951","https://openalex.org/W2030347721","https://openalex.org/W2062957360","https://openalex.org/W2098677716","https://openalex.org/W2104530588","https://openalex.org/W2111525779","https://openalex.org/W2114620686","https://openalex.org/W2121066841","https://openalex.org/W2124562211","https://openalex.org/W2136827689","https://openalex.org/W2154047522","https://openalex.org/W2169949625","https://openalex.org/W3121235808","https://openalex.org/W6629531727"],"related_works":["https://openalex.org/W2010336970","https://openalex.org/W4205193211","https://openalex.org/W1987715931","https://openalex.org/W2034442707","https://openalex.org/W1531815179","https://openalex.org/W2543777924","https://openalex.org/W103332495","https://openalex.org/W1514469535","https://openalex.org/W2384245376","https://openalex.org/W4200255300"],"abstract_inverted_index":{"Distributed":[0],"computing":[1,20,62],"environments":[2],"offer":[3],"vast":[4,46],"amounts":[5],"of":[6,18,24,35,48,60,76,88,109],"computational":[7,25],"power":[8],"for":[9],"use":[10],"in":[11,22,39,79,118],"parallel":[12,36,50],"memetic":[13,37],"algorithms.":[14],"However,":[15],"they":[16],"consist":[17],"heterogeneous":[19],"nodes,":[21],"terms":[23],"power,":[26],"operating":[27],"platform,":[28],"network":[29],"connectivity":[30],"and":[31],"latency.":[32],"The":[33,91],"behavior":[34,87],"algorithms":[38],"such":[40],"environment":[41,82],"is":[42,69],"poorly":[43],"understood:":[44],"the":[45,58,61,73,77,80,85,89,107,110,119],"majority":[47],"current":[49],"MAs":[51],"assumes":[52],"homogeneous":[53],"environment.":[54],"To":[55],"deal":[56],"with":[57],"heterogeneity":[59,78],"resources,":[63],"a":[64],"hierarchical":[65],"model":[66,112],"PMA":[67],"(hPMA-DLS)":[68],"proposed":[70],"to":[71],"provide":[72],"speed-up":[74],"regardless":[75],"distributed":[81],"while":[83],"preserving":[84],"standard":[86],"PMA.":[90],"empirical":[92],"study":[93],"on":[94],"several":[95],"large":[96],"scale":[97],"quadratic":[98],"assignment":[99],"problems":[100],"(QAPs)":[101],"shows":[102],"that":[103],"hPMA-DLS":[104],"can":[105],"enhance":[106],"efficiency":[108],"island":[111],"PMA-DLS":[113],"[22]":[114],"search":[115],"without":[116],"deterioration":[117],"solution":[120],"quality.":[121]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}