Despite progress in constructing generalizable parallel algorithm portfolios~(PAPs), no general-purpose method is yet available for multi-objective binary optimization problems~(MOBOPs) without problem-specific customization. To fill this gap, this work proposes domain-agnostic co-evolution of parameterized search for multi-objective binary optimization~(DACMO), the first general-purpose method for automatic PAP construction on MOBOPs. Its core, Unified Instance Representation~(UIR), represents and generates MOBOP instances with varying dimensions without knowledge of problem-specific instance structures. UIR separates common features of the target class from instance-specific features, preserving the common features learned from real instances during generation. DACMO co-evolves the training instances and PAP by alternating UIR-based instance augmentation with PAP updates. Experiments cover four structurally different MOBOP classes, including two black-box classes from real-world applications. Starting from five real training instances per class, DACMO constructs high-performance PAPs without problem-specific customization. On unseen instances from all four classes, these PAPs outperform portfolios of tuned classical multi-objective evolutionary algorithms and those constructed by the recent automatic PAP construction method EoH-S. DACMO also achieves overall performance comparable to the strong CEPS baseline and significantly outperforms it on two classes, without the substantial expert effort CEPS requires for problem-specific instance generator design.


翻译:暂无翻译

0
下载
关闭预览

相关内容

ACL 2025 | 大模型结构化知识提示的泛化能力研究
专知会员服务
29+阅读 · 2025年8月10日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
论文浅尝 | 知识图谱问答中的层次类型约束主题实体识别
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
Relation Networks for Object Detection 论文笔记
统计学习与视觉计算组
16+阅读 · 2018年4月18日
读书报告 | CN-DBpedia: A Chinese Knowledge Extraction System
科技创新与创业
19+阅读 · 2018年1月4日
国家自然科学基金
44+阅读 · 2015年12月31日
国家自然科学基金
122+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
9+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
5+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
26+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
13+阅读 · 11月6日
相关VIP内容
ACL 2025 | 大模型结构化知识提示的泛化能力研究
专知会员服务
29+阅读 · 2025年8月10日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
相关资讯
论文浅尝 | 知识图谱问答中的层次类型约束主题实体识别
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
Relation Networks for Object Detection 论文笔记
统计学习与视觉计算组
16+阅读 · 2018年4月18日
读书报告 | CN-DBpedia: A Chinese Knowledge Extraction System
科技创新与创业
19+阅读 · 2018年1月4日
相关基金
国家自然科学基金
44+阅读 · 2015年12月31日
国家自然科学基金
122+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员