{"id":"https://openalex.org/W2131694312","doi":"https://doi.org/10.1109/tevc.2011.2160399","title":"DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm","display_name":"DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2131694312","doi":"https://doi.org/10.1109/tevc.2011.2160399","mag":"2131694312"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2011.2160399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2160399","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","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/A5052762681","display_name":"Zexuan Zhu","orcid":"https://orcid.org/0000-0001-8479-6904"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zexuan Zhu","raw_affiliation_strings":["Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","Shenzhen City Key Lab. of Embedded Syst. Design, Shenzhen Univ., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Shenzhen City Key Lab. of Embedded Syst. Design, Shenzhen Univ., Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102003322","display_name":"Jiarui Zhou","orcid":"https://orcid.org/0009-0009-5396-6988"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiarui Zhou","raw_affiliation_strings":["College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, China","Coll. of Biomed. Eng. & Instrum. Sci., Zhejiang Univ., Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Coll. of Biomed. Eng. & Instrum. Sci., Zhejiang Univ., Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025341885","display_name":"Zhen Ji","orcid":"https://orcid.org/0000-0003-4006-7456"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Ji","raw_affiliation_strings":["Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","Shenzhen City Key Lab. of Embedded Syst. Design, Shenzhen Univ., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Shenzhen City Key Lab. of Embedded Syst. Design, Shenzhen Univ., Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000919145","display_name":"Yuhui Shi","orcid":"https://orcid.org/0000-0002-8840-723X"},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hui Shi","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Xi'an Jiaotong-Liverpool University, Suzhou, China","[Dept. of Electr. & Electron. Eng., Xi'an Jiaotong-Liverpool Univ., Suzhou, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Xi'an Jiaotong-Liverpool University, Suzhou, China","institution_ids":["https://openalex.org/I69356397"]},{"raw_affiliation_string":"[Dept. of Electr. & Electron. Eng., Xi'an Jiaotong-Liverpool Univ., Suzhou, China]","institution_ids":["https://openalex.org/I69356397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.6472,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.98526632,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"15","issue":"5","first_page":"643","last_page":"658"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.994700014591217,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9872000217437744,"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/algorithm","display_name":"Algorithm","score":0.6609011292457581},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.655125081539154},{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.6226285099983215},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5682990550994873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5281272530555725},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.493147075176239},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.45100533962249756},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4460151493549347},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4244939982891083},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4229421615600586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29558783769607544},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.21059978008270264},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11879578232765198},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08640623092651367}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6609011292457581},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.655125081539154},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.6226285099983215},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5682990550994873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5281272530555725},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.493147075176239},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.45100533962249756},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4460151493549347},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4244939982891083},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4229421615600586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29558783769607544},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.21059978008270264},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11879578232765198},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08640623092651367},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2011.2160399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2160399","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W63064086","https://openalex.org/W315572163","https://openalex.org/W598402456","https://openalex.org/W1496422306","https://openalex.org/W1572797728","https://openalex.org/W1576426930","https://openalex.org/W1602255397","https://openalex.org/W1934426788","https://openalex.org/W1947393338","https://openalex.org/W1970231722","https://openalex.org/W1978370034","https://openalex.org/W1990139926","https://openalex.org/W1991248646","https://openalex.org/W1997600725","https://openalex.org/W2019683663","https://openalex.org/W2019732294","https://openalex.org/W2035862602","https://openalex.org/W2045821558","https://openalex.org/W2051929999","https://openalex.org/W2052821420","https://openalex.org/W2057752717","https://openalex.org/W2057791956","https://openalex.org/W2063447456","https://openalex.org/W2064891927","https://openalex.org/W2077293529","https://openalex.org/W2078020766","https://openalex.org/W2097437812","https://openalex.org/W2097794038","https://openalex.org/W2098888914","https://openalex.org/W2101097701","https://openalex.org/W2105583187","https://openalex.org/W2108278098","https://openalex.org/W2110553099","https://openalex.org/W2111811973","https://openalex.org/W2112509895","https://openalex.org/W2114013702","https://openalex.org/W2114620686","https://openalex.org/W2118526609","https://openalex.org/W2118692559","https://openalex.org/W2121084857","https://openalex.org/W2122510010","https://openalex.org/W2124871568","https://openalex.org/W2127912200","https://openalex.org/W2129729294","https://openalex.org/W2130419122","https://openalex.org/W2131090729","https://openalex.org/W2131213547","https://openalex.org/W2131613989","https://openalex.org/W2134814259","https://openalex.org/W2135232426","https://openalex.org/W2137514952","https://openalex.org/W2137661542","https://openalex.org/W2142003566","https://openalex.org/W2142691819","https://openalex.org/W2143376842","https://openalex.org/W2144636407","https://openalex.org/W2146028503","https://openalex.org/W2147492358","https://openalex.org/W2151041330","https://openalex.org/W2152195021","https://openalex.org/W2154047522","https://openalex.org/W2155262811","https://openalex.org/W2157470389","https://openalex.org/W2158458634","https://openalex.org/W2159084616","https://openalex.org/W2162012556","https://openalex.org/W2163717960","https://openalex.org/W2164800951","https://openalex.org/W2165299997","https://openalex.org/W2165885026","https://openalex.org/W2402846924","https://openalex.org/W2503964180","https://openalex.org/W2543580944","https://openalex.org/W4230073927","https://openalex.org/W6629764630","https://openalex.org/W6630503602","https://openalex.org/W6635968683","https://openalex.org/W6678795934"],"related_works":["https://openalex.org/W2006324351","https://openalex.org/W2965421953","https://openalex.org/W2349895019","https://openalex.org/W2950423922","https://openalex.org/W2116074880","https://openalex.org/W2121780490","https://openalex.org/W2070977815","https://openalex.org/W2137136732","https://openalex.org/W2132113279","https://openalex.org/W2113224065"],"abstract_inverted_index":{"With":[0],"the":[1,9,77,98,121,126,132,139,150,154,176,179,193,247,254,263],"rapid":[2],"development":[3],"of":[4,11,21,50,70,79,143,148,178,225,249,256,261],"high-throughput":[5],"DNA":[6,12,43,86,210,239],"sequencing":[7],"technologies,":[8],"amount":[10],"sequence":[13,44,87,240],"data":[14,22],"is":[15,47,90,136,167,184,196,213,259],"accumulating":[16],"exponentially.":[17],"The":[18,242],"huge":[19],"influx":[20],"creates":[23],"new":[24],"challenges":[25],"for":[26,42,85],"storage":[27],"and":[28,57,73,108,120,141,163,192,202,207,251],"transmission.":[29],"This":[30],"paper":[31,95],"proposes":[32],"a":[33,48,222],"novel":[34],"adaptive":[35,59],"particle":[36,53,62,166],"swarm":[37,54,155],"optimization-based":[38],"memetic":[39,257],"algorithm":[40,258],"(POMA)":[41],"compression.":[45,88],"POMA":[46,191,212,228],"synergy":[49],"comprehensive":[51],"learning":[52],"optimization":[55],"(CLPSO)":[56],"an":[58,170],"intelligent":[60],"single":[61],"optimizer":[63],"(AdpISPO)-based":[64],"local":[65,172,182],"search.":[66],"It":[67],"takes":[68],"advantage":[69],"both":[71],"CLPSO":[72,250],"AdpISPO":[74,252],"to":[75,96,215],"optimize":[76],"design":[78],"approximate":[80,128],"repeat":[81],"vector":[82],"(ARV)":[83],"codebook":[84,265],"ARV":[89,114,264],"first":[91],"introduced":[92],"in":[93,104,153,181,253],"this":[94],"represent":[97],"repeated":[99,129],"fragments":[100,130],"across":[101],"multiple":[102],"sequences":[103],"direct,":[105],"mirror,":[106],"pairing,":[107],"inverted":[109],"patterns.":[110],"In":[111,145],"POMA,":[112,149],"candidate":[113],"codebooks":[115],"are":[116,156],"encoded":[117],"as":[118],"particles":[119,152],"optimal":[122],"solution,":[123],"which":[124],"covers":[125],"most":[127],"with":[131,169,221],"fewest":[133],"base":[134],"variations,":[135],"identified":[137],"through":[138],"exploration":[140],"exploitation":[142],"POMA.":[144],"each":[146,164],"iteration":[147],"leader":[151,165],"selected":[157],"based":[158],"on":[159,198,238],"weighted":[160],"fitness":[161],"values":[162],"fine-tuned":[168],"AdpISPO-based":[171],"search,":[173],"so":[174],"that":[175,246],"convergence":[177],"search":[180],"region":[183],"accelerated.":[185],"A":[186],"detailed":[187],"comparison":[188],"study":[189],"between":[190],"counterpart":[194],"algorithms":[195,237],"performed":[197],"29":[199],"(23":[200],"basic":[201],"6":[203],"composite)":[204],"benchmark":[205],"functions":[206],"11":[208],"real":[209],"sequences.":[211],"observed":[214],"obtain":[216],"better":[217],"or":[218],"competitive":[219],"performance":[220],"limited":[223],"number":[224],"function":[226],"evaluations.":[227],"also":[229],"attains":[230],"lower":[231],"bits-per-base":[232],"than":[233],"other":[234],"state-of-the-art":[235],"DNA-specific":[236],"data.":[241],"experimental":[243],"results":[244],"suggest":[245],"cooperation":[248],"framework":[255],"capable":[260],"searching":[262],"space":[266],"efficiently.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
