{"id":"https://openalex.org/W1976003927","doi":"https://doi.org/10.1109/scis-isis.2014.7044736","title":"An approach to search the solution of a puzzle game by Particle Swarm Optimization","display_name":"An approach to search the solution of a puzzle game by Particle Swarm Optimization","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1976003927","doi":"https://doi.org/10.1109/scis-isis.2014.7044736","mag":"1976003927"},"language":"en","primary_location":{"id":"doi:10.1109/scis-isis.2014.7044736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis-isis.2014.7044736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS)","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/A5112797086","display_name":"Keiji Kamei","orcid":null},"institutions":[{"id":"https://openalex.org/I94146642","display_name":"Nishinippon Institute of Technology","ror":"https://ror.org/04jty2903","country_code":"JP","type":"education","lineage":["https://openalex.org/I94146642"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiji Kamei","raw_affiliation_strings":["Department of Production Systems, Nishinippon Institute of Technology, Miyakogun Fukuoka, Japan","Department of Production Systems, Graduate School of Engineering, Nishinippon Institute of Technology, 1-11 Aratsu Kanda, Miyakogun, Fukuoka, 800-0394, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Production Systems, Nishinippon Institute of Technology, Miyakogun Fukuoka, Japan","institution_ids":["https://openalex.org/I94146642"]},{"raw_affiliation_string":"Department of Production Systems, Graduate School of Engineering, Nishinippon Institute of Technology, 1-11 Aratsu Kanda, Miyakogun, Fukuoka, 800-0394, Japan","institution_ids":["https://openalex.org/I94146642"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111480199","display_name":"Masashi Nakano","orcid":null},"institutions":[{"id":"https://openalex.org/I94146642","display_name":"Nishinippon Institute of Technology","ror":"https://ror.org/04jty2903","country_code":"JP","type":"education","lineage":["https://openalex.org/I94146642"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masashi Nakano","raw_affiliation_strings":["Department of Production Systems, Nishinippon Institute of Technology, Miyakogun Fukuoka, Japan","Department of Information Systems, School of Engineering, Nishinippon Institute of Technology, 1-11 Aratsu Kanda, Miyakogun, Fukuoka, 800-0394, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Production Systems, Nishinippon Institute of Technology, Miyakogun Fukuoka, Japan","institution_ids":["https://openalex.org/I94146642"]},{"raw_affiliation_string":"Department of Information Systems, School of Engineering, Nishinippon Institute of Technology, 1-11 Aratsu Kanda, Miyakogun, Fukuoka, 800-0394, Japan","institution_ids":["https://openalex.org/I94146642"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I94146642"],"apc_list":null,"apc_paid":null,"fwci":0.2129,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57294615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.926800012588501,"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/knapsack-problem","display_name":"Knapsack problem","score":0.8639636039733887},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.7719459533691406},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7205140590667725},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6583855152130127},{"id":"https://openalex.org/keywords/blank","display_name":"Blank","score":0.5673516988754272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4854739010334015},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4593508541584015},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.45809489488601685},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42756569385528564},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42003333568573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38166624307632446},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09867176413536072}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8639636039733887},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7719459533691406},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7205140590667725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6583855152130127},{"id":"https://openalex.org/C2778089247","wikidata":"https://www.wikidata.org/wiki/Q368951","display_name":"Blank","level":2,"score":0.5673516988754272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4854739010334015},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4593508541584015},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.45809489488601685},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42756569385528564},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42003333568573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38166624307632446},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09867176413536072},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/scis-isis.2014.7044736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis-isis.2014.7044736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS)","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":8,"referenced_works":["https://openalex.org/W1513942058","https://openalex.org/W1557102757","https://openalex.org/W1586409345","https://openalex.org/W1594945786","https://openalex.org/W1991415407","https://openalex.org/W2130183626","https://openalex.org/W2169245194","https://openalex.org/W6679793901"],"related_works":["https://openalex.org/W2361638505","https://openalex.org/W1993662208","https://openalex.org/W2370352440","https://openalex.org/W2009954581","https://openalex.org/W1607218372","https://openalex.org/W1822195155","https://openalex.org/W2951559724","https://openalex.org/W1586919270","https://openalex.org/W2385978843","https://openalex.org/W2807679627"],"abstract_inverted_index":{"Recently,":[0],"the":[1,30,36,47,70,83,97,100,104,142,152],"researches":[2],"that":[3,122,145],"regard":[4],"puzzle":[5,44,51],"games":[6],"as":[7],"nonlinear":[8],"optimization":[9],"problems":[10],"have":[11,32,53],"been":[12,33,55],"studied.":[13],"The":[14,119,156],"puzzles,":[15],"which":[16],"are":[17,23,40,76,106,121],"N-Queen":[18],"problem":[19],"and":[20,82,103],"Knapsack":[21],"problem,":[22,28],"called":[24],"NP-hard":[25],"or":[26],"NP-complete":[27],"hence":[29],"studies":[31],"actively.":[34,57],"On":[35],"other":[37],"hand,":[38],"there":[39],"a":[41],"lot":[42],"of":[43,69,73,164],"game":[45,52],"in":[46,80,160,162],"world,":[48],"nevertheless":[49],"many":[50,77],"not":[54],"studied":[56],"In":[58],"our":[59],"research,":[60],"we":[61,138],"adopt":[62],"\"Sudoku(Number":[63],"Place)\"":[64],"puzzle.":[65],"Sudoku":[66,113],"is":[67,124,154],"one":[68],"combination":[71,92],"puzzles":[72],"numbers.":[74],"There":[75],"local":[78,94],"minima":[79],"Sudoku,":[81],"overall":[84,101],"optimum":[85,102],"solution":[86,98,153],"has":[87],"to":[88,111,126,130,140],"be":[89],"determined":[90],"by":[91],"among":[93],"minima.":[95],"Moreover,":[96],"between":[99],"quasi-optimum":[105],"very":[107],"similar.":[108],"We":[109],"propose":[110,139],"solve":[112,128],"based":[114],"on":[115],"Particle":[116],"Swarm":[117],"Optimization(PSO).":[118],"results":[120],"PSO":[123,158],"able":[125],"only":[127],"up":[129],"15":[131],"blank":[132,166],"grids.":[133,167],"To":[134],"overcome":[135],"this":[136],"difficulty,":[137],"modify":[141],"exploration":[143],"process":[144],"re-explore":[146],"from":[147],"another":[148],"initial":[149],"state":[150],"if":[151],"quasi-optimum.":[155],"improved":[157],"succeeded":[159],"solving":[161],"case":[163],"17":[165]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}