{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,28]],"date-time":"2023-10-28T16:10:43Z","timestamp":1698509443920},"reference-count":9,"publisher":"Wiley","issue":"14","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4097,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1996,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Combinatorial optimization problems are solved here by using a neural network that includes maximum functions in the energy functions. Because the energy function is bilinear in the original Hopfield neural network, the objective optimization problem must be formulated in bilinear form. It is shown that an energy function having maximum functions can be formulated; in addition, the neural network corresponding to the energy function is able to solve optimization problems. The example used here solves the maximum satisfiability problem and the results are compared with two simple algorithms. An oscillatory unit already in use is applied to the proposed neural network and the effect is examined. Neural networks can handle solutions for a logical function having 5\u201420 literals and 100\u2014100,000 nodes. The neural network with oscillatory units presented here puts out better solutions.<\/jats:p>","DOI":"10.1002\/scj.4690271404","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T10:22:33Z","timestamp":1183890153000},"page":"29-36","source":"Crossref","is-referenced-by-count":0,"title":["Combinatorial optimization neural network having maximum functions in the energy function"],"prefix":"10.1002","volume":"27","author":[{"given":"Yoshiaki","family":"Watanabe","sequence":"first","affiliation":[]},{"given":"Keiichi","family":"Yoshino","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"3","key":"e_1_2_1_2_2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"Neural computation of decisions in optimization problems","volume":"52","author":"Hopfield J. J.","year":"1985","journal-title":"Biol. Cybern."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1986.1085953"},{"issue":"1","key":"e_1_2_1_4_2","first-page":"219","article-title":"Hopfield neural networks using oscillatory units with sigmoid input\u2010average output characteristics","volume":"77","author":"Yoshino K.","year":"1994","journal-title":"Trans. I.E.I.C.E., Japan (D\u2010II)"},{"issue":"6","key":"e_1_2_1_5_2","first-page":"697","article-title":"An oscillatory neural network for extracting and evaluating solutions of optimization problem","volume":"114","author":"Watanabe Y.","year":"1994","journal-title":"Trans. I.E.E., Japan"},{"key":"e_1_2_1_6_2","volume-title":"Computers and Intractability","author":"Gray M. R.","year":"1979"},{"key":"e_1_2_1_7_2","first-page":"510","volume-title":"Fundamentals of Computer Algorithms","author":"Horowitz E.","year":"1978"},{"issue":"3","key":"e_1_2_1_8_2","first-page":"532","article-title":"A general solution for combinatorial problems by neural networks","volume":"78","author":"Chikamatsu Y.","year":"1995","journal-title":"Trans. I.E.I.C.E., Japan (D\u2010II)"},{"issue":"5","key":"e_1_2_1_9_2","first-page":"965","article-title":"Neural algorithm for combinatorial optimization using WTA subnets","volume":"75","author":"Urahama K.","year":"1992","journal-title":"Trans. I.E.I.C.E., Japan (D\u2010II)"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00204397"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690271404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690271404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T11:40:53Z","timestamp":1698406853000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690271404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":9,"journal-issue":{"issue":"14","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1002\/scj.4690271404"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690271404","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}