{"id":"https://openalex.org/W2131733362","doi":"https://doi.org/10.1145/1389095.1389268","title":"Search space reduction technique for constrained optimization with tiny feasible space","display_name":"Search space reduction technique for constrained optimization with tiny feasible space","publication_year":2008,"publication_date":"2008-07-12","ids":{"openalex":"https://openalex.org/W2131733362","doi":"https://doi.org/10.1145/1389095.1389268","mag":"2131733362"},"language":"en","primary_location":{"id":"doi:10.1145/1389095.1389268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1389095.1389268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th annual conference on Genetic and evolutionary computation","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/A5065078688","display_name":"Abu Barkat Ullah","orcid":"https://orcid.org/0000-0001-9116-8789"},"institutions":[{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Abu S.S.M. Barkat Ullah","raw_affiliation_strings":["University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027440671","display_name":"Ruhul Sarker","orcid":"https://orcid.org/0000-0002-1363-2774"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ruhul Sarker","raw_affiliation_strings":["University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072557235","display_name":"David Cornforth","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I40053085","display_name":"Australian Defence Force Academy","ror":"https://ror.org/02j5s7g39","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I40053085","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David Cornforth","raw_affiliation_strings":["University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales at the Australian Defence Force Academy, Canberra, Australia#TAB#","institution_ids":["https://openalex.org/I40053085","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065078688"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I40053085"],"apc_list":null,"apc_paid":null,"fwci":2.9269,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91786285,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"881","last_page":"888"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9965000152587891,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9952999949455261,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6387234926223755},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.6123748421669006},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5858635306358337},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5562734007835388},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5226026177406311},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44723135232925415},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4239298105239868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35663682222366333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2797606587409973}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6387234926223755},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.6123748421669006},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5858635306358337},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5562734007835388},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5226026177406311},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44723135232925415},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4239298105239868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35663682222366333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2797606587409973},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1389095.1389268","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1389095.1389268","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:uon:16246","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.13/1057720","pdf_url":null,"source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W90555751","https://openalex.org/W225560312","https://openalex.org/W1508966046","https://openalex.org/W1533171194","https://openalex.org/W1549048744","https://openalex.org/W1595498733","https://openalex.org/W1964839117","https://openalex.org/W2011755286","https://openalex.org/W2012185375","https://openalex.org/W2038659300","https://openalex.org/W2042594698","https://openalex.org/W2079763553","https://openalex.org/W2079827215","https://openalex.org/W2122387936","https://openalex.org/W2123950200","https://openalex.org/W2132463752","https://openalex.org/W2139747021","https://openalex.org/W2142183404","https://openalex.org/W2145128058","https://openalex.org/W2145479420","https://openalex.org/W2150180168","https://openalex.org/W2151339633","https://openalex.org/W2152150600","https://openalex.org/W2154047522","https://openalex.org/W2161029074","https://openalex.org/W2164655924","https://openalex.org/W2167580870","https://openalex.org/W2904250082","https://openalex.org/W3023540311","https://openalex.org/W4300886904"],"related_works":["https://openalex.org/W2887328214","https://openalex.org/W3200129594","https://openalex.org/W3155310843","https://openalex.org/W2578996978","https://openalex.org/W2538405206","https://openalex.org/W2729115982","https://openalex.org/W2068310053","https://openalex.org/W2372680517","https://openalex.org/W3141751127","https://openalex.org/W2803349547"],"abstract_inverted_index":{"The":[0,131,151],"hurdles":[1],"in":[2,18,58,81,121],"solving":[3,59,73,94],"Constrained":[4],"Optimization":[5],"Problems":[6],"(COP)":[7],"arise":[8],"from":[9],"the":[10,34,42,46,49,53,56,82,89,117,122,128,134,160,167,171],"challenge":[11],"of":[12,48,55,91,112,133,142,170],"searching":[13],"a":[14,102,140,146],"huge":[15],"variable":[16],"space":[17,36],"order":[19],"to":[20,41,125],"locate":[21],"feasible":[22,35,98,129],"points":[23],"with":[24,96],"acceptable":[25],"solution":[26,161],"quality.":[27],"It":[28],"becomes":[29],"even":[30],"more":[31],"challenging":[32],"when":[33],"is":[37,137],"very":[38],"tiny":[39,97],"compare":[40],"search":[43],"space.":[44,130],"Usually,":[45],"quality":[47,162],"initial":[50,110,123],"solutions":[51],"influences":[52],"performance":[54,90,132],"algorithm":[57,136],"such":[60],"problems.":[61],"In":[62,75],"this":[63],"paper,":[64],"we":[65,77,100],"discuss":[66],"an":[67,85,109],"Evolutionary":[68],"Agent":[69],"System":[70],"(EAS)":[71],"for":[72,93],"COPs.":[74],"EAS,":[76],"treat":[78],"each":[79],"individual":[80],"population":[83,124],"as":[84,108],"agent.":[86],"To":[87],"enhance":[88],"EAS":[92],"COPs":[95],"space,":[99],"propose":[101],"Search":[103],"Space":[104],"Reduction":[105],"Technique":[106],"(SSRT)":[107],"step":[111],"our":[113],"algorithm.":[114,172],"SSRT":[115,156],"directs":[116],"selected":[118],"infeasible":[119],"agents":[120],"move":[126],"towards":[127],"proposed":[135],"tested":[138],"on":[139],"number":[141],"test":[143],"problems":[144],"and":[145],"real":[147],"world":[148],"case":[149],"problem.":[150],"experimental":[152],"results":[153],"show":[154],"that":[155],"not":[157],"only":[158],"improves":[159],"but":[163],"also":[164],"speed":[165],"up":[166],"processing":[168],"time":[169]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}