融合混合整数规划建模和启发式算法的最优阀芯设计方法
知识产权简介
当前的阀芯的逻辑设计越来越复杂,由于约束繁多,难以建立通用的数学模型进行优化设计。目前主要依靠设计师根据经验进行手动计算,不仅费时费力,而且人工设计存在处理复杂度有限、求解效率低下且易出错并且难以突破局部最优等弊端。将工业中的设计问题建模为运筹学中的混合整数规划问题MIP并求解是开展研究的难点。得意于商用求解器不断完善,已经能够处理大规模的MIP优化问题,因此,该申请专利的核心在于建立了该问题基于MIP数学建模的通用设计方法。因此,本发明设计了一种基于混合整数规划的阀芯设计方法,通过递归的算法找到阀芯排布,再将其建模为混合整数规划,可使用常规的商用求解器进行精确求解。
转化前景
本发明完全解决了一类复杂阀芯逻辑设计问题,通过将约束建立为复杂数学规划模型,通过通用求解器获得最优解。 1、本发明使用的时间上大大减少,相比目前人工设计师人工设计1-2周,模型可以在几秒内获得; 2、本发明模型搜索的可行解空间已经大大超出了设计师的经验,给出的最佳方案往往是人工无法想象的。 3、本发明可以给出多组可行解供选择