- 1、本文档共50页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
变异 就是改变染色体某个(些)位上的基因。 例如, 设染色体 s将其第三位上的0变为1, 即 s s′。 s′也可以看做是原染色体s的子代染色体。 步5 按选择概率P(xi)所决定的选中机会,每次从S中随机选定1个个体并将其染色体复制,共做N次,然后将复制所得的N个染色体组成群体S1; 步6 按交叉率Pc所决定的参加交叉的染色体数c,从S1中随机确定c个染色体,配对进行交叉操作,并用产生的新染色体代替原染色体,得群体S2; 分析 原问题可转化为在区间[0, 31]中搜索能使y取最大值的点a的问题。那么,[0, 31] 中的点x就是个体, 函数值f(x)恰好就可以作为x的适应度,区间[0, 31]就是一个(解)空间 。这样, 只要能给出个体x的适当染色体编码, 该问题就可以用遗传算法来解决。 首先计算种群S1中各个体 s1= 13(01101), s2= 24(11000) s3= 8(01000), s4= 19(10011) 的适应度f (si) 。 容易求得 f (s1) = f(13) = 132 = 169 f (s2) = f(24) = 242 = 576 f (s3) = f(8) = 82 = 64 f (s4) = f(19) = 192 = 361 再计算种群S1中各个体的选择概率。 于是,得到第二代种群S2: s1=11001(25), s2=01100(12) s3=11011(27), s4=10000(16) 旅行商问题(TSP,traveling salesman problem) 一个商人欲到n个城市推销商品,每两个城市i和j之间的距离为dij,如何选择一条道路使得商人每个城市正好走一遍后回到起点且所走路线最短。 图论模型 构造一个图G=(V,E),顶点表示城市,边表示连接两城市的路,边上的权W(e)表示距离(或时间或费用)。于是旅行推销员问题就成为在加权图中寻找一条经过每个顶点正好一次的最短圈的问题,即求最佳Hamilton 圈的问题。 基本概念 1) 哈密尔顿路径(H路径): 经过图G每个顶点正好一次的路径; 2) 哈密尔顿圈(H圈);经过G的每个顶点正好一次的圈; 3) 哈密尔顿图(H图): 含H圈的图。 4) 最佳H圈: 在加权图G=(V,E)中,权最小的H圈; 5) 最佳推销员回路: 经过每个 顶点一次的权最小闭通路; 6) TSP问题: 在完备加权图中求最佳H圈的问题。 TSP问题举例 工件排序 设有n个工件等待在一台机床上加工,加工完i,接着加工j,这中间机器需要花费一定的准备时间tij,问如何安排加工顺序使总调整时间最短? 此问题可用TSP的方法求解,n个工件对应n个顶点,tij表示(i,j) 上的权,因此需求图中权最小的H路径。 算法简介 ——遗传算法总是在寻找优解, 而不像图搜索那样并非总是要求优解, 而一般是设法尽快找到解, 所以遗传算法又是一种优化搜索算法。 ——遗传算法的搜索过程是从空间的一个点集(种群)到另一个点集(种群)的搜索,而不像图搜索那样一般是从空间的一个点到另一个点地搜索。 因而它实际是一种并行搜索, 适合大规模并行计算,而且这种种群到种群的搜索有能力跳出局部最优解。 ◆遗传算法的应用 遗传算法在人工智能的众多领域便得到了广泛应用。例如,机器学习、聚类、控制(如煤气管道控制)、规划(如生产任务规划)、设计(如通信网络设计、布局设计)、调度(如作业车间调度、机器调度、运输问题)、配置(机器配置、分配问题)、组合优化(如TSP、背包问题)、函数的最大值以及图像处理和信号处理等等。 另一方面,人们又将遗传算法与其他智能算法和技术相结合,使其问题求解能力得到进一步扩展和提高。例如,将遗传算法与模糊技术、神经网络相结合,已取得了不少成果。 设这一轮的选择-复制结果为: s1’=11100(28), s2’=11100(
您可能关注的文档
- 02-嵌入式软件测试探究.pptx
- 2、金属的化学性质第二课时探究.pptx
- 2-第二章聚合物驱(提高采收率)探究.pptx
- 3分解纤维素的微生物的分离探究.pptx
- 3水的组成人教版探究.pptx
- 3制取氧气.22探究.pptx
- 05-嵌入式软件测试探究.pptx
- 2013版中国2型糖尿病防治指南更新要点探究.pptx
- B:第3章指令系统探究.pptx
- B:第5章存储系统和结构探究.pptx
- 2025四川长虹智能制造技术有限公司招聘机械工程师等岗位12人笔试备考题库及答案解析.docx
- 2025浙江杭州地铁建设管理有限公司招聘1人(第二批)笔试备考试题及答案解析.docx
- 2025新疆乌鲁木齐市第7中学招聘多学科教师笔试备考试题及答案解析.docx
- 2025重庆开放大学重庆工商职业学院考核招聘事业单位人员28人(第二批)笔试备考题库及答案解析.docx
- 2025浙江温州新奥体育文化培训有限公司招聘笔试备考题库及答案解析.docx
- 2025浙江杭州上城区产业园发展有限公司招聘1人笔试备考试题及答案解析.docx
- 2025四川自贡市沿滩区卫生健康局第二次招聘卫生系统编外人员44人笔试备考试题及答案解析.docx
- 鼻涕擤出健康课件.pptx
- 2025浙江温州医科大学仁济学院招聘1人笔试备考题库及答案解析.docx
- 赣南卫生健康职业学院2025年公开招聘博士研究生笔试备考试题及答案解析.docx
最近下载
- 腹腔引流管脱管应急预案.pptx VIP
- 呼吸衰竭最新治疗指南解读PPT课件.pptx VIP
- 呼吸衰竭最新治疗指南解读PPT课件.pptx VIP
- 辟谷养身:12.空腹力革命.pdf VIP
- 施工组织设计主要经济指标.pptx VIP
- 2023年ISO15189 医学实验室管理体系全套表格.docx VIP
- DLT5210-2021版第一部分土建工程(热力系统土建工程质量验收)可编辑表格.docx VIP
- 10000字在学校挨机器人板子的作文.docx VIP
- 《A水利枢纽的拱坝设计中拱坝应力分析计算案例》3000字.docx VIP
- 2025年河北承德市中小学教师招聘考试试卷带答案.docx VIP
文档评论(0)