{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:32:36Z","timestamp":1649205156559},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comp. Intel. Appl."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p> The graph bisection problem is an important problem in printed circuit board layout and communication networks. Since it is known to be NP-complete, approximation algorithm have been considered. In this paper, we propose a so-called two-state ant colony algorithm for efficiently solving the problem. In the proposed algorithm two kinds of pheromone and two kinds of heuristic information are introduced to reinforce the search ability. The proposed algorithm is tested on a large number of instances and is compared with a heuristic algorithm and a genetic algorithm. The experimental results show that the proposed approach is superior to its competitors. <\/jats:p>","DOI":"10.1142\/s1469026809002710","type":"journal-article","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T11:24:50Z","timestamp":1258457090000},"page":"487-498","source":"Crossref","is-referenced-by-count":2,"title":["A TWO-STATE ANT COLONY ALGORITHM FOR SOLVING THE MINIMUM GRAPH BISECTION PROBLEM"],"prefix":"10.1142","volume":"08","author":[{"given":"RONG-LONG","family":"WANG","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Fukui University, Bunkyo 3-9-1, Fukui-shi, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KOZO","family":"OKAZAKI","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Fukui University, Bunkyo 3-9-1, Fukui-shi, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","first-page":"127","volume":"140","author":"Tao L.","journal-title":"IEE Proc.-G"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/12.8730"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"rf4","first-page":"171","volume":"7","author":"Nui T. N.","journal-title":"Combinatorica"},{"key":"rf5","first-page":"299","volume":"3","author":"Barnes E. R.","journal-title":"SIAM J. Discrete Math."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(98)00021-5"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/0606040"},{"key":"rf9","unstructured":"W. E.\u00a0Donath, Physical Design Automation of VLSI Systems, eds. B.\u00a0Preas and M.\u00a0Lorenzetti (1988)\u00a0pp. 65\u201386."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-007-0002-0"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600676"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00014-5"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.802444"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000039526.52305.af"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.12.017"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.plrev.2005.10.001"},{"key":"rf24","first-page":"35","volume":"3","author":"Frank N.","journal-title":"Swarm Intell."},{"key":"rf25","first-page":"17","volume":"27","author":"Srinivas M.","journal-title":"IEEE Trans. Comput."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.09.042"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.06.013"},{"key":"rf29","first-page":"25","volume":"7","author":"Bullnheimer B.","journal-title":"Central Eur. J. Oper. Res. Econ."},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"}],"container-title":["International Journal of Computational Intelligence and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1469026809002710","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:18:25Z","timestamp":1565137105000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1469026809002710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":24,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1142\/S1469026809002710"],"URL":"https:\/\/doi.org\/10.1142\/s1469026809002710","relation":{},"ISSN":["1469-0268","1757-5885"],"issn-type":[{"value":"1469-0268","type":"print"},{"value":"1757-5885","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}