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