混合算法融合了单个元启发式算法的优势特性。实践证明,这类算法能够为多目标优化问题寻得高质量解决方案。架构为开发新的混合算法以求解各类优化问题提供了通用功能与特性。基于智能体智能与多智能体概念的架构(例如包含学习与合作机制)能够为元启发式混合带来多重优势。然而,目前缺乏能充分运用这些概念实现多目标混合架构的相关研究。本文研究了一种受粒子群优化思想启发、名为MO-MAHM的多智能体架构。在该架构中,粒子是能够从过往经验中学习、在搜索空间中移动并寻求高质量解决方案的智能体。本研究的主要贡献在于探讨MO-MAHM在混合元启发式算法以求解含两个及以上目标的组合优化问题方面的潜力。我们研究了机器学习方法在支持智能体学习方面的优势,并提出了一种新颖的速度算子来引导智能体在搜索空间中的移动。该速度算子采用路径重联技术,无需聚合函数即可分解目标空间。本研究的另一贡献是对现有多目标路径重联技术进行了系统性综述。针对现有文献中缺乏高效的多目标与超多目标路径重联技术的现状,我们提出了一种基于分解的新方法,称为MOPR/D。实验涉及三种不同结构的组合优化问题(目标函数最多达五个):0/1多维背包问题、二次分配问题及生成树问题。我们将MO-MAHM与现有混合方法(如模因算法和超启发式算法)进行比较。统计检验表明,该架构在近似解集质量与解多样性方面均展现出具有竞争力的结果。

第二章回顾了多目标优化的基础概念。第三章探讨了多目标混合的基础理论与相关研究。第四章介绍了BiST的初步实施方案并报告实验结果。第五章研究了多目标背景下的路径重联元启发式算法,提出MOPR/D方法并汇报实验结果。第六章研究了基于学习自动机的学习策略,提出新型基于分解的速度算子,给出了面向MoQAP问题的MO-MAHM实现方案并展示实验结果。第七章为结论部分。附录A与B分别详述第四、五章中的实验结果。附录C详解HV与IGD评价指标。附录D列举了本研究所用的多目标元启发式算法。附录E说明了实验所用的基准算例详情。

成为VIP会员查看完整内容
14

相关内容

军事防务数据板块介绍:系统化采集、存储、管理、分析与军事国防安全相关信息的专用数据板块,其核心在于整合全球新兴国防技术(军事人工智能、无人系统等)、热点案例(俄乌战争、美以伊战争)等方面的最新时讯、研究报告/论文、条令法规、案例分析,为战略研判、情报分析、决策支持等提供知识支撑。
《多智能体强化学习中的机制设计优化研究》103页
专知会员服务
32+阅读 · 2025年5月31日
《多智能体强化学习中机制设计的优化》103页
专知会员服务
30+阅读 · 2025年5月3日
《多智能体合作强化学习中的通信》139页
专知会员服务
45+阅读 · 2025年2月17日
《多智能体系统中的异质性》221页
专知会员服务
35+阅读 · 2025年2月14日
《多智能体强化学习策略优化算法设计》226页
专知会员服务
64+阅读 · 2024年6月9日
《基于策略的多智能体多团队系统框架》319页
专知会员服务
72+阅读 · 2024年5月1日
多智能体协同决策方法研究
专知会员服务
134+阅读 · 2022年12月15日
【综述】多智能体强化学习算法理论研究
深度强化学习实验室
16+阅读 · 2020年9月9日
最新《多任务学习》综述,39页pdf
专知
28+阅读 · 2020年7月10日
类脑计算的前沿论文,看我们推荐的这7篇
人工智能前沿讲习班
21+阅读 · 2019年1月7日
【混合智能】人机混合智能的哲学思考
产业智能官
12+阅读 · 2018年10月28日
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2009年12月31日
国家自然科学基金
49+阅读 · 2009年12月31日
Arxiv
0+阅读 · 4月27日
VIP会员
最新内容
Claw AI Lab:从自动写论文到交互式AI研究实验室
专知会员服务
3+阅读 · 5月24日
美以伊冲突中的无人机反防空作战
专知会员服务
7+阅读 · 5月23日
安杜里尔与Meta研发军用智能眼镜的内幕
专知会员服务
7+阅读 · 5月22日
超越步调威胁:整合人工智能以加速指挥决策
专知会员服务
13+阅读 · 5月22日
Nature三连发AI自主科学发现论文
专知会员服务
9+阅读 · 5月21日
安杜里尔与人工智能驱动防务的崛起
专知会员服务
16+阅读 · 5月21日
相关VIP内容
《多智能体强化学习中的机制设计优化研究》103页
专知会员服务
32+阅读 · 2025年5月31日
《多智能体强化学习中机制设计的优化》103页
专知会员服务
30+阅读 · 2025年5月3日
《多智能体合作强化学习中的通信》139页
专知会员服务
45+阅读 · 2025年2月17日
《多智能体系统中的异质性》221页
专知会员服务
35+阅读 · 2025年2月14日
《多智能体强化学习策略优化算法设计》226页
专知会员服务
64+阅读 · 2024年6月9日
《基于策略的多智能体多团队系统框架》319页
专知会员服务
72+阅读 · 2024年5月1日
多智能体协同决策方法研究
专知会员服务
134+阅读 · 2022年12月15日
相关基金
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2009年12月31日
国家自然科学基金
49+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员