首页> 中文学位 >基于帕累托最优的关联启发式方法研究
【6h】

基于帕累托最优的关联启发式方法研究

代理获取

目录

声明

致谢

变量注释表

1 绪论

1.1 研究背景与意义

1.2 国内外研究现状

1.2.1 约束规划研究现状

1.2.2 变量排序启发式研究现状

1.3 本文研究内容及结构安排

2 约束规划相关理论

2.1 约束满足问题

2.2 约束传播

2.2.1 二元约束相容性技术

2.2.2 非二元相容性技术

2.2.3 全局约束

2.3 搜索

2.3.1 完备搜索算法

2.3.2 局部搜索/元启发式

2.4 约束规划工具

2.5 本章小结

3 基于帕累托最优的关联启发式方法

3.1 变量排序启发式和值排序启发式

3.1.1 变量排序启发式

3.1.2 值排序启发式

3.2 PICRBS思想

3.3 PICRBS流程

3.4 本章小结

4 实验及结果分析

4.1.1 实验数据

4.1.2 实验配置及说明

4.1.3 实验测评指标

4.2 实验结果及分析

4.2.1 成功求解问题实例数量

4.2.2 搜索树节点数

4.2.3 求解时间

4.3 本章小结

5 结论和展望

5.1 结论

5.2 展望

参考文献

作者简历

学位论文原创性声明

学位论文数据集

展开▼

著录项

  • 作者

    聂紫阳;

  • 作者单位

    辽宁工程技术大学;

  • 授予单位 辽宁工程技术大学;
  • 学科 软件工程
  • 授予学位 硕士
  • 导师姓名 肖成龙;
  • 年度 2019
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类
  • 关键词

    帕累托最优; 关联; 启发式;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号