基于不动点理论的多目标遗传算法研究

来源 :河北工程大学 | 被引量 : 1次 | 上传用户:nightdie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是根据生物遗传原理来求解全局最优问题的随机搜索算法。具有简单,通用,鲁棒性强,适于并行分布处理,但是遗传算法存在稳定性差,收敛的判断具有主观性等缺点。针对遗传算法的遗传效率问题,引入不动点理论的“剖分—标号—剖分”思想,通过寻找全标单纯形来对最优解进行定位,对全标单纯形再次剖分,寻找其内部的全标单纯形,使最优解得范围进一步缩小。遗传算法按相对适应度大小随机选取全标单纯形内的点作为初始化群体,极大地提高了遗传算法的效率。将遗传变异区间化,锁定在全标单纯形内或附近单纯形,使得最优解的精确度也得到极大地提高。理论数学中的很多问题都可以转化为单纯形连续自映射不动点问题。本论文提出了基于K1剖分的改进的多目标遗传算法,不动点理论的思想是将函数解空间转化到标准单纯形内,对转化后的空间进行K1剖分并对剖分顶点按照一定的标号规则进行整数标号,依据标号信息对个体进行分类,对不同类的个体施加不同的遗传操作,增加了种群的多样性,避免算法陷入局部最优。改变剖分步长,就会得到优化问题的不同精度要求的优化解。并将种群个体是否收敛到全标单纯形作为遗传算法比较客观的收敛准则。通过对测试函数进行仿真实验,结果显示改进的遗传算法比传统数值优化方法和标准遗传算法具有更好的稳定性。
其他文献
文献资源是科研人员学习和研究的重要参考资料。如何将价值高的文献优先推荐给文献检索者是一个重要而有意义的问题。传统的文献价值评估方法仅仅依靠文献的被引次数来判断文
产品设计,离不开材料的选材,对材料进行环境适应性试验,是考核材料在自然环境中腐蚀状况的一种主要手段。材料在环境试验中,由于受各种环境因素的影响,其表面会发生各种腐蚀特征现
癌症起源于正常组织在物理或化学致癌物的诱导下,基因组发生的突变,人类有史以来,癌症吞噬了无数人的生命。特别是20世纪50年代以后,癌症发病率和死亡率急剧上升,成为对人类健康危
在信息爆炸的时代,想在互联网如此海量的内容中找出自己满意的资源越来越难,个性化推荐技术的出现逐步在缓解这个棘手的问题。但是个性化推荐技术发展到今天,还是存在很多问
椭圆曲线加密体制中最普遍、最耗时的计算是点的标量乘运算,在整个加密解密过程中占据大部分计算量,因此实现高效的标量乘运算是整个椭圆曲线加密体制的关键。目前,已有几种针对
无线Mesh网络(WMN)是一种与传统无线网络不同的新型高容量、高速率的分布式宽带无线网状网络,也被称为“多跳(multi-hop)"网络。在无线Mesh网络中使用定向天线来部署网络节点
随着科学的进步和信息技术的不断发展,网络检索技术也在不断进步。由于信息快速增长,给用户的信息查询带来了很大的困扰,当今的很多搜索引擎大都是基于关键词的检索,在索引中查找
飞速发展的数字化信息技术对音乐产业产生了巨大的影响,音乐的播放与下载也已经成为了许多互联网运营商的主要业务。互联网技术促进了音乐产业的发展,各种新兴的音乐风格层出
近几年来,云计算已经从以前的新兴技术发展成为当今的热点技术,这是一种全新的计算模型,它能将互联的大规模计算存储资源进行有效地整合,并把计算存储资源以服务的形式提供给
随着网络安全越来越受到重视,以防火墙为代表的传统安全防护技术越来越不能适应时代的发展。入侵检测技术作为一种新型的动态防护技术,很好的弥补了它的缺点,是现代网络防护体系