Group updates and multiscaling: An efficient neural network approach to combinatorial optimization

Likas, A; Stafylopatis, A

dc.contributor.author	Likas, A	en
dc.contributor.author	Stafylopatis, A	en
dc.date.accessioned	2014-03-01T11:44:25Z
dc.date.available	2014-03-01T11:44:25Z
dc.date.issued	1996	en
dc.identifier.issn	1083-4419	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/36938
dc.subject	Combinatorial Optimization	en
dc.subject	Covering Problem	en
dc.subject	Multiscale Method	en
dc.subject	Optimization Problem	en
dc.subject	State Space	en
dc.subject	Neural Network	en
dc.subject.classification	Automation & Control Systems	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Computer Science, Cybernetics	en
dc.subject.other	BOLTZMANN MACHINES	en
dc.subject.other	APPROXIMATION	en
dc.title	Group updates and multiscaling: An efficient neural network approach to combinatorial optimization	en
heal.type	other	en
heal.identifier.primary	10.1109/3477.485834	en
heal.identifier.secondary	http://dx.doi.org/10.1109/3477.485834	en
heal.language	English	en
heal.publicationDate	1996	en
heal.abstract	A multiscale method is described in the context of binary Hopfield-type neural networks. The appropriateness of the proposed technique for solving several classes of optimization problems is established by means of the notion of group update which is introduced here and investigated in relation to the properties of multiscaling. The method has been tested in the solution of partitioning and covering problems, for which an original mapping to Hopfield-type neural networks has been developed. Experimental results indicate that the multiscale approach is very effective in exploring the state-space of the problem and providing feasible solutions of acceptable quality, while at the same it offers a significant acceleration. © 1996 IEEE.	en
heal.publisher	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC	en
heal.journalName	IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics	en
dc.identifier.doi	10.1109/3477.485834	en
dc.identifier.isi	ISI:A1996UD02400002	en
dc.identifier.volume	26	en
dc.identifier.issue	2	en
dc.identifier.spage	222	en
dc.identifier.epage	232	en