检索结果-内蒙古大学图书馆

控制与决策 2022年第4期37卷 973-981页

作者：申晓宁陈庆洲潘红丽游璇黄遥南京信息工程大学自动化学院南京210044 南京信息工程大学江苏省大气环境与装备技术协同创新中心南京210044 南京信息工程大学江苏省大数据分析技术重点实验室南京210044

提出一种用于求解多目标组合优化问题的3阶段混合蛙跳框架.该框架采用阶段化、模块化的设计思想,将种群的进化过程分为快速收敛、探索扩展、极值挖掘3个阶段.在快速收敛阶段,迅速定位Pareto前沿,使整个群体快速地聚集在前沿附近;在探索... 详细信息

提出一种用于求解多目标组合优化问题的3阶段混合蛙跳框架.该框架采用阶段化、模块化的设计思想,将种群的进化过程分为快速收敛、探索扩展、极值挖掘3个阶段.在快速收敛阶段,迅速定位Pareto前沿,使整个群体快速地聚集在前沿附近;在探索扩展阶段,进一步提升解的精度并让种群均匀地分布在前沿上;在极值挖掘阶段,搜寻各目标上的边界极值,增强分布性能.对于不同阶段的不同模块,采用不同的策略以提升框架的求解性能.所提出框架对于多目标组合优化问题具有良好的通用性,在解决不同类型的问题时仅需设计相应的编码方式、个体生成算子和约束处理机制.采用经典的多目标背包问题作为测试问题,与五种已有算法进行对比,结果表明,所提出框架具有良好性能,基于该框架设计的混合蛙跳算法具有更好的收敛性和分布性.

关键词：多目标组合优化混合蛙跳框架快速收敛探索扩展极值挖掘离散跳跃规则

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机应用研究 2008年第10期25卷 2956-2958,2986页

作者：杨开兵刘晓冰大连理工大学CIMS中心

为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程与应用 2009年第8期45卷 44-46页

作者：杨开兵刘晓冰大连工业大学信息科学与工程学院辽宁大连116034 大连理工大学CIMS中心辽宁大连116024

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

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

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

来源：评论

学校读者我要写书评

暂无评论

多目标组合优化的城市骑行路网规划设计

引用

风景园林 2023年第9期30卷 29-36页

作者：王超凡张永平林雕宋静浙江大学-浙江移动数据智能与城市未来联合实验室浙江大学公共管理学院浙江大学中国新型城镇化研究院陆军指挥学院北京大学城市规划与设计学院北京大学深圳城市人居环境科学与技术重点实验室

【目的】骑行路网作为城市重要的绿色基础设施之一，是居民绿色出行的重要载体。以城市骑行路网规划设计为目标，提出一种基于多源数据的城市骑行路网规划设计方法。【方法】首先，利用兴趣点和骑行大数据实现对城市道路空间特征和骑行... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

多目标组合优化的旅游线路推荐系统

引用

信息与电脑 2016年第5期28卷 104-105页

作者：李婧熊松泉刘超宁波大红鹰学院信息工程学院浙江宁波315175

笔者搭建了一个旅游电子商务系统,将协同过滤和多目标组合优化算法应用于用户的个性化旅游线路推荐,方便为用户制定旅游方案,增加了各个景点的曝光率,从而能吸引用户注册、商家入驻。算法的最终结果是为用户推荐自动规划的旅游路线,路... 详细信息

笔者搭建了一个旅游电子商务系统,将协同过滤和多目标组合优化算法应用于用户的个性化旅游线路推荐,方便为用户制定旅游方案,增加了各个景点的曝光率,从而能吸引用户注册、商家入驻。算法的最终结果是为用户推荐自动规划的旅游路线,路线中的多个节点是算法搜索的多目标,节点之间的连接关系是算法组合优化计算的结果。

关键词：旅游网站协同过滤多目标组合优化

来源：评论

学校读者我要写书评

暂无评论

基于分解的多目标组合优化算法的研究

基于分解的多目标组合优化算法的研究

引用

作者：夏超南京航空航天大学

学位级别：硕士

多目标组合优化问题在现实世界中大量存在,设计高效算法来解决该类问题具有重要的实际意义。本文着重于基于分解的多目标组合优化算法的研究,主要内容包含如下两个部分:第一,现有解决多目标组合优化问题的基本算法Pareto局部搜索,在运... 详细信息

多目标组合优化问题在现实世界中大量存在,设计高效算法来解决该类问题具有重要的实际意义。本文着重于基于分解的多目标组合优化算法的研究,主要内容包含如下两个部分:第一,现有解决多目标组合优化问题的基本算法Pareto局部搜索,在运行过程中具有极高的时间、空间复杂度,易陷入局部最优且可拓展性差等缺陷。针对这些问题,本文提出了一种参考线指导的Pareto局部搜索算法(RLG-PLS)。RLG-PLS使用基于分解的算法框架,一组预设的参考线来指导搜索的方向并用以保持种群的多样性。该算法在运行过程中会维持着两个种群,分别为最贴近参考线的解所构成的外部集合以及作为Pareto局部搜索的起始解集合。在没有新解加入至外部集合中时,就会插入新的参考线以试图帮助当前解跳出局部最优。通过对比实验,可以证实RLG-PLS不论是在最终的结果还是运行效率上均要优于所比较的算法。第二,通过结合使用基于分解的多目标优化算法(MOEA/D),局部搜索方法可以轻易地被用来解决多目标组合优化问题。然而,MOEA/D通常使用的分解方法,如加权和(WS),切比雪夫(TCH)以及基于惩罚的边界交叉法(PBI)等,由于其对于多样性保持上的劣势,会导致局部搜索方法缺乏所需的起始解。本文在结合了基于网格的约束分解框架下,提出了一种基于动态约束分解的多目标组合优化算法(DCDG-MOMA)。相比较其它的分解方法,DCDG-MOMA在运行过程中能够获取到更多分布良好的用于局部搜索的起始解。文章选取了两个经典的组合优化问题以及航电系统中的设备分配问题,将DCDG-MOMA与其它优秀的算法在这些问题上的运行结果进行对比,验证了DCDG-MOMA的性能要优于这些所比较的算法。

关键词：多目标组合优化局部搜索参考线起始解约束分解

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机应用与软件 2009年第8期26卷 16-17,119页

作者：杨开兵刘晓冰大连理工大学CIMS中心辽宁大连116024 大连工业大学信息科学与工程学院辽宁大连116034

为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法。算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

插齿机主传动双曲柄滑块机构多目标组合优化设计

引用

机械设计与制造 1987年第6期 2-6页

作者：田福祥青岛建筑工程学院

一、双曲柄滑块机构运动方程插齿机主传动双曲柄滑块机构简图如图1所示。它是由曲柄滑块机构DEF和双曲柄机构ABCD组合而成。各杆长度分别为l1,l2,l3,l4,l5,l6,（mm）;组合曲柄DE和DC夹角为δ,（rad）;e为偏心距（mm）。当滑块工作压力p... 详细信息

一、双曲柄滑块机构运动方程插齿机主传动双曲柄滑块机构简图如图1所示。它是由曲柄滑块机构DEF和双曲柄机构ABCD组合而成。各杆长度分别为l1,l2,l3,l4,l5,l6,（mm）;组合曲柄DE和DC夹角为δ,（rad）;e为偏心距（mm）。当滑块工作压力p对曲柄转动中心D的力矩Pe与该曲柄角速度方向一致时(即图1

关键词：目标函数 DEF 多目标组合优化双曲柄滑块机构约束条件插齿机齿轮加工机床主传动中央传动机械传动

来源：评论

学校读者我要写书评

暂无评论

基于组合优化问题的多目标模因算法的研究

基于组合优化问题的多目标模因算法的研究

引用

作者：成鑫南京航空航天大学

学位级别：硕士

组合优化问题,如旅行商问题(TSP),车间调度问题(JSP)和软件版本发布问题(NRP)等在现实世界中具有广泛的应用。由于这类问题拥有巨大的搜索空间和众多局部最优等因素的影响,没有精确算法能够保证获得此类问题的最优解。模因算法(MAs)是... 详细信息

组合优化问题,如旅行商问题(TSP),车间调度问题(JSP)和软件版本发布问题(NRP)等在现实世界中具有广泛的应用。由于这类问题拥有巨大的搜索空间和众多局部最优等因素的影响,没有精确算法能够保证获得此类问题的最优解。模因算法(MAs)是针对此类复杂优化问题的一类进化算法,它采用了全局搜索定位好的区域,再采用局部搜索定位好的最优解。本文主要针对组合优化问题,研究多目标下的模因算法。本文包括以下几个方面:1、分析了具有代表性的多目标优化算法,包括基于带精英策略的快速非支配排序遗传算法(NSGA-II)、基于分解的多目标进化算法(MOEA/D)等,为后续的研究提供了支撑。2、在基于分解的多目标优化框架下,本文采用了基因算法(GA)作为全局搜索,并使用了模拟退火算法(SA)作为局部搜索算法,便于在可能的最优解的区域能够进行更加精细化的搜索,以保证算法具备更好的收敛性能。3、本文分别使用了两种自适应性机制,通过分析历史收敛性和多样性信息,指导局部搜索的过程,从而进一步提高算法的效率。这两种自适应机制分别为基于子问题收敛实效信息的自适应局部搜索和基于外部集信息的自适应局部搜索。4、我们将算法使用于软件版本发布问题(NRP)和车辆路径问题(VRP);与其他算法的对比实验表明,我们提出的模因算法非常具有竞争力。此外,根据真实数据的NRP模型,我们分别建立了约束条件下的单目标NRP和2个目标NRP优化模型(我们将约束违反程度作为第二个目标),再分别采用多目标算法与state-of-art的单目标优化算法进行比较,与通常我们直觉性地认为单目标问题更加容易求解,实验结果表明多目标算法在真实数据的NRP问题上要优于单目标算法。

关键词：多目标组合优化模因算法基于分解的方法局部搜索自适应

来源：评论

学校读者我要写书评

暂无评论

多车场多目标开放式物流配送车辆调度问题的研究

引用

计算机测量与控制 2010年第12期18卷 2856-2858页

作者：王海宾孙永道柴旭光张荣国邢台职业技术学院河北邢台054000 太原科技大学山西太原030024

为了优化现代物流中的车辆调度问题,文章针对多车场开放式物流配送车辆调度问题,建立了一种灵活的多目标组合优化模型,此模型可以方便地增减优化目标值;设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉... 详细信息

为了优化现代物流中的车辆调度问题,文章针对多车场开放式物流配送车辆调度问题,建立了一种灵活的多目标组合优化模型,此模型可以方便地增减优化目标值;设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明,最终得到了多车场多目标开放式物流配送中车辆调度的优化策略;通过真实的测试用例验证了项目设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。

关键词：多车场车辆调度多目标组合优化遗传算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：