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

A kind of simulated annealing algorithm with memory solving traveling salesman problem

ZHOU Jie-ming,DENG Ying-chun,HUANG Ya (College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)  
The simulated annealing algorithm is an effective approach to solve combinatorial optimization problems. This paper presents an improved simulated annealing algorithm with memory. The improved algorithm employed a memory function to remember the current best solution. The improved algorithm also designed an adaptive update function of temperature and increased complementary search process to improve the global searching ability. At last,the algorithm is applied to traveling salesman problem(TSP). The experiment results show that this algorithm is effective and practicable.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 7 Hits
1 QIAO Yan-ping,ZHANG Jun(College of Automation,Northwestern Polytechnical University,Xi'an Shanxi 710072,China);Traveling Salesman Problem Solving Based on an Improved Genetic Simulated Annealing Algorithm[J];Computer Simulation;2009-05
2 CHEN Yi-ying1,LI Wen-bin1,WANG Duo2,ZHU Qun-ying 11.Department of Computer Science,Shijiazhuang University of Economics,Shijiazhuang 050031,China 2.Shijiazhuang University of Railway,Shijiazhuang 050000,China;Using discrete search space-oriented leaping frog algorithm to solve TSP[J];Computer Engineering and Applications;2009-27
3 Fang Jing Gao Shang(School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang 212003);Parameter Establishment of Genetic Algorithm for TSP Based on Uniform Design[J];Computer & Digital Engineering;2010-01
4 WANG Yin-nian,GE Hong-wei School of Information Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China;Improved simulated annealing genetic algorithm for solving TSP problem[J];Computer Engineering and Applications;2010-05
5 WANG Xuan,XIAO Li,LIN Yan-e Department of Information Technology,Huazhong Normal University,Wuhan 430079,China;Solving traveling salesman problem by using thermodynamics evolutionary algorithm[J];Computer Engineering and Applications;2010-05
6 ZHU Hao-dong1,2,ZHONG Yong1,2(1.Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu 610041,China;2.Graduate School of Chinese Academy of Sciences,Beijing 100039,China);A Kind of Renewed Simulated Annealing Algorithm[J];Computer Technology and Development;2009-06
7 XIANG Zuo-yong1,CHEN Duan-lai2(1.School of Science,Central South University of Forestry and Technology,Changsha 410004,China;2.School of Mathematics and Computing Science,Hunnan University of Science and Technology,Xiangtan 411201,China);Multi segment and multi orientation nearst neighbor solving TSP[J];Journal of Hunan University of Science & Technology(Natural Science Edition);2009-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 FENG Qinghai1,YUAN Wancheng1,FAN Qiwu2(1.State Key Laboratory for Disaster Reduction in Civil Engineering,Tongji University,Shanghai 200092,China;2.School of Civil Engineering,Southwest Jiaotong University,Chengdu 610031,China);Structure reliability calculation method based on finite element-artificial neural network-Monte-Carlo[J];Sichuan Building Science;2008-04
2 LI Jun1,2,SUN Shi-qun1(1.Sch.of Natur.Reso.& Envir.Engn.,Hefei University of Technology,Hefei 230009,China;2.Wuhu Environmental Protection Bureau,Wuhu 241000,China);Water quality prediction in qinyijiang river wuhu area based on BP artificial neural network[J];Journal of Anhui University of Technology and Science(Natural Science);2008-02
3 ZHANG Yan,ZHANG Hai-jun(Colle.of Phi.& Mat.Sci.,Anhui University,Hefei 2300309,China);Multi-channel ultrasonic continnuous thickness-detecting system based on DSP[J];Journal of Anhui University of Technology and Science(Natural Science);2008-03
4 WANG Shi-dong~1,CHEN Yang~2,ZHANG Ben-fu~1,SUN Guang-ling~1,HUANG Xiao-mei~1(1.Technique center of modern education,Anhui Institute of Architecture & Industry,Hefei 230022,China;2.School of computer Science,Wuhan University,Wuhan 430079,China);The application of octrees in 3D modeling[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2006-06
5 WANG Shi-dong(Journal of Anhui Institute of Architecture & Industry,Hefei 230601,China);Application of Voronoi in surface reconstruction using GCS[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2007-05
6 Li Jun et al(School of Natural Resources and Environmental Engineering,HFUT,Hefei 230009,China);Water Quality Evaluation of Qingyijiang River with BP Artificial Neural Network[J];Anhui Architecture;2008-03
7 YANG Bao-hua(School of Information and Computer Science,Anhui Agricultural University,Hefei 230036);Weight prediction of watermelon seeds based on BP neural network[J];Journal of Anhui Agricultural University;2008-04
8 DING Xiao-gui~(1,2) (1. The Computer Dept. Hefei Institude University,Anhui Hefei 230031,China; 2. Anqing Technology Vocational College, Ahhui Anqing 246003, China);Studies on Model of Water-processing System by Radial-basis Network[J];Journal of Anqing Teachers College(Natural Science Edition);2004-03
9 FENG Xue-Jun~(1,2),ZHAO Qin~(1)(1.Computer and Information Dept. of Hefei University of Technology, Hefei 23009,China2.Chemical Industry school,Anqing 246005,China);Research about the Application of Radial Basis Function Neural Network in Stock Market Prediction[J];Journal of Anqing Teachers College(Natural Science Edition);2005-01
10 DING Xiao-gui (School of Computer and Information,AnqingTeachers College,Anqing 246133,China);Study on the Self-adapting Neural Network Controller[J];Journal of Anqing Teachers College(Natural Science Edition);2008-04
China Proceedings of conference Full-text Database 10 Hits
1 ;BP神经网络在福利彩票预测中的应用[A];[C];2009
2 Lin Guan-cheng~(1,2) Li Ya-an~1 (1.College of Marine, Northwestern Polytechnical University, Xi'an, 710072, China; 2.Department of Media and Communications Engineering, Weinan Teachers College, Weinan 714000, Shaanxi);Research on the Comparison Artificial Neural Network with Support Vector Machine for Classification and Regression[A];[C];2008
3 TU Ye CHE Wen-gang (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051,China);Application of BP Neural Network into Predicting the Welfare Lottery[A];[C];2009
4 SHAN Cheng-gan ZHANG Zhe SUN De-hui ZHONG Lei Hefei university of technology school of computer and information , Hefei,230009,China;An Blind Digital Watermarking Algorithms Based on Neural Networks in DC Coefficient[A];[C];2007
5 Jin Li~1 He Funyun~1 Zhang Bin~2 1 Hefei University of Technology,Hefei,230009,China 2 Bengbu college,Bengbu,233000,China;Simulation in Orthogonal Experiment Based on Genetic Neural Network[A];[C];2008
6 Yang Maoxing (The First Aeronautical Institute of Air Force,Xinyang 464000,China);Research on Fault Diagnosis of Airborne Fire Control System[A];[C];2008
7 Lu lu, Zhang Xu-dong, Zhao Ying, Gao Jun (School of computer and information, Hefei University of Technology, Hefei, 230009;The Vehicle License Plate Character Recognition Using Convolutional Neural Netwoks[A];[C];2005
8 Lu Ziyun~(1,2) Zhang Xudong~1 Gao Jun~1 ~1(Lab of Image Information Processing, Hefei University of Technology, Hefei, 230009, China) ~2(Dept of Electrical and Inforraation, Jiangsu Teachers University of Technology, Changzhou 213001, China);The Sparse Bayesian Learning Based Revelance Vector Tracking[A];[C];2005
9 Yi Xiaoming Li Shucai Chen Weizhong Dai Yonghao (Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan 430071; Research center of Rock and Structure of Shandong University, Jinan 250061);A HYBRID VERY FAST SIMULATED ANNEALING METHOD APPLYING TO SLOPE STABILITY ANALYSIS[A];[C];2006
10 JIANG Yu-zhou~1,XU Wei-ya~1,WANG Rui-hong~2 (1 Research Institute of Geotechnical Engineering,Hohai University,Nanjing 210098,China;2.School of Water Resources and Hydropower, Wuhan University,Wuhan,Hubei 430072,China);Study on the neural network model for rock rheology considering influence of temperature difference[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 HE Dakuo1, WANG Fuli1, ZHANG Chunmei2(1. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China; 2. Teaching and Research Section of Computer, Jiugang Workers' College, Jiuquan 73500, China. Correspondent: HE Dakuo, Email: hedakuo?@?mail.sy.ln.cn);Establishment of Parameters of Genetic Algorithm Based on Uniform Design[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2003-05
2 HE Da-kuo, WANG Fu-li, JIA Ming-xing(Key Laboratory of Process Industry Automation of MOE & Liaoning Province, Northeastern University, Shenyang 110004, China.);Uniform Design of Initial Population and Operational Parameters of Genetic Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2005-09
3 Liu Jilai (Qinghai University);An Improved Simulated Annealing Algorithm for VAR Optimization[J];JOURNAL OF ELECTRIC POWER;1998-02
4 YAN Zhong, YUAN Chun-wei ( National Laboratory of Molecular & Biomolecule Electronics, Department of Biomedical Engineering, Southeast University, Nanjing 210096, China );Applying Ant Colony Optimizations to Chinese Traveling Salesman Problem[J];Journal of Circuits and Systems;2004-03
5 Chen Xuesong Cao Ju Fang Rengcun ( Huazhong University of Science and Technology);Integrated application of genetic algorithm and simulated annealing for the packing of rectangles system[J];Forging & Stamping Technology;2004-01
6 JIA De-xiang~1,TANG Guo-qing~1,HAN Jing~2 (1. Dept. of Electrical Engineering, Southeast University, Nanjing 210096, China; 2. Ma′anshan Electric Power Supply Bureau, Ma′anshan 243000, China);Reactive power optimization of power system based on modified simulated annealing algorithm[J];Relay;2004-04
7 WU Zhi-min1,WU Feng-li2,ZOU Yun-bo1,LI Hong-wei1,LU Hou-qing1(1.Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;2.Institute of Meteorology,PLA Univ.of Sci.& Tech.,Nanjing 211101,China);Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-01
8 CHU Li cai (Dept.of Basic Courses,Jimei University,Xiamen 361021,China);Genetic Algorithm Programming Based on Matlab and TSP Solving[J];Journal of Jimei University Natural Science;2001-01
9 LIU Ye,NI Zhi-wei,LIU Hui-ting Institute of Computer Network Systems,Hefei University of Technology,Hefei 230009,China;Improved genetic algorithm to traveling salesman problem[J];Computer Engineering and Applications;2007-06
10 ZHOU Kang1,2,QIANG Xiao-li1,TONG Xiao-jun1,2,XU Jin1 1.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China 2.Department of Mathematics and Physics,Wuhan Polytechnic University,Wuhan 430023,China;Algorithm of TSP[J];Computer Engineering and Applications;2007-29
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved