文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 能源/化工 > 混合遗传算法与模拟退火法
侵权投诉

混合遗传算法与模拟退火法

维普资讯 doc.guandang.net

试函数如下: ( (,

)‘ y,51≤ y .,卜51,.】间 1 y+‘一 .2,≤51在 2 . 51区 2 2内有 1全局最小值点 (,)全局最小值为 0个 00,。 ', ,

表 1函数全局最小值平均值

( ),) 10— ) (一 ), 20 8,≤20 8 2J ( Y= 0 ( Y+ 1 一 .≤ Y ., 4 4 在卜20 820 8 ̄间内有 1全局最小值点 (,)全局最小 .,.] 4 4个 11,值为 0。 ( ( y) - 4 o ( ̄x+ y 06 o ("y+1一 O ̄x, 3,=" 0 e s 3 ) 2‘ .c s 4t ), l< r .

y 0在卜1,OX间内有 1全局最小值点 (,)全局最小≤1, 0 I]个 00,值为 0。 ( ( )=/ 0 0( ‘一 o ( ) c s y X ̄ ) 1一 4, ) 1 0‘, 4 ) cs o (//+,

60 ̄xy 60在【6 0 60 0<, ̄ 0。< _0,0】区间内有 1个全局最小值点 (, )全局最小值为 0 00,。

算法初始化参数如下:群规模 N 3,叉概率 P= .,种=0交 0 5 变异概率 p 00,大进化代数 M= 0,度冷却系数 C = .4最 30 0温= 06退火初始温度 T 1 0 0, 01 .,= 00 0 8= .。为评价该算法的收敛 0性能 .连续运行 5 0次所得函数全局最小值的平均值作为衡量指标 (表 1示 )如所。从表 1中可看出,合 G— A的收敛性混 AS能,不同程度上明显优于单一的 G或 S 在 A A。

Te h Unv ri o ihg n Prs, 9 5 ie st fM c ia e s 1 7 y

2康立山 .数值并行算法 ( l册 ) .非第——模拟退火算法[ .京:学 M】北科 出版社 . 9 7 2~ 5 19:2 5

3唐玉珏,淼,建 .合 GP G用于信息系统建模预测的研究[. .李张混—A J计】算机工程与应用,0 4;0 2 )4~ 8 2 0 4 (5:4 4 4Sla C PS re fcas ad i p l ai sC.:rce ig f .i . vy o ho t a pi t n[] n Poedns o v u n s c o I te 9 6 EEE h 1 9 I MT T—S ne ain M irwa e y o i

m Diet Itr t a n ol co v S mp su g s

( a t3, a rn i o U A,9 6:8 1 1 7 P r ) S n F a cs, S 1 9 1 7~ 8 4 c

5结论 针对 G和 S A A两者各自固有的局限,该文将两者有机结合,长避短。与此同时,中采用混沌初始化种群, ry码扬文 Ga编以及动态自适应调节交叉概率和变异概率,而提高了收敛速从度,有效防止了早熟的发生。在仿真实例中,并通过与单一 G A和 S的比较, A均体现了混合 G— A算法的有效性。 AS (稿 1:0 5年 1收 3期 2 0 1月 )

5方丹,茹,辉 .于实数编码的多算子演化遗传算法[】算机工 .王林基 J.计 程与应用,0 4 4 1 )8~ 0 2 0;0(3:7 9

6永和,以治.算法在图像重建中的应用通信技术,0 2 l1 1) .王遗传 20;3 ( 1: 4~ 6

7王小平,立明.传算法——理论,用与软件实现[ .安:安 .曹遗应 M】西西 交通大学出版社。0 2 20

8刘勇 .数值并行算法 ( 2册 )—遗传算法[ .京: .非第— M】北科学出版社, l9 95

9王雪梅,义和.拟退火算法与遗传算法的结合[ . .王模 J计算机学报,】

参考文献 1 ln A at n i auea d at ca sse sM] c ia . l d J H.d pi n n tr rf i ytm[ . hgn Ho a o n i l i Mi

19;0 4:8~ 8 9 7 2 ( )3 13 4

l .文训.代优化计算方法[ .京:华大学出版社,9 9 O刑现 M】北清 19

(上接 4 9页 )

ga[ .pigrV r g H ie eg 19 rms S r e- el, ed l r,9 6 M] n a b 4李敏强,纪淞,丹等.传算法的基本理论与应用[ .京: .寇林遗 M】北科学 出版社 .O 2 2 o

6结束语 本文针对带不等式约束的非线性规划问题,出了一个新提

5D ve . n bo fgn t g rh[ . n N s ad R ihl .aisLHado k o eei a o tms Va ot n en o cl i M] r d. Ne r 1 9l w Yo k,9

的混合遗传算法,混合算

法充分利用小生境技术和单纯形法该的特点,二者有机地融入遗传算法,有效维护种群多样性将在的同时 .强了混合算法的局部搜索能力,持了广度搜索和增保 深度搜索的平衡,效地解决了遗传算法的过早收敛和局部搜有索能力弱的问题。型带约束的非线性优化实例表明混合算法典

6 edrR MedA s l to o u c o ii l t nJ. J A N le, a . i e me d frfnt n mnmz i[ mp x h i a o] h C mp trJ u n 1 6 3 8 1 T e o ue o r a,9 5:0~3 3 l 7B a e i L . S rn . Krh n U 1Fte s h rn a d ihn me d s e i a e b h. in s sai g n nc ig山o rv—

se[. E rn n E ouinr o uao,9 8 3 2:7 0 i dJI E Ta so vlt ay C mptt n 19; ()9~16 t]E o i 8A P erws i . to k. A ce rn po e ur a a ihn meh fr e ei lai g rc d e s nc ig to o g n tc d

能快速、靠地搜索到多峰值函数的全局最优解,表明混合可也 算法的各个组成部分对提高算法的优化效率、化质量和可靠优性有显著的作用。文算法的设计思想也体现了一种构造高性本能混合遗传算法的新机制,他的局部搜索算法和小生境技术其也可基于此机制实现高性能的混合算法。 (稿 1期: O 5年 1收 3 2o 2月 )

l oi m[ .:rc 9 6 IE n o E oui ayC m uai, agrh s]n Po 19 E E ItC M vlt nr o p tt n t CI o o Na o a,a a 1 9 7 8 03 g y J p n,9 6:9 ̄8 9 S n v M . a n i L .r ia i s P t a k M . a tv P o a ii e o Cr s o e a d Ad p ie r b b l i s f t o sv r n

Muao i G n t Al rh sJ.E E T as ytm Ma ad tt n n e ei i c gi m[]IE rn Ss s ot e n n C b reis 1 9 2 4)6 6 6 7 y n t, 9 4

;4(:5 ̄ 6 e c

1.mi .h i pe to n vlt nr grh sC.: 0S t ST e s lxmeh a deoui aya o tm[]nP h m d o l i I e e n fte 9 8 EEE I train C nee c n Ev lt n r edig o h 1 9 I s ne t a n ol o f rn e o oui ay o Co u a i n, re twa 1 9 7 9 0 mp t t o P ia a y, 9 8: 9 ̄8 4

参考文献 1Go d e g Ge e i Al o t m i e r h, tmi to n c i e . l b r D E. n t c grh i n S a c Op i z in a d Ma h n a

l.e .ne iin cnt it a digm to rgnt grh[. D bKA fce t o s a n l eh f eei a o tmJ 1 rn h n do cl i] Co u eh s mp t M t o Ap l Me h En r 2 0 1 6: 1 ̄ 3 d pi c g g, 0 0; 8 3 3 8 1

L ann[ .e ok A dsn Wel,9 9 erigM] w Y r: d i - s y 18 N o e 2周明,树栋 .传算法原理及应用[ .京:防 T业出版,0 0 .孙遗 M】北国 20 3Z . M ih e e . n t ag rtm+Daa tu trs e a wizG ei l o h l e c i s t Sr cu e=Ev lto P— ou in m

l. 2郭涛,康立山,李艳.一种求解不等式约束下甬数优化问题的新算[】 J. 武汉大学学报 (自然科学版 )19 4 ( )7 l7 5,9 9;5 5:7~ 7

计算机 T程与应用 2 0 . 6 O 62 2 5

混合遗传算法与模拟退火法

上一页第3页

你可能喜欢

  • 模拟退火算法matlab
  • 遗传算法matlab代码
  • 算法入门
  • 遗传算法应用实例
  • 算法代码
  • PID参数优化

热门文档

相关文档

  • 模拟退火混合遗传算法及其实现

    如果将遗传算法与模拟退火算法相 结合 ,互相取长补短 , 则有可能开发出性能优良 的新的全局搜索算法 . 基于模拟退火的混合遗传算法是将遗传算 法与模拟退火算法...

  • 一种混合遗传模拟退火算法及其应用

    一种混合遗传模拟退火算法及其应用_理学_高等教育_教育专区。一种混合遗传模拟退火...由于这一类问 题的复杂性 ,又有人提出了一些优化技术 , 如模拟 法或因过于...

  • 基于混合遗传模拟退火算法的最优路径求解

    龙源期刊网 http://www.qikan.com.cn 基于混合遗传模拟退火算法的最优路径求解 作者:双珍珍 雷晓娟 来源:《科技探索》2013 年第 04 期 摘要:本文采用遗传算法...

  • 基于混合遗传模拟退火算法最优路径求解

    基于混合遗传模拟退火算法的最优路径求解 摘要:本文采用遗传算法和模拟退火算法相结合的混合算法, 求解路网拓扑图中的任意两点之间的最优路径,既能发挥遗传算法 收敛...

  • 【论文】一类模拟退火算法与遗传算法混合优化策略

    一类模拟退火算法与遗传算法混合优化策略_专业资料。提出一类模拟退火算法(GA)和遗传算法(SA)的混合策略。算法结构上,提出模拟退火算法与遗传算法相结合,既发挥模拟退...

  • 基于遗传算法和模拟退火算法的混合算法

    结合离散时间系统最优控制问题,提出一种新的混合算法.该算法是在遗传操作中嵌入模拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点,同时用罚函...

  • 基于遗传算法和模拟退火算法的混合算法

    基于遗传算法和模拟退火算法的混合算法_IT/计算机_专业资料。基于遗传算法和模拟退火算法的混合算法第33 卷第 2 期昆明理工大学学报 (理工版 ) 2008 年 4 月 Jo...

  • 一种混合遗传模拟退火算法及其应用_刘怀亮

    广东 广州 510405) 摘要: 分析了遗传算法和模拟退火算法的 优缺点, 提出 了一种 混合遗 传模拟 退火算法 , 对 其进行 优化, 并将 该算 法应用于 TSP 问题...

  • 基于遗传算法和模拟退火算法的混合算法1

    混合算法. 该算法是在遗传操作中嵌入模 拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点,同时用罚函数方 法处理约束条件,设计了专门的遗传...

  • 基于模拟退火的混合遗传算法研究

    7 2? 计 算机 应用 研究 200 5焦 基于模拟退火的混合遗传算法研究 周丽 ,黄 素珍 (. 州师范学院 数 学与信 息科 学学 院,江温州353 1温浙205;2温 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email