{"id":"https://openalex.org/W2026138167","doi":"https://doi.org/10.1109/hicss.1994.323363","title":"Stochastic problem solving by local computation based on self-organization paradigm","display_name":"Stochastic problem solving by local computation based on self-organization paradigm","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2026138167","doi":"https://doi.org/10.1109/hicss.1994.323363","mag":"2026138167"},"language":"en","primary_location":{"id":"doi:10.1109/hicss.1994.323363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.1994.323363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences HICSS-94","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/A5008592013","display_name":"Kanada","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kanada","raw_affiliation_strings":["Real World Computing Partnership, Tsukuba Research Center, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"Real World Computing Partnership, Tsukuba Research Center, Tsukuba, Ibaraki, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023565106","display_name":"Masao Hirokawa","orcid":"https://orcid.org/0000-0001-9020-3992"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirokawa","raw_affiliation_strings":["Advanced Research Laboratory, Hitachi and Limited, Hatoyama, Saitama, Japan"],"affiliations":[{"raw_affiliation_string":"Advanced Research Laboratory, Hitachi and Limited, Hatoyama, Saitama, Japan","institution_ids":["https://openalex.org/I65143321"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008592013"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5451,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.73664948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":null,"first_page":"82","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9927999973297119,"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/T10320","display_name":"Neural Networks and Applications","score":0.9927999973297119,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9790999889373779,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9692000150680542,"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/locality","display_name":"Locality","score":0.7985498905181885},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.727215051651001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6440005898475647},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.631738543510437},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5759847164154053},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5732799768447876},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5148922204971313},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.484867662191391},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.47602349519729614},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44622698426246643},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4375256597995758},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27520278096199036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2506665587425232}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7985498905181885},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.727215051651001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6440005898475647},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.631738543510437},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5759847164154053},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5732799768447876},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5148922204971313},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.484867662191391},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.47602349519729614},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44622698426246643},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4375256597995758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27520278096199036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2506665587425232},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hicss.1994.323363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.1994.323363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences HICSS-94","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":26,"referenced_works":["https://openalex.org/W2392040","https://openalex.org/W23343499","https://openalex.org/W138718571","https://openalex.org/W205619834","https://openalex.org/W1516189574","https://openalex.org/W1566299238","https://openalex.org/W1595861851","https://openalex.org/W1597286183","https://openalex.org/W1598281669","https://openalex.org/W1968025462","https://openalex.org/W1986779979","https://openalex.org/W1995397995","https://openalex.org/W1999826180","https://openalex.org/W2013697551","https://openalex.org/W2028613837","https://openalex.org/W2040525210","https://openalex.org/W2072053322","https://openalex.org/W2091579301","https://openalex.org/W2094925735","https://openalex.org/W2150313602","https://openalex.org/W2170848066","https://openalex.org/W2493894436","https://openalex.org/W2914247682","https://openalex.org/W3140509714","https://openalex.org/W4211039335","https://openalex.org/W4252439913"],"related_works":["https://openalex.org/W2123829500","https://openalex.org/W2305572622","https://openalex.org/W4283765137","https://openalex.org/W1822195155","https://openalex.org/W4317496694","https://openalex.org/W3174749984","https://openalex.org/W2951559724","https://openalex.org/W1586919270","https://openalex.org/W2887485518","https://openalex.org/W1655912143"],"abstract_inverted_index":{"We":[0],"are":[1,35,62,71,87,139],"developing":[2],"a":[3,9,44,97,112],"new":[4],"problem-solving":[5],"methodology":[6],"based":[7,26],"on":[8,27,111],"self-organization":[10],"paradigm.":[11],"To":[12],"realize":[13],"our":[14],"future":[15],"goal":[16],"of":[17,67,84,106,115,119,122,132,146,150,155],"self-organizing":[18,39],"computational":[19],"systems,":[20],"we":[21],"have":[22],"to":[23],"study":[24],"computation":[25],"local":[28,52,55,158],"information":[29],"and":[30,54,64,102,152],"its":[31],"emergent":[32],"behavior,":[33],"which":[34,107],"considered":[36],"essential":[37],"in":[38,76,80],"systems.":[40],"This":[41],"paper":[42],"presents":[43],"stochastic":[45],"(or":[46],"nondeterministic)":[47],"problem":[48,70],"solving":[49],"method":[50,75,86],"using":[51,94],"operations":[53],"evaluation":[56,103,123],"functions.":[57],"Several":[58],"constraint":[59],"satisfaction":[60],"problems":[61],"solved":[63,93],"approximate":[65],"solutions":[66],"several":[68],"optimization":[69],"found":[72],"by":[73,163],"this":[74,85],"polynomial":[77],"order":[78],"time":[79],"average.":[81],"Major":[82],"features":[83],"as":[88],"follows.":[89],"Problems":[90],"can":[91,126,134,160],"be":[92,128,136,161],"one":[95],"or":[96],"few":[98],"simple":[99],"production":[100],"rules":[101],"functions,":[104],"both":[105],"work":[108],"locally,":[109],"i.e.,":[110],"small":[113],"number":[114],"objects.":[116],"Local":[117],"maxima":[118,159],"the":[120,144,153,165],"sum":[121],"function":[124],"values":[125],"sometimes":[127],"avoided.":[129,137],"Limit":[130],"cycles":[131],"execution":[133],"also":[135],"There":[138],"two":[140],"methods":[141],"for":[142],"changing":[143,164],"locality":[145],"rules.":[147],"The":[148],"efficiency":[149],"searches":[151],"possibility":[154],"falling":[156],"into":[157],"controlled":[162],"locality.<":[166],"<ETX":[167],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">&gt;</ETX>":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}