{"id":"https://openalex.org/W41168033","doi":"https://doi.org/10.1631/jzus.c1300005","title":"A membrane-inspired algorithm with a memory mechanism for knapsack problems","display_name":"A membrane-inspired algorithm with a memory mechanism for knapsack problems","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W41168033","doi":"https://doi.org/10.1631/jzus.c1300005","mag":"41168033"},"language":"en","primary_location":{"id":"doi:10.1631/jzus.c1300005","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1300005","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-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/A5100639993","display_name":"Juanjuan He","orcid":"https://orcid.org/0000-0001-6097-6644"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Juan-juan He","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","Huazhong University of Science and Technology,"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology,","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102948205","display_name":"Jianhua Xiao","orcid":"https://orcid.org/0000-0002-1434-3202"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-hua Xiao","raw_affiliation_strings":["The Logistics Research Center, Nankai University, Tianjin, 300071, China","Nankai University"],"affiliations":[{"raw_affiliation_string":"The Logistics Research Center, Nankai University, Tianjin, 300071, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058735552","display_name":"Xiaolong Shi","orcid":"https://orcid.org/0009-0008-9936-6382"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-long Shi","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","Huazhong University of Science and Technology,"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology,","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006420025","display_name":"Tao Song","orcid":"https://orcid.org/0000-0002-0130-3340"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Song","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","Huazhong University of Science and Technology,"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology,","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100639993"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.0235,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74709473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"8","first_page":"612","last_page":"622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9512150287628174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7603728771209717},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6439544558525085},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.6303136348724365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5148826837539673},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.4982588291168213},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47402456402778625},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44615769386291504},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4417837858200073},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43352165818214417},{"id":"https://openalex.org/keywords/information-exchange","display_name":"Information exchange","score":0.4290412962436676}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9512150287628174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7603728771209717},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6439544558525085},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.6303136348724365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5148826837539673},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.4982588291168213},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47402456402778625},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44615769386291504},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4417837858200073},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43352165818214417},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.4290412962436676},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/jzus.c1300005","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1300005","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W425391008","https://openalex.org/W1546189072","https://openalex.org/W1553944319","https://openalex.org/W1842101581","https://openalex.org/W1967188148","https://openalex.org/W1984586189","https://openalex.org/W1996796733","https://openalex.org/W2017947268","https://openalex.org/W2029027940","https://openalex.org/W2050824748","https://openalex.org/W2051714360","https://openalex.org/W2056872217","https://openalex.org/W2066614183","https://openalex.org/W2072477796","https://openalex.org/W2077100746","https://openalex.org/W2087525623","https://openalex.org/W2097366597","https://openalex.org/W2101557690","https://openalex.org/W2122274805","https://openalex.org/W2152100799","https://openalex.org/W2159203416","https://openalex.org/W2164898492","https://openalex.org/W2282602956","https://openalex.org/W2296483224","https://openalex.org/W2313213018","https://openalex.org/W2324278651","https://openalex.org/W2912835711","https://openalex.org/W3141247463"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W2005493932","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2145407993","https://openalex.org/W2378557713","https://openalex.org/W2141701778","https://openalex.org/W2606030326"],"abstract_inverted_index":{"Membrane":[0],"algorithms":[1,9,152,161],"are":[2,82,125],"a":[3,52,60,85,106,167,184],"class":[4],"of":[5,16,22,35,44,65,69,72,80,118,150,160,182],"distributed":[6],"and":[7,14,76,92,95,113,133,178],"parallel":[8],"inspired":[10,40],"by":[11,41,55,127,141],"the":[12,33,42,66,116,120,134,148,171,180],"structure":[13],"behavior":[15],"living":[17,23],"cells.":[18],"Many":[19],"attractive":[20],"features":[21],"cells":[24,47,155,164],"have":[25],"already":[26],"been":[27],"abstracted":[28],"as":[29],"operators":[30],"to":[31,109,138,158],"improve":[32],"performance":[34,149],"algorithms.":[36],"In":[37],"this":[38],"work,":[39],"function":[43],"biological":[45],"neuron":[46],"storing":[48],"information,":[49,94],"we":[50],"consider":[51],"memory":[53,57,77,154,163,172],"mechanism":[54,173],"introducing":[56],"modules":[58,73,75],"into":[59],"membrane":[61,151],"algorithm.":[62],"The":[63],"framework":[64],"algorithm":[67],"consists":[68],"two":[70],"kinds":[71],"(computation":[74],"modules),":[78],"both":[79],"which":[81],"arranged":[83],"in":[84,130],"ring":[86],"neighborhood":[87],"topology.":[88],"They":[89],"can":[90,174],"store":[91],"process":[93,117],"exchange":[96],"information":[97,135],"with":[98,153],"each":[99,131],"other.":[100],"We":[101],"test":[102],"our":[103],"method":[104],"on":[105],"knapsack":[107,168],"problem":[108],"demonstrate":[110],"its":[111],"feasibility":[112],"effectiveness.":[114],"During":[115],"approaching":[119],"optimum":[121],"solution,":[122],"feasible":[123],"solutions":[124],"evolved":[126],"rewriting":[128],"rules":[129],"module,":[132],"transfers":[136],"according":[137],"directions":[139],"defined":[140],"communication":[142],"rules.":[143],"Simulation":[144],"results":[145],"showed":[146],"that":[147,159],"is":[156],"superior":[157],"without":[162],"for":[165],"solving":[166],"problem.":[169],"Furthermore,":[170],"prevent":[175],"premature":[176],"convergence":[177],"increase":[179],"possibility":[181],"finding":[183],"global":[185],"solution.":[186]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}