{"id":"https://openalex.org/W2155662342","doi":"https://doi.org/10.1142/s1465876304002605","title":"THE LIGHTWEIGHT GENETIC SEARCH ALGORITHM: AN EFFICIENT GENETIC ALGORITHM FOR SMALL SEARCH RANGE PROBLEMS","display_name":"THE LIGHTWEIGHT GENETIC SEARCH ALGORITHM: AN EFFICIENT GENETIC ALGORITHM FOR SMALL SEARCH RANGE PROBLEMS","publication_year":2004,"publication_date":"2004-09-01","ids":{"openalex":"https://openalex.org/W2155662342","doi":"https://doi.org/10.1142/s1465876304002605","mag":"2155662342"},"language":"en","primary_location":{"id":"doi:10.1142/s1465876304002605","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1465876304002605","pdf_url":null,"source":{"id":"https://openalex.org/S107240834","display_name":"International Journal of Computational Engineering Science","issn_l":"1465-8763","issn":["1465-8763","2047-6086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Engineering Science","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/A5101147668","display_name":"Chun-Hung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"CHUN-HUNG LIN","raw_affiliation_strings":["Communication and Multimedia Laboratory, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 106, Taiwan, R. O. C","Communication and Multimedia Lab. Dept. of Comp. Sci, and Inf. Eng. National Taiwan University, Taipei, 106, Taiwan, R,",". C"],"affiliations":[{"raw_affiliation_string":"Communication and Multimedia Laboratory, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 106, Taiwan, R. O. C","institution_ids":["https://openalex.org/I99613584","https://openalex.org/I16733864"]},{"raw_affiliation_string":"Communication and Multimedia Lab. Dept. of Comp. Sci, and Inf. Eng. National Taiwan University, Taipei, 106, Taiwan, R,","institution_ids":["https://openalex.org/I154864474","https://openalex.org/I99613584"]},{"raw_affiliation_string":". C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050840236","display_name":"Ja\u2010Ling Wu","orcid":"https://orcid.org/0000-0002-3631-1551"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"JA-LING WU","raw_affiliation_strings":["Communication and Multimedia Laboratory, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 106, Taiwan, R. O. C",". C","Communication and Multimedia Lab. Dept. of Comp. Sci, and Inf. Eng. National Taiwan University, Taipei, 106, Taiwan, R,"],"affiliations":[{"raw_affiliation_string":"Communication and Multimedia Laboratory, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, 106, Taiwan, R. O. C","institution_ids":["https://openalex.org/I99613584","https://openalex.org/I16733864"]},{"raw_affiliation_string":". C","institution_ids":[]},{"raw_affiliation_string":"Communication and Multimedia Lab. Dept. of Comp. Sci, and Inf. Eng. National Taiwan University, Taipei, 106, Taiwan, R,","institution_ids":["https://openalex.org/I154864474","https://openalex.org/I99613584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101147668"],"corresponding_institution_ids":["https://openalex.org/I154864474","https://openalex.org/I16733864","https://openalex.org/I99613584"],"apc_list":null,"apc_paid":null,"fwci":0.2804,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59756229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"05","issue":"03","first_page":"639","last_page":"663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6551565527915955},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5630185604095459},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5608965754508972},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4995429515838623},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4372100234031677},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17527928948402405},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15299296379089355}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6551565527915955},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5630185604095459},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5608965754508972},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4995429515838623},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4372100234031677},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17527928948402405},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15299296379089355},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1465876304002605","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1465876304002605","pdf_url":null,"source":{"id":"https://openalex.org/S107240834","display_name":"International Journal of Computational Engineering Science","issn_l":"1465-8763","issn":["1465-8763","2047-6086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Engineering Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4300000071525574},{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1981452972","https://openalex.org/W2015784832","https://openalex.org/W2028569720","https://openalex.org/W2032298417","https://openalex.org/W2040179990","https://openalex.org/W2062752226","https://openalex.org/W2084844503","https://openalex.org/W2099599934","https://openalex.org/W2104279361","https://openalex.org/W2116449393","https://openalex.org/W2123950145","https://openalex.org/W2126886497","https://openalex.org/W2132233096","https://openalex.org/W2139526018","https://openalex.org/W2151340820","https://openalex.org/W2161034888","https://openalex.org/W2162232298","https://openalex.org/W2169542477","https://openalex.org/W3011460294","https://openalex.org/W3169507310","https://openalex.org/W4210598169"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2148035265","https://openalex.org/W4366090886","https://openalex.org/W2128762524","https://openalex.org/W2368709543"],"abstract_inverted_index":{"In":[0],"this":[1,48],"paper,":[2],"the":[3,6,10,27,33],"effectiveness":[4],"of":[5,9,32,41,70],"genetic":[7,12,34,52],"operations":[8,35],"common":[11],"algorithms,":[13],"such":[14],"as":[15,36],"crossover":[16],"and":[17],"mutation,":[18],"are":[19],"analyzed":[20],"for":[21,62,67],"small":[22],"search":[23,44,53],"range":[24,45],"situations.As":[25],"expected,":[26],"so-obtained":[28],"e":[29],"f":[30],"lciency/performance":[31],"quite":[37],"different":[38],"from":[39],"thut":[40],"their":[42],"large":[43],"counterparts.To":[46],"fill":[47],"gap,":[49],"a":[50],"lightweight":[51],"algorithm":[54],"is":[55],"presented":[56],"to":[57],"provide":[58],"an":[59],"eficient":[60],"way":[61],"generating":[63],"near":[64],"optimal":[65],"solutions":[66],"these":[68],"kinds":[69],"applications.":[71]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}