【摘 要】
:
现实世界中很多实际问题需要同时优化相互竞争和相互制约的多个目标。对于这类多目标优化问题,最优解的个数往往不是唯一的,而是一组折衷解集,传统的常规优化方法很难或者无法解
论文部分内容阅读
现实世界中很多实际问题需要同时优化相互竞争和相互制约的多个目标。对于这类多目标优化问题,最优解的个数往往不是唯一的,而是一组折衷解集,传统的常规优化方法很难或者无法解决。进化算法不需要决策者的偏好信息以及一次运行可以得到多个解,非常适合用来求解多目标优化问题。因此,本文主要研究了多目标进化算法解决连续多目标优化问题及其在多目标车间调度问题中的应用。主要研究内容包括: 1.在介绍多目标进化算法相关概念和研究背景与现状的基础上,阐述了多目标进化算法的统一模型,并结合经典的多目标进化算法,分析不同的适应度赋值以及外部档案维护策略对算法获得的非支配解的收敛性和分布性的影响。 2.针对连续多目标优化问题,使用一种基于自适应选择进化算子的SPEA2算法对其进行求解。改进的算法将 SPEA2算法与具有很强局部搜索能力的 DE算法融合,克服了 SPEA2算法由于采用固定的进化策略、进化过程中使用单一的进化算子,导致解的分布性不佳和易陷入局部最优解的问题。通过在标准的连续多目标优化测试函数集上仿真测试,改进算法获得的非劣解集具有更好的收敛性和分布性。 3.对于两目标和三目标的作业车间调度问题,使用改进的 MOEA/D算法进行求解。算法使用多种优先规则生成高质量的初始解,并根据进化算子对外部档案的贡献大小自适应地选择相应的进化算子产生候选解。通过在标准的作业车间调度问题上测试,与基于 Pareto支配的多目标进化算法比较,仿真结果表明改进的算法得到非劣解集具有很好的收敛性。
其他文献
摘 要:混凝土是现代建筑工程的基本材料之一,在建筑工程中,混凝土的施工技术与质量决定着工程的安全性和质量。本文从提高混凝土施工质量的角度出发,对建筑工程混凝土施工的技术与质量管理双方面的问题进行了探讨,以保证建筑工程的安全及正常使用。 关键词:混凝土 施工技术质量管理 安全 中图分类号:TU201.2文献标识码: A 文章编号: 1引言 在建筑工程中,混凝土的施工占了相当重要的一部分,由于
宽带多媒体卫星通信系统是高速发展的地面宽带网络向太空的延伸。ATM技术具有资源分配灵活、支持多媒体业务和多播、且具有国际标准的特点,ATM技术的灵活性和服务质量保证与
图像变形技术是近几年来图像处理领域崛起的一个新分支,它主要研究图像中点与点之间的空间映射问题。利用图像变形技术可以产生各种特技效果,被应用于人脸检测、人脸图像合成
【摘 要】:人们的生活离不开水,水不单单是人们赖以生存的物质,也是人们寄托精神的源泉,随着人类城市生活压力越来越大,现代的人们厌倦了混凝土建筑的灰色环境,景观中亲近自然和亲近人性的特点不但越来越受到重视,而且成为居住环境好坏的重要评价标准。而水与人有着非常亲近的关系,很多人依水而居,水景作为的景观设计之中的重要组成部分,其在景观设计之中占有着重要作用。水是大自然的重要体现形式之一,其是人类与自然联
本文主要对憎水性图像分析的边缘检测方法进行研究,在分析憎水性图像特性基础上,首先提出了基于GAP统计模型和模糊数学理论的憎水性图像边缘检测算法,该方法能够有效地分割水
在多媒体技术发展越来越快的今天,从大数据中智能获取信息的技术具有广阔的应用前景。其中,文本包含的信息直接高效,将这些文本信息进行数字化处理对于提高多媒体检索能力、
摘要:本文阐述了建筑企业工程造价预算的重要性,对建筑企业工程造价预算存在的问题进行了比较详细的分析,并据此又提出了相应的解决措施。 关键词:建筑企业;工程造价;预算;问题;措施 中图分类号:TU723.3文献标识码: A 文章编号: 预算管理在整个建筑工程发展中具有十分重大的作用,其能使企业的管理者及时整合好建筑工程施工所需的各种资源,有利于工程顺利开展各项工作。建筑工程预算是工程项目招投标
随着网络通信、移动通信及个人通信技术的飞速发展,语音通信在极大的方便了人类生活的同时,也带来了诸多安全隐患,语音信息内容的安全性及完整性认证变的至关重要。感知哈希对内
摘要:文章结合工程实例,对建筑工程中常用的几种塑料管材从性能、特点及安装工艺进行了阐述。 关键词:新型塑料管材;给水排水;管道工程 中图分类号:TU81文献标识码: A 文章编号: 引言 塑料管材在工業、农业、市政、建筑、通讯工程中得到了极为广泛的应用。它的的优异性能给社会各行业带来了巨大的经济效益,从材料节能、提高管道使用寿命、提高所输送流体质量等因素来考虑,塑料管材必然成为今后建筑
基于数字高程模型开展地貌及其特征的分析,具有很好的应用前景,已成为数字地形分析的研究热点。山脉线作为山区的主要脉络控制了地形的整体态势,对科学开展基础设施修筑、区