Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Technology》 2006-03
Add to Favorite Get Latest Update

A Hybrid Strategy Based on Genetic Algorithm and Tabu Search

SUN Yan-feng (College of Computer Science, Beijing University of Technology, Beijing, 100022, China)  
Genetic algorithm and tabu search algorithm are powerful tools to solve the complicated large-scale optimization problems. Through comprehensive contrast and comparison between the above two algorithms, a hybrid optimization algorithm was proposed to improve the local search ability of genetic algorithm. In this algorithm, in order to speed up convergence speed and get satisfied results, tabu search algorithm was applied for local search, and genetic algorithm was used for global search. Meanwhile a strategy was proposed to control prematurity and to avoid converging to local optimum. The test results show that both calculating speed and output are improved
【Fund】: 北京市教育委员会科技发展计划资助项目(Km200310005025).
【CateGory Index】: TP18
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 XIE Yi-jing (Electrical Engineering Department of Zhangzhou Technical Institute,Zhangzhou 363000,china);The Research and Implement of Genetic Algorithm on DSP[J];Journal of Dongguan University of Technology;2009-05
2 LI Ji-jie1,TIAN Wei2(1.Fujian Electric Power Co.,Ltd.,Fuzhou 350000,China;2.Beihua Univ.,Jilin,Jilin 132012,China);Study of an Optimal PMU Placement Mixed Algorithm in Power System[J];Guangdong Electric Power;2008-04
3 WANG Lin-chuan,LIANG Dong,YU Dong-hao,PAN Wen-ming,LI Qing-xin (Northeast Dianli University,Jilin 132012,China);Distribution network reconfiguration based on genetic/tabu search hybrid algorithm[J];Power System Protection and Control;2009-06
4 LEI Guo-wei,LIN Pan-fu,YOU Rong-yi(School of Sciences,Jimei University,Xiamen 361021,China);FIR Design Based on Improved GA[J];Journal of Jimei University(Natural Science);2010-03
5 LEI Guo-wei,LIN Pan-fu,YOU Rong-yi (School of Sciences,Jimei University,Xiamen 361021,China);FIR Design Based on Improved GA[J];Journal of Jimei University(Natural Science);2010-03
6 Yuan Haojie Li Ling(College of Science,Naval University of Engineering,Wuhan 430033);A Hybrid Algorithm for VRP[J];Computer & Digital Engineering;2009-10
7 YANG Fei,KAN Shu-lin,QIAN Feng,XU Jie,ZHANG Fu-jie,WANG Yue(School of Mechanical Electronic Engineering and Automation,Shanghai Univ.,Shanghai 200083,China);New algorithm for mixed model assembly lines sequencing problems based on Multi-objective fuzzy decision-making[J];Machinery Design & Manufacture;2007-12
8 Zhu Wenzhen,Tang Dunbing,Wang Lei(College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016);Optimization of the Loading/Unloading of an Automated Warehouse Based on Genetic Algorithm and Tabu Search[J];Mechanical Science and Technology for Aerospace Engineering;2011-07
9 LIU Lan1,2,WANG Xia1,LIN Hongxu1,GAO Jianshi1(1.Information School,Shanghai Finance University,Shanghai 201209 China; 2.Information Management and Technology Institute, Shanghai University of Finance and Economics,Shanghai 200433,China);Risk Prediction of Credit Card Consume Behavior Based on Mixed BP Neural Network Algorithm[J];Science and Technology Management Research;2011-17
10 LUO Hua-feng,WANG Jia-gui,LUAN Qing-de(Daqing Petroleum Institute,Daqing 163318,P.R.China);Optimization of the Four-rod Mechanism of Beam-pumping Unit Beased on Genetic Algorithm[J];Science Technology and Engineering;2008-17
【Citations】
Chinese Journal Full-text Database 1 Hits
1 SUN Yan feng, ZHENG Jia qi (School of Traffic & Transport, Northern Jiaotong University, Beijing 100044, China);Study on GATS hybrid algorithms and its convergence[J];JOURNAL OF THE CHINA RAILWAY SOCIETY;2000-02
【Co-citations】
Chinese Journal Full-text Database 6 Hits
1 TAN Tao-liang;ZHANG Yao Electric Power Institute, South China University of Technology, Guangzhou 510640 Guangdong Province, China;REACTIVE POWER OPTIMIZATION BASED ON GENETIC/TABU SEARCH HYBRID ALGORITHM[J];Power System Technology;2004-11
2 LI Ji-jie1,TIAN Wei2(1.Fujian Electric Power Co.,Ltd.,Fuzhou 350000,China;2.Beihua Univ.,Jilin,Jilin 132012,China);Study of an Optimal PMU Placement Mixed Algorithm in Power System[J];Guangdong Electric Power;2008-04
3 JIANG Pei-pei,LIU Pei-yu School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;New optimization GATS algorithm method used in text features subsets[J];Computer Engineering and Applications;2009-30
4 GUO Yu, CHEN Li-ping, WANG Shu-ting, ZHONG Yi-fang (CAD Center, Huazhong University of Science & Technology, Wuhan 430074,China);Simulation Optimization Way for Plant Material Flow Simulation Model[J];Mini-micro Systems;2003-12
5 LI Wei1,CHEN Jian-hong1,SHENG De-ren1,CEN Ke-fa1,LIU Chang-dong2(1.College of Mechanical and Energy Engineering,Zhejiang University,Hangzhou 310027,China;2.Zhejiang Tiandi Environmental Protection Engineering Co.Ltd.,Hangzhou 310005,China);Genetic-tabu hybrid algorithm for optimization of unit commitment[J];Journal of Zhejiang University(Engineering Science);2007-11
6 SUN Lei~(1,2),WEI Yu-cun~3,LIU Chong-xin~2,HE Xiao~2,ZHANG Li~1,WANG Jia-kun~1,HE Maio~1 (1.Northwest China Hydroelectric Investigation,Design Research Institute,Xi'an 710065,China; 2.School of Electrical Engineering,Xi'an Jiaotong University,Xi'an 710049,China; 3.Ankang Power Supply Branch Company,Ankang 725000,China);Probe into Genetic-tabu Search Hybrid Algorithm with Improved Tent Map and Its Application in Reactive Power Optimization of Local Grid[J];Shaanxi Electric Power;2012-11
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Xiao-ping1,GAO Yue-lin2 (1 School of Mathematics and Computer,Ningxia University,Yinchuan 750021,2 Research Institute of Information and System Computation Science,North National University,Yinchuan 750021,China);Adaptive Particle Swarm Optimization Algorithm with Dynamically Changing Inertia Weight[J];Journal of Anqing Teachers College(Natural Science Edition);2008-02
2 XU Jun et al.;Reliability Response Surface FEM and Its Application in Engineering[J];Underground Space;2001-S1
3 ZHAO Shangyi et at.;FEM for Analysis of Slope Stability[J];Underground Space;2001-S1
4 ZHENG Shun-shui (Dept. of Automation, No. 58 Research Institute of China Ordnance Industries, Mianyang 621000, China);Study on Techniques Simulation of Production System[J];Ordnance Industry Automation;2004-04
5 TIAN Guo-hua JIN Jun-su LI Qun-sheng ZHANG Ze-ting(College of Chemical Engineering,Beijing University of Chemical Technology,Beijing 100029,China);Solid solubility in supercritical fluid usingmodified molecular connectivity indexes(MCIs)[J];Journal of Beijing University of Chemical Technology(Natural Science Edition);2006-05
6 SUN Lian sheng, NING Ru xin, WANG Xin yong (School of Mechanical Engineering and Automation, Beijing Institute of Technology, Beijing100081, China);Visual Design of Production Line in Virtual Manufacturing[J];Journal of Beijing Institute of Technology;2002-01
7 WANG Su-xin1,GAO Li1,CUI Xiao-guang2,CAO Hong-mei1,WANG Ya-jun1 (1.School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China;2.Beijing China Soft International Information Technology Ltd.,Beijing 100081, China);Hybrid Algorithm on Multi-Depots Vehicle Routing Problem[J];Transactions of Beijing Institute of Technology;2007-02
8 ZHANG Yong-jun,GAO Lan-fang,GU Wan-yi(Key Laboratory of Optical Communication and Lightwave Technologies,Ministry of Education,Beijing University of Posts and Telecommunications,Beijing 100876,China);A Research of a Genetic Algorithm for Shortest Path Routing Problem[J];Transactions of Beijing Institute of Technology;2007-11
9 Shen Yuchao Shen Shuqun Fan Rong Wu Rong Xu Daxiong (Department of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876);A New Anti Collision Algorithm for Multi Target Real Time Recognitions Key Technique in RFID System[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1999-01
10 Qian Wenjing Deng Zhonghua(College of Information Management,Wuhan niversity,Wuhan,Hubei,430072);Cloud Computing and Management of Information Resource Sharing[J];Library and Information;2009-04
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 GAO Shu-jian1,WANG Yong2,ZHANG Yong2(1.Xinjiang Petroleum Investigation,Design & Research Institute,Karamay 834000,Xinjiang,China; 2.School of Transportation,Southeast University,Nanjing 210096,Jiangsu,China);Layout Optimization of Logistics Gas Gathering Pipeline-Network Based on Hybrid PSO Algorithm[J];Journal of Chongqing Jiaotong University(Natural Science);2011-01
2 ZHANG Li1,LIU Jian-hua2,XIA Dong-zhou3(1.Hunan Huagang Communications Plannig & Disign Research Institute,Changsha 410076,China;2.Engineering Research Center of Catastrophic Prophylaxis and Treatment of Road & Traffic Safety,Ministry of Education,Changsha University of Science & Technology,Changsha 410004,China;3.School of Civil Engineering and Architecture,Changsha University of Science & Technology,Changsha 410004,China);Reliability analysis of soft rock slope and reinforcement under rainfall infiltration[J];Journal of Transport Science and Engineering;2011-01
3 WANG Riwen1,CAO Wensi2(1.Guodian Nanjing Automation Co.,Ltd.,Nanjing 210003,China; 2.North China Institute of Water Conservancy and Hydroelectric Power, Zhengzhou 450011,China);Parameter optimization design of LCR filter for active power filter[J];Electric Power Automation Equipment;2012-06
4 LI Fan,LIU Tianqi,JIANG Donglin(School of Electrical Engineering and Information,Sichuan University,Chengdu 610065,Sichuan Province,China);Distribution Network Reconfiguration With Multi-Objective Based on Improved Immune Algorithm[J];Power System Technology;2011-07
5 ZENG Jian-xin,ZHU Zi-kun(Maoming Power Supply Bureau of Guangdong Power Grid Corporation,Maoming,Guangdong 525000,China);Study on QGA-based Real-time Reconfiguration of Large-scale Distribution Networks[J];Guangdong Electric Power;2011-01
6 ZHENG Xiao-ping1,2,DING Xin-wei2,FENG En-min3,TANG Bi-yu1(1.School of Chemical Engineering,Guangxi University,Nanning 530004,China; 2.School of Chemical Engineering,Dalian University of Technology,Dalian 116012,China);A function optimization method based on the technique of gene replacement and its convergence performance[J];Journal of Guangxi University(Natural Science Edition);2011-06
7 XUE Zhi-jie1,ZHANG Hong-xin1,LI Hong-mei2(1.School of Electronic Engineering,Beijing University of Posts and Telecommunications, Beijing 100876,China; 2.Department of Numerical Control Engineering, Binzhou Technical College,Binzhou 256603,China);Image Sparse Decomposition Algorithm Implemented on a DSP Platform[J];Journal of Binzhou University;2012-03
8 CHEN Yan,DIAO Zhi-gang(Huaian College of Information Technology,Huai'an 223002,China);A research of improved public traffic dispatch[J];Electronic Design Engineering;2012-21
9 Gu Xueping;Li Yang;Wu Xianji;North China Electric Power University;Hebei University of Technology;;Transient Stability Assessment of Power Systems Based on Local Learning Machine and Bacterial Colony Chemotaxis Algorithm[J];Transactions of China Electrotechnical Society;2013-10
10 Yang Lijun;Zhang Jing;Cheng Huilin;Lu Zhigang;Key Lab of Power Electronics for Energy Conservation and Motor Drive of Hebei Province Yanshan University;State Grid Shijiazhuang Power Supply Compamy;;A Task Allocation Strategy of Multi-fault Rush Repair for Distribution Network Based on Optimum Utility[J];Transactions of China Electrotechnical Society;2014-06
China Proceedings of conference Full-text Database 2 Hits
1 Su Kai is with the School of Control and Computer Science Engineering,North China Electric Power University,Beijing,China Li Qing,Liu Jizhen,Niu Yuguang,Shi Ruifeng Bai Yang;New Combination Strategy of Genetic and Tabu Algorithm An Economic Load Dispatching Case Study[A];[C];2011
2 GU Hui,GUO Zhen-yu,LIU Wei,SI Feng-qi,XU Zhi-gao (Key Laboratory of Energy Thermal Conversion and Control of Ministry of Education,School of Energy and Environment,Southeast University Nanjing,210096 China);Combined Heat and Power Economic Dispatch and Short-term Scheduling by Taboo-particle Swarm Optimization Algorithm[A];[C];2012
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 Liu Shu′an, Yin Xin, Zheng Binglin, Wang Mengguang(Northeastern University);Hybrid Method of TS and GAs for the Large-scale Resource Allocation Problems[J];CONTROL AND DECISION;1998-04
2 Wu Yue, Wang Dingwei(Northeastern University);Using Genetic/Tabu Search Mixture Algorithm for the Scheduling Problem with Variable Processing Times[J];CONTROL AND DECISION;1998-S1
3 Li Dawei(Anshan Institute of Iron and Steel Technology,Anshan 114002)Wang Li(Anshan Normal College,Anshan 114005)Wang Mengguang(Northeastern University,Shenyang 110006);GENETIC ALGORITHM AND TABU SEARCH:A HYBRID STRATEGY[J];JOURNAL OF SYSTEMS ENGINEERING;1998-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved