基于交叉熵方法的布局问题求解算法研究

摘要	第1-3页
ABSTRACT	第3-7页
1 绪论	第7-20页
·布局问题及研究现状	第7-15页
·算法及问题的复杂性和统计性	第15-17页
·本课题的提出	第17页
·作者的主要工作和论文结构	第17-19页
·本章小结	第19-20页
2 熵与交叉熵方法	第20-29页
·信息熵	第20-21页
·小概率事件模拟中的交叉熵方法	第21-22页
·求解组合优化问题的交叉熵方法	第22-24页
·交叉熵在优化问题中的应用	第24-26页
·交叉熵方法的全局优化意义	第26-28页
·本章小结	第28-29页
3 求解布局问题的交叉熵算法	第29-44页
·研究方法	第29页
·0-1 背包问题的交叉熵算法	第29-32页
·二维装箱问题的交叉熵算法	第32-36页
·聚块问题的交叉熵算法	第36-42页
·本章小结	第42-44页
4 布局问题的 Benchmark 研究	第44-48页
·Benchmark 问题	第44页
·有关布局的著名Benchmark 问题	第44-47页
·本章小结	第47-48页
5 数值实验研究	第48-63页
·0-1 背包问题的算例	第48-52页
·交叉熵方法的参数敏感性研究	第52-55页
·矩形块装填问题算例	第55-58页
·矩形块聚块布局问题算例	第58-61页
·本章小结	第61-63页
6 总结与展望	第63-65页
·论文的主要贡献与结论	第63-64页
·前景展望及下一步研究工作	第64-65页
参考文献	第65-69页
致谢	第69-70页
作者简历	第70-71页