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 1 Hits
1 Tang Yongjie;Hu Xuanli;Zhang Shengbi(School of Mechanical Engineering);OPTIMIZATION PLACEMENT OF SENSORS AND ACTUATORS IN ACTIVE VIBRATION CONTROL[J];JOURNAL OF XI'AN JIAOTONG UNIVERSITY;1995-07
【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 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
3 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
4 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
5 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
6 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
7 Duan Xiaodong ①,Zhu Weiyong ②,Kowk Leung Tsui ③ (①School of Information Science and Engineering,NEU, Shenyang 110006;②Compute Centre,NEU, Shenyang 110006;③Georgia Institute of Technology,Atlanta USA);Maximin Distance Lattice Hypercube Design for Computer Experiment Based on Genetic Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
8 CHENG Haozhong(Department of Electric Power Engineering,Shanghai Jiao Tong University);THE APPLICATION OF GENETIC ALGORITHMS TO REACTIVE POWER OPTIMIZATION IN ELECTRIC POWER SYSTEMS[J];ADVANCED TECHNOLOGY OF ELECTRICAL ENGINEERING AND ENERGY;1996-03
9 Wen Fushuau; Qiu Jiaju; Han Zhenxiang (Zhejiang University);A Refined Genetic Algorithm for Fault Section Estimation Using Information from Circuit Breakers[J];TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY;1996-02
10 Wen Fushuan Qian Yuanping Han Zhenxiang Tian Lei Shi Juewei Zhang Huaiyu (Zhejiang University);A Tabu Search Based Approach to Fault Section Estimation and State Identification of Unobserved Protective Relays in Power Systems Using Information from Protective Relays and Circuit Breakers[J];TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY;1998-05
【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 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
3 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
4 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
5 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
6 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
7 WU Yi-lin,XIE Dai-ming,XU Ting(Jiangxi Vocational and Technical College of Electricity,Nanchang 330032,China);Optimal Control of Reactive Power in Distribution Network[J];Journal of Jiangxi Vocational and Technical College of Electricity;2007-01
8 LIU Xiao fei 1, PENG Jian chun 1, GAO Xiao 1, CHEN Jing huai 2, BU Yong hong 2 (1.College of Electrical and Information Engineering, Hunan University, Changsha 410082, Hunan Province, China; 2. Hunan Electric Power Company, Changsha 410007, H;DISTRIBUTION NETWORK PLANNING BASED ON PARTHENO-GENETIC ALGORITHM[J];Power System Technology;2002-03
9 YU Jian-ming,WU Hai-feng,YANG Wen-yu (Department of Electrical Engineering,Xi’an University of Technology, Xi’an 710048,Shaanxi Province,China);AN IMPROVED POLY-POPULATION GENETIC ALGORITHM BASED POWER DISTRIBUTION NETWORK PLANNING[J];Power System Technology;2005-07
10 LIU Yun1,CHEN Jin-fu2,CHEN Zhi-gang1,YU Xin-mei1,TU Liang1(1.Guangdong Electric Power Design Institute,Guangzhou 510600,Cuangdong Province,China;2.College of Electrical and Electronic Engineering,Huazhong University of Science and Technology,Wuhan 430074,Hubei Province,China);Distribution Network Planning Using Genetic Ordinal Optimization Algorithm[J];Power System Technology;2008-10
China Proceedings of conference Full-text Database 5 Hits
1 Xu ZhangSui Liu MeiQuan Mi Dong Wang JianBing Department of Electric Engineering,Ordnance Engineering College Shijiazhuang,050003,China;Imaging Based on Leakage Magnetic Field of Defect[A];[C];2005
2 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
3 Yu jia,Piao Zailin,Yang Ping (College of Information and Electric Engineering, Shenyang Agricultural University,Shenyang 110161,China);Research on Rural Power System Planning Method Based on Self-adaptive ACA[A];[C];2007
4 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
5 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved