基于可行规则法的优化算法在费时约束问题的研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:you19841231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工业设计和工程应用中存在着许多优化问题,只有目标函数而没有附加约束条件的称为无约束优化问题;有附加约束条件的是约束优化问题,即在满足这些附加条件的基础上求目标函数的极值及其极值点的数学问题。同时,也存在很多问题难以用显式表达式来表达决策变量与目标函数、约束函数值之间的关系,通常需要借助数值仿真计算来建立这种关系,这往往需要进行高精度的大规模数值计算,有时甚至需要几十小时以上,我们称其为费时约束优化问题。故本文提出了在可行规则法的约束冲突处理技术下,将代理模型引入进化算法和群智能优化算法解决以上费时单目标约束优化问题,主要工作如下:一.基于RBF代理模型的遗传算法和差分进化算法。该方法为了避免建立多个代理模型而导致的错误率累加问题,将个体的所有约束违反度进行求和,针对约束函数进行处理整合;然后根据合并之后的总的约束函数进行RBF模型建模;而后利用可行规则法筛选父代和子代中优秀的个体,直至迭代结束。通过此方法在CEC2017约束测试函数的实验,可以有效的降低由于同时使用多个代理模型而造成的错误率累加的问题,并且降低建立代理模型时的时间,进而用其在引导种群进化时,减少引导种群向错误的方向进化,有效地降低种群的评价次数,从而减少实验代价。二.基于高斯过程的微粒群算法。通过在微粒群算法中加入高斯过程,减少约束函数和适应值函数的真实评价次数,对于解决昂贵的费时约束优化问题有很好的促进作用。首先对约束函数进行整合后,求得粒子的初始适应值和约束值;其次,更新粒子的速度和位置,并通过高斯过程对粒子的约束进行预测;然后选择一定数量的个体进行真实评价,用可行规则法来更新当代的个体最优位置,并得到全局最优位置。将该方法与普通的微粒群算法进行实验和比较后,前者的结果更好,验证了本文提出方法的正确性,降低了费时约束优化问题的时间代价。
其他文献
随着军民融合不断向更全方位、更高层次、更大范围和更多领域的深化拓展,军民融合背景下特色小镇开展区域创新活动,即是军民深度融合地方经济社会发展情况下自然反应,也是产业生态中协同创新的挑战。党的十八大以来,军民融合发展作为兴国之举、强军之策的地位和重要性不断凸显,并上升为国家的重大发展战略,在军民融合类产业中结合科研创新活动并完善管理体制机制,不仅可以增强国防科学技术的创新发展和提升国防的实力,也有利
通用目标检测在无人驾驶、机器人导航、视频分析以及图像理解等领域有重要研究价值,近年来吸引了研究人员的广泛关注。随着深度学习,尤其是深度神经网络的迅猛发展,通用目标检测领域取得了巨大进步。基于深度学习的通用目标检测准确率大大提高,使得无人驾驶、机器人导航等在实际生活中应用成为可能。本文主要研究基于深度学习的通用目标检测,旨在以Faster R-CNN为主干框架,对其进行改进以提高通用目标检测准确率。
近年来,作为国家重大战略新兴产业,位置服务(LBS)开始广泛进入并影响着人们的生活。随着城镇化步伐的加快和人们生活水平的进一步提高,在室内位置导航、资产管理、安全监控、
本研究考察了中非共和国洛巴耶地区油棕增产与农民技术效率提升的关系。此研究的目的是分析棕榈油种植户的生产技术效率,并确定影响棕榈油生产技术效率的因素。该数据收集于2019年,受访者来自150名行业农民。采用随机边界模型、边界模型和多元回归模型对数据进行分析。调查结果表明,受访者的平均年龄为34.58岁,其中49%的受访者处于中学阶段。此外,调查结果还显示,14%的受访者缺乏效率,而28%的人有技术效
我国2014年确立城乡居民基本养老保险制度,针对的人群是农村居民和城镇非从业居民。城乡居民基本养老保险制度最大的亮点是财政全额补助的基础养老金,制度自确立以来,取得了良好的社会效果,但还存在许多不足之处。党的十九大也提出“完善城乡居民基本养老保险制度”,实现“老有所养”需要政府承担更多的财政责任。广东省政府一直积极响应国家对城乡居民基本养老保险制度的改革,每年都将提高城乡居民基础养老金列入政府“十
“十三五”规划明确提出要着力加强供给侧结构性改革,加速转变经济发展方式,以实现经济的可持续发展,实现这一目标最为重要的措施为淘汰落后产能、推动产业结构调整升级。产业结构的调整升级需要各种外部条件的支持,特别是金融业和金融资源的支持,目前学术界从理论和实证两个维度证实金融资源的集聚对产业结构调整具有显著的促进作用。广东省金融业的不平衡发展日益加剧,经济活动和产业分布不断形成以珠三角城市群为核心,非珠
随着国家交通体系的不断完善,桥梁已达到空前的规模,跨度在400米以上的斜拉桥占世界斜拉桥总数的一半以上,桥梁已经由建设阶段发展到运营维护阶段,桥梁的安全检测也越发重要
时代在不断发展,作为第一产业的农业跟第二产业、第三产业相比,比重在逐年减少,但是农业的基础性地位没有改变。近年来,国家多次下发中央一号文件关注新型农业经营主体,2019年国家有关支持家庭农场发展的政策、法规和经营管理制度要健全、培育家庭农场的计划也要有序实施。由此可见,家庭农场已经成为我国具有战略意义的新型农业经营主体。德州市家庭农场的发展紧跟全国脚步,取得了一定的成绩,但是,跟国内外家庭农场发展
在变色材料中,无机变色材料凭借其优异的可逆性、耐疲劳性、稳定性在近年来一直是研究热点。MoO_3具有优异的热致变色、光致变色等变色性能,虽然这些优异的性能引起科研人员的广泛关注和研究,但是因其具有十分巨大的应用潜力,所以新的应用领域不断在增加。在本工作中主要是针对三氧化钼的热致变色和光致变色性能展开研究,在解释其变色机理的基础上,通过稀土元素的掺杂来实现控制样品颜色变化调控上转换发光,另一方面还基
随着雷达、计算机等技术的不断进步,目标跟踪技术发展迅速,普遍应用于军事和民用等领域。扩展目标跟踪在目标跟踪领域具有重要的研究价值。基于随机集(RFS)的目标跟踪方法不需要进行目标状态与量测之间的数据关联,避免了组合爆炸问题,被广泛应于扩展目标跟踪中。因此,本文基于随机集理论,研究多扩展目标跟踪方法,主要工作如下:首先,针对目前基于椭圆随机超曲面(RHM)的多扩展目标跟踪方法无法实现目标航迹跟踪的问