期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
Chaotic Neural Network Technique for "0-1" Programming Problems 被引量:1
1
作者 王秀宏 乔清理 王正欧 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2003年第4期99-105,共7页
0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. The... 0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. Then, the 0-1 optimization problems are solved by a neural network model with transient chaotic dynamics (TCNN). Numerical simulations of two typical 0-1 optimization problems show that TCNN can overcome HNN's main drawbacks that it suffers from the local minimum and can search for the global optimal solutions in to solveing 0-1 optimization problems. 展开更多
关键词 neural network chaotic dynamics 0-1 optimization problem.
在线阅读 下载PDF
0-1规划问题的DNA计算 被引量:40
2
作者 殷志祥 张凤月 许进 《电子与信息学报》 EI CSCD 北大核心 2003年第1期62-66,共5页
DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题... DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。 展开更多
关键词 0-1规划 DNA计算 可行解 荧光标记技术 电子计算机
在线阅读 下载PDF
DNA芯片在0-1规划问题中的应用 被引量:16
3
作者 张凤月 殷志祥 许进 《生物化学与生物物理进展》 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
4
作者 周康 覃磊 +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规划法 被引量:21
5
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期62-70,共9页
以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。
关键词 铁路网 列车编组计划 松弛问题
在线阅读 下载PDF
0-1整数规划在科技项目管理中的应用
6
作者 王洪国 陈火旺 马绍汉 《计算机科学》 CSCD 北大核心 2003年第7期77-79,共3页
This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgive... This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgives a responsible polynomial approximation algorithm. The software package for decision support is developed, itcan availably solve the realistic problem of planning project. 展开更多
关键词 科技项目管理 0-1整数规划 数学模型 智能决策
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部