{"id":"https://openalex.org/W2026182601","doi":"https://doi.org/10.1109/nabic.2012.6402254","title":"Partitioning with Variable Neighborhood Search: A bioinspired approach","display_name":"Partitioning with Variable Neighborhood Search: A bioinspired approach","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2026182601","doi":"https://doi.org/10.1109/nabic.2012.6402254","mag":"2026182601"},"language":"en","primary_location":{"id":"doi:10.1109/nabic.2012.6402254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2012.6402254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)","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/A5072651532","display_name":"Mar\u00eda Beatr\u00edz Bern\u00e1be Loranca","orcid":"https://orcid.org/0000-0003-3014-4139"},"institutions":[{"id":"https://openalex.org/I141467249","display_name":"Universidad Popular Aut\u00f3noma del Estado de Puebla","ror":"https://ror.org/00njxm476","country_code":"MX","type":"education","lineage":["https://openalex.org/I141467249"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Maria Beatriz Bernabe Loranca","raw_affiliation_strings":["Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I141467249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067007116","display_name":"Rogelio Gonz\u00e1lez Vel\u00e1zquez","orcid":null},"institutions":[{"id":"https://openalex.org/I721619","display_name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla","ror":"https://ror.org/03p2z7827","country_code":"MX","type":"education","lineage":["https://openalex.org/I721619"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Rogelio Gonzalez Velazquez","raw_affiliation_strings":["Benem\u00e9rita Universidad Aut\u00f3noma de Puebla BUAP, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla BUAP, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I721619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028795653","display_name":"El\u00ecas Olivares-Ben\u00edtez","orcid":"https://orcid.org/0000-0001-7943-3869"},"institutions":[{"id":"https://openalex.org/I141467249","display_name":"Universidad Popular Aut\u00f3noma del Estado de Puebla","ror":"https://ror.org/00njxm476","country_code":"MX","type":"education","lineage":["https://openalex.org/I141467249"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Elias Olivares Benitez","raw_affiliation_strings":["Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I141467249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016612157","display_name":"David Pinto","orcid":"https://orcid.org/0000-0002-8516-5925"},"institutions":[{"id":"https://openalex.org/I721619","display_name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla","ror":"https://ror.org/03p2z7827","country_code":"MX","type":"education","lineage":["https://openalex.org/I721619"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"David Pinto Avendano","raw_affiliation_strings":["Benem\u00e9rita Universidad Aut\u00f3noma de Puebla BUAP, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla BUAP, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I721619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017604156","display_name":"Javier Plmirez Rodriguez","orcid":null},"institutions":[{"id":"https://openalex.org/I141467249","display_name":"Universidad Popular Aut\u00f3noma del Estado de Puebla","ror":"https://ror.org/00njxm476","country_code":"MX","type":"education","lineage":["https://openalex.org/I141467249"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Javier Plmirez Rodriguez","raw_affiliation_strings":["Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Popular Aut\u00f3noma del Estado de Puebla UPAEP, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I141467249"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102929294","display_name":"Jos\u00e9 Luis Mart\u00ednez Flores","orcid":"https://orcid.org/0000-0003-2986-469X"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["FR","MX"],"is_corresponding":false,"raw_author_name":"Jose Luis Martinez Flores","raw_affiliation_strings":["Universidad Aut\u00f3noma Metropolitana; LIA, Universit\u00e9 d'Avignon et des Pays de Vaucluse, France","Universidad Aut\u00f3noma Metropolitana","LIA, Universit\u00e9 d'Avignon et des Pays de Vaucluse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma Metropolitana; LIA, Universit\u00e9 d'Avignon et des Pays de Vaucluse, France","institution_ids":["https://openalex.org/I198415970"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma Metropolitana","institution_ids":["https://openalex.org/I200362191"]},{"raw_affiliation_string":"LIA, Universit\u00e9 d'Avignon et des Pays de Vaucluse, France","institution_ids":["https://openalex.org/I198415970"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15999651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"150","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9728999733924866,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10885","display_name":"Gene expression and cancer classification","score":0.9549000263214111,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.757478654384613},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.709524929523468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6906460523605347},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.6592170596122742},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6263654828071594},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5565130114555359},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5544141530990601},{"id":"https://openalex.org/keywords/analogy","display_name":"Analogy","score":0.5101359486579895},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.46261316537857056},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43581336736679077},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.43423378467559814},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41973042488098145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19778361916542053},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.10419976711273193}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.757478654384613},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.709524929523468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6906460523605347},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.6592170596122742},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6263654828071594},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5565130114555359},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5544141530990601},{"id":"https://openalex.org/C521332185","wikidata":"https://www.wikidata.org/wiki/Q185816","display_name":"Analogy","level":2,"score":0.5101359486579895},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.46261316537857056},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43581336736679077},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.43423378467559814},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41973042488098145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19778361916542053},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.10419976711273193},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nabic.2012.6402254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2012.6402254","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1558712656","https://openalex.org/W1563077661","https://openalex.org/W2098740506","https://openalex.org/W2571029112"],"related_works":["https://openalex.org/W2392206215","https://openalex.org/W2365201483","https://openalex.org/W2355561779","https://openalex.org/W2352407775","https://openalex.org/W108701362","https://openalex.org/W2186567693","https://openalex.org/W2469799552","https://openalex.org/W2768582344","https://openalex.org/W28964973","https://openalex.org/W4360985441"],"abstract_inverted_index":{"The":[0,98,205,219],"artificial":[1,38],"vision":[2],"allows":[3],"us":[4],"to":[5,83,122,168,181,247,263,265,269,272],"reduce":[6],"a":[7,55,200,249,266,284,287,309],"problem":[8],"by":[9,80,106,161,202,243],"means":[10,244],"of":[11,18,21,37,47,61,74,77,90,94,100,110,139,214,240,245,289,299,304],"techniques":[12],"that":[13,40,132,175,193,221,234],"have":[14,133],"obeyed":[15],"the":[16,19,45,59,69,75,88,123,130,137,153,173,212,232,238,273,297,302],"study":[17],"intelligence":[20,39],"living":[22,177,255],"systems.":[23],"A":[24],"well-known":[25],"technique":[26,288],"is":[27,67,166,207,217,225],"data":[28,53,78,290],"mining":[29,291],"and":[30,49,71,96,142],"pattern":[31,143],"recognition,":[32,144],"which":[33],"are":[34,129,149],"disciplines":[35],"dependent":[36],"from":[41],"some":[42,109,176,254],"data,":[43],"allow":[44],"acquisition":[46],"knowledge":[48],"in":[50,58,114,136,151,183,231,283],"particular,":[51],"within":[52],"mining,":[54],"great":[56],"application":[57],"field":[60,138],"bioinformatics":[62],"has":[63,86],"been":[64],"found.":[65],"What":[66],"more,":[68],"big":[70],"diverse":[72,107],"expansion":[73],"amount":[76],"produced":[79],"problems":[81],"related":[82],"biological":[84],"behavior":[85],"generated":[87],"necessity":[89],"constructing":[91],"precise":[92],"algorithms":[93,102,148],"prediction":[95],"classification.":[97],"precision":[99],"classification":[101,155,160,201],"can":[103],"be":[104],"affected":[105],"factors,":[108],"them":[111],"considered":[112],"generics":[113],"any":[115],"automatic":[116,140,154],"learning":[117,141],"algorithm":[118],"and,":[119],"therefore,":[120],"applicable":[121],"distinct":[124],"research":[125],"areas.":[126],"These":[127],"factors":[128],"ones":[131],"received":[134],"attention":[135],"where":[145],"different":[146],"clustering":[147,310],"observed,":[150],"particular":[152],"or":[156,190,197,271],"better":[157],"known":[158,292],"as":[159,293],"partitions.":[162],"In":[163,276],"this":[164,235,277],"scenery,":[165],"important":[167],"discover":[169],"an":[170,187,208],"analogy":[171],"about":[172],"way":[174,233],"beings":[178,256],"form":[179],"groups":[180],"survive":[182],"their":[184,195],"environment":[185],"finding":[186,305],"optimal":[188],"sequence":[189],"structure":[191],"or,":[192],"group":[194],"objects":[196],"belongings,":[198],"against":[199],"partitions":[203],"algorithm.":[204],"partitioning":[206],"NP-hard":[209],"problem,":[210],"thus":[211],"incorporation":[213],"approximated":[215,306],"methods":[216],"necessary.":[218],"heuristic":[220,236],"we":[222,279],"expose":[223],"here":[224],"Variable":[226],"Neighborhood":[227],"Search":[228],"(VNS)":[229],"focusing":[230],"does":[237],"search":[239],"neighbor":[241],"conditions":[242],"neighborhoods":[246],"get":[248],"satisfactory":[250],"solution,":[251],"just":[252],"like":[253],"usually":[257],"do":[258],"it":[259],"when":[260],"they":[261],"try":[262],"adapt":[264],"neighborhood":[267],"close":[268],"theirs":[270],"current":[274],"space.":[275],"work,":[278],"focus":[280],"on":[281],"describing":[282],"bioinspired":[285],"way,":[286],"partitional":[294],"grouping":[295],"with":[296,301],"inclusion":[298],"VNS":[300],"purpose":[303],"solutions":[307],"for":[308],"problem.":[311]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}