具有离散变量的井架结构优化设计及计算

Discrete optimum design of mast structures

针对具有离散变量的井架结构优化设计问题,建立了数学模型,并讨论了优化问题的计算复杂性。指出此类问题属NP-hard问题,应寻求有效的近似求解方法。同时讨论了求解方法并以工程实例进行了计算。

In light of the discrete variables in optimum design of mast structures,the authors establish the mathematical model,discuss the computational complexity, point out it is a NP-hard problem for which developing a heuristic solution method is significant, and give a segmental method to solve the problem.