基于维度缺失检测与恢复的协同进化算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:iezhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模全局优化(LSGO)问题的搜索空间会随维数增加成指数倍增长,使用进化算法时极易出现维度缺失、进化停滞现象,检测维度缺失并跳出停滞状态是解决LSGO问题的关键所在.针对LSGO问题维度缺失检测复杂度高的问题,结合协同进化算法,将高维问题分解成多个低维子问题;在进化过程中,利用主成分分析对所有子问题进行维度缺失检测,在缺失维度方向上进行拓展以达到维度恢复效果,能有效跳出停滞状态;进而提出一种基于维度缺失检测与恢复的协同进化算法.对CEC2013的LSGO基准函数中不完全可分测试函数仿真实验结果表明,提出的算法在提高收敛精度和较好维持多样性的同时,具有较低的复杂度.
其他文献
对于核电项目而言,核岛核清洁是保障核电厂安全高效运行的基础.以某核电项目的核清洁工作为研究案例,提出采用工效分析法,通过测定承包商核清洁工作的真实工效及材机消耗量,科学、合理地处理承包商的费用索赔.将测定结果成功应用于其他项目的核清洁招标及费用测算工作,并对索赔发生的根本原因进行分析,可为其他核电厂核清洁合同条款的拟定、核清洁工作施工安排等方面提供参考.
在以社交媒体为载体的舆论场中,用户的个人诉求和回复行为潜在地反映其兴趣偏好,根据这一关联为用户分组,从而推动群体新闻推荐系统的发展.识别用户的重要回复者以由消息传播机制干预正负面新闻的传播.以天涯论坛为例,定义顶级用户与普通用户,结合二部配置模型建模顶级用户、帖子和普通用户间基于发帖关系以及回复关系的二部图,获取了具有不同话题偏好的用户群,每组内的用户交互密切.得到的重要回复者回复偏重性明显,且易将相应顶级用户的负面情绪放大,因此识别重要回复者并适时施以制约为网络舆情管理提供新视角.
针对人工蜂群算法处理复杂优化问题在进化后期收敛速度较慢、精度低和易陷入局部最优等问题,提出了一种基于调节算子的人工蜂群算法.在进化过程中考虑蜜源开发情况,并根据蜜源情况自适应地选择搜索半径,在各个时期侧重于不同搜索方向.将分布情况纳入适应度值计算中,利用轮盘赌策略选择种群中多样性解引导种群进化.通过将外部档案个体维度混合,保证良好的分布性,并在多组测试函数下验证了算法的有效性.
基于调节效应的视角,探讨建设项目组织文化对项目成功的影响关系,检验项目复杂性对不同类型项目组织文化与项目成功之间关系的调节作用.通过对451份调查问卷的实证研究发现:建设项目组织文化整体上对项目成功存在显著的正向影响,不同类型项目组织文化对项目成功的影响程度有所不同,其中团队协作型文化对项目成功的影响作用最大,项目复杂性在团队协作型文化与项目成功的关系中发挥正向调节作用.
通过分析境外油田终端厂目前存在的火灾危险性问题,从火灾危险源、消防安全管理、消防系统完整性三个方面对境外油田终端厂的火灾危险性进行评估.制定评估指标体系,确定评估指标权重,建立境外油田终端厂火灾危险性综合评价方法.运用该方法对中东某油田进行示范评估,结论可靠,有助于科学开展境外油田终端厂的火灾预防工作,同时也可为后期的境外油田终端厂进行消防系统设计提供参考.
在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法.研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解.算例分析结果进一步表明本文算法更适合大规模网络上的新增设施选址问题.
针对军用技术创新中政府部门提供补贴激励民营企业投入技术研发问题,构建动态规划模型,研究了企业的最优技术投入以及多个企业技术投入的马尔可夫完美均衡策略,在此基础上,讨论了政府部门如何在固定额度补贴与按比例匹配补贴方式间选择的策略问题.研究结果表明,与多个企业进行研发竞赛不同,企业垄断技术情况下,其技术投入有两种不同的情形.多个企业进行研发竞赛情况下,技术溢出效果存在使得企业技术投入有三种不同的情形.政府选择研发补贴形式要考虑创新产品可能实现的社会福利、现有成熟产品给企业带来的收益以及消费者剩余、参与企业数量
风冷热泵开发项目具有技术难点多、涉及职能部门广等特点,项目运行中的各个环节都需要通过沟通管理实现.基于项目工作分解结构、项目进度和沟通需求分析,结合工作内容相似性和项目进度相关性,将利益相关方进行分组管理,提出设置核心团队,围绕项目经理形成点对点、点对线相结合的沟通管理方法.每条单线沟通链由一名核心成员负责,可有效降低项目经理的潜在沟通渠道数量,提高项目运作过程中的沟通效率.
针对多属性群决策过程中存在的语言评价信息模糊和信息处理不精确的问题,提出一种基于可信性测度的二维二元语义多属性群决策方法.考虑到传统二元语义的语言标度均匀分布的不合理性,构建了一种基于正态分布的二元语义表示模型.在此基础上,为了解决二维二元语义信息之间存在的不可比较问题,给出基于可信性测度的确信度函数,并定义了新的二维二元语义距离函数和期望值函数.然后,结合决策者权重和属性权重,通过二维二元语义信息集结算子得到待选方案的期望值,从而获得最终方案的优劣排序.最后,通过一个可再生能源选择的算例分析验证了该方法
为有效地刻画ⅥⅩ的均值回复性与非高斯性,在风险中性测度下,以调和稳态过程替换简单跳过程,构建带调和稳态的OU与CIR模型,并应用Doob鞅的方法求解其仿射解结构的特征函数,进而求出ⅥⅩ期杈公式用于定价实证.实证表明:带调和稳态的均值回复模型明显优于其他定价模型,而带调和稳态的CIR模型为最优定价模型.从而得出带调和稳态的均值回复模型不仅有较好的经济解释,而且可抓住ⅥⅩ均值回复与非对称跳的特征,降低ⅥⅩ期权定价的误差的结论.