{"id":"https://openalex.org/W2111418482","doi":"https://doi.org/10.1109/ijcnn.2009.5178938","title":"A parallel hybrid implementation using genetic algorithm, GRASP and reinforcement learning","display_name":"A parallel hybrid implementation using genetic algorithm, GRASP and reinforcement learning","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2111418482","doi":"https://doi.org/10.1109/ijcnn.2009.5178938","mag":"2111418482"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2009.5178938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2009.5178938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Joint Conference on Neural Networks","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/A5017182729","display_name":"Jo\u00e3o Paulo Queiroz dos Santos","orcid":"https://orcid.org/0000-0002-9130-7723"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Joao Paulo Queiroz dos Santos","raw_affiliation_strings":["Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055299614","display_name":"Francisco Chagas de Lima J\u00fanior","orcid":null},"institutions":[{"id":"https://openalex.org/I94328231","display_name":"University of Rio Grande and Rio Grande Community College","ror":"https://ror.org/02sghbs34","country_code":"US","type":"education","lineage":["https://openalex.org/I94328231"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francisco Chagas de Lima","raw_affiliation_strings":["Department of Computing, College of Science and Technology Mater Christi, State University of Rio Grande do Norte, Brazil","Department of Computing of the State University of Rio Grande do Norte and College of Science and Technology Mater Christi, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, College of Science and Technology Mater Christi, State University of Rio Grande do Norte, Brazil","institution_ids":[]},{"raw_affiliation_string":"Department of Computing of the State University of Rio Grande do Norte and College of Science and Technology Mater Christi, Brazil","institution_ids":["https://openalex.org/I94328231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021391579","display_name":"Rafael Marrocos Magalh\u00e3es","orcid":"https://orcid.org/0000-0003-0970-0399"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rafael Marrocos Magalhaes","raw_affiliation_strings":["Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113688697","display_name":"Jorge Dantas de Melo","orcid":null},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jorge Dantas de Melo","raw_affiliation_strings":["Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102789194","display_name":"Adri\u00e3o Duarte D\u00f3ria Neto","orcid":"https://orcid.org/0000-0002-5445-7327"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Adriao Duarte Doria Neto","raw_affiliation_strings":["Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation and Control, Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]},{"raw_affiliation_string":"Department of Automation and Control, of the Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9059,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81220822,"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":"2798","last_page":"2803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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":0.998199999332428,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.996399998664856,"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/grasp","display_name":"GRASP","score":0.9439767599105835},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.8753136396408081},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.8628741502761841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7474442720413208},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5832096338272095},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5830394625663757},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.5288822650909424},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.4567803144454956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44665592908859253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4317914843559265},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3420180678367615},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3312957286834717},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.16730955243110657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15471842885017395},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.12192445993423462},{"id":"https://openalex.org/keywords/robot-learning","display_name":"Robot learning","score":0.0888313353061676},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.07357704639434814}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.9439767599105835},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8753136396408081},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8628741502761841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7474442720413208},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5832096338272095},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5830394625663757},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.5288822650909424},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.4567803144454956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44665592908859253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4317914843559265},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3420180678367615},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3312957286834717},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.16730955243110657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15471842885017395},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.12192445993423462},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0888313353061676},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.07357704639434814},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2009.5178938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2009.5178938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Joint Conference on Neural Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W95672859","https://openalex.org/W100926944","https://openalex.org/W1485582114","https://openalex.org/W1487758851","https://openalex.org/W1515851193","https://openalex.org/W1580684925","https://openalex.org/W1603784040","https://openalex.org/W1605811590","https://openalex.org/W1977846845","https://openalex.org/W1981084149","https://openalex.org/W2047094503","https://openalex.org/W2090275183","https://openalex.org/W2139435798","https://openalex.org/W2807149200","https://openalex.org/W2911283634","https://openalex.org/W2997776631","https://openalex.org/W3011120880","https://openalex.org/W4214717370"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W982603479","https://openalex.org/W4236055036","https://openalex.org/W4294811694","https://openalex.org/W3119872713","https://openalex.org/W4321504838","https://openalex.org/W4285012476","https://openalex.org/W2040003745","https://openalex.org/W2088273530","https://openalex.org/W166774743"],"abstract_inverted_index":{"In":[0,28],"the":[1,19,24,35,76,80,88],"process":[2],"of":[3,15,21,37,42],"searching":[4],"for":[5,75],"better":[6],"solutions,":[7],"a":[8,43,71],"metaheuristic":[9,44],"can":[10,45,59],"be":[11,47,60],"guided":[12],"to":[13,87],"regions":[14],"promising":[16],"solutions":[17],"using":[18,49,62,83],"acquisition":[20],"information":[22],"on":[23],"problem":[25],"under":[26],"study.":[27],"this":[29,31,67],"work":[30],"is":[32],"done":[33],"through":[34],"use":[36],"reinforcement":[38,84],"learning.":[39],"The":[40],"performance":[41],"also":[46],"improved":[48],"multiple":[50],"search":[51],"trajectories,":[52],"which":[53],"act":[54],"competitively":[55],"and/or":[56],"cooperatively.":[57],"This":[58],"accomplished":[61],"parallel":[63,73],"processing.":[64],"Thus,":[65],"in":[66],"paper":[68],"we":[69],"propose":[70],"hybrid":[72],"implementation":[74],"GRASP":[77],"metaheuristics":[78],"and":[79],"genetic":[81],"algorithm,":[82],"learning,":[85],"applied":[86],"symmetric":[89],"traveling":[90],"salesman":[91],"problem.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}