题目：复杂三维产品布局多目标方法研究

布局问题广泛存在于机械生产和交通运输等行业中，该问题属于组合最优化问题和NP完全问题，具有高度复杂性，传统的布局方法主要是靠经验来进行，严重制约了新产品的开发速度和质量。本文研究了布局问题的主要难点并进行了优化算法的创新设计，旨在为复杂产品的布局提供有力的计算机支持，实现复杂产品布局的科学化与自动化。本文将布局问题归纳为二维布局、三维布局问题，利用模拟退火和基于平面、空间搜索的拟物算法来解决二维布局、三维布局问题。本文采用的模拟退火算法是一种随机优化技术，在优化过程中，物体的位姿将发生变异，随着优化的进行，变异的概率逐步将低；在解决局部最优值后，成功地将其应用到二维布局中。本文采用的拟物算法模拟自然界中物体之间的引力来求解布局问题，即每个物体受到向心的吸引力，向中心聚集；但是基于单纯的引力拟物算法的智能性较差，往往优化时间很长，但优化效果很不稳定，取得的优化效果不甚理想，为了使得算法具有较大的智能型，作者对拟物算法做了重大改进即：基于空间和平面搜索，取得的较好的优化效果。最后，笔者以Pro/Toolkit 和VC++作为基本开发工具，以Microsoft Access 作为数据源保存数据信息，进行了软件界面的设计，开发出完整的二维、三维布局软件软件系统，并对卫星舱、飞行器布局进行了布局验证，用软件将以上布局算法实现，得到了较为满意的结果。同时思考了本文的不足和缺点，为进一步的改进研究指出了方向。