排序方式: 共有67条查询结果,搜索用时 15 毫秒
21.
介绍了设计变量的许用离散集不同的离散变量结构优化设计问题的定界组合算法及其软件系统。根据静定化假设,给出了离散变量结构优化问题的数学模型,该模型实际上是一个组合优化问题,定界组合算法被用来求解该模型。给出了此算法的通用软件,利用Microsoft Visual C 6.0在Microsoft Window 2000 Professional下进行程序设计,实现了既可求解一般离散变量的线性规划问题,又能进行杆系结构优化的工具软件。软件也实现了用遗传算法求解离散变量结构优化设计,用户可以选择计算所用的算法。 相似文献
22.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
23.
本文对符号线性比式和问题(P)提出了一个全局优化算法,这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中.通过利用问题(P)的等价问题(Q)和线性松弛技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最终数值实验表明提出的方法是可行的. 相似文献
24.
对一维搜索中0.618法、Fibonacci法、二分法进行推广发展,可得到一种全局优化问题的解法,适用于平面上的全局最优问题的求解,将其与全局优化中基本的分支定界方法比较,可认为这种方法是分支定界方法在低维情况的特例。 相似文献
25.
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划,通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解.实验表明,该算法具有可行性、有效性. 相似文献
26.
方杰 《福建工程学院学报》2018,(6):553-559
针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。 相似文献
27.
分支定界算法优化研究 总被引:3,自引:0,他引:3
分支定界算法在解整数规划问题上比穷举算法优越很多,但也存在一些问题.本文通过实例比较和理论分析来讨论分支定界算法的改进,其主要目的是减少算法的运算量. 相似文献
28.
29.
30.
以连续运行参考站系统(Continuous Operational Reference System,简称CORS系统)技术在土地管理工作中的应用为研究对象,分析CORS技术的特点、工作原理及技术优势,可以对CORS技术在土地勘测定界、地籍测量、土地执法监察等方面的应用进行研究。 相似文献