{"id":"https://openalex.org/W2072355784","doi":"https://doi.org/10.1109/cira.2009.5423163","title":"Finding multiple first order saddle points using a valley adaptive clearing genetic algorithm","display_name":"Finding multiple first order saddle points using a valley adaptive clearing genetic algorithm","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2072355784","doi":"https://doi.org/10.1109/cira.2009.5423163","mag":"2072355784"},"language":"en","primary_location":{"id":"doi:10.1109/cira.2009.5423163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cira.2009.5423163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA)","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/A5020050482","display_name":"Mostafa M. H. Ellabaan","orcid":"https://orcid.org/0000-0002-9736-0461"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Mostafa M. H. Ellabaan","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068243197","display_name":"Yew-Soon Ong","orcid":"https://orcid.org/0000-0002-4480-169X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yew Soon Ong","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110223307","display_name":"Meng Hiot Lim","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Meng Hiot Lim","raw_affiliation_strings":["School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","School of Electrical & Electronic Engineering , Nanyang Technological University , Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical & Electronic Engineering , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006664767","display_name":"Jer\u2010Lai Kuo","orcid":"https://orcid.org/0000-0002-0550-0181"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kuo Jer-Lai","raw_affiliation_strings":["School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore, Singapore","School of Physical and Mathematical Sciences; Nanyang Technological University; Singapore"],"affiliations":[{"raw_affiliation_string":"School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Physical and Mathematical Sciences; Nanyang Technological University; Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020050482"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.3085,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84128543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"10","issue":null,"first_page":"457","last_page":"462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9876000285148621,"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.9876000285148621,"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.984000027179718,"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.929099977016449,"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.7222979068756104},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.6539043188095093},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.6390609741210938},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6153122186660767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5004208087921143},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4787313640117645},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4321633279323578},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.43165159225463867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30693286657333374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2776978611946106},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09069287776947021},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08695566654205322}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7222979068756104},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.6539043188095093},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.6390609741210938},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6153122186660767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5004208087921143},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4787313640117645},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4321633279323578},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.43165159225463867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30693286657333374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2776978611946106},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09069287776947021},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08695566654205322},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/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/cira.2009.5423163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cira.2009.5423163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W596609482","https://openalex.org/W1491087744","https://openalex.org/W1493713926","https://openalex.org/W1560067294","https://openalex.org/W1606043835","https://openalex.org/W1978640135","https://openalex.org/W1984603815","https://openalex.org/W1987878161","https://openalex.org/W1994624208","https://openalex.org/W1996078967","https://openalex.org/W2004751437","https://openalex.org/W2006160350","https://openalex.org/W2013695155","https://openalex.org/W2026215603","https://openalex.org/W2056922200","https://openalex.org/W2062957360","https://openalex.org/W2101458411","https://openalex.org/W2115343860","https://openalex.org/W2121084857","https://openalex.org/W2127437840","https://openalex.org/W2145680307","https://openalex.org/W2147189233","https://openalex.org/W2160958384","https://openalex.org/W2169354676","https://openalex.org/W2739083842","https://openalex.org/W3104575368","https://openalex.org/W4301428739","https://openalex.org/W6629384251","https://openalex.org/W6678296239"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2726551571","https://openalex.org/W2350324449","https://openalex.org/W1572705989","https://openalex.org/W119381072","https://openalex.org/W2034033896"],"abstract_inverted_index":{"First":[0],"order":[1,81,144],"saddle":[2,61,82,145],"points":[3,33,83],"have":[4],"important":[5],"applications":[6,18],"in":[7,137],"different":[8],"fields":[9],"of":[10,15,21,112,133],"science":[11],"and":[12,28,101,122],"engineering.":[13],"Some":[14],"their":[16],"interesting":[17],"include":[19],"estimation":[20],"chemical":[22],"reaction":[23],"rate,":[24],"image":[25],"segmentation,":[26],"path-planning":[27],"robotics":[29],"navigation.":[30],"Finding":[31],"such":[32],"using":[34],"evolutionary":[35,53,94],"algorithms":[36],"is":[37,56,97],"a":[38,71,89],"field":[39],"that":[40,55,75],"remains":[41],"yet":[42],"to":[43,65,99,129],"be":[44],"well":[45],"investigated.":[46],"In":[47,63,87],"this":[48],"paper,":[49],"we":[50,69],"present":[51],"an":[52],"algorithm":[54,136],"designed":[57],"for":[58],"finding":[59],"multiple":[60,103,139],"points.":[62,146],"contrast":[64],"earlier":[66],"work":[67],"[1],":[68],"propose":[70],"new":[72],"fitness":[73],"function":[74],"favors":[76],"1":[77,140],"<sup":[78,141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79,142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">st</sup>":[80,143],"or":[84],"transition":[85],"states.":[86],"particular,":[88],"valley":[90],"adaptive":[91],"clearing":[92],"multi-modal":[93],"optimization":[95],"approach":[96],"proposed":[98,135],"locate":[100],"archive":[102],"solutions":[104],"by":[105],"directing":[106],"the":[107,113,123,131,134],"search":[108,114],"towards":[109],"unexplored":[110],"regions":[111],"space":[115],"[2].":[116],"Experimental":[117],"results":[118],"on":[119],"benchmark":[120],"functions":[121],"Lennard":[124],"Jones":[125],"Potential":[126],"are":[127],"presented":[128],"demonstrate":[130],"efficacy":[132],"locating":[138]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}