期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
31
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
DNA芯片在0-1规划问题中的应用
被引量:
16
1
作者
张凤月
殷志祥
许进
《生物化学与生物物理进展》
SCIE
CAS
CSCD
北大核心
2003年第3期412-415,共4页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于...
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 .
展开更多
关键词
DNA芯片
应用
信息科学
0-1规划问题
下载PDF
职称材料
0-1规划问题的闭环DNA算法
被引量:
5
2
作者
周康
覃磊
+1 位作者
同小军
许进
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第4期947-951,共5页
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成...
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。
展开更多
关键词
闭环DNA计算模型
0-1规划问题
接入实验
删除实验
下载PDF
职称材料
多目标0-1规划问题的蜂群算法
被引量:
10
3
作者
韩燕燕
马良
赵小强
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问...
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。
展开更多
关键词
智能优化
组合优化
蜂群算法
多目标
0-1规划问题
下载PDF
职称材料
非线性0-1规划问题的人工鱼群算法
被引量:
9
4
作者
李春梅
马良
《计算机应用研究》
CSCD
北大核心
2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与...
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。
展开更多
关键词
非线性
0-1规划问题
人工鱼群算法
约束优化
人工智能
下载PDF
职称材料
多目标0-1规划问题的蝙蝠算法
被引量:
3
5
作者
李枝勇
马良
张惠珍
《智能系统学报》
CSCD
北大核心
2014年第6期672-676,共5页
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算...
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。
展开更多
关键词
智能优化
组合优化
多目标
0-1规划问题
蝙蝠算法
下载PDF
职称材料
求解0-1规划问题的DNA计算模型(英文)
被引量:
2
6
作者
强小利
曾波
+1 位作者
王子成
寇铮
《计算机学报》
EI
CSCD
北大核心
2008年第12期2155-2159,共5页
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算...
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点.
展开更多
关键词
DNA计算
0-1规划问题
编码
下载PDF
职称材料
基于正弦型光滑打磨函数对0-1规划问题的连续化求解方法
7
作者
隋允康
李臻臻
+1 位作者
李宏
陈国庆
《运筹学学报》
CSCD
北大核心
2017年第3期35-44,共10页
传统的求解0-1规划问题方法大多属于直接离散的解法.现提出一个包含严格转换和近似逼近三个步骤的连续化解法:(1)借助阶跃函数把0-1离散变量转化为[0,1]区间上的连续变量;(2)对目标函数采用逼近折中阶跃函数近光滑打磨函数,约束条件采...
传统的求解0-1规划问题方法大多属于直接离散的解法.现提出一个包含严格转换和近似逼近三个步骤的连续化解法:(1)借助阶跃函数把0-1离散变量转化为[0,1]区间上的连续变量;(2)对目标函数采用逼近折中阶跃函数近光滑打磨函数,约束条件采用线性打磨函数逼近折中阶跃函数,把0-1规划问题由离散问题转化为连续优化模型;(3)利用高阶光滑的解法求解优化模型.该方法打破了特定求解方法仅适用于特定类型0-1规划问题惯例,使求解0-1规划问题的方法更加一般化.在具体求解时,采用正弦型光滑打磨函数来逼近折中阶跃函数,计算效果很好.
展开更多
关键词
阶跃函数
0-1规划问题
离散
连续
折中阶跃函数
光滑打磨函数
正弦型打磨函数
下载PDF
职称材料
基于图的蚁群算法求解一类0-1规划问题
8
作者
张玉兰
《湘南学院学报》
2018年第2期8-11,16,共5页
基于图的蚁群算法求解一类0-1规划问题.此算法将0-1规划问题抽象为一个有向图,模拟蚂蚁的觅食行为,由一组蚂蚁反复地在图上运动搜索,最终得到最优解.在给出算法的具体步骤后,用3个具体算例对算法进行测试.结果表明该算法具有良好的收敛...
基于图的蚁群算法求解一类0-1规划问题.此算法将0-1规划问题抽象为一个有向图,模拟蚂蚁的觅食行为,由一组蚂蚁反复地在图上运动搜索,最终得到最优解.在给出算法的具体步骤后,用3个具体算例对算法进行测试.结果表明该算法具有良好的收敛性和稳定性.
展开更多
关键词
0-1规划问题
蚁群算法
算例
收敛性
稳定性
下载PDF
职称材料
基于发夹结构求解0-1规划问题的DNA算法
9
作者
高大鹏
郑虹
《电脑知识与技术》
2010年第12期9795-9796,共2页
DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是NP-完全问题上具有一定的优势。0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景。设计了一种基于发夹结构来求解0-1规划问题的计算...
DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是NP-完全问题上具有一定的优势。0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景。设计了一种基于发夹结构来求解0-1规划问题的计算模型,并且描述了问题求解算法。
展开更多
关键词
DNA计算
0-1规划问题
发夹结构
下载PDF
职称材料
求解0-1规划问题的改进差分进化算法
被引量:
13
10
作者
宁桂英
曹敦虔
周永权
《系统科学与数学》
CSCD
北大核心
2019年第1期120-132,共13页
针对0-1规划问题,提出了一种新的智能优化方法——差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性,再用牵引法处理约束条件,将进化中的不可行解逐步引入到可行解集,克服了罚函数法选择罚因子的困难,最后对10个0-1...
针对0-1规划问题,提出了一种新的智能优化方法——差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性,再用牵引法处理约束条件,将进化中的不可行解逐步引入到可行解集,克服了罚函数法选择罚因子的困难,最后对10个0-1规划问题的算例进行测试,并将测试结果与其它算法进行了比较,结果表明:文章提出的算法具有较快的寻优能力和较好的全局搜索能力,是求解0-1规划问题的一种有效方法.
展开更多
关键词
0-1规划问题
佳点集
差分进化
可行解
原文传递
非线性0-1规划问题的混沌粒子群算法
被引量:
2
11
作者
米永强
高岳林
《数学的实践与认识》
北大核心
2018年第23期81-88,共8页
针对非线性0-1规划问题,提出了一种混沌粒子群优化算法.该算法利用罚函数法将非线性0-1规划问题处理为无约束的0—1规划问题,引入了混沌策略来初始化种群,增加其多样性,为预测算法是否出现早熟现象,采用了适应度方差.数值实验表明,提出...
针对非线性0-1规划问题,提出了一种混沌粒子群优化算法.该算法利用罚函数法将非线性0-1规划问题处理为无约束的0—1规划问题,引入了混沌策略来初始化种群,增加其多样性,为预测算法是否出现早熟现象,采用了适应度方差.数值实验表明,提出的算法是求解非线性0-1规划问题的一种有效且可行的全局优化算法.
展开更多
关键词
非线性
0-1规划问题
混沌粒子群优化
罚函数法
适应度方差
原文传递
分子信标芯片计算在0-1整数规划问题中的应用
被引量:
18
12
作者
殷志祥
许进
《生物数学学报》
CSCD
北大核心
2007年第3期559-564,共6页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分...
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片.
展开更多
关键词
分子信标芯片
DNA计算
0
-
1整数
规划
问题
下载PDF
职称材料
DNA折纸术在0-1整数规划问题中的应用
被引量:
4
13
作者
赵鑫月
殷志祥
巩成艳
《安徽理工大学学报(自然科学版)》
CAS
2018年第2期12-15,共4页
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA...
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。
展开更多
关键词
0-1规划问题
DNA折纸术
二级结构
下载PDF
职称材料
基于杂交链式反应的0-1整数规划问题计算模型
被引量:
2
14
作者
崔建中
殷志祥
+1 位作者
唐震
杨静
《湖南理工学院学报(自然科学版)》
CAS
2019年第3期4-9,共6页
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸...
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.
展开更多
关键词
杂交链式反应
0
-
1整数
规划
问题
DNA折纸术
下载PDF
职称材料
基于多级抽取的0-1整数规划问题的DNA算法
15
作者
李红
马季兰
《计算机与数字工程》
2008年第6期47-49,90,共4页
DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义。基于多级分离模型解决0-1整数规划问题,且给出DNA算法。...
DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义。基于多级分离模型解决0-1整数规划问题,且给出DNA算法。通过一个实例给出了操作的步骤。
展开更多
关键词
DNA计算
0
-
1整数
规划
问题
多级抽取
最优解
下载PDF
职称材料
解0-1线性规划问题的最小部分系数和法
16
作者
李超
《韶关师专学报》
2000年第2期28-34,共7页
本文提出一种新的求解 0 - 1线性规划问题的方法———最小部分系数和法 ,用它来求解 0 - 1线性规划问题比现行的隐枚举法往往要便捷得多。
关键词
0
-
1线性
规划
问题
最小部分系数和法
最优解
下载PDF
职称材料
0-1整数规划问题的巨磁电阻型DNA计算模型
17
作者
殷志祥
杨珍琴
《安徽理工大学学报(自然科学版)》
CAS
2018年第3期7-11,共5页
给出了基于GMR(巨磁电阻)型DNA芯片技术的0-1整数规划问题的DNA计算模型。将问题的变量编码成DNA链,在GMR型芯片表面固定DNA探针,然后将被生物素标记的待分析目标DNA链与探针进行充分杂交,通过芯片上的GMR传感器对芯片上纳米磁珠的检测...
给出了基于GMR(巨磁电阻)型DNA芯片技术的0-1整数规划问题的DNA计算模型。将问题的变量编码成DNA链,在GMR型芯片表面固定DNA探针,然后将被生物素标记的待分析目标DNA链与探针进行充分杂交,通过芯片上的GMR传感器对芯片上纳米磁珠的检测,以电信号方式输出,得到问题的解,避免了荧光分析中的信号转换而引起的失真。该模型具有较高灵敏度,信号检测和分析较为简单,对信号检测设备要求较低。
展开更多
关键词
GMR型DNA芯片
0
-
1整数
规划
问题
DNA计算
电信号
下载PDF
职称材料
求解0-1整数规划的混合粒子群优化算法
被引量:
9
18
作者
薛峰
陈刚
高尚
《计算技术与自动化》
2011年第1期86-89,共4页
经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决0-1整数规划问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法...
经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决0-1整数规划问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。
展开更多
关键词
粒子群算法
0
-
1整数
规划
问题
背包
问题
遗传算法
变异
下载PDF
职称材料
基于DNA折纸系统求解0-1整数规划问题的模型
19
作者
严洋洋
殷志祥
《绵阳师范学院学报》
2020年第5期85-90,共6页
DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选...
DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(AuNPs).借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解.这种设计方法操作简单,读解方便,也可用于组装更复杂的系统中.
展开更多
关键词
DNA折纸系统
DNA链置换
金纳米颗粒
0
-
1整数
规划
问题
下载PDF
职称材料
多目标0—1规划问题的遗传算法
被引量:
4
20
作者
孙艳丰
王众
《系统工程与电子技术》
EI
CSCD
1994年第10期57-61,共5页
根据遗传算法的特点,提出了以排列为基础,以求出全部非劣解为目的的定义适应性值的方法,以便使其有能力求解多目标优化问题,并分析研究了算法进行到一定程度以后收敛于一个非劣解的原因和解决策略。
关键词
多目标
规划
0-1规划问题
遗传算法
下载PDF
职称材料
题名
DNA芯片在0-1规划问题中的应用
被引量:
16
1
作者
张凤月
殷志祥
许进
机构
华中科技大学控制科学与工程系
出处
《生物化学与生物物理进展》
SCIE
CAS
CSCD
北大核心
2003年第3期412-415,共4页
基金
国家自然科学基金资助项目 ( 60 2 740 2 6
60 1740 47)~~
文摘
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 .
关键词
DNA芯片
应用
信息科学
0-1规划问题
Keywords
DNA chip
DNA computing
0
-
1 planning problem
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
Q78 [生物学—分子生物学]
下载PDF
职称材料
题名
0-1规划问题的闭环DNA算法
被引量:
5
2
作者
周康
覃磊
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第4期947-951,共5页
基金
国家自然科学基金(60574041,60403002)
湖北省自然科学基金(2007ABA407)资助课题
文摘
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。
关键词
闭环DNA计算模型
0-1规划问题
接入实验
删除实验
Keywords
closed circle DNA computing model
0
-
1 planning problem
insert experiment
delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
多目标0-1规划问题的蜂群算法
被引量:
10
3
作者
韩燕燕
马良
赵小强
机构
上海理工大学管理学院
北京市昌平区
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第2期23-26,共4页
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设项目资助(S30504)
文摘
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。
关键词
智能优化
组合优化
蜂群算法
多目标
0-1规划问题
Keywords
intelligent optimization
combinatorial optimization
bee colony algorithm
multi
-
objective
0
-
1 programming problem
分类号
O211.1 [理学—概率论与数理统计]
下载PDF
职称材料
题名
非线性0-1规划问题的人工鱼群算法
被引量:
9
4
作者
李春梅
马良
机构
上海理工大学管理学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第7期2449-2451,共3页
基金
国家自然科学基金资助项目(70871081)
上海市重点学科建设资助项目(S30504)
文摘
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。
关键词
非线性
0-1规划问题
人工鱼群算法
约束优化
人工智能
Keywords
nonlinear
0
-
1 programming problem
AFSA
constrained optimization
artificial intelligence
分类号
TP393.04 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
多目标0-1规划问题的蝙蝠算法
被引量:
3
5
作者
李枝勇
马良
张惠珍
机构
上海理工大学管理学院
出处
《智能系统学报》
CSCD
北大核心
2014年第6期672-676,共5页
基金
上海市一流学科建设基金资助项目(S1201YLXK)
上海高校青年教师培养资助计划资助项目(slg12010)
+3 种基金
高等学校博士学科点专项科研基金联合资助课题资助项目(20123120120005)
上海市教育委员会科研创新基金资助项目(14YZ090)
上海市研究生创新基金资助项目(JWCXSL1202)
上海理工大学博士科研启动基金资助项目(1D-10-303-002)
文摘
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。
关键词
智能优化
组合优化
多目标
0-1规划问题
蝙蝠算法
Keywords
intelligent optimization
combinatorial optimization
multi
-
objective
0
-
1 programming problem
bat al
-
gorithm
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
求解0-1规划问题的DNA计算模型(英文)
被引量:
2
6
作者
强小利
曾波
王子成
寇铮
机构
华中科技大学控制科学与工程系
中国科学院武汉病毒研究所病毒学国家重点实验室
出处
《计算机学报》
EI
CSCD
北大核心
2008年第12期2155-2159,共5页
基金
国家自然科学基金(60533010,30670540,60874036,60503002)
国家“八六三”高技术研究发展计划项目基金(2006AA01Z104)
+1 种基金
中国教育部博士点基金(20070001020)
中国博士后科学基金(20060400344)资助
文摘
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点.
关键词
DNA计算
0-1规划问题
编码
Keywords
DNA computing
0
-
1 programming problem
encoding
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于正弦型光滑打磨函数对0-1规划问题的连续化求解方法
7
作者
隋允康
李臻臻
李宏
陈国庆
机构
北京工业大学机械工程与电子技术学院
内蒙古大学数学科学学院
内蒙古师范大学数学科学学院
出处
《运筹学学报》
CSCD
北大核心
2017年第3期35-44,共10页
基金
国家自然科学基金(No.11672103)
内蒙古自治区自然科学基金(No.2014MS0119)
+1 种基金
内蒙古自治区高等学校科学研究项目(No.NJSY16030)
内蒙古师范大学科研基金(Nos.2016ZRYB001,2016ZRYB002)
文摘
传统的求解0-1规划问题方法大多属于直接离散的解法.现提出一个包含严格转换和近似逼近三个步骤的连续化解法:(1)借助阶跃函数把0-1离散变量转化为[0,1]区间上的连续变量;(2)对目标函数采用逼近折中阶跃函数近光滑打磨函数,约束条件采用线性打磨函数逼近折中阶跃函数,把0-1规划问题由离散问题转化为连续优化模型;(3)利用高阶光滑的解法求解优化模型.该方法打破了特定求解方法仅适用于特定类型0-1规划问题惯例,使求解0-1规划问题的方法更加一般化.在具体求解时,采用正弦型光滑打磨函数来逼近折中阶跃函数,计算效果很好.
关键词
阶跃函数
0-1规划问题
离散
连续
折中阶跃函数
光滑打磨函数
正弦型打磨函数
Keywords
step function,
0
-
1 programming, discrete, continuous, tradeoff step function, smooth polish function, sinusoidal polish function
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于图的蚁群算法求解一类0-1规划问题
8
作者
张玉兰
机构
南京铁道职业技术学院社科部
出处
《湘南学院学报》
2018年第2期8-11,16,共5页
基金
南京铁道职业技术学院科研项目(Y160026)
文摘
基于图的蚁群算法求解一类0-1规划问题.此算法将0-1规划问题抽象为一个有向图,模拟蚂蚁的觅食行为,由一组蚂蚁反复地在图上运动搜索,最终得到最优解.在给出算法的具体步骤后,用3个具体算例对算法进行测试.结果表明该算法具有良好的收敛性和稳定性.
关键词
0-1规划问题
蚁群算法
算例
收敛性
稳定性
Keywords
0
-
1 programming,the ant colony algorithm,examples,convergence,stability
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于发夹结构求解0-1规划问题的DNA算法
9
作者
高大鹏
郑虹
机构
长春工业大学计算机科学与工程学院
出处
《电脑知识与技术》
2010年第12期9795-9796,共2页
文摘
DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是NP-完全问题上具有一定的优势。0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景。设计了一种基于发夹结构来求解0-1规划问题的计算模型,并且描述了问题求解算法。
关键词
DNA计算
0-1规划问题
发夹结构
Keywords
DNA computing
0
-
1 programming problem
hairpin structure
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解0-1规划问题的改进差分进化算法
被引量:
13
10
作者
宁桂英
曹敦虔
周永权
机构
广西科技大学鹿山学院
广西民族大学理学院
广西民族大学信息科学与工程学院
出处
《系统科学与数学》
CSCD
北大核心
2019年第1期120-132,共13页
基金
国家自然科学基金(61463007)
2015年度广西高校科学技术研究项目(KY2015YB521)资助课题
文摘
针对0-1规划问题,提出了一种新的智能优化方法——差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性,再用牵引法处理约束条件,将进化中的不可行解逐步引入到可行解集,克服了罚函数法选择罚因子的困难,最后对10个0-1规划问题的算例进行测试,并将测试结果与其它算法进行了比较,结果表明:文章提出的算法具有较快的寻优能力和较好的全局搜索能力,是求解0-1规划问题的一种有效方法.
关键词
0-1规划问题
佳点集
差分进化
可行解
Keywords
0
-
1 programming problems
good point set
differential evolution
feasible solution
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
O221 [理学—运筹学与控制论]
原文传递
题名
非线性0-1规划问题的混沌粒子群算法
被引量:
2
11
作者
米永强
高岳林
机构
银川市第二中学数学教研室
北方民族大学信息与系统科学研究所
出处
《数学的实践与认识》
北大核心
2018年第23期81-88,共8页
基金
国家自然科学基金(60962006)
文摘
针对非线性0-1规划问题,提出了一种混沌粒子群优化算法.该算法利用罚函数法将非线性0-1规划问题处理为无约束的0—1规划问题,引入了混沌策略来初始化种群,增加其多样性,为预测算法是否出现早熟现象,采用了适应度方差.数值实验表明,提出的算法是求解非线性0-1规划问题的一种有效且可行的全局优化算法.
关键词
非线性
0-1规划问题
混沌粒子群优化
罚函数法
适应度方差
Keywords
nonlinear
0
-
1programming problem
chaos particle swarm optimization
penalty function method
fitness variance
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
分子信标芯片计算在0-1整数规划问题中的应用
被引量:
18
12
作者
殷志祥
许进
机构
安徽理工大学理学院
华中科技大学控制科学与工程系
出处
《生物数学学报》
CSCD
北大核心
2007年第3期559-564,共6页
基金
国家自然科学基金(30570431
60274026
+7 种基金
30740036)
安徽省优秀青年基金(06042088)
安徽省教育厅自然科学基金项目(2006kj068A
KJ2007B173)
安徽省优秀人才基金
教育部新世纪人才支持计划(NECT-06-0555)
国家863计划项目(2006AA01Z104)
安徽理工大学博士基金
文摘
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片.
关键词
分子信标芯片
DNA计算
0
-
1整数
规划
问题
Keywords
Molecular Beacon chip
DNA computing
0
-
1 Integer Programming problem
分类号
O211.1 [理学—概率论与数理统计]
下载PDF
职称材料
题名
DNA折纸术在0-1整数规划问题中的应用
被引量:
4
13
作者
赵鑫月
殷志祥
巩成艳
机构
安徽理工大学数学与大数据学院
出处
《安徽理工大学学报(自然科学版)》
CAS
2018年第2期12-15,共4页
基金
国家自然科学基金资助项目(61672001)
文摘
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。
关键词
0-1规划问题
DNA折纸术
二级结构
Keywords
0
-
1 integer programming problem
DNA origami
secondary structure
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于杂交链式反应的0-1整数规划问题计算模型
被引量:
2
14
作者
崔建中
殷志祥
唐震
杨静
机构
淮南联合大学计算机系
安徽理工大学数学与大数据学院
安徽理工大学电气与信息工程学院
出处
《湖南理工学院学报(自然科学版)》
CAS
2019年第3期4-9,共6页
基金
国家自然科学基金项目(61672001,61702008)
安徽省自然科学基金项目(1808085MF193)
安徽高校自然科学研究项目(KJ2019A0538)
文摘
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.
关键词
杂交链式反应
0
-
1整数
规划
问题
DNA折纸术
Keywords
hybridization chain reaction
0
-
1 integer programming problem
DNA origami
分类号
O157 [理学—基础数学]
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于多级抽取的0-1整数规划问题的DNA算法
15
作者
李红
马季兰
机构
太原理工大学计算机与软件学院计算机科学与技术系
出处
《计算机与数字工程》
2008年第6期47-49,90,共4页
文摘
DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义。基于多级分离模型解决0-1整数规划问题,且给出DNA算法。通过一个实例给出了操作的步骤。
关键词
DNA计算
0
-
1整数
规划
问题
多级抽取
最优解
Keywords
DNA computation,
0
-
1 integer planning problem, multi
-
extraction, optimal solution
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
解0-1线性规划问题的最小部分系数和法
16
作者
李超
机构
韶关大学数学系
出处
《韶关师专学报》
2000年第2期28-34,共7页
文摘
本文提出一种新的求解 0 - 1线性规划问题的方法———最小部分系数和法 ,用它来求解 0 - 1线性规划问题比现行的隐枚举法往往要便捷得多。
关键词
0
-
1线性
规划
问题
最小部分系数和法
最优解
Keywords
problem of
0
-
1 linear programming
method of milimum sum of part coefficient.
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
0-1整数规划问题的巨磁电阻型DNA计算模型
17
作者
殷志祥
杨珍琴
机构
安徽理工大学数学与大数据学院
出处
《安徽理工大学学报(自然科学版)》
CAS
2018年第3期7-11,共5页
基金
国家自然科学基金资助项目(61672001)
文摘
给出了基于GMR(巨磁电阻)型DNA芯片技术的0-1整数规划问题的DNA计算模型。将问题的变量编码成DNA链,在GMR型芯片表面固定DNA探针,然后将被生物素标记的待分析目标DNA链与探针进行充分杂交,通过芯片上的GMR传感器对芯片上纳米磁珠的检测,以电信号方式输出,得到问题的解,避免了荧光分析中的信号转换而引起的失真。该模型具有较高灵敏度,信号检测和分析较为简单,对信号检测设备要求较低。
关键词
GMR型DNA芯片
0
-
1整数
规划
问题
DNA计算
电信号
Keywords
GMR
-
type DNA chip
0
-
1 integer programnfing problem
DNA computing
electrical signal
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解0-1整数规划的混合粒子群优化算法
被引量:
9
18
作者
薛峰
陈刚
高尚
机构
江苏科技大学计算机科学与工程学院
出处
《计算技术与自动化》
2011年第1期86-89,共4页
基金
"青蓝工程"资助(苏教师(2010)27号)
江苏省高校自然科学基础研究课题(08KJB520003)
文摘
经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决0-1整数规划问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。
关键词
粒子群算法
0
-
1整数
规划
问题
背包
问题
遗传算法
变异
Keywords
particle swarm algorithm
0
-
1 integer programming problem
knapsack problem
genetic algorithm
mutation
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于DNA折纸系统求解0-1整数规划问题的模型
19
作者
严洋洋
殷志祥
机构
安徽理工大学数学与大数据学院
出处
《绵阳师范学院学报》
2020年第5期85-90,共6页
基金
国家自然科学基金项目(61672001,61702008)
安徽自然科学基金项目(1808085MF193).
文摘
DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(AuNPs).借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解.这种设计方法操作简单,读解方便,也可用于组装更复杂的系统中.
关键词
DNA折纸系统
DNA链置换
金纳米颗粒
0
-
1整数
规划
问题
Keywords
DNA origami system
DNA strand
-
displacing
gold nanoparticles
0
-
1 integer programing problem
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
多目标0—1规划问题的遗传算法
被引量:
4
20
作者
孙艳丰
王众
机构
大连理工大学系统工程研究所
出处
《系统工程与电子技术》
EI
CSCD
1994年第10期57-61,共5页
文摘
根据遗传算法的特点,提出了以排列为基础,以求出全部非劣解为目的的定义适应性值的方法,以便使其有能力求解多目标优化问题,并分析研究了算法进行到一定程度以后收敛于一个非劣解的原因和解决策略。
关键词
多目标
规划
0-1规划问题
遗传算法
Keywords
Multiobjective programming, Genetic algorithm,Optimization.
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
DNA芯片在0-1规划问题中的应用
张凤月
殷志祥
许进
《生物化学与生物物理进展》
SCIE
CAS
CSCD
北大核心
2003
16
下载PDF
职称材料
2
0-1规划问题的闭环DNA算法
周康
覃磊
同小军
许进
《系统工程与电子技术》
EI
CSCD
北大核心
2009
5
下载PDF
职称材料
3
多目标0-1规划问题的蜂群算法
韩燕燕
马良
赵小强
《运筹与管理》
CSSCI
CSCD
北大核心
2012
10
下载PDF
职称材料
4
非线性0-1规划问题的人工鱼群算法
李春梅
马良
《计算机应用研究》
CSCD
北大核心
2011
9
下载PDF
职称材料
5
多目标0-1规划问题的蝙蝠算法
李枝勇
马良
张惠珍
《智能系统学报》
CSCD
北大核心
2014
3
下载PDF
职称材料
6
求解0-1规划问题的DNA计算模型(英文)
强小利
曾波
王子成
寇铮
《计算机学报》
EI
CSCD
北大核心
2008
2
下载PDF
职称材料
7
基于正弦型光滑打磨函数对0-1规划问题的连续化求解方法
隋允康
李臻臻
李宏
陈国庆
《运筹学学报》
CSCD
北大核心
2017
0
下载PDF
职称材料
8
基于图的蚁群算法求解一类0-1规划问题
张玉兰
《湘南学院学报》
2018
0
下载PDF
职称材料
9
基于发夹结构求解0-1规划问题的DNA算法
高大鹏
郑虹
《电脑知识与技术》
2010
0
下载PDF
职称材料
10
求解0-1规划问题的改进差分进化算法
宁桂英
曹敦虔
周永权
《系统科学与数学》
CSCD
北大核心
2019
13
原文传递
11
非线性0-1规划问题的混沌粒子群算法
米永强
高岳林
《数学的实践与认识》
北大核心
2018
2
原文传递
12
分子信标芯片计算在0-1整数规划问题中的应用
殷志祥
许进
《生物数学学报》
CSCD
北大核心
2007
18
下载PDF
职称材料
13
DNA折纸术在0-1整数规划问题中的应用
赵鑫月
殷志祥
巩成艳
《安徽理工大学学报(自然科学版)》
CAS
2018
4
下载PDF
职称材料
14
基于杂交链式反应的0-1整数规划问题计算模型
崔建中
殷志祥
唐震
杨静
《湖南理工学院学报(自然科学版)》
CAS
2019
2
下载PDF
职称材料
15
基于多级抽取的0-1整数规划问题的DNA算法
李红
马季兰
《计算机与数字工程》
2008
0
下载PDF
职称材料
16
解0-1线性规划问题的最小部分系数和法
李超
《韶关师专学报》
2000
0
下载PDF
职称材料
17
0-1整数规划问题的巨磁电阻型DNA计算模型
殷志祥
杨珍琴
《安徽理工大学学报(自然科学版)》
CAS
2018
0
下载PDF
职称材料
18
求解0-1整数规划的混合粒子群优化算法
薛峰
陈刚
高尚
《计算技术与自动化》
2011
9
下载PDF
职称材料
19
基于DNA折纸系统求解0-1整数规划问题的模型
严洋洋
殷志祥
《绵阳师范学院学报》
2020
0
下载PDF
职称材料
20
多目标0—1规划问题的遗传算法
孙艳丰
王众
《系统工程与电子技术》
EI
CSCD
1994
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部