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

来源 :河北工程大学 | 被引量 : 0次 | 上传用户:wyman_wmw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入欧氏空间的连续自映射不动点算法提出求解函数优化问题的改进遗传算法,并提出了两种分别针对单目标和多目标优化问题算法模型。这两模型都将剖分理论引入遗传算法,对解空间进行单纯剖分并对剖分顶点进行整数标号,然后根据单纯形棱的标号信息设计交叉算子,按照单纯形标号信息设计增维算子,采用种群是否全部为全标单纯形作为比较客观的收敛准则。在设计多目标优化算法模型中,采用排除法构造非支配集,采用精英保留策略,从非支配集中选择少量个体参与生成下一代种群。这两种算法模型将不动点算法和遗传算法相结合,保证种群多样性,算法的稳定性和收敛性,并通过测试函数进行仿真实验,结果表明本文提出的单目标遗传算法模型比传统的数值优化方法和标准遗传算法具有更高的全局优化性态和计算效率,与此同时,多目标遗传算法模型能够更客观迅速的收敛到Pareto最优解集,并且它们沿Pareto前沿分布较经典的NSGA等更均匀。
其他文献
在现实生活中,多目标优化问题广泛地存在于工程、航天、科技、经济等领域。多目标优化问题的多个目标通常是相互冲突、相互竞争的,对其中一个目标优化必须以其他目标作为代价
随着虚拟存储技术的广泛应用,现代存储系统以集中共享平台为开放环境提供服务的应用模式日趋普遍,系统上的应用具有多样性和复杂性。不同的应用类型对快照功能的需求有很大的差
随着计算机技术的日益发展和林业调查技术的变革,以及森林可持续经营的思想对森林资源信息和利用的要求,促使可视化在林业领域中的研究日渐深入。用可视化技术展示林分信息,
讲故事作为有效的教育手段,被广泛运用于儿童教育。随着计算机技术的发展,许多科研机构纷纷研究计算机支持的讲故事系统,给儿童提供新的讲故事方式。故事作为一种载体,需要丰富的
半导体技术、微系统技术、通信技术、计算机技术、自动控制和人工智能等技术的飞速发展孕育一种新型的测控网络:无线传感器网络。无线传感器网络是一种以数据为中心的自组织无
随着集成电路技术的快速发展,工艺特征尺寸不断减小,产品的性能不断提高,在单一芯片上实现全部系统功能的SoC(System on a Chip,系统级芯片)设计技术逐渐走向成熟,促进了嵌入式领
随着IP技术的发展和日趋成熟,以VoIP(Voice over Internet Protocol)为代表的NGN(Next Generation Network)通信作为一种典型的宽带应用正面临着前所未有的发展机遇。SIP(Ses
“存储墙(Memory Wall)”问题已经提出了10多年,学术界、工业界都在努力地改善CPU与Memory之间的差距。随着多核技术的发展,“存储墙”问题更严峻,内存的延迟与带宽都成为了计算
尽管生物测定学已经在许多领域中得以广泛应用,但是印鉴识别作为一种个人身份认证被广泛应用于日本等一些亚洲国家,印鉴应用于多种类型的文档。随着信息化的普及和办公自动化程
随着Internet网络技术的不断发展和应用领域的日益拓宽,许多新的服务如网上直播、远程诊疗等不断展现出来,开展这些服务离不开网络环境中的组播技术的支持。组播技术是相对于