Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Information and Control》 1990-03
Add to Favorite Get Latest Update

AN IMPROVED SIMULATED ANNEALING METHOD FOR COMBINATORIAL OPTIMIZATION

XU Lei (Dept.of Mathematics,Peking University,Beijing)  
Through separating the procedure of search controlling from that of solution updating,an improved versionof simulated annealing method is proposed for combinatorial optimization.The solution obtained by the improvedmethod is always superior(at least not inferior)to that by the original simulated annealing method,especially inthe case that the parameters chosen for simulated annealing are not appropriate,the original method usually givesworse solutions.However,the improved method can still supply satisfying solutions.The improved version alsoprovided an effective way for deciding when Metropolis sampling is to be finished and where the annealing proce-dure is to be stopped.Furthermore,the improved method has also been used to solve two typical pattern recogni-tion problems.The computer experiment results have shown the effectiveness of the improved method.
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 10 Hits
1 Liu Jilai (Qinghai University);An Improved Simulated Annealing Algorithm for VAR Optimization[J];JOURNAL OF ELECTRIC POWER;1998-02
2 Ni Qiulong Huang Minxiang (Dept.of Electrical Engineering,Zhejiang University, Hangzhou, 310027);POWER DISTRIBUTION SYSTEM PLANNING USING BRANCH EXCHANGE BASED SIMULATIVE ANNEALING ALGORITHM[J];PROCEEDINGS OF THE CSU-EPSA;2000-04
3 CHEN Wei-qi1,YU Di2(1.Branch of Daqing Petroleum Institute at Qinhuangdao,Qinhuangdao,Hebei 066004,China;2.College of Electric and Information Engineering,Daqing Petroleum Institute,Daqing,Heilongjiang 163318,China);A new hybrid simulated annealing algorithm and its application[J];Journal of Daqing Petroleum Institute;2007-04
4 Gao Bingkun(Dept of Automation and control Engineering, Daqing Petroleum Institute, Anda, Heilongjiang, China, 151400);Optimal composition of Switching State of Distribution Network[J];JOURNAL OF DAQING PETROLEUM INSTITUTE;1999-01
5 TAN Qiao feng 1, YAN Ying bai 1, JIN Guo fan 1, WU Min xian 1, FU Shao jun 2, XU Xiang dong 2, HONG Yi lin 2 (1 State Key Laboratory of Precision Measurement Technology and Instruments, Tsinghua University, Beijing 100084, China) (2;Design and manufacture of continuous phase diffractive optical element to realize beam transform[J];OPTICAL TECHNOLOGY;1999-06
6 Tan Qiaofeng,Yan Yingbai,Jin Guofan,Wu Minxian State Key Laboratory of Precision Measurement Technology and Instruments Tsinghua University, Beijing,China 100084;DIFFRACTIVE OPTICAL ELEMENTS TO REALIZE UNIFORM ILLUMINATION IN INCLINED PLANES AT DIFFERENT ANGLES WITH THE OPTICAL AXIS SIMULTANEOUSLY[J];ACTA PHOTONICA SINICA;2000-05
7 Tan Qiaofeng,Yan Yingbai,Jin Goufan,Wu Minxian State Key Laboratory of Precision Measurement Technology and Instruments Tsinghua University,Beijing,China 100084 Received date:1998-04-13;SQUARE DIFFRACTIVE OPTICS ARRAY ELEMENT FOR QUASI CIRCULAR UNIFORM FOCAL SPOT[J];ACTA PHOTONICA SINICA;1998-08
8 ZHANG Xiao-lei LI Shi-yong (School of Astronautics,Harbin Institute of Technology,Harbin 150001,China);Optimal design of fuzzy controller with real-time modifying function[J];Journal of Harbin Institute of Technology;2003-01
9 ZHANG Xiao lei, LI Shi yong (School of Astronautics, Harbin Institute of Technology, Harbin 150001, China);Optimal design of fuzzy controller with real-time modifying function[J];Journal of Harbin Institute of Technology;2003-01
10 XIAO Yu-gang(College of Management,Tianjin University,Tianjin 300072,China);Neural Network with New Simulated Annealing and Its Applications[J];Control Engineering of China;2006-06
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Xu Lei (Beijing University);SOME APPLICATIONS OF SIMULATED ANNEALING TO PATTERN RECOGNITION[J];Acta Automatica Sinica;1989-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SUN Lin, ZHANG Qingdong, CHEN Xianlin, DAI Jiangbo, YU Zhihua, ZHOU Guanwu (Mechanical Engineering School, University of Science and Technology Beijing, Beijing 100083, China) (Wuhan Iron and Steel (Group) Co, Wuhan 430083, China);Thermal Contour Model of Work Roll in Plate Mills by Simulated Annealing Algorithm[J];Journal of University of Science and Technology Beijing;2002-03
2 SUN Lin, ZHANG Qingdong, CHEN Xianlin, HE Anrui, SONG Yaohua, ZHANG Guanxin 1 )Mechanical Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Wuhan Iron and Steel (Group) Co, Wuhan 430083, China;Wear Model of Backup Roll in Plate Mills by Simulated Annealing Algorithm[J];Journal of University of Science and Technology Beijing;2003-02
3 Lin Sun, Qingdong Zhang Xianlin Chen Binghuo Wu, Zhihua Yu and Lanrong Li1) Mechanical Engineering School, University of Science and Technology Beijing, Beijing 100083, China2) Wuhan Iron and Steel (Group) Co., Wuhan 430083, China3) Northwest Institute of;Application of simulated annealing algorithm to improve work roll wear model in plate mills[J];北京科技大学学报(英文版);2002-03
4 Xu Lei, Wang Guoyin (Dept. of Mathematics, Peking University).;Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method[J];Acta Electronica Sinica;1990-04
5 Zhang Muxiang,Ma Fulong,Xiao Guozhen (Dept.of Applied Mathematics,Xidian University,Xi'an 710071);A New Neural Computing Method for Optimization[J];Acta Electronica Sinica;1993-07
6 CHEN YAO; WANG CHENGDAO(Department of Electromic Science and Technology);Object Recognition Based on Graph Matching Implemented by Neural Network[J];Journal of East China Normal University(Natural Science);1992-02
7 ZHANG Chi,FU Yuan-yuan,JIA Li-yuan(Department of Computer Science,Hunan City University,Yiyang,Hunan 413000,China);Application of Self-adaptive Ant Colony Optimization in TSP[J];Journal of Hunan City University(Natural Science);2011-01
8 XU Jin & BAO Zheng1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China; 2. Electronic Engineering Research Institute, University of Electronic Science;Neural networks and graph theory[J];中国科学(F辑:信息科学)(英文版);2002-01
9 YANG Jian-hui,PAN Hong-xia,HE Song(School of Mechanical Engineering and Automation,North University of China,Taiyuan 030051,China);Application of Neural Network Structure Optimization[J];Mechanical Management and Development;2010-02
10 ;Some Focus Questions in Intelligence Computation[J];Computer Science;1999-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhou Weiliang He Kun Cao Xianbin 1) Cheng Huixia 2) (Computer Center, Institute of Anhui Economy Management 230059) ( 1) Department of Computer Science and Technology, USTC 2) Department of Computer Science, Anhui;Design of BP Network Based on Immune Genetic Algorithm[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1999-01
2 WU Jing-hua~1 JIANG Guo-rui~1 HUANG Ti-yun~(1,2) 1.College of Economics and Management,Beijing University of Technology,Beijing 100022,China; 2.Management School,Harbin Institute of Technology,Harbin 150001,China;A Type of Model of Rebut in Argumentation-based Negotiation Based on Agent[J];Journal of Beijing University of Technology;2007-09
3 JIANG Jia he SONG Zi shan SHEN Wei qun QIU Li wei(Beijing University of Aeronautics and Astronautics, Dept. of Automatic Control);Application of Simulated Annealing to Global Optimization Problems with Continuous Variables[J];Journal of Beijing University of Aeronautics and Astronautics;2001-05
4 MU Zaigen,HOU Xiaowu,NING Pinghua,WU Jianru Civil and Environmental Engineering School, University of Science and Technology Beijing, Beijing 100083, China Guangzhou Municipal Engineering Design & Research Institute, Guangzhou 510060, China;Optimum design of lattice grid structures based on discrete variables in the environment of ANSYS[J];Journal of University of Science and Technology Beijing;2006-05
5 YANG Wen-qing~1,CHEN Lin~1,ZHAO Yu-ping~1,WANG Yan-gang~2,LI GE~1,YANG Wen-zhi~3,SU Feng-qi~3,LI Zhen-liang~1,PENG Jian-zhong~4,LIU Jian-guo~4,DUAN Yong-qiang~4,WU Zhang-zhong~4,WANG Bing-yi~4(1.Material and Metallurgy School,UST Inner Mongolia,Baotou 014010,China;2.Baotou Engineering and Research Corporation of Iron and Steel Industry,Baotou 014010,China;3.Mechanical Engineering School,UST Inner Mongolia,Baotou 014010,China;4.Beam and Rail Steel Mill,Baotou Iron and Steel(Group)Co.,Baotou 014010,China;);Finite element simulation and calculation analysis on the straightening and deformation of heavy rail finite element[J];Journal of Baotou University of Iron and Steel Technology;2005-03
6 WANG Fan-rong(Changjiang Vocational College,Chibi Hubei 437302 China);How to Enhance the Efficiency of the Optimization Design of Structures[J];Journal of Changjiang Engineering Vocational College;2006-02
7 WANG Ke-ying 1,MU Gang 2,CHEN Xue-yun 1(1.Electrical Engineering Department of Harbin Institute of Technology Harbin 150001,China;2.Northeast China Institute of Electric Power Engineering Jilin City 132012,China);The Application of Phasor Measurement Units in Power Flow[J];JOURNAL OF NORTHEAST CHINA INSTITUTE OF ELECTRIC POWER ENGINEERING;2000-02
8 FAN Qi,MU Gang,WANG Ke ying(Department of Electrical Power Engineering,Northeast China Institute of Electric Power Engineering,Jilin City,132012);Studies on Lines' Parameters Measurement Based on Synchronized Phasor Measurement[J];Journal of Northeast China Institute of Electric Power Engineering;2002-04
9 Gao Feng,Hu Qiao,Wang Zhanghai,Wang Dejun;Improved Evolutionary Direction Way for Genetic Algorithms and Structural Genetic Design[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1998-01
10 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YE Zi-wei,HAN Hong-chao(Mapping design academe of Ningbo,Ningbo 315041,China);GPS height conversion based on Simulated Annealing BP Neural Network Model[J];Engineering of Surveying and Mapping;2008-04
2 CHEN Hou-he~1,LV Zhi-yuan~2,ZHU Jing-ming~3 (1.Northeast Dianli University,Jilin,Jilin,132012;2.Yantai Power Supply Corporation,Yantai,Shandong,264000;3. Changchun Extra High Voltage Bureau,Changchun,Jilin,130031);Study on Optimal Power Flow Based on Hybrid Continuous Ant Colony Optimization[J];Journal of Northeast Dianli University(Natural Science Edition);2009-06
3 LIU Yao-nian,LI Ying-hong,ZHANG Bing-bing,LI Chun-liang(School of Electrical Engineering,Northeast Dianli University,Jilin 132012,China);Artificial fish school algorithm for optimal power flow problems[J];Advanced Technology of Electrical Engineering and Energy;2006-04
4 HUANG Lin1,ZHOU Jia-hu2(1.School of Automation and Electrical Engineering,Lanzhou Jiaotong University, Lanzhou 730070,China; 2.Factory of Chemical Storage and Transportation,China National Petroleum Corporation Lanzhou Petrochemical Corporation,Lanzhou 730060,china);Hybrid Optimization Algorithm for Optimal Power Flow Problems[J];Journal of Electric Power;2011-02
5 LI Jin-xiang1,ZHONG Zhao-yang2,3,WANG Hai-peng1,LIU Ping-an1(1.Harbin Electric Machinery Company Limited,Harbin 150040,China;2.Electronic and Electrical Engineering Department,Huazhong University of Science and Technology,Wuhan 430074,China;3.University of Birmingham,Edgbaston,Birmingham,B15 2TT,UK);Calculation of Several Coefficients for the Electromagnetic Design on Pumped Storage Generator-motor[J];Large Electric Machine and Hydraulic Turbine;2010-05
6 WANG Cheng-shan, CHEN Kai, XIE Ying-hua, ZHENG Hai-feng (Tianjin University, Tianjin 300072, China);Siting and Sizing of Distributed Generation in Distribution Network Expansion Planning[J];Automation of Electric Power Systems;2006-03
7 LIU Yun~1 CHEN Jinfu~1 XIE Min~2 (1.Huazhong University of Science and Technology,Wuhan 430074,China) (2.South China University of Technology,Guangzhou 510640,China);Distribution Network Planning Based on the Ordinal Optimization Theory[J];Automation of Electric Power Systems;2006-22
8 NIU Weiping,LIU Zifa,ZHANG Jianhua,YAN Jingxin(The Key Laboratory of Power System Protection and Dynamic Security Monitoring and Control,Ministry of Education,North China Electric Power University,Beijing 102206,China);Substation Locating and Sizing in Power System Based on GIS and Differential Evolution Algorithm[J];Automation of Electric Power Systems;2007-18
9 YU Jun-xia, ZHAO Bo(School of Electrical Engineering,Zhejiang University, Hangzhou 310027, China);Improved Particle Swam Optimization Algorithm for Optimal Power Flow Problems[J];Proceedings of Electric Power System and Automation;2005-04
10 TANG Ying-gan,CUI Yu-hong,QIAO Lei-jie,GUAN Xin-ping(College of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China);Application of Simplex Search Method and Particle Swarm Optimization in Economic Dispatch[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2009-01
China Proceedings of conference Full-text Database 3 Hits
1 LIU Yun CHEN Jin-fu DUAN Xian-zhong(College of Electrical and Electronic Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);DISTRIBUTION NETWORK PLANNING USING GENETIC ORDINAL OPTIMIZATION THEORY[A];[C];2006
2 ZHU JING (Guangdong University of Business Studies, College of Business Administration, Guangzhou 510320, China);Job-Shop Scheduling Problem Solving to Improve the Simulated Annealing Algorithm[A];[C];2010
3 LI lai-qiang WANG shu-lin (College of Energy and Power Engineering,University of Shanghai for Science and Technology,Shanghai 200093);Particle Damping and Neural Network Analysis[A];[C];2009
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved