{"id":"https://openalex.org/W4295940468","doi":"https://doi.org/10.32604/cmes.2023.024172","title":"An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem","display_name":"An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem","alternate_titles":[],"publication_year":2022,"publication_date":"2022-09-15","ids":{"openalex":"https://openalex.org/W4295940468","doi":"https://doi.org/10.32604/cmes.2023.024172"},"language":"en","primary_location":{"id":"doi:10.32604/cmes.2023.024172","doi":"https://doi.org/10.32604/cmes.2023.024172","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmes.2023.024172","pdf_url":"https://file.techscience.com/ueditor/files/cmes/135-3/TSP_CMES_24172/TSP_CMES_24172.pdf","source":{"id":"https://openalex.org/S92199883","display_name":"Computer Modeling in Engineering & Sciences","issn_l":"1526-1492","issn":["1526-1492","1526-1506"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4324000061","host_organization_name":"Tech Science Press","host_organization_lineage":["https://openalex.org/P4324000061"],"host_organization_lineage_names":["Tech Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Modeling in Engineering &amp; Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4295940468"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://file.techscience.com/ueditor/files/cmes/135-3/TSP_CMES_24172/TSP_CMES_24172.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009120208","display_name":"Farhad Soleimanian Gharehchopogh","orcid":"https://orcid.org/0000-0003-1588-1659","observed_orcids":["https://orcid.org/0000-0003-1588-1659"]},"institutions":[{"id":"https://openalex.org/I4210163840","display_name":"Islamic Azad University of Urmia","ror":"https://ror.org/05km8ys10","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I4210163840"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Farhad Soleimanian Gharehchopogh","raw_affiliation_strings":["Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran","institution_ids":["https://openalex.org/I4210163840"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103031128","display_name":"Benyam\u0131n Abdollahzadeh","orcid":"https://orcid.org/0000-0003-3618-6620","observed_orcids":["https://orcid.org/0000-0003-3618-6620"]},"institutions":[{"id":"https://openalex.org/I4210163840","display_name":"Islamic Azad University of Urmia","ror":"https://ror.org/05km8ys10","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I4210163840"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Benyamin Abdollahzadeh","raw_affiliation_strings":["Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran","institution_ids":["https://openalex.org/I4210163840"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028377757","display_name":"Bahman Arasteh","orcid":"https://orcid.org/0000-0001-5202-6315","observed_orcids":["https://orcid.org/0000-0001-5202-6315"]},"institutions":[{"id":"https://openalex.org/I4210121333","display_name":"Istinye University","ror":"https://ror.org/03081nz23","country_code":"TR","type":"education","lineage":["https://openalex.org/I4210121333"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Bahman Arasteh","raw_affiliation_strings":["Department of Software Engineering, Faculty of Engineering and Natural Science, Istinye University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, Faculty of Engineering and Natural Science, Istinye University, Istanbul, Turkey","institution_ids":["https://openalex.org/I4210121333"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009120208"],"corresponding_institution_ids":["https://openalex.org/I4210163840"],"apc_list":null,"apc_paid":null,"fwci":4.5649,"has_fulltext":true,"cited_by_count":84,"citation_normalized_percentile":{"value":0.96182178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"135","issue":"3","first_page":"1981","last_page":"2006"},"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.9897000193595886,"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.9897000193595886,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.009600000455975533,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9139999747276306},{"id":"https://openalex.org/keywords/hyper-heuristics","display_name":"hyper-heuristics","score":0.8830000162124634},{"id":"https://openalex.org/keywords/neighborhood-search","display_name":"neighborhood search","score":0.5920000076293945},{"id":"https://openalex.org/keywords/heuristic-selection","display_name":"heuristic selection","score":0.6240000128746033},{"id":"https://openalex.org/keywords/tsplib-benchmark","display_name":"TSPLIB benchmark","score":0.703000009059906},{"id":"https://openalex.org/keywords/hamiltonian-cycles","display_name":"Hamiltonian cycles","score":0.4230000078678131},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.6420000195503235}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7970889210700989},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7325363159179688},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6821363568305969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5458332896232605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44913095235824585},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4271029233932495},{"id":"https://openalex.org/C518429986","wikidata":"https://www.wikidata.org/wiki/Q964401","display_name":"Fertility","level":3,"score":0.4111787676811218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37287020683288574},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0598314106464386},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.32604/cmes.2023.024172","doi":"https://doi.org/10.32604/cmes.2023.024172","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmes.2023.024172","pdf_url":"https://file.techscience.com/ueditor/files/cmes/135-3/TSP_CMES_24172/TSP_CMES_24172.pdf","source":{"id":"https://openalex.org/S92199883","display_name":"Computer Modeling in Engineering & Sciences","issn_l":"1526-1492","issn":["1526-1492","1526-1506"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4324000061","host_organization_name":"Tech Science Press","host_organization_lineage":["https://openalex.org/P4324000061"],"host_organization_lineage_names":["Tech Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Modeling in Engineering &amp; Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.32604/cmes.2023.024172","doi":"https://doi.org/10.32604/cmes.2023.024172","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmes.2023.024172","pdf_url":"https://file.techscience.com/ueditor/files/cmes/135-3/TSP_CMES_24172/TSP_CMES_24172.pdf","source":{"id":"https://openalex.org/S92199883","display_name":"Computer Modeling in Engineering & Sciences","issn_l":"1526-1492","issn":["1526-1492","1526-1506"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4324000061","host_organization_name":"Tech Science Press","host_organization_lineage":["https://openalex.org/P4324000061"],"host_organization_lineage_names":["Tech Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Modeling in Engineering &amp; Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4295940468.pdf","grobid_xml":"https://content.openalex.org/works/W4295940468.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W1531666479","https://openalex.org/W1575155528","https://openalex.org/W1745341198","https://openalex.org/W1968594877","https://openalex.org/W1971084192","https://openalex.org/W1976897755","https://openalex.org/W1985532792","https://openalex.org/W2004969812","https://openalex.org/W2008023055","https://openalex.org/W2012061784","https://openalex.org/W2034531826","https://openalex.org/W2042986967","https://openalex.org/W2072441740","https://openalex.org/W2118209713","https://openalex.org/W2140425706","https://openalex.org/W2140759234","https://openalex.org/W2144931885","https://openalex.org/W2167580124","https://openalex.org/W2197051856","https://openalex.org/W2239307921","https://openalex.org/W2288649043","https://openalex.org/W2299175031","https://openalex.org/W2470013506","https://openalex.org/W2555005230","https://openalex.org/W2557378401","https://openalex.org/W2562914914","https://openalex.org/W2583603977","https://openalex.org/W2589150443","https://openalex.org/W2609798607","https://openalex.org/W2623214827","https://openalex.org/W2748032639","https://openalex.org/W2793329764","https://openalex.org/W2884377042","https://openalex.org/W2885338695","https://openalex.org/W2885965377","https://openalex.org/W2890922280","https://openalex.org/W2897979086","https://openalex.org/W2899710160","https://openalex.org/W2902621179","https://openalex.org/W2916414137","https://openalex.org/W2919805933","https://openalex.org/W2932544740","https://openalex.org/W2937090749","https://openalex.org/W2939494069","https://openalex.org/W2958429731","https://openalex.org/W2967754460","https://openalex.org/W2984252776","https://openalex.org/W2991063448","https://openalex.org/W3008321129","https://openalex.org/W3113511853","https://openalex.org/W3139666781","https://openalex.org/W3166279068","https://openalex.org/W3168798875","https://openalex.org/W3173905877","https://openalex.org/W3203014857","https://openalex.org/W3204627905","https://openalex.org/W4205800966","https://openalex.org/W4210727709","https://openalex.org/W4214534815","https://openalex.org/W4220837978","https://openalex.org/W4221063468","https://openalex.org/W4236352589","https://openalex.org/W4283514757","https://openalex.org/W6634249717","https://openalex.org/W6885000177"],"related_works":["https://openalex.org/W3113511853","https://openalex.org/W2189435634","https://openalex.org/W2782415252","https://openalex.org/W4400557492","https://openalex.org/W2591041104","https://openalex.org/W4362579127","https://openalex.org/W2168830519","https://openalex.org/W4207002264","https://openalex.org/W639859322"],"abstract_inverted_index":{"Travelling":[0],"Salesman":[1],"Problem":[2],"(TSP)":[3],"is":[4],"a":[5,42,53],"discrete":[6],"hybrid":[7],"optimization":[8],"problem":[9],"considered":[10],"NP-hard.":[11],"TSP":[12],"aims":[13],"to":[14,29,71,90,109],"discover":[15],"the":[16,30,35,58,74,80,92,111,121],"shortest":[17,36],"Hamilton":[18],"route":[19,37],"that":[20,120],"visits":[21],"each":[22],"city":[23],"precisely":[24],"once":[25],"and":[26,52,94,115,136],"then":[27],"returns":[28],"starting":[31],"point,":[32],"making":[33,79],"it":[34],"feasible.":[38],"This":[39],"paper":[40],"employed":[41],"Farmland":[43],"Fertility":[44],"Algorithm":[45],"(FFA)":[46],"inspired":[47],"by":[48],"agricultural":[49],"land":[50],"fertility":[51],"hyper-heuristic":[54],"technique":[55],"based":[56],"on":[57],"Modified":[59],"Choice":[60],"Function":[61],"(MCF).":[62],"The":[63],"neighborhood":[64],"search":[65,86],"operator":[66],"can":[67],"use":[68],"this":[69,97],"strategy":[70],"automatically":[72],"select":[73],"best":[75,81],"heuristic":[76],"method":[77],"for":[78],"decision.":[82],"Lin-Kernighan":[83],"(LK)":[84],"local":[85],"has":[87],"been":[88,104],"incorporated":[89],"increase":[91],"efficiency":[93],"performance":[95,114],"of":[96,127],"suggested":[98],"approach.":[99],"71":[100],"TSPLIB":[101],"datasets":[102],"have":[103],"compared":[105],"with":[106],"different":[107],"algorithms":[108],"prove":[110],"proposed":[112,122],"algorithm\u2019s":[113],"efficiency.":[116],"Simulation":[117],"results":[118],"indicated":[119],"algorithm":[123],"outperforms":[124],"comparable":[125],"methods":[126],"average":[128,132],"mean":[129],"computation":[130],"time,":[131],"percentage":[133],"deviation":[134],"(PDav),":[135],"tour":[137],"length.":[138]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4295940468","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":38},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":13}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2022-09-16T00:00:00"}
