一种结合tabu搜索的非线性遗传算法研究-控制与决策.pdfVIP

第 19 卷 第7 期 　控　制　与　决　策 2004 年7 月 V o l. 19 N o. 7 　Con trol and D ec is ion　 　 J u ly 2004 　　文章编号: 100 10920 (2004) 07079 104 一种结合Tabu 搜索的非线性遗传算法研究 崔志华, 曾建潮, 徐玉斌 (太原重型机械学院 系统仿真与计算机应用研究所, 山西 太原 030024) 摘　要: 利用T abu 搜索的强大局部搜索性能, 提出一种新的非线性遗传算法. 该方法将 T abu 搜索技术内嵌于遗传 算子中, 构造了基于T abu 搜索的非线性杂交及变异算子, 它能有效地提高算子的局部搜索能力, 通过实例仿真证明 了该算法的有效性; 同时, 以“平均截止代数”和“平均截止代数分布熵”作为评价指标, 对该方法的优化效率进行研 究, 定量评价了该方法的优化效率, 通过与实数遗传算法进行比较, 说明了该方法的优化效率高于实数遗传算法. 关键词: 非线性遗传算法; T abu 搜索; 局部搜索能力 中图分类号: T P 13　　　　文献标识码: A On n on l in ear gen et ic a lgor ithm ba sed on Tabu search , , CU I Z h i h ua Z EN G J ian ch ao X U Y u bin ( , , 030024, D iv ision o f Sy stem Sim u lat ion an d Com p u ter A pp licat ion T a iyu an H eavy M ach in ery In st itu te T a iyu an . : , : 7645@ . ) Ch in a Co r re spon den t CU I Zh i hu a E m a il cu i zh i hu a sohu com _ _ _ Abstract: B a sed on st rong loca l search cap ab ility o f T abu search techn iqu e, a n ew non lin ear gen et ic a lgo r ithm ( ) , N GA is p ropo sed an d th e non lin ear cro ssover an d m u tat ion op erato r s are con st ru cted b a sed on T abu search tech . n iqu e T h e com p u tat ion a l re su lt s in d icate th at th e N GA h a s good p erfo rm an ce an d sign ifican t ly im p rove s th e com p u .