融合分解和自适应邻域的多目标离散组合优化算法 被引量：1

1

作者 韦倩 季彬 《计算机科学与探索》 CSCD 北大核心 2024年第7期1762-1775,共14页

为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问... 为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问题分解的基础上为各子问题的寻优进程引入大邻域搜索策略与自适应调整机制,形成一套新型的收敛指导准则突破寻优阻力,进而使各子问题在搜索多维解空间的过程中达到全局搜索与局部搜索的平衡。同时,提出为各子问题配置独立算子积分库可有效地调整各子问题的寻优方向,解决由于目标权重不同而造成的求解方向偏差问题,以此实现更为高效、稳定的多目标优化进程。数值实验表明,提出的新型多目标离散组合优化算法在多组标准测试算例与真实案例中均展现出了在收敛性、多样性、均匀性和延展性等方面的良好性能,相较于其他经典多目标优化算法而言更具优势。 展开更多

关键词 多目标离散组合优化 问题分解 大邻域搜索 自适应机制

在线阅读 下载PDF 职称材料

求解多目标组合优化的改进Pareto适应度遗传算法 被引量：5

2

作者 杨开兵 刘晓冰 《计算机工程与应用》 CSCD 北大核心 2009年第8期44-46,共3页

将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略。实验结果表... 将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略。实验结果表明,与PFGA相比,IPFGA有更快的收敛速度。 展开更多

关键词 多目标组合优化 Pareto适应度遗传算法 局部搜索

在线阅读 下载PDF 职称材料

一种求解多目标组合优化的遗传局部搜索算法 被引量：1

3

作者 杨开兵 刘晓冰 《计算机应用与软件》 CSCD 2009年第8期16-17,119,共3页

为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法。算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多... 为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法。算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多样性。实验结果表明,新算法能够产生数量较多分布较广的近似Pareto最优解。 展开更多

关键词 多目标组合优化 适应度赋值 局部搜索

在线阅读 下载PDF 职称材料

一种用于求解多目标组合优化的混合遗传算法

4

作者 杨开兵 刘晓冰 《计算机应用研究》 CSCD 北大核心 2008年第10期2956-2958,2986,共4页

为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算... 为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解。 展开更多

关键词 多目标组合优化 混合遗传算法 适应度赋值 局部搜索

在线阅读 下载PDF 职称材料

多目标组合优化的城市骑行路网规划设计 被引量：4

5

作者 王超凡 张永平 +1 位作者 林雕 宋静 《风景园林》 2023年第9期29-36,共8页

【目的】骑行路网作为城市重要的绿色基础设施之一,是居民绿色出行的重要载体。以城市骑行路网规划设计为目标,提出一种基于多源数据的城市骑行路网规划设计方法。【方法】首先,利用兴趣点和骑行大数据实现对城市道路空间特征和骑行使... 【目的】骑行路网作为城市重要的绿色基础设施之一,是居民绿色出行的重要载体。以城市骑行路网规划设计为目标,提出一种基于多源数据的城市骑行路网规划设计方法。【方法】首先,利用兴趣点和骑行大数据实现对城市道路空间特征和骑行使用特性的量化刻画。其次,综合考虑骑行路网使用现状、潜在需求、规划预算以及道路连通性等因素,对骑行路网规划问题进行多目标组合优化建模。最后,针对性地提出一种改进蚁群算法对该问题进行求解,并以宁波市中心五区为例,对该方法进行验证。【结果】该方法有效地识别出在未来骑行路网规划中应着重考虑的城市道路与功能节点,展示了不同目标、不同情景下的差异化骑行路网规划方案。【结论】该方法可有效解决骑行路网规划问题,为构建便利、高效的绿色骑行网络提供基于数据驱动化的技术支持,得出的规划政策建议对提高城市存量道路空间利用效率、指导城市绿色交通规划具有重要的实践意义。 展开更多

关键词 交通规划 骑行路网规划 多源大数据 蚁群算法 多目标组合优化 绿色出行

在线阅读 下载PDF 职称材料

蚂蚁算法在组合优化中的应用 被引量：160

6

作者 马良 项培军 《管理科学学报》 CSSCI 2001年第2期32-37,共6页

蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目... 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目标组合优化问题 ,从实验上探索了蚂蚁算法的优化能力 。 展开更多

关键词 组合优化 蚂蚁算法 多目标组合优化 优化能力 随机优化

在线阅读 下载PDF 职称材料

云制造环境下供应链节点企业的优化组合 被引量：12

7

作者 李芳 武超然 《计算机应用研究》 CSCD 北大核心 2014年第6期1644-1647,共4页

为了适应互联网的快速发展,实现云制造环境下供应链各个节点企业的快速组合,将云制造供应链与蝙蝠算法相结合,建立了供应链选择的三维结构模型。从云制造的角度对供应链节点进行选择,重点研究了多目标云制造供应链选择模型,应用蝙蝠算... 为了适应互联网的快速发展,实现云制造环境下供应链各个节点企业的快速组合,将云制造供应链与蝙蝠算法相结合,建立了供应链选择的三维结构模型。从云制造的角度对供应链节点进行选择,重点研究了多目标云制造供应链选择模型,应用蝙蝠算法对模型进行量化求解。在众多种组合中快速找到了整体最优的云制造供应链,证明了蝙蝠算法在云制造海量数据选择中的有效性,对供应链在云制造环境下的进一步发展具有一定的指导意义。 展开更多

关键词 云制造 供应链选择 蝙蝠算法 多目标优化组合 仿真实验

在线阅读 下载PDF 职称材料

自动化仓库货位分配优化问题研究 被引量：37

8

作者 商允伟 裘聿皇 刘长有 《计算机工程与应用》 CSCD 北大核心 2004年第26期16-17,21,共3页

研究了自动化立体仓库固定货架的货位分配问题。分配货位时需要同时考虑货架稳定性和出入库操作的效率,将这一问题描述为一个组合多目标优化问题,采用遗传算法对这一问题进行了求解,对交叉算子进行了改进,得到的解可兼顾两个优化目标。... 研究了自动化立体仓库固定货架的货位分配问题。分配货位时需要同时考虑货架稳定性和出入库操作的效率,将这一问题描述为一个组合多目标优化问题,采用遗传算法对这一问题进行了求解,对交叉算子进行了改进,得到的解可兼顾两个优化目标。仿真实验表明这一方法可较好地解决货位分配问题。 展开更多

关键词 自动化仓库 组合多目标优化 遗传算法 货位分配

在线阅读 下载PDF 职称材料

基于前推回代优化算法的社区能源网络有功实时调配策略 被引量：7

9

作者 樊飞龙 邰能灵 +3 位作者 郑晓冬 李国栋 陈培育 戴晨松 《中国电机工程学报》 EI CSCD 北大核心 2017年第14期4098-4108,共11页

针对含户用光伏系统的社区能源网络有功调配需求,提出一种前推回代优化算法。该方法将光伏发电单元、储能单元与公共连接点(point of common coupling,PCC)整合成参数时变的虚拟网络模型,以"约束条件逐层回代,优化目标逐层前推&qu... 针对含户用光伏系统的社区能源网络有功调配需求,提出一种前推回代优化算法。该方法将光伏发电单元、储能单元与公共连接点(point of common coupling,PCC)整合成参数时变的虚拟网络模型,以"约束条件逐层回代,优化目标逐层前推"的优化方式,求解社区能源网络多目标组合优化问题。在此基础上,依托社区能源网络示范工程,开发能量管理平台对前述算法进行验证。测试结果证明,前推回代优化算法可以根据设备的工作状态,智能调整变量区间,重构优化算法,实现社区能源网络有功统一调配,并在充分考虑储能设备生命周期内剩余工作能力的条件下,实现社区能源网络光伏利用率最大化、储能利用率最大化、PCC有功功率波动最小化的组合优化目标。 展开更多

关键词 社区能源网络 户用光伏系统 多目标组合优化 前推回代优化算法 有功调配

在线阅读 下载PDF 职称材料

高空长航时无人机技术发展新思路 被引量：20

10

作者 段海滨 范彦铭 张雷 《智能系统学报》 北大核心 2012年第3期195-199,共5页

根据未来航空发展的战略需要,面向新一代高空长航时无人机的系统设计,十分有必要开展探索性、创新性和面向高空长航时无人机的关键技术研究.提出了高空长航时无人机技术发展的新思路和其瓶颈问题的解决方案.重点从高空长航时无人机多目... 根据未来航空发展的战略需要,面向新一代高空长航时无人机的系统设计,十分有必要开展探索性、创新性和面向高空长航时无人机的关键技术研究.提出了高空长航时无人机技术发展的新思路和其瓶颈问题的解决方案.重点从高空长航时无人机多目标组合优化、气动-隐身一体化、能源动力、软件使能自主控制、自主导航、测控和信息传输、空天地多机分布协同等方面给出了可行技术方案和重点研究方向.这些技术的实现可增强高空长航时无人机系统方面的可持续发展能力,支撑和引领相关领域的技术发展. 展开更多

关键词 高空长航时无人机 多目标组合优化 气动-隐身一体化 软件使能自主控制 多机分布协同

在线阅读 下载PDF 职称材料

民用航空发动机维修计划启发式算法 被引量：5

11

作者 付旭云 钟诗胜 《计算机集成制造系统》 EI CSCD 北大核心 2010年第7期1552-1557,共6页

为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基... 为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基于逐步构解策略的启发式算法进行模型的求解,并对算法的时间复杂度进行了分析。在此基础上,提出了航空发动机维修计划方案集的构造方法和选择方法。采用某航空公司的实际数据对所提算法进行了验证,并开发了一个原型系统,结果表明了该算法的有效性。 展开更多

关键词 航空发动机 维修 多目标组合优化 启发式算法 备发选择

在线阅读 下载PDF 职称材料

洪涝灾害后区域水环境中污染物迁移转化控制研究 被引量：4

12

作者 任丙南 卢海强 《灾害学》 CSCD 北大核心 2021年第1期28-31,36,共5页

洪涝灾害发生后,大量洪水会携带污水与各类垃圾,以及形成的径流冲刷,将导致水体中的污染物明显增加,严重破坏生态环境。以多环芳烃为例进行了洪涝灾害后区域水环境中污染物迁移转化控制研究,分析污染物吸附机理,分别建立吸附动力学方程... 洪涝灾害发生后,大量洪水会携带污水与各类垃圾,以及形成的径流冲刷,将导致水体中的污染物明显增加,严重破坏生态环境。以多环芳烃为例进行了洪涝灾害后区域水环境中污染物迁移转化控制研究,分析污染物吸附机理,分别建立吸附动力学方程与等温线模型,确定污染物在挥发去除作用中的速度,计算挥发损失程度;并结合对流作用、分子扩散、放射性衰变等方面的影响,构建迁移数学模型;以海南省三亚市为例,利用迁移模型对多环芳烃的控制方案进行筛选与优化,通过格朗日乘数法计算多环芳烃的控制率。研究结果表明,多环芳烃控制方案结合了多目标组合优化,使控制方案更符合实际情况,从而最大程度上减少洪涝灾害对水体环境的污染。 展开更多

关键词 洪涝灾害 水环境污染 迁移转化 多目标组合优化 格朗日乘数法则

在线阅读 下载PDF 职称材料