搜索到4822篇“ 整数规划问题“的相关文章
基于数论的纯整数规划问题的解法研究
2023年
为避免求解纯整数规划问题过程中需要考虑松弛线性规划问题,使用数论中的不定方程理论,结合不等式方程求解的估算法提出了一种高效的纯整数规划问题的新解法。通过两个定理的推导证明新解法求解纯整数规划问题的可行性,并以纯整数规划问题为例子,分别用割平面法、分枝定界法和提出的新解法进行求解。结果表明,与割平面法、分枝定界法相比,新解法对于简单的纯整数规划问题的求解过程更简单。
周斌
关键词:数论线性规划
基于MoS_(2)纳米片固定的发夹结构求解特殊整数规划问题的计算模型
2023年
MoS_(2)纳米片作为新兴的纳米载体,具有出色的荧光猝灭功能,可将发夹结构的茎秆末端荧光猝灭。文章将MoS_(2)纳米片固定的三分支催化发夹组件应用于求解一类特殊整数规划问题。构造约束条件中相应变量的引发链,触发发夹结构发生链置换反应形成“Y”型三分支双链纳米结构,产生放大的荧光信号,根据荧光情况排除非解,求得问题的可行解。该模型具有灵敏度高、特异性强、检测方法简单的优点,可以解决特殊的整数规划问题
赵鑫月殷志祥刘娟
三类整数规划问题的分支定界算法研究
在实际生活中,整数规划问题有着广泛的应用.但由于大多数问题存在多个局部极小点,使得全局优化问题的求解相对困难.尤其是非线性整数规划问题,目标函数或者约束函数的非线性项加深了问题求解的难度.非线性整数规划问题至今没有一种能...
李敏敏
关键词:整数规划分支定界算法
基于优势信息累加与重组机制的0-1整数规划问题求解算法的研究
陈彦桦
分子信标在一类特殊的整数规划问题中的应用
2022年
分子信标具有高灵敏度、易操作以及检测成本低等优点,因此广泛地应用于DNA计算中;此外,金(Au)表面对荧光团具有猝灭能力,可以取代猝灭基团。文章将分子信标固定在Au表面上,构建一种高灵敏的分子信标模型,该模型可用于求解一类特殊的整数规划问题。首先将变量映射成固定在Au表面上的分子信标,且设计出不同的输入链表示变量的不同取值;其次根据变量的取值向试管中加入不同的输入链;在输入链加入后,试管中出现不同荧光信号,然后根据荧光信号的显示来判断约束条件的可行解;最后搜寻问题的最优解。与传统的分子信标模型相比,该模型允许反复清洗过程,可用于大规模检测,更易于应用于疾病监测、医药检测中。
徐如解殷志祥唐震杨静崔建中崔建中
关键词:分子信标整数规划DNA计算
一种利用DNA折纸手势图形进行整数规划问题求解模型
本发明提出了一种利用DNA折纸手势图形进行整数规划问题求解模型,可以进行0‑1规划问题等实际问题的求解,其特征在于:将DNA折纸术与杂交链式反应相结合,建立一个折纸手势图形进行整数规划问题求解模型。模型由手势图形杂交链式...
王日晟殷志祥崔建中唐震杨静
文献传递
非线性整数规划问题的无参数填充函数算法被引量:3
2020年
为解决无约束非线性整数规划问题,提出了一个新的无参数填充函数算法。构造的填充函数与原函数有相同的局部极小点,因此可以通过不断极小化填充函数从而找到全局最优解,极大地减少计算量,提高计算效率。通过对六个测试函数进行数值实验,结果表明这个算法是有效可行的。
赵丹高岳林
关键词:全局优化填充函数非线性整数规划
基于DNA折纸系统求解0-1整数规划问题的模型
2020年
DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(AuNPs).借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解.这种设计方法操作简单,读解方便,也可用于组装更复杂的系统中.
严洋洋殷志祥
关键词:金纳米颗粒
0-1整数规划问题的DNA四面体步行者计算模型
2020年
DNA折纸术是一种新型的自组装方法,广泛应用于DNA计算中.基于DNA折纸术设计了一个DNA四面体步行者,并将DNA四面体步行者应用于求解0-1整数规划问题.通过DNA四面体步行者的行走,来找出所有可能解.最后,通过DNA四面体步行者所携带的纳米金颗粒的个数来判断是否是0-1整数规划问题的可行解.该模型求解错误率低,具有很强的可控性和实用性.
杨新木杨静殷志祥唐震崔建中
关键词:DNA计算
基于择优协作策略的PES算法在整数规划问题上的应用被引量:4
2020年
整数规划是在科学领域和应用研究中广泛使用的一类数学模型.由于它是NP困难问题,因而求解困难.目前的求解方法是以群智能算法为主体,但这类方法一直未能很好地解决种群内部个体或者种群之间的探索与开采、竞争与协作的矛盾.基于金字塔结构的群智能演化策略(swarm intelligence evolution strategy based on pyramid structure,简称PES)是一种新型算法.该算法能够有效地解决上述两大矛盾.深入地分析了PES算法的机理,构造了一种择优协作策略的模型,并将改造后的PES算法由优化函数扩展到求解整数规划问题上.最后,通过探索实验以及对比实验探究了算法的收敛性、稳定性以及探寻全局最优点的性能.实验结果表明,基于择优协作策略的PES算法能够很好地求解整数规划问题.
王占占黄樟灿侯改唐荷花李贺
关键词:金字塔整数规划

相关作者

高岳林
作品数:205被引量:858H指数:14
供职机构:北方民族大学
研究主题:粒子群优化 全局优化 差分进化算法 投资组合 粒子群优化算法
李曦
作品数:180被引量:32H指数:3
供职机构:北京邮电大学
研究主题:基站 用户 缓存 网络 异构网络
殷志祥
作品数:137被引量:308H指数:10
供职机构:安徽理工大学
研究主题:DNA计算 分子信标 DNA计算模型 DNA 蛋白质结构预测
纪红
作品数:273被引量:217H指数:8
供职机构:北京邮电大学
研究主题:基站 用户 缓存 网络 异构网络
崔建中
作品数:19被引量:32H指数:4
供职机构:淮南联合大学
研究主题:DNA计算 DNA 折纸 分子信标 整数规划