【摘 要】
：
Many problems in science,engineering and real life are related to the combinatorial optimization.However,many combinatorial optimization problems belong to a class of the NP-hard problems,and their globally optimal solutions are usually difficult to solve
【机 构】
：
Department of Physics,Zhejiang University,Hangzhou 310027,China
论文部分内容阅读
Many problems in science,engineering and real life are related to the combinatorial optimization.However,many combinatorial optimization problems belong to a class of the NP-hard problems,and their globally optimal solutions are usually difficult to solve.Therefore,great attention has been attracted to the algorithms of searching the globally optimal solution or near-optimal solution for the combinatorial optimization problems.As a typical combinatorial optimization problem,the traveling salesman problem(TSP)often serves as a touchstone for novel approaches.It has been found that natural systems,particularly brain nervous systems,work at the critical region between order and disorder,namely,on the edge of chaos.In this work,an algorithm for the combinatorial optimization problems is proposed based on the neural networks on the edge of chaos(ECNN).The algorithm is then applied to TSPs of 10 cities,21 cities,48 cities and 70 cities.The results show that ECNN algorithm has strong ability to drive the networks away from local minimums.Compared with the transiently chaotic neural network(TCNN),the stochastic chaotic neural network(SCNN)algorithms and other optimization algorithms,much higher rates of globally optimal solutions and near-optimal solutions are obtained with ECNN algorithm.To conclude,our algorithm provides an effective way for solving the combinatorial optimization problems.
其他文献
With considering the scattering effect of grain boundary and the grain orientation,the molecular dynamics is used for the first time to comparatively investigate microjetting generated by monocrystalline tin surface and polycrystalline tin surface under p
The driver\'s characteristics(e.g.,timid and aggressive)has been proven to greatly affect the traffic flow performance,whereas the underlying assumption in most of the existing studies is that all drivers are homogeneous.In the real traffic environment,
We present a controlled,stepwise formation of layered semiconductor Bi2O2Se thin films prepared via the vapour process by annealing topological insulator Bi2Se3 thin films in low oxygen atmosphere for different reactions.Photodetec-tors based on Bi2C2Se t
The present study analyzes the effect of stirring on ultrasonic degradation experiments through acoustic field distri-bution,which provides a guidance for further improvement of the degradation rate of organic solutions.It is known that in order to elimin
For widespectrum chaotic oscillation,superlattice cryptography is an autonomous controllable brand-new technology.Originating from sequential resonance tunneling of electrons,the chaotic oscillation is susceptible to temperature change,which determines th
Combined with the optical beam deflection,a novel approach of phase matched broadband scanning optical parametric chirped pulse amplification(OPCPA)was proposed.For this scheme,there was no superfluous operations to the chirped signal pulse which propagat
We investigate theoretically single photon transport in one-dimensional waveguide coupled to a pair of cavities,which are denoted by the first cavity and the auxiliary cavity.Two cases with no atom and one atom embedded in the first cavity are discussed.T
A nontoxic and biocompatible thermoseed is developed for the magnetic hyperthermia.Two kinds of thermoseed materials:hierarchical hollow and solid lichee-like Fe3O4 assemblies,are synthesized by a facile hydrothermal method.The crystal structure of Fe3O4
We consider two-dimensional spinor F=1 Bose-Einstein condensates in two types of radially-periodic potentials with spin-orbit coupling,i.e.,spin-independent and spin-dependent radially-periodic potentials.For the Bose-Einstein condensates in a spin-indepe
A new scheme of multibeam Raman amplification(MRA)is proposed in virtue of the collective mode by sharing a common scattered light.Multiple laser beams can provide a higher growth rate,but the overlapping region limits the am-plification length.We suggest