{"id":"https://openalex.org/W2171910769","doi":"https://doi.org/10.1109/ijcnn.2004.1380982","title":"Instinct-based PSO with local search applied to satisfiability","display_name":"Instinct-based PSO with local search applied to satisfiability","publication_year":2005,"publication_date":"2005-01-31","ids":{"openalex":"https://openalex.org/W2171910769","doi":"https://doi.org/10.1109/ijcnn.2004.1380982","mag":"2171910769"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2004.1380982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2004.1380982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541)","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/A5079888480","display_name":"Ashraf M. Abdelbar","orcid":"https://orcid.org/0000-0002-7921-1892"},"institutions":[{"id":"https://openalex.org/I80693520","display_name":"American University in Cairo","ror":"https://ror.org/0176yqn58","country_code":"EG","type":"education","lineage":["https://openalex.org/I80693520"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"A.M. Abdelbar","raw_affiliation_strings":["Department of Computer Science, American University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, American University, Cairo, Egypt","institution_ids":["https://openalex.org/I80693520"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110711382","display_name":"S. Abdelshahid","orcid":null},"institutions":[{"id":"https://openalex.org/I80693520","display_name":"American University in Cairo","ror":"https://ror.org/0176yqn58","country_code":"EG","type":"education","lineage":["https://openalex.org/I80693520"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"S. Abdelshahid","raw_affiliation_strings":["Department of Computer Science, American University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, American University, Cairo, Egypt","institution_ids":["https://openalex.org/I80693520"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079888480"],"corresponding_institution_ids":["https://openalex.org/I80693520"],"apc_list":null,"apc_paid":null,"fwci":1.755,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87785978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"2291","last_page":"2295"},"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.9977999925613403,"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.9970999956130981,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7416107654571533},{"id":"https://openalex.org/keywords/instinct","display_name":"Instinct","score":0.6646735668182373},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5540364384651184},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5480154752731323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4835376739501953},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47395825386047363},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.4677208960056305},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43413305282592773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3311833143234253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32164162397384644},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08782285451889038},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0817735493183136}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7416107654571533},{"id":"https://openalex.org/C3232509","wikidata":"https://www.wikidata.org/wiki/Q18237","display_name":"Instinct","level":2,"score":0.6646735668182373},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5540364384651184},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5480154752731323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4835376739501953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47395825386047363},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.4677208960056305},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43413305282592773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3311833143234253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32164162397384644},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08782285451889038},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0817735493183136},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2004.1380982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2004.1380982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1516430219","https://openalex.org/W1577668191","https://openalex.org/W1801849579","https://openalex.org/W1968661326","https://openalex.org/W2096206883","https://openalex.org/W2107941094","https://openalex.org/W2109364787","https://openalex.org/W2140481494","https://openalex.org/W2145113795","https://openalex.org/W2152195021","https://openalex.org/W2154929945","https://openalex.org/W2157601049","https://openalex.org/W2162012556","https://openalex.org/W2165299997","https://openalex.org/W2165372647","https://openalex.org/W2925006810","https://openalex.org/W6634715273","https://openalex.org/W6674337871","https://openalex.org/W6683477168","https://openalex.org/W6684615325"],"related_works":["https://openalex.org/W2357264280","https://openalex.org/W2349142772","https://openalex.org/W2400156683","https://openalex.org/W2906970874","https://openalex.org/W2079365928","https://openalex.org/W2351780972","https://openalex.org/W3112807754","https://openalex.org/W2783471524","https://openalex.org/W2070977815","https://openalex.org/W2241084252"],"abstract_inverted_index":{"In":[0,38,91],"particle":[1,6,36],"swarm":[2],"optimization":[3],"(PSO),":[4],"each":[5,41,72],"stores":[7],"a":[8,48,65,96,113],"candidate":[9,15,77],"solution,":[10],"and":[11,27,79,101,105,128],"stochastically":[12],"modifies":[13],"its":[14],"over":[16],"time,":[17],"based":[18,28],"on":[19,29],"the":[20,30,35,56,68,75,83,130],"best":[21,31],"solution":[22,32,78],"found":[23,33],"by":[24,34,47],"neighboring":[25],"particles,":[26],"itself.":[37],"instinct-based":[39,99],"PSO,":[40],"particle's":[42,57,76],"behavior":[43],"is":[44,52,64],"also":[45],"influenced":[46],"third":[49],"component":[50,63],"which":[51],"meant":[53],"to":[54,82,108,125,129],"represent":[55],"innate":[58],"instinct-level":[59],"intelligence.":[60],"The":[61],"instinct":[62],"function":[66],"of":[67,71,74,98,116],"intrinsic":[69],"\"goodness\"":[70],"dimension":[73],"has":[80],"similarity":[81],"goodness":[84],"measure":[85],"used":[86],"in":[87],"ant":[88],"colony":[89],"methods.":[90],"this":[92],"paper,":[93],"we":[94],"introduce":[95],"hybrid":[97],"PSO":[100,127],"stochastic":[102],"local":[103],"search":[104],"apply":[106],"it":[107],"weighted":[109],"max-sat.":[110],"We":[111],"use,":[112],"test":[114],"suite":[115],"ten":[117],"100-variable,":[118],"900-clauses":[119],"problem":[120],"instances,":[121],"comparing":[122],"our":[123],"performance":[124],"standard":[126],"Walk-Sat":[131],"algorithm.":[132]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}