基于最速下降法和遗传算法求解函数的优化问题
更新时间:2024-02-29 05:25:01 阅读量: 综合文库 文档下载
- 遗传算法和梯度下降法推荐度:
- 相关推荐
龙源期刊网 http://www.qikan.com.cn
基于最速下降法和遗传算法求解函数的优化问题
作者:李卫利 李伟杰 李丽苗 来源:《科学与财富》2016年第01期
摘 要:遗传算法具有\早熟收敛\的缺点,所以利用最速下降法对遗传算法进行改进。定义适当的适应度函数和子代个体的选择算子,结合遗传算法和最速下降法两者的长处,得到既有较快收敛性,又能以较大概率得到全局极值的新的用于连续函数全局优化的混合数值算法。数值计算结果表明了本文方法显著优于求解函数优化的遗传算法和最速下降法。 关键词:遗传算法 最速下降法 函数优化 适应度
Abstract:Genetic algorithm has the shortcoming of \,so using the steepest descent method to improve the genetic algorithm.A proper fitness function and a selecting operator for son generation are defined,a hybrid algorithm for global optimization of continuous function,combined the advances of both of genetic algorithm and steepest decent algorithm,is got with fast convergence and great probability for global optimization.The nuerical computing results shown that the method is distinctly superior to the genetic algorithm and steepest decent algorithm. Keywords:genetic algorithm; steepest decent algorithm; function optimization ; fitness 1. 引言
遗传算法(Genetic Algorithm)是由美国Michigan大学J.Holland教授提出来的基于达尔文适者生存、优胜劣汰的进化原则,对包含可能解的群体反复使用遗传学的基本操作,使种群不断进化的一种优化算法。其主要优点是简单、鲁棒性强。但GA存在的问题是:在进化后期,群体包含的大多数个体的适应值接近最优解,以致实际上缺乏竞争,使选择过程变慢,当进化过程足够慢时,就进入“早熟收敛”状态。显然,这个状态对应的最优个体只是一个可行解,它也许不是全局最优点,甚至不是局部最优点。
综合以上GA存在的问题,本文采用最速下降法帮助离开“早熟收敛”状态。其基本思想是在每次迭代中增加一个最速下降算子,对群体中的任一个体进行一次微调。其结果是,算法可能跳出这个“早熟收敛”状态,而进入另一个“早熟收敛”状态,并且每一次迭代中,由于都要进行编码和解码的操作,将影响算法的收敛速度。作为一种尝试,本文把最速下降法与改进的GA相结合,提出一种新的混合优化算法。
2 基于最速下降法和遗传算法的函数优化混合数值算法
正在阅读:
Altium Designer PCB 敷铜技巧,焊盘设计、焊盘加固04-18
1223537447557第6章 内部控制及其评审05-17
医务部门与药学部门协调机制04-20
夏天的雨作文450字07-11
幼师 以爱之名演讲稿04-12
初中生好段摘抄大全02-21
英语教师网课教学心得_网课反思总结09-17
- 计算机试题
- 【2012天津卷高考满分作文】鱼心人不知
- 教育心理学历年真题及答案--浙江教师资格考试
- 20180327-第六届“中金所杯”全国大学生金融知识大赛参考题库
- 洪林兴达煤矿2018年度水情水害预测预报
- 基本要道讲义
- 机电设备安装试运行异常现象分析与对策
- 《有机化学》复习资料-李月明
- 非常可乐非常MC2--非常可乐广告策划提案 - 图文
- 2011中考数学真题解析4 - 科学记数法(含答案)
- 企业人力资源管理师三级07- 09年真题及答案
- 基于单片机的光控自动窗帘控制系统设计说明书1 - 图文
- 20160802神华九江输煤皮带机安装方案001
- (共53套)新人教版一生物必修2(全册)教案汇总 word打印版
- 2014行政管理学总复习
- 中国银监会关于加强地方政府融资平台贷款风险监管的指导意见
- 民宿酒店核心竞争与研究
- 游园活动谜语大全2012
- 河南省天一大联考2016届高三英语5月阶段性测试试题(六)(A卷)
- 小型超市管理系统毕业论文详细设计4
- 求解
- 遗传
- 算法
- 函数
- 下降
- 基于
- 优化
- 问题
- 六年级上语文导学案13只有一个地球20 - 人教新课标
- 15秋川大《工作分析的理论和技术(1)1153》15秋在线作业1全解
- 贸易实务案例分析
- 编版二年级上册期末各单元复习资料
- 聊斋志异·聂小倩原文
- 师德师风建设专项整治工作总结
- 城市轨道交通空气净化装置性能检测
- 地藏经科注菁华
- 中国硼硅玻璃管行业发展研究报告 - 图文
- 2017年4月浙江省普通高校招生选考科目考试化学试题与答案
- 水务局党风廉政建设自查总结
- 让德育之花绽放小学英语课堂
- 一年级上册语文生字表(笔顺和组词) - 图文
- 新世纪大学英语综合教程3期末练习题
- 应急救援机构及职责
- 大型集约化规模猪场建设中的环保生态理念和物流安排
- 不动产登记一次性告知书
- 2018年教科版道德与法治八年级下册做大自然的朋友
- 运算定律与简便计算复习课教学设计与反思
- 《军人抚恤优待条例》释义