首页> 中文学位 >面向并行启发式算法组的自动构建技术研究
【6h】

面向并行启发式算法组的自动构建技术研究

代理获取

目录

声明

摘要

第1章绪论

1.1研究背景及意义

1.2国内外研究现状

1.2.1 自动算法配置

1.2.2自动求解器构建

1.3本文的研究内容和贡献

1.4论文结构安排

第2章自动算法配置中的性能评估

2.1 引言

2.2 自动算法配置问题定义

2.3最佳性能估计器

2.4性能估计误差上界

2.4.1 有限算法配置空间情况下的上界

2.4.2无限算法配置空间情况下的上界

2.5实验研究

2.5.1 实验设置

2.5.2不同性能估计器间的对比

2.6对当前自动算法配置工具的改进建议

2.7本章小结

第3章基于样例分组的ACPP方法

3.1 引言

3.2 ACPP问题定义

3.3相关工作

3.3.1 GLOBAL方法

3.3.2 PARHYDRA方法

3.3.3 CLUSTERING方法

3.4 PCIT方法

3.4.1 基本框架

3.4.2样例转移机制

3.4.3计算代价

3.5实验研究

3.5.1 实验设置

3.5.2实验结果与分析

3.5.3与人类专家设计的并行求解器的对比

3.6本章小结

第4章基于生成对抗框架的ACPP方法

4.1 引言

4.2相关工作

4.2.1 问题样例生成

4.2.2生成对抗网络

4.3 GAST方法

4.3.1 基本框架

4.3.2计算代价

4.4 针对TSP和SAT的实例化

4.4.1 GAST-TSP方法

4.4.2 GAST-SAT方法

4.5实验研究

4.5.1实验设置

4.5.2实验结果与分析

4.5.3 当k>4时与PARHYDRA的对比

4.5.4 与基于增广训练集的PARHYDRA的对比

4.5.5与人类专家设计的并行求解器的对比

4.6本章小结

第5章基于协同演化框架的ACPP方法

5.1 引言

5.2 CEPS方法

5.2.1基本框架

5.2.2初始化方法GIP

5.2.3计算代价

5.3 针对TSP和VRPSPDTW的实例化

5.3.2 CEPS-VRPSPDTW方法

5.4实验研究

5.4.1 实验设置

5.4.2实验结果与分析

5.4.3 在VRPSPDTW基准测试集上的测试结果

5.5本章小结

第6章总结与展望

6.1 总结

6.2 展望

参考文献

致谢

在读期间发表的学术论文与取得的研究成果

展开▼

著录项

  • 作者

    刘晟材;

  • 作者单位

    中国科学技术大学;

  • 授予单位 中国科学技术大学;
  • 学科 计算机应用技术
  • 授予学位 博士
  • 导师姓名 姚新,唐珂;
  • 年度 2020
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:21:48

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号