Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Wuhan University of Science and Technology(Natural Science Edition)》 2006-06
Add to Favorite Get Latest Update

Chaotic Neural Network Algorithm Based on Annealing Strategy for Solving Four-coloring Map Problem

LIANG Shu-ming,LU Zhong-wu (College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China)  
This paper adopts a kind of chaotic neural network algorithm based on annealing strategy(ACNN) for solving four-coloring map problem.It introduces chaos mechanism into Hopfield neural network(HNN),and then applies chaotic ergodicity to stochastic search and annealing strategy to the control of the chaotic dynamic disappearance and inverse bifurcation.ACNN gradually approaches to HNN and converges to a stable point which is globally optimal or near-optimal.The simulation result shows that ACNN is a global optimization algorithm which can effectively solve four-coloring map problem.
【CateGory Index】: TP183
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 HAO Rui-zhi,REN Xiao-kang(1.College of Mathematics&Information Technology,Northwest Normal University,Gansu Lanzhou 730070);An Improved Partice Swarm Optimization Algorithm for Graph Coloring Problem[J];CD Technology;2008-09
【Citations】
Chinese Journal Full-text Database 1 Hits
1 WANG Ling and ZHENG Dazhong (Department of Automation,Tsinghua University·Beijing,100084,P.R.China);A Kind of Chaotic Neural Network Optimization Algorithm Based on Annealing Strategy[J];CONTROL THEORY & APPLICATIONS;2000-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Xin-bing, WANG Jia-lin, WU Jian-sheng(Institute of Marine and Earth Science, Tongji University, Shanghai 200092,China);Hybrid optimization algorithms' application present conditions and prospect in geophysics[J];Progress In Geophysics;2003-02
2 Zhu Zhi-yu Jiang Chang-sheng (Dept. of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003, China) (College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjin 210016, China);Channel Assignment Strategy in Mobile Communication Based on Chaos Neural Network[J];Journal of Electronics and Information Technology;2005-09
3 WANG De-dong,ZHENG Pi-e(School of Management,Tianjin University,Tianjin 300072,China);Vehicle Routing Problem with Stochastic Demands in Supply Chain[J];Industrial Engineering Journal;2006-05
4 SHI Yuan ding, WANG Jian hua (Dept.of Electronics and Information, East China Shipbuilding Institute,Zhenjiang Jiangsu 212003,China);Multiple Targets Data Association Based On Chaotic Neural Network[J];Journal of East China Shipbuilding Institute;2002-04
5 WANG Xun,ZHU Zhiyu(School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003,China);Research on Optimal Mechanism of Chaos Neural Network[J];Journal of Jiangsu University of Science and Technology(Natural Science Edition);2007-03
6 XU Yao-qun~1,ZHENG Hao~1,SONG Qing-ze~2,SHI Xin-dong~3(1.Center of Control Theory and Guidance Technology,Harbin Institute of Technology,Harbin 150001,China;2.Manzhouli Branch of Industrial and Commerical Bank of China,Manzhoui 021400,China;3.Manzhouli Branch of Agriculture Bank of China,Manzhouli 021400,China);A transient chaotic neural network and its application[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2006-01
7 XU Yao-qun1,ZHENG Xin2,LIU Jian1(1.Institute of System Engineering,Harbin University of Commerce,Harbin 150028,China; 2.Harbin Engineering University,Harbin 150001,China);Research on wavelet chaotic neural network with disturbance of sine function[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2009-02
8 XU Yao-qun1,QIN Feng2,XIN Hai-tao2(1.Institute of System Engineering,Harbin University of Commerce,Harbin 150028,China;2.School of Computer and Information Engineering,Harbin University of Commerce,Harbin 150028,China);Simulated annealing strategy in Fourier chaotic neural network model[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2009-03
9 Xu Yaoqun 1,2 Sun Yao 1 Hao Yanling 11 (Automatic college Harbin Engineering University,Harbin150001) 2 (Harbin Commerce University,Harbin150076);A Chaos Hopfield Network and its Application in Optimization Computation[J];Computer Engineering and Applications;2002-06
10 Xiu Chunbo Liu Xiangdong Zhang Yuhe Wang Shuaiyu(Department of Automatic Control,Beijing Institute of Technology,Beijing100081);A Chaos Optimization Method for TSP[J];Computer Engineering and Applications;2004-10
China Proceedings of conference Full-text Database 2 Hits
1 XU Yao-qun LIU Jian Department of Basic Science,Harbin University of Commerce,Harbin 150076,China.;A chaotic neural network and its application in TSP[A];[C];2004
2 Wang Ling Zheng Dazhong Tang Fang (Dept. of Automation, Tsinghua University, 100084) (Dept. of Physics, BUAA, 100083);A New Technique for Optimization—Chaos[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 8 Hits
1 XU Zhicai (Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China);An Approach to a Proof of the Four-colour Problem[J];Journal of Beijing University of Posts and Telecommunications;2003-02
2 Xu Zhicai (Department of Applied Science Technology);A Simple and Direct Proof of Five-Colour Theorem[J];;1993-02
3 MA Hui-min,YE Chun-ming,ZHANG Shuang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Binary improved particle swarm optimization algorithm for knapsack problem[J];Journal of University of Shanghai for Science and Technology;2006-01
4 JING MingE1, ZHOU Dian1,2, TANG PuShan1, ZHOU XiaoFang1 & ZHANG Hua2 1 State Key Laboratory of ASIC & System, Microelectronics Department, Fudan University, Shanghai 201203, China; 2 E. E. Department, the University of Texas at Dallas, TX 75083, USA;Solving SAT problem by heuristic polarity decision-making algorithm[J];中国科学(F辑:信息科学)(英文版);2007-06
5 XU Ke LI Wei (Department of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083);Analysis of Backtracking on Random k-SAT[J];CHINESE JOURNAL OF COMPUTERS;2000-05
6 LI Guang-Hui 1),2),3) SHAO Ming 1),3) LI Xiao-Wei 1),3) 1) (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) 2) (School of Information Engineering, Zhejiang Forestry College, Hangzhou 311300) 3) (Graduate School of the Chinese Academy of Sciences, Beijing 100039);An Efficient Method for Verifying Designs with Black Boxes[J];Chinese Journal of Computers;2004-06
7 WANG Xiu-hong,ZHAO Sheng-min(School of Management,Tianjin University,Tianjin 300072,China);ANT ALGORITHMS FOR SOLVING GRAPH COLORING[J];Journal of Inner Mongolia Institute of Agriculture and Animal Husbandry;2005-03
8 LI Guang-hui 1,2 ,SHAO Ming 1 ,LI Xiao-wei 11 (Institute of Computing Technology,Chinese Academy of Sci-ences,Beijing100080) 2 (Department of information,Zhejiang Forestry College,Hangzhou311300);Combinational Equivalence Checking Based on BDDs[J];Microelectronics & Computer;2003-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved