演化算法及其在程布局设计中的应用.pdfVIP

例济火学博j：后研究_T作报告 摘要 内容摘要 本文研究演化算法及其在布局问题中的应用，其工程背景是返回式卫星回 收舱布局设计和城市环境区域噪声测量布点优化问题。该课题在理论上，属带 性能约束的具有NP难度的复杂问题，涉及机械工程、计算机科学、数学、自 动化和系统工程、航天器设计、环境科学等学科，为交叉学科前沿课题的基础 理论和应用基础研究，具有挑战性。在实践上，具有广泛的工程应用前景，如 航天器舱、车辆船舶、高速列车、水下悬浮工程、海上钻井平台、组合机床多 轴箱、机器人等的布局方案设计问题。研究的演化算法还可推广应用于求解多 种复杂工程系统的优化问题之中。因此，无论从理论上还是工程实践上，该问 题都是一个亟待较好解决的重要问题。 求解复杂工程布局问题的难点是存在计算复杂性的组合爆炸和工程实用化 的复杂性。目前，针对复杂布局问题的主要求解方法有：数学规划和准则法、 启发式算法、图论法、专家系统及演化算法等。数学规划和准则法有较为成熟 的理论基础，但存在局部收敛性质，求解大规模问题较困难。启发式算法可得 到较好的解，然而它只能解决一类限定的问题。图论法利用“相邻”、“距离” 等关系，