{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T07:43:48Z","timestamp":1767167028962,"version":"build-2238731810"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2001,4]]},"abstract":"<jats:p>A constraint satisfaction problem, namely the generation of Balanced Incomplete Block Designs (v, b, r, k, \u03bb)-BIBDs, is cast in terms of function optimization. A family of cost functions that both suit the problem and admit a neural implementation is defined. An experimental comparison spanning this repertoire of cost functions and three neural relaxation strategies (Down-Hill search, Simulated Annealing and a new Parallel Mean Search procedure), as applied to all BIBDs of up to 1000 entries, has been undertaken. The experiments were performed on a Connection Machine CM-200 and their analysis required a careful study of performance measures. The simplest cost function stood out as the best one for the three strategies. Parallel Mean Search, with several processors searching cooperatively in parallel, could solve a larger number of problems than the same number of processors working independently, but Simulated Annealing yielded overall the best results. Other conclusions, as detailed in the paper, could be drawn from the comparison, BIBDs remaining a challenging problem for neural optimization algorithms.<\/jats:p>","DOI":"10.1142\/s012906570100059x","type":"journal-article","created":{"date-parts":[[2003,4,22]],"date-time":"2003-04-22T07:45:54Z","timestamp":1050997554000},"page":"187-202","source":"Crossref","is-referenced-by-count":4,"title":["NEURAL COST FUNCTIONS AND SEARCH STRATEGIES FOR THE GENERATION OF BLOCK DESIGNS: AN EXPERIMENTAL EVALUATION"],"prefix":"10.1142","volume":"11","author":[{"given":"PAU","family":"BOFILL","sequence":"first","affiliation":[{"name":"Departament d'Arquitectura de Computadors (UPC), Campus Nord, M\u00f2dul-D6, c\/ Gran Capit\u00e0 s\/n, 08071 Barcelona, Spain"}]},{"given":"CARME","family":"TORRAS","sequence":"additional","affiliation":[{"name":"Institut de Rob\u00f2tica i Inform\u00e0tica Industrial (CSIC-UPC), Edifici Nexus, c\/ Gran Capit\u00e0 2-4, 08034 Barcelona, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0901_7"},{"issue":"4","key":"p_4","first-page":"302","volume":"2","author":"Bofill P.","year":"1995","journal-title":"Journal of Artificial Neural Networks"},{"key":"p_9","first-page":"730","author":"Gibbons P. B.","year":"1996","journal-title":"The CRC Handbook of Combinatorial Designs"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065794000256"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.79.8.2554"},{"key":"p_16","first-page":"141","volume":"52","author":"Hopfield J. J.","year":"1985","journal-title":"Biological Cybern."},{"key":"p_17","first-page":"39","volume":"39","author":"John J. A.","year":"1977","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"p_18","first-page":"434","author":"John van Rees G. H.","year":"1996","journal-title":"C. H. Colbourn and J. H. Dinitz"},{"key":"p_19","first-page":"3","author":"Mathon R.","year":"1996","journal-title":"The CRC Handbook of Combinatorial Designs"},{"key":"p_21","first-page":"211","volume":"22","author":"McKay B. D.","year":"1996","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"p_25","first-page":"185","author":"Mullin C. R.","year":"1996","journal-title":"C. H. Colbourn and J. H. Dinitz"},{"issue":"5","key":"p_26","first-page":"995","volume":"1","author":"Peterson C.","year":"1987","journal-title":"Complex Systems"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065789000414"},{"key":"p_30","first-page":"419","author":"Street D. J.","year":"1996","journal-title":"C. H. Colbourn and J. H. Dinitz"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012906570100059X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:08:27Z","timestamp":1565129307000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012906570100059X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":15,"aliases":["10.1016\/s0129-0657(01)00059-x"],"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2001,4]]}},"alternative-id":["10.1142\/S012906570100059X"],"URL":"https:\/\/doi.org\/10.1142\/s012906570100059x","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,4]]}}}