免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
基于遗传算法的多目标优化算法研究
中文名称: 基于遗传算法的多目标优化算法研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3454661收藏本论文】【我的收藏】【我要投稿
英文名称: Research on Genetic Algorithms for Multi-Objective Optimization Algorithms
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 计算机应用技术
毕业年份: 涉及隐私,隐去***
关键字: 遗传算法 密度估计 Pareto优解 多目标优化 精英策略 优化策略 多目标优化问题
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:解决现实世界中的许多问题会遇到两种类型的难度:Ⅰ)多个相互冲突的目标,Ⅱ)高维复杂的搜索空间。就第一点而言,与单目标优化不同的是,多个相互竞争目标的优化结果是得到一组可行解,一般被称作Pareto最优解集。由于缺少喜好信息,在折中解中找不到一个解比另一个解更好。就第二点而言,若使用精确的方法解决多目标优化问题,搜索空间太大而且很复杂。因此,需要设计高效的优化策略来解决这两个问题。非劣分类算法Ⅱ(NSGAⅡ)是近几年发展起来的一种多目标遗传算法。它采用了非劣分类算法以及精英策略。它具有很多优点:⒈将时间复杂度降低到(GMN2),其中G是代数,M是目标个数,N是种群规模;⒉采用精英策略,使得先前各代中搜索到的精英解得以保留;⒊不需要确定共享参数,因此算法对于用户来说是透明的。 本文对遗传算法进行了介绍,讨论了多目标演化算法的相关重要策略,并介绍了SPEA2算法和NSGAⅡ算法。在对NSGAⅡ实验发现,大概在20代以后,种群中的所有解都是精英,随后各代的操作都将在精英解中进行,非精英解无法参与其中,当前种群也就不能再接纳一些新的解参与下一代的操作,降低了解的多样性。搜索过程将中止并过早的收敛到局部的Pareto解。为了确保搜索向全局Pareto优解收敛,一种确保解的多样性的改进精英策略的多目标遗传算法(IENSGAⅡ)被提出,在改进的多目标优化算法中,精英策略保存从上一代至今最优的非劣解,使得精英解的作用代数得以延续。同时提出一种分布函数,通过调节参数r以及改进精英策略的应用代数gener在遗传操作中控制精英解的选取范围,使得一部分非精英解按照等级的不同公平参与到遗传操作中,增加了解的多样性。 将IENSGAⅡ算法和NSGAⅡ算法在六个多目标测试问题(ZDT1,ZDT2,ZDT3,ZDT4,ZDT6,KUR)上作了比较,并引入Deb所提出的两个性能度量值r和△进行测试。通过性能度量值及最终优化后的Pareto优解的组成图示均可看出在所有的六个测试问题上改进的多目标演化算法无论在解的多样性还是解的收敛性方面都有较大改观,在多样性及收敛性之间达到了一个较好的平衡,避免了解过早收敛到局部Pareto解集。性能明显优于NSGAⅡ算法。
本类相关论文:
·改进的遗传算法求解TSP问题
·基于神经网络的虹膜识别分类器的设计
·基于遗传算法的合作伙伴评价选择研究
·信息熵分析方法研究及其在故障诊断中的应用
·基于颜色信息的目标搜索和单应性矩阵的视觉伺服控
·人群的密度估计与运动估计
·基于脉冲核的支持向量机研究与应用
·基于ontology的MC信息建模方法及应用研
·协作制造网络构建模型与算法研究
·智能代理在网络营销中的应用框架研究
遗传算法论文 密度估计论文
·基于进化计算的优化试验设计方法与实现技术研究
·建设工程项目施工管理中的资源匹配模型研究
·基于遗传算法的大件物流运输方案选择优化研究
·基于博弈的多阶段多属性决策研究
·基于小波变换的医学图像增强和配准技术研究
·右删失数据的惩罚半参密度估计
·高阶parzen Windows及随机采样
·基于滑动窗口的流数据聚类挖掘研究
·具有空间结构的种群模型及分布格局研究
·基于Boosting的分布估计算法
多目标优化论文 优化策略论文
·量子克隆多目标进化算法研究
·模糊环境下的多目标优化模型在证券投资组合中的应
·基于规则模型的多目标分布估计算法研究
·基于遗传算法的多目标网络计划优化研究
·设施选址问题的建模及优化算法研究
·基于离散选择模型的城市交通方式结构优化策略研究
·我国钢铁产业结构优化策略的研究
·高铁客站新区交通综合网络规划研究
·城市交通与城市内部空间结构互动关系研究
·政府投资项目代建企业二阶段评价模型研究
多目标优化问题论文  
·多目标优化问题的蚁群算法研究
·基于背包模型和进化算法的多星侦察任务调度问题研
·基于遗传算法的BP神经网络在多目标优化中的应用
·多目标优化的Pareto解的表达与求取
·多宇宙并行量子多目标进化算法及其应用研究
 
  推荐期刊投稿
·新疆农业大学学报
·铁道技术监督
·燃料与化工
·宁波大红鹰职业技术学院学报
·江西理工大学学报
·广东工业大学学报
·国际服装动态
·长江大学学报(社会科学版)
·粮食流通技术
·高中数理化(高二版)
 
·中国造纸学报
·玻璃钢/复合材料
·诗潮
·文艺理论研究
·齐鲁护理杂志
·日本医学介绍
·汽车维修与保养
·企业研究
·艺苑
·中外轻工科技
 
·中国索引
·国际骨科学杂志
·浙江国际海运职业技术学院学报
·广西电业
·中国有线电视
·石材
·肾脏病与透析肾移植杂志
·少先队小干部
·医学检验与临床
·中国中医药信息杂志
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号