基于目标和空间正交分解的布局启发式算法的研究

摘要

布局问题源于现代生产和生活的许多领域并表现为多种形式,由于布局问题是应用背景较强的离散组合最优化问题,属于NP完全问题,而NP完全问题的解决,只能依赖于各种应用广泛的局部寻优的启发式算法.沿着这一优化问题解决的路经,在研究分析现有布局启发式算法的基础上,通过大量布局实验并不断地总结,提出了基于目标和空间正交分解的布局启发式算法,解决布局过程中的非一刀切布局问题.算法可概括为,

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章绪论

1.1课题的提出

1.2国内外研究综述

1.2.1启发式算法

1.2.2数学方法

1.2.3图论方法

1.2.4模拟退火算法

1.2.5遗传算法

1.2.6人工智能

1.2.7神经网络方法

1.3本文研究内容

第二章布局空间的正交分解及其布局算法

2.1正交布局问题

2.1.1布局对象

2.1.2布局约束

2.1.3布局模型

2.2布局空间的分解

2.2.1布局空间的分解问题研究

2.2.2布局空间的一刀切分解

2.2.3布局空间的正交分解

2.3基于空间正交分解布局算法的定序规则

2.3.1可行域

2.3.2定序规则

2.3.3布局策略

2.3.4定位规则

2.4正交空间分解布局算法

2.5实例分析

第三章布局问题中的模式生成法

3.1概述

3.2群组

3.2.1群组的定义

3.2.2群组的方式

3.2.3群组的约束

3.2.4群组的算法

3.3基于空间正交分解的多模式生成法

3.3.1多模式法空间划分

3.3.2多模式法算法

3.4实验分析与结论

3.4.1 正交分解算法实验

3.4.2基于群组策略的正交分解算法实验

3.4.3待布物体面积的变化与布局结果的关系

3.5小结

第四章基于目标的布局启发式算法

4.1布局问题的启发式算法

4.2整体最优与局部最优

4.2.1多阶段决策过程

4.2.2基本概念

4.2.3最优化原理

4.3基于目标的布局启发式算法

4.3.1目标确定

4.3.2布局余量的产生

4.3.3布局目标

4.4实例分析及结论

4.4.1实例

4.4.2实例分析

4.5本章结论

第五章全文总结与展望

参考文献

作者在攻读硕士学位期间发表及撰写的论文

致谢