期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解最小支配集的线性混合整型规划算法
1
作者 程咏锋 吴歆韵 熊才权 《湖北工业大学学报》 2022年第1期29-33,共5页
提出了一个高效的求解最小支配集问题的线性混合整数规划算法(MILP)。该算法主要针对最小支配集问题的特点建立整数规划模型,并通过Gurobi求解器进行优化求解。采用当前国际文献公开的共74个算例作为算法测试实验集,与FKW算法、传统的Gr... 提出了一个高效的求解最小支配集问题的线性混合整数规划算法(MILP)。该算法主要针对最小支配集问题的特点建立整数规划模型,并通过Gurobi求解器进行优化求解。采用当前国际文献公开的共74个算例作为算法测试实验集,与FKW算法、传统的Grandoni算法以及改进的Grandoni算法进行比较。实验结果表明,该算法的计算效率明显优于其它的精确算法,且在所有算例上都能得到精确解。 展开更多
关键词 最小支配集 线性整数规划算法 Gurobi求解器 精确算法
下载PDF
A Modified Algorithm for Nonliear Integer Programming 被引量:2
2
作者 孙会霞 《Chinese Quarterly Journal of Mathematics》 CSCD 2002年第3期24-29,共6页
Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of th... Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem. 展开更多
关键词 random search integer programming optimal soluti on RELIABILITY
下载PDF
作动器最优配置的柔性结构振动主动控制 被引量:2
3
作者 高维金 王亮 刘永光 《国防科技大学学报》 EI CAS CSCD 北大核心 2018年第1期161-167,共7页
柔性结构广泛应用于航空航天等领域,为了获得结构的最佳动力学性能,在主动振动控制中作动器或传感器位置优化成为关键。基于结构有限元动力学方程,在状态空间利用系统可控和可观Gramian矩阵考虑结构剩余模态的影响,推导一种新的作动器/... 柔性结构广泛应用于航空航天等领域,为了获得结构的最佳动力学性能,在主动振动控制中作动器或传感器位置优化成为关键。基于结构有限元动力学方程,在状态空间利用系统可控和可观Gramian矩阵考虑结构剩余模态的影响,推导一种新的作动器/传感器优化准则。根据优化准则结合非线性整数规划遗传算法对作动器的位置进行配置。以悬臂板为研究对象,采用基于状态反馈的线性二次型调节器研究悬臂板的振动控制效果。与其他配置方法进行比较,验证了新方法的优越性。 展开更多
关键词 柔性结构 Gmiman矩阵 优化准则 线性整数规划遗传算法 振动主动控制
下载PDF
基于遗传算法的多约束网格检查对策问题研究 被引量:1
4
作者 张建军 赵玉亮 王玉琢 《数学的实践与认识》 北大核心 2018年第24期195-202,共8页
综合考虑物品数量以及列容量约束,将隐藏成本与检查概率引入支付函数.建立一种新的多约束的网格检查对策模型.根据矩阵对策性质及Holder不等式,将对策论问题转化为非线性整数规划问题.提出一个基于遗传算法的模型求解方法,将归一化处理... 综合考虑物品数量以及列容量约束,将隐藏成本与检查概率引入支付函数.建立一种新的多约束的网格检查对策模型.根据矩阵对策性质及Holder不等式,将对策论问题转化为非线性整数规划问题.提出一个基于遗传算法的模型求解方法,将归一化处理得到的变量进行二进制编码,通过数据变换将问题转化为无约束问题,采用轮盘赌选择、多点交叉及单点变异操作求解模型.仿真结果表明了模型及所提算法的有效性. 展开更多
关键词 网格检查对策 多重约束 线性整数规划遗传算法 HOLDER不等式
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部