智能优化计算-遗传算法.pptVIP

下载本文档

0
0
约9.03千字
约 10页
2025-02-20 发布于四川
举报
版权申诉

智能优化计算-遗传算法.ppt

1、本文档共10页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基本遗传算法智能优化计算湖北民族学院个体选择概率的常用分配方法按比例的适应度分配（proportionalfitnessassignment）某个体i，其适应度为fi，则其被选取的概率Pi为：4.2.4遗传操作——选择个体ff2P12.56.250.1821.01.000.0333.09.000.2641.21.440.0452.14.410.1360.80.640.0272.56.250.1881.31.690.0590.90.810.02101.83.240.09基本遗传算法智能优化计算湖北民族学院个体选择概率的常用分配方法基于排序的适应度分配（rank-basedfitnessassignment）线性排序（byBaker）μ为种群大小，i为个体序号，ηmax代表选择压力。4.2.4遗传操作——选择4.2基本遗传算法智能优化计算湖北民族学院个体选择概率的常用分配方法基于排序的适应度分配（rank-basedfitnessassignment）非线性排序（byMichalewicz）i为个体序号，c为排序第一的个体的选择概率。4.2.4遗传操作——选择基本遗传算法智能优化计算湖北民族学院常用选择方法轮盘赌选择法（roulettewheelselection）4.2.4遗传操作——选择个体1234567891011适应度2.01.81.61.41.21.00.80.60.40.20.1选择概率0.180.160.150.130.110.090.070.060.030.020.0累计概率0.180.340.490.620.730.820.890.950.981.001.00基本遗传算法智能优化计算湖北民族学院常用选择方法随机遍历抽样法（stochasticuniversalsampling）4.2.4遗传操作——选择个体1234567891011适应度2.01.81.61.41.21.00.80.60.40.20.1选择概率0.180.160.150.130.110.090.070.060.030.020.0累计概率0.180.340.490.620.730.820.890.950.981.001.004.2基本遗传算法智能优化计算湖北民族学院常用选择方法局部选择法（localselection）(1)线形邻集4.2.4遗传操作——选择基本遗传算法智能优化计算湖北民族学院常用选择方法局部选择法（localselection）(2)两对角邻集4.2.4遗传操作——选择4.2基本遗传算法智能优化计算湖北民族学院常用选择方法局部选择法（localselection）(2)两对角邻集4.2.4遗传操作——选择基本遗传算法智能优化计算湖北民族学院常用选择方法截断选择法（truncationselection）个体按适应度排列，只有优秀个体能够称为父个体，参数为截断阀值（被选作父个体的百分比）。4.2.4遗传操作——选择截断阀值1％10％20％40％50％80％选择强度2.661.761.20.970.80.34基本遗传算法智能优化计算湖北民族学院常用选择方法锦标赛选择法（tournamentselection）随机从种群中挑选一定数目个体，其中最好的个体作为父个体，此过程重复进行完成个体的选择。4.2.4遗传操作——选择竞赛规模12351030选择强度00.560.851.151.532.04基本遗传算法智能优化计算湖北民族学院实值重组离散重组子个体的每个变量可以按等概率随机地挑选父个体。4.2.5遗传操作——交叉/基因重组父个体112255父个体2123434子个体11234