利用混沌搜索全局最优解的一种混合遗传算法.pdfVIP

第 2 1 卷 第 12 期 Sy stem s Eng in eer ing an d E lect ron ics V o l2 1,N o 12 1999 文章编号: 100 1506X ( 1999) 利用混沌搜索全局最优解的一种混合遗传算法 雷德明 武汉交通科技大学自控系, 武汉 430063 摘　要　首先系统分析了遗传算法与其它算法混合的几种策略, 详细讨论了遗传算法与混沌优化算法的混合 问题后, 给出一种新的混合遗传算法。仿真结果表明, 新算法能在很短的时间内 100% 地搜索到全局最优解。 主题词　遗传　　算法　　优化 A Hybr id Gen et ic A lgor ithm U sin g Chao s f or Globa lly O pt ima l Solut ion L ei D em ing W uhan T ransp or ta tion U n iv ers ity , 430063 　 , Abstract A t th e fir st th is p ap er sy stem at ica lly ana lyze s th e hyb r id strategy of gen et ic a lgo r ithm and th e o th er . a lgo r ithm s A fter th e hyb r id p rob lem of gen et ic a lgo r ithm and th e ch ao t ic op t im izat ion a lgo r ithm are d iscu ssed in deta il, a n ew hyb r id a lgo r ithm is p u t fo rw o rk. T h e sim u lat ion re su lt s show th at th e n ew hyb r id a lgo r ithm can fu lly . search th e g lob a lly op t im a l so lu t ion in a very sho rt t im e Keywords　Ch ao s　　H yb r id strategy　　Gen et ic a lgo r ithm 所有状态, 即遍历性, 另外, 初值条件极其微弱的变化会引起 1　引　言 系统行为巨大的变化, 即对初值变化强烈的敏感性。利用上 近年来, 模拟生物进化中“物竞天择, 适者生存”原则的 述两点, 人们提出了一些混沌优化算法, 这些算法易跳出局 遗传算法(Gen et ic A lgo r ithm ) , 由于其简单、对 目标函数要 部解, 计算效率高。 求不高等特性而广泛应用于许多领域, 如人工智能、图像处 本文首先提出一种混沌优化算法, 然后就该算法与遗传 理等。遗传算法的最大特点是它能保证种群不断进化, 使所 算法混合问题做了详细的分析, 给出一种混合算法, 并对其 求的解不断变优, 但它往往缺乏产生最优个体的强大能力, 做了仿真。 导致搜索