求解约束满足问题的自适应蚁群算法研究

声明

摘要

第1章 引言

1．1 研究意义

1．2 研究现状

1．3 本文工作及组织结构

第2章 研究基础

2．1 蚁群算法

2．1．1 蚁群算法的生物模型

2．1．2 蚁群算法的基本原理

2．2 约束满足问题

2．2．1 问题定义

2．2．2 二元约束满足问题

2．3 本章小结

第3章 基于蚁群算法的约束满足问题求解

3．1 蚁群算法解决约束满足问题的基本原理

3．1．1 创建构造图

3．1．2 构造求解任务

3．1．3 代价函数评价

3．1．4 信息素更新策略

3．2 实验结果比较与分析

3．2．1 实验测试用例

3．2．2 实验参数设定

3．2．3 实验结果评价指标

3．2．4 收敛性分析

3．2．5 更新策略对比分析

3．3 本章小结

第4章 自适应信息素更新策略求解约束满

4．1 自适应机制

4．2 自适应信息素更新策略的基本原理

4．3 基于约束满足问题的实现方法

4．3．1 算法模型

4．3．2 算法描述

4．4 实验结果比较与分析

4．4．1 自适应信息素更新策略参数调整

4．4．2 自适应信息素更新策略收敛性分析

4．4．3 自适应信息素更新策略性能分析

4．5 本章小结

第5章 自适应启发式变量序求解约束满足

5．1 启发式变量序

5．1．1 启发式变量序的基本分类

5．1．2 启发式变量序对比分析

5．2 自适应启发式变量序的基本原理

5．3 基于约束满足问题的实现方法

5．3．1 算法模型

5．3．2 算法描述

5．4 实验结果比较与分析

5．4．1 自适应启发式变量序参数调整

5．4．2 自适应启发式变量序收敛性分析

5．4．3 自适应启发式变量序性能分析

5．5 本章小结

第6章 结论与展望

6．1 总结

6．2 展望

参考文献

致谢

攻读硕士期间科研及发表论文情况