基于粘贴和删除系统求解最小权生成树的DNA算法

最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法.     

一类混杂微分包含的可生存性判别

讨论了某类集合在一类混杂微分包含下的可生存性判别问题.基于非光滑分析理论,通过求解线性规划问题来判别某类集合中的一点在这类混杂微分包含下是否满足生存性条件,并给出例子说明如何具体判断.     

基于质粒模型的DNA计算机算法求解背包问题

DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决.本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数.与已有文献结论进行的对比分析表明: 本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120.     

求解最优可满足性问题的算法设计

最优可满足性问题是一类典型的NP完全问题,该文提出一个基于离散问题连续化转换的拟物思想,求解转化为CNF范式的最优可满足性问题的算法,使得关于CNF范式取真的充要条件转化为连续函数的f（x珟）=0.设计的算法来源于物理模型;在映射变换的过程中充分利用了连续性以及改进的梯度算法.该算法简便、实用,而且以最小码覆盖问题为例,对该算法进行了实际的设计与分析.     

集合运算在课表排表算法中的应用

文章根据教学实践,利用集合运算的方法给出了教学环节中课表排表算法的解决方案,分析了集合运算在此算法中的优点及难度问题,分析了排课问题及元素间的约束问题,给予了解决的方法。     

基于启发式规则的新型进化算法在流水车间调度中的应用

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。     

逻辑函数绝对最小覆盖的改进算法

逻辑函数的绝对最小化算法存在的主要问题是运行时间过长和需要的存储空间过大,本文提出了一个从给定本源蕴源项集合中抽出一个绝对最小覆盖的算法,而时间空间的需求被大大地缩小了。     

线性不等式组的一种新算法

介绍线性不等式组的一种以旋转运算为基础的直接解法。由于这种方法无须添加任何变量,计算用表非常紧凑。不仅使每次迭代的计算量较小,而且可以方便地从理论上分析问题,证明了此算法在每次迭代中按最小下标规则选择入出向量可以避免循环。计算机实验表明,该算法可以非常有效地求解马科维兹的资产组合选择模型。     

N进制除法的DNA运算模型

在前期基于二进制的DNA并行计算四则运算自装配算法模型研究的基础上,本文进一步研究了更高难度的N进制算法模型.这里主要设计了最复杂的除法模型,通过功能段的设计,巧妙地解决了余数前后的传递问题,并有效控制了编码的长度,实现了N进制算术运算的并行处理的编码设计.实例算法验证表明:该编码方法简单易懂,时间和空间复杂度都很低,具有高度的可行性.     

基于线性回归和遗传算法的既有铁路纵断面拟合探讨

基于最小二乘原理对既有线纵断面进行回归分析,提出变坡点渐进识别方法输出可能变坡点的里程集合,以此为基础对连续纵坡段和竖圆曲线段逐一进行计算。充分考虑抬、落道量、最小坡段长度、竖缓(岔)重叠、最大坡度值、最大坡度代数差等约束,以最小化线路的抬、落道绝对值为拟合目标,建立既有铁路纵断面拟合数学规划模型,并针对问题特征设计遗传算法求解模型。通过实例分析了优化算法与人工拟合结果的差异,优化算法拟合结果符合设计规范,抬、落道量比人工拟合结果减少了8.7%,表明本文的拟合方法具有较好的工程适用价值。     

一种DNA计算系统的有限自动机模型

通过一个实例给出了粘贴系统模型的基本定义，讨论了粘贴系统模型的正则文法特性，并从自动机的角度给出了相当于正则文法表达能力的有限自动机模型。     

调整收入分配的政策选择

改革开放30多年来,我国的经济取得了长足的发展,人民群众收入不断增长．生活水平不断提高,但部分社会群体满意度却在下降,生活的幸福指数不高,原因在于收入差距不断扩大。如何使全体人民共享改革发展成果,已经成为社会关注的热点话题。从我国公共政策的视角分析收入差距悬殊问题．抽丝剥茧,找出症结所在,提出政府应对策略,以解决转型期下不断涌现的问题,完善政府管理职能,促进社会和谐。     

关于不能犯的案例研究进路

我国在不能犯问题上的主流观点相当于国外的抽象的危险说。这种主流观点看似或者声称坚持了主客观相统一的原则,但事实上关注的只是主观方面,而对客观方面视而不见。从坚持法益侵害说的立场和真正坚持主客观相统一的原则出发,客观危险说是不能犯问题上相对合理的学说。     

关于坚持群众路线的几点浅见

本文运用毛泽东同志关于群众路线的理论、“三个代表”的重要思想以及管理学原理,从“坚持党的群众路线的必要性”、“怎样走群众路线”、“走群众路线的绩效评价”这样三个方面对当前坚持群众路线的问题进行了分析。其中在“怎样走”和“绩效评价”这两方面进行了新视角的研究。     

会计信息失真的形成原因及对策

会计信息失真是我国会计领域普遍存在的一大顽疾,问题的症结在于企业缺乏完善、健全和有效的公司治理机制.因此要解决这个问题,关键是要完善公司治理结构,将会计信息系统纳入到公司治理的框架中,合理设计会计组织结构及运行机制,基于公司治理建立畅通无阻的会计信息沟通和披露平台,从根本上解决会计信息失真的问题.     

坚持以人为本理念，促进县域经济发展

发展县域经济要以科学发展观为指导,而科学发展观的本质和核心是坚持以人为本,发展县域经济要坚持以人为本。坚持以人为本是促进县域经济发展的关键性问题,应该从确立“富国强民”目标,尊重群众首创精神和自主创业精神,提高群众科教文化素养,重视解决“三农”问题等四个方面,在发展县域经济中充分体现以人为本的精神,联系实际提出如何坚持以人为本促进县域经济发展的思路和措施,切实用以人为本的发展理念指导县域经济建设的实践。     

煤炭企业可持续发展战略探讨

通过煤炭企业资产优化重组战略、多种经营、生产经营集约化等途径的探讨,分析煤炭企业可持续发展面临的问题,提出了煤炭企业实施可持续发展的主要思路,对解决煤炭企业普遍面临的可持续发展问题提出了发展清洁生产技术,建立煤炭企业现代管理制度,加强信息和环境管理的建议。     

马克思主义中国化进程中以人为本的历史经验

马克思主义是以人为本的理论体系。中国人民在将马克思主义以人为本思想与中国实际相结合的历程中形成了丰富的历史经验,主要表现在:坚持马克思主义,坚持党的领导,坚持维护最广大人民群众的根本利益,坚持从群众中来、到群众中去,坚持人的全面发展,坚持共同富裕。     

军地一体化应急物资的连续型需求研究

为更好地解决军地一体化应急物流管理中连续型物资需求的配送问题,需要从物资的配送能力和需求紧迫性两方面进行分析。基于物流场理论,根据我国现阶段军地应急物资的双重管理模式,建立应急救援多配送中心物流场模型。在模型中将应急物资的配送和需求问题视为带正、负电荷的电场,其中正、负电荷分别代表配送中心和需要救援的区域,电荷数值大小分别代表配送能力的强弱及物流需求的紧急程度,并分析了单中心覆盖、多中心部分覆盖及多中心全部覆盖三种不同配送情况下应急物资的配送及与需求之间的联系。研究表明:配送能力、需求紧迫性及路网阻尼性等因素对连续型物资配送有着非常重要的影响,可为各配送中心分配适当配送量,提高运送时效性及降低任务分配的盲目性。     

联合国第二代维和行动的任务、问题及应对措施

198 8年以后的联合国维和行动被称为第二代维和行动。与传统维和行动相比 ,它增加了许多新任务 ,如监督或组织选举、排雷等。第二代维和行动也出现了许多新问题 ,如联合国第二代维和行动日益倾向运用武力的问题、人权问题、维和经费短缺等。针对这些问题 ,联合国应该采取下列应对措施 :把预防冲突、维持和平与建立和平结合起来 ;要尊重被维和国家的主权和领土完整 ,禁止干涉他国内政 ;解决联合国维和经费短缺等问题。其中最关键的是树立联合国的权威 ,真正发挥联合国维和行动的作用。