- 1、本文档共216页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
进化算法遗传算法进化算法遗传算法第1页
SoftComputingLab.XiDianUNIVERSITY2优化问题对于一个求函数最大值优化问题,普通可描述为下述数学规划模型:进化算法遗传算法第2页
SoftComputingLab.XiDianUNIVERSITY3例:无约束单目标,多峰进化算法遗传算法第3页
SoftComputingLab.XiDianUNIVERSITY4约束单目标进化算法遗传算法第4页
SoftComputingLab.XiDianUNIVERSITY5约束多目标进化算法遗传算法第5页
SoftComputingLab.XiDianUNIVERSITY6TSP旅行商问题(TSP,travelingsalesmanproblem)管梅谷教授1960年首先提出,国际上称之为中国邮递员问题。问题描述:一商人去n个城市销货,全部城市走一遍再回到起点,使所走旅程最短。(n-1)!/2进化算法遗传算法第6页
SoftComputingLab.XiDianUNIVERSITY7TSPADECBTheonebelowislength:33ABCDEA57415B53410C7327D4429E151079进化算法遗传算法第7页
SoftComputingLab.XiDianUNIVERSITY8传统最优化面临新挑战:实际问题离散性问题——主要指组合优化不确定性问题——随机性数学模型半结构或非结构化问题大规模问题:超高维动态优化问题有噪当代优化方法:追求满意—近似解实用性强—处理实际问题进化算法遗传算法第8页
SoftComputingLab.XiDianUNIVERSITY9优化问题复杂性Complexity:HardproblemsandEasyproblemsWhenSissmall(e.g.10,100,oronly1,000,000orsoitems),wecansimplydoso-calledexhaustivesearch(穷举搜索)Exhaustivesearch:Generateeverypossiblesolution,workoutitsfitness,andhencediscoverwhichisbest(orwhichsetsharethebestfitness)比如从n个数找到最大ThisisalsocalledEnumeration(列举法)进化算法遗传算法第9页
SoftComputingLab.XiDianUNIVERSITY10问题复杂度Thisisallaboutcharacterisinghowharditistosolveagivenproblem.Statementsaremadeintermsoffunctionsofn,whichismeanttobesomeindicationofthesizeoftheproblem.E.g.:(经过n一个函数来描述问题复杂度)Correctlysortasetofnnumbers(排序)CanbedoneinaroundnlognstepsFindtheclosestpairoutofnvectors(从n个向量找出最靠近两个)CanbedoneinO(n2)stepsFindbestmultiplealignmentofnsequences.CanbedoneinO(2n)steps…进化算法遗传算法第10页
SoftComputingLab.XiDianUNIVERSITY11PolynomialandExponentialComplexityGivensomeproblemQ,with`size’n,imaginethatAisthefastestalgorithmknownforsolvingthatproblemexactly.ThecomplexityofproblemQisthetimeittakesAtosolveit,asafunctionofn.(问题Q维数为n,A是一个已知快速算法,复杂度就是经过A求解Q所用时间)Therearetwokeykindsofcompl
您可能关注的文档
- 产品管理知识培训课件.pptx
- 大蒜病虫害防治专家讲座课件.pptx
- 小团圆媳妇之死的市公开课一等奖省赛课微课金奖课件.pptx
- 高中物理(粤教版)选修32:23表征交变电流的物理量省公开课一等奖全国示范课微课金奖课件.pptx
- 典迈伦350在PCI的应用优势20180607课件.pptx
- “学习十三条”尝试学校自主发展市公开课一等奖省赛课微课金奖课件.pptx
- 贵州观山湖区面向2024届公费师范毕业生招考聘用教师58人笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波鄞州区质量检测中心(挂鄞州区食品检测中心)招考聘用编外人员笔试历年典型考题及考点研判与答案详解.docx
- 重庆市面向东南大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题43笔试历年典型考题及考点研判与答案详解.docx
- 重庆市面向华南理工大学定向选调2024届大学毕业生44笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)