Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF SYSTEMS ENGINEERING》 1998-03
Add to Favorite Get Latest Update

GENETIC ALGORITHM AND TABU SEARCH:A HYBRID STRATEGY

Li Dawei(Anshan Institute of Iron and Steel Technology,Anshan 114002)Wang Li(Anshan Normal College,Anshan 114005)Wang Mengguang(Northeastern University,Shenyang 110006)  
The appearance of genetic algorithms and tabu search provide powerful tools for solving combinatorial optimization problems in high dimensions.The two methods either have some common bonds,or significant differences.Through analysing,we propose a hybrid strategy of genetic algorithm and tabu search.The memory function of tabu search is introduced into procedure of genetic algorithms.A new recombination operator is constructed,while mutation operator is replaced by tabu search.Genetic algorithm and hybrid strategy are used separately to solve traveling salesman problem.The experiment results show that the hybrid strategy is superior to the standard genetic algorithm in many aspects.
【CateGory Index】: N94
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 DING Zhu1,2,MA Da-wei1,YU Cun-gui1,ZHANG Xue-feng3 (1.School of Mechanical Engineering,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Unit 93704 of PLA,Beijing 101149,China;3.School of Computer Science,Anhui University of Techonology,Maanshan 243002,Anhui,China);Application of Hybrid Optimization Strategy Algorithm Based on Tabu Search and Particle Swarm Optimization Algorithms for Weapon-target Assignment Problems[J];Acta Armamentarii;2007-09
2 WANG Zhu-fang,PAN De-hui(School of Business Administration,Northeastern University,Shenyang 110004,China.);A Hybrid Algorithm Based on Genetic Algorithm and Tabu Search to Solve Portfolio Problem[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
3 Ding Ligong(Shanxi Coal and Chemical Industry Company) Qian Yaohui(Changzhi Branch of Power Supply Company) Zhai Zhongniu(Hepe Power Plant);Application of Genetic Algorithm/Tabu Search Combination Algorithm in Generating Unit Commitment[J];Journal of Electric Power;2000-04
4 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
5 Zhou Ling Wang Xingnian Ding Xiaoqun Yan Zijian Hohai University Nanjing, 210098 China Li Shunzong Taizhou Electric Power Bureau Taizhou Taizhou, 225300 China;APPLICATION OF GENETIC ALGORITHM/TABU SEARCH COMBINATION ALGORITHM IN DISTRIBUTION NETWORK STRUCTURE PLANNING[J];POWER SYSTEM TECHNOLOGY;1999-09
6 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
7 DAI Hui,SUN Lin-yan,ZHANG Tao (School of Management,Xi'an Jiaotong University,Xi'an 710049,China);An Application of Simulation-based Optimization Technique in Modeling of a Kind of CAS Uncertainty[J];Systems Engineering;2004-07
8 WANG Qing-fei,HE Xing-shi (School of Science,Xi'an Polytechnic University,Xi'an 710048,China);An Improved Adaptive Genetic Algorithm[J];Journal of Gansu Lianhe University(Natural Science Edition);2008-05
9 WANG Yi1,SUN Lin-yan12,LI Gang1(1.School of Management,Xi'an Jiaotong University,Xi'an 710049,China;2.State Key Laboratory for Mechanical Manufacturing Systems Engineering,Xi'an 710049,China);A Variable Neighborhood Tabu Search for Container Vehicle Routing Problem[J];Industrial Engineering and Management;2008-05
10 WANG Shu-ling,XING Mian,LI Zhen-tao,SHEN Hong-lian,NI Gui-bo(Dept.of Mathematics & Physics,North China Electric Power Univ.,Baoding 071003,China);Neural network models optimized by hybrid genetic-Tabu search and their application to power load forecast[J];East China Electric Power;2007-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 SUN Yan-feng (College of Computer Science, Beijing University of Technology, Beijing, 100022, China);A Hybrid Strategy Based on Genetic Algorithm and Tabu Search[J];Journal of Beijing University of Technology;2006-03
2 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
3 LI Kai1,TIAN Shuang-liang1,GENG Li-jun2(1.Institute of Computer and Information Engineering,Northwest University for Nationalities,Lanzhou 730030,China;2.School of Accounting,Shanxi University of Finance and Economics,Taiyuan 030006,China);Feature selection of intrusion detection system based on BP neural network[J];Journal of Changchun University;2009-06
4 CAI Zhi-hui1,TANG Zhong2,MA Shi-ying1,LIN Wen-nan1(1.College of Electrical and information Engineering,Changsha University of Science and Technology,Changsha 410076,China;2.College of Computer and information Engineering,Shanghai University of Electric Power,Shanghai 200090,China);Static voltage stability margin calculation based on genetic/tabu search hybrid algorithm[J];Journal of Electric Power Science and Technology;2007-04
5 LI Yi-hua,LIN Wen-nan(College of Electrical and Information Engineering,Changsha University of Science and Technology,Changsha 410076,China);Improved tabu search algorithm based reactive power optimization in regional power grid[J];Journal of Electric Power Science and Technology;2008-02
6 DANG Ke~1,WANG Dan-hua~1,DANG Tong~2(1.Northeast Dianli University,Jilin 132012,China;2.Chengdu Waste-to-Energy Co.,LTD,Chengdu 610108,China);A combined algorithm for reactive power optimization of distribution network[J];Advanced Technology of Electrical Engineering and Energy;2008-04
7 Li Yulong Zong Wei Lü Xianyan He Qiuyu Yuan Qihong Wang Qian (North China Electric Power University Key Laboratory of Power System Protection and Dynamic Security Monitoring and Control under Ministry of Education Beijing 102206 China);An Immune Genetic Algorithm Based on Regulating New Definition of Antibody Density for Power System Reactive Power Optimization[J];Transactions of China Electrotechnical Society;2008-02
8 Zhu Guangming(Guangdong Guang-dian Power Grid Group Co.LTD.);Survey on the Model and Algorithms of Optimal Unit Commitment[J];Electrotechnical Journal;2005-08
9 Yang Dengqi,Yang Jian,Du Yingguo,Qin Zuqi(College of Mathematics and Computer Science,Dali University,Dali,Yunnan 671003,China);Bin Packing Problem Implemented of Scalar-multiplication Based-ECC in Network Parallel Environment[J];Journal of Dali University;2009-04
10 SHE Wei,LIU Jian,ZHOU Yan(Xi'an University of Science & Technology,Xi'an 710054,China);Power Systems Reactive Power Regulation Considering Schedule Optimization[J];Automation of Electric Power Systems;2009-04
China Proceedings of conference Full-text Database 4 Hits
1 Jin Wei-xin~1 Xiao Tian-yuan~2 (1.Department of Teaching and Research for Information Opearations and Command Training,National Defense University,Beijing,100091) (2.Department of Automation,Tsinghua University,Beijing,100084);The CST-Based Modeling and Simulation of the SoS vs. SoS of the Network-Centric Warfare[A];[C];2008
2 Li Ying Bi Yi-ming (The Second Artillery Engineering College,Shanxi,Xi'an,710025);Application of Agent—Oriented Modeling in Warfare Simulation Model Development[A];[C];2008
3 JIANG Zhong-zhong~1 Sheng Ying~2 Wang Ding-wei~3 Yuan yuan~2 (1.School of Business Administration,Northeastern University,Shenyang 110004,China;2.College of Sciences,Northeastern University,Shenyang 110004,China;3.School of Information Science and Engineering,Northeastern University,Shenyang 110004,China);Research on Bi-objective Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle routing problem[A];[C];2008
4 Weixin Jin Tianyuan Xiao Xiaofeng Hu Yaping Ma (The Teaching &Research Department for Information Opearations and Command Training, National Defense University, Beijing, 100091) (The Automation Department, Tsinghua University, Beijing, 100084);Artificial War: A New Trend in the Warfare Simulation[A];[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved