2遗传算法(3) 遗传算法技术介绍 河北大学 吴彬 ( wubinbb@163.com ).

Slides:



Advertisements
Similar presentations
职团客户促销活动 2015 年 8 月. 活动先到先得礼品送完即止以上活动可叠加赠送 “ 来电送礼品 ” 一份 本期促销活动 促销活动 职团客户出险要求商业保费要求礼品 叠加礼品 (三者 100 万) 续保 出险 0 、 1 次 ≥800 体检卡 + 大工具箱 防炫目 后视镜 ≥2300 体检卡 +
Advertisements

香港學校訓導人員協會 天水圍區聯絡網主辦 優質教育基金贊助 天水圍聯校 1999 領袖生培訓計劃.
看後宮甄嬛傳學習專案管理 之關鍵六重限制 班級 企管系四 A 老師 趙豊昌 組員 李宛昀 王丹虹 陳思敏.
常用食物含水量表 食物单位原料重 g 含水量 ml 大米饭一碗 (170g) 大米粥一碗 (500g) 面条一碗 (170g) ( 汤另计 ) 蒸蛋糕一碗 (170g) 5025 藕粉 牛奶
题目:高血压病人的护理 系 别 :医学系 年级专业 : 06 护理 学生姓名 :陈恩琪 指导教师 : 林力敏老师 实习医院 :顺德中西医结合医院.
第十課 人類的感官.
环境与健康 青岛台东六路小学 徐亮.
從「穹頂之下」電影看環境議題 第六小組 4a 黃士齊 4a 吳承翰 4a 洪濬森 4a 郭哲宇 0a40f226 湯思祺 林喬舜.
 来源: 新华网新华图片 背景音乐 365里路.
第四课 我国政府受人民的监督    1.政府权力的行使与监督:政府依法行政的意义和要求、提高 政府依法行政的水平、对政府权力进行制约和监督的意义、我国 行政监督体系 2.政府的威信:政府的威信的体现、我国政府威信的来源和树立.
年鉴实务培训 北京年鉴社 2014·09.
幾米 作業 1 飛上天空 我想飛上天空 遨遊在無際的天空 美麗的天空 漂亮的天空 這終究只是夢…… (李高仰)
学习全国“两会”精神 常州工学院  理学院党总支 2014年3月.
乘势而上再谱发展新篇章 -2012全国两会精神解读
学习、领会2012年全国“两会”精神 十一届全国人大五次会议 全国政协十一届五次会议.
开启新征程 点燃中国梦 开启新征程 点燃中国梦 ——学习、领会2013年全国“两会”精神.
大气污染防治年度考核情况汇报 安徽省环保厅污防处 陈伟 2015年1月7日 安徽省环境保护厅.
光榮的歷史 卓越的未來 歡迎加入臺北科技大學的行列.
歡迎來到棋藝社的世界 象 這裡面可是這一年來棋藝社所累積的心得喔! 帥.
人事服務課程 報告單位:人事室.
嘉義市立民生國中 102年國中畢業生多元進路宣導
卫生部妇幼保健与社区卫生司 健康促进与教育处 李新华 2010年10月20日
☆ 104學年度第1學期 活動藏寶圖 ☆ II III IV V 找到心方向-談壓力調適 陳佩雯諮商心理師
关于自然 《探索丛书》在内容上打破了一般的学科框架,分为生物(包括人)、文明、天文(包括空间探索与外星生命)、自然(包括植物)、科学五大板块,以最能引发青 少年好奇心的“奇”和“谜”为切入点,全方位、多角度地介绍大千世界的各种奇迹、奇观、奇特现象、奇异发现以及令人费解的未解之谜。在坚持知识科普图书的.
PM2.5.
「轉化民俗,歸向真神」 2012年「一領一˙新倍加」 門徒培育研習會 葉明翰牧師 時間:2012/08/16 -17, 07:30pm
各位弟兄姐妹,主內平安! 請將手機關靜音,帶著敬虔的心來到上帝的面前!
日期:2015年11月8日 時間:下午4:00 – 5:00PM 羅萃賢傳道、盧娟芬傳道 劉子炎部員、李志敏部員、陳國莉部員
国家行政学院决策咨询部研究员 原国家发改委经济所经济形势研究室主任 2012年6月
《马克思主义基本原理概论》 第四章  资本主义的形成及其本质.
第一节 呼吸道对空气的处理.
十面“霾”伏 湖南长沙民政职业技术学院“思政”第九组 组员:李亮亮 许静 赵凯丽 何敏 张艳欣 付幻菱 陈京萍 王诗雨.
佛教大雄中學 2007年度香港中學會考 放榜輔導 升學及就業輔導組.
如何对付脏空气.
影片欣賞 適用對象:國小1-3年級 適用對象:國小4-6年級 影片來源:國家環境毒物研究中心.
「讀一讀 好醒目」 家長講座 教育局 課程發展處 2011年4月.
兒少保護、高風險社工專業訓練 ---刑事法類---
教師執行計畫案聘任助理說明會 (勞務型、學習型申請方式說明)
一、我的学校和专业 二、毕业论文主要内容 三、学习的心得体会
霍立娟 1977年12月生 射手座 新竹人 東師語教系.
《社区与法》 普法宣传双月刊 北京市大兴区天宫院街道司法所 北京市圆融律师事务所 (联合创刊)
水腫的原因 徐淑娟護理師 PM.
103年度清水區農會四健推廣教育 第2單元 06月12 日 PM1:20-2:50 題目:六大類食物/均衡飲食金字塔 均衡飲食金字塔
PM 2.5.
中国未成年人法制安全课程 雾霾哪里来? 初中段 第七讲.
第二讲 环境污染及其防治、环境管理.
2012年中考 历史与社会·思想品德试题评析 温州第九中学 李冰.
[聚會時, 請將傳呼機和手提電話關掉, 多謝合作]
首都师范大学欢迎你! 2014年秋季学期开学典礼.
主講:沈榮峰老師 地點:六年2班 時間: :30 PM
[聚會時,請將傳呼機和手提電話關掉,多謝合作]
教科版六年级下册第四单元第8课 环境问题和我们的行动 莲都区天宁小学 陈建秋.
組員:蔡典龍4970E027 蕭積遠4970E026 王建智4970E050 李雅俐4970E025 賴品言4970E054
天气和气候.
歡迎第一次來參加聚會的 福音朋友與弟兄姊妹
[聚會時,請將傳呼機和手提電話關掉,多謝合作]
项目一 初识财务管理 知识目标 能力目标 内容讲解.
何俊賢教學資料.
簡介 宜蘭市衛生所 簡介
耆康會長者中央議會 <<長者與社會參與>>計劃培訓
教學中應用剪報 一九九九年一月十五及十六日
2019青春設計節 第二次籌備會議.
活動流程 時間 歐洲舞台 08:45-09:05 20 抵達會場 09:05-09:30 25 迎賓儀式/相見歡 09:30-09:35 5
監測系統可提供有效預警防災但不是徹底解決方案,完整配套才是防災之道!
三月份活動:誓師大會 親善攜手大會師 旗聚臺北迎聽奧
實習前準備與說明會(四技) 填寫履歷資料 依據名額限制協商實習機構填寫各項相關資料.
花蓮縣校園空氣品質旗幟操作說明 6/1/2019.
六年级上册总复习一 数 与 代 数 分数混合运算 百分数 比的认识 百分数的应用.
科展心得分享 電子科教師:童信源.
第6课 我是共和国的公民.
Presentation transcript:

2遗传算法(3) 遗传算法技术介绍 河北大学 吴彬 ( wubinbb@163.com )

2.5连续性遗传算法 实数编码 河北大学 吴彬 ( wubinbb@163.com )

二进制数编码的不足 100个变量,[-250,250],精度0.00001 100×26=2600长的二进制串表示染色体。 此时的遗传算法的搜索空间大约为22600 。 河北大学 吴彬 ( wubinbb@163.com )

实数编码的优越性 适合于在遗传算法中表示范围较大的数。 适合于精度要求较高的问题。 便于与经典优化方法混合使用。 便于处理含约束条件的问题。 河北大学 吴彬 ( wubinbb@163.com )

设计遗传算法须注意问题 适应度,复制,不依赖于问题的编码方法。 选择,变异,运行后要保证个体在约束范围内。 一些参数,本质上都可以使得它随着遗传代数的不同而变化。 河北大学 吴彬 ( wubinbb@163.com )

2.5连续性遗传算法 适应度 复制 交换 突变 线性变换 Ranking适应度分配 比例选择法(轮盘选择) 随机一致选择 竞技选择法 线性交换 中间交换 启发式交换 突变 均匀变异 非均匀变异 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 惩罚技术是遗传算法解约束优化问题中最常用的技术。 本质上它是通过惩罚不可行解将约束问题转化为无约束问题。 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 惩罚策略的主要问题是如何设计一个惩罚函数 ,从而能有效地引导遗传搜索达到解空间的最好区域。 河北大学 惩罚策略的主要问题是如何设计一个惩罚函数 ,从而能有效地引导遗传搜索达到解空间的最好区域。 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 惩罚项的评估函数 加法形式 对于极大化问题,取 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 惩罚项的评估函数 乘法形式 对于极大化问题,取 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 惩罚项的评估函数 不带参数的惩罚项 带参数的惩罚项 带参数的惩罚策略主要用于在遗传算法运行的不同阶段惩罚项对目标函数的惩罚的大小不同。一般来说,希望初期惩罚小些,后期惩罚大些。 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 不带参数的惩罚项 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 带参数的惩罚项 河北大学 吴彬 ( wubinbb@163.com )

约束条件的处理-惩罚策略 初期惩罚小 后期惩罚大 河北大学 吴彬 ( wubinbb@163.com )

谢谢 参考文献 GEATbx_Intro_Algorithmen_v33a,http://www.geatbx.com/index.html 遗传算法与工程设计,[日]玄光男,程润伟著,科学出版社 演化程序——遗传算法和数据编码的结合, [美]Z.米凯利维茨著,科学出版社 河北大学 吴彬 ( wubinbb@163.com )

线性交换 需要注意:防止染色体超出约束范围 河北大学 吴彬 ( wubinbb@163.com )

线性交换 河北大学 吴彬 ( wubinbb@163.com )

中间交换 需要注意:防止染色体超出约束范围 河北大学 吴彬 ( wubinbb@163.com )

中间交换 河北大学 吴彬 ( wubinbb@163.com )

启发式交换 r为[0,1]间随机数 不比 差,即对最大值问题 特点 使用了目标函数值以确定搜索方向。 只生成一个后代 它可能根本不产生解 不比 差,即对最大值问题 特点 使用了目标函数值以确定搜索方向。 只生成一个后代 它可能根本不产生解 河北大学 吴彬 ( wubinbb@163.com )

启发式交换 此算子有可能产生不可行解,此时产生另一个随机数r以及另一个后代。如果尝试w此后仍失败,算子终止。 河北大学 吴彬 ( wubinbb@163.com )

启发式交换 主要作用 微调 朝一个最有希望的方向搜索 河北大学 吴彬 ( wubinbb@163.com )

均匀变异 河北大学 吴彬 ( wubinbb@163.com )

均匀变异 依次指定个体编码串中的每个基因座为变异点。 对每一个变异点,以变异概率pm从对应基因取值范围内取一随机数来替代原有基因值。 河北大学 吴彬 ( wubinbb@163.com )

非均匀变异 河北大学 吴彬 ( wubinbb@163.com )

非均匀变异 表示产生[0,y]中的一个数。 随着代数t增加, 靠近0的概率增加,也就是,在初期算子可均匀搜索空间(t比较小时),在后期,局部搜索。 河北大学 吴彬 ( wubinbb@163.com )