基于人类进化算法的背包问题求解方法

背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷．人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法．为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程．试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率．     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

求解有向图中三个分图问题的研究

强分图、单向分图和弱分图都是研究有向图的子图的连通性问题,求解强分图的算法有很多。总结了强分圈的求解算法,主要是算法实现的基本技术和特点;通过论述求解单向分图和相应无向图的团问题的等价性,提出了求解单向分图问题是NP问题的观点;最后又阐述了求解弱分图的方法,并给出了一个具体的算法。     

利用拉格朗日松弛算法求解三维分配问题

将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较，并将该算法应用于求解3-D分配问题,分析与算例结果表明，该算法可大幅度降低3-D分配问题的求解计算量，是求解3-D分配问题的一种有效算法．     

用Zernike多项式拟合干涉波面不同算法的等价性研究

通过严格证明在Zernike多项式拟合光学干涉波面时,求解拟合系数的2种典型算法即最小二乘法和Gram-Schimdt算法的等价性,论证了求解Zernike多项式拟合系数的各种算法在求解过程中具有相同的稳定性。研究发现当其中一种算法在求解过程因故中断或拟合的干涉波面出现了突变,则另一种算法同样无法实现对该干涉波面的正确拟合。研究结果表明:用Zernike多项式拟合干涉波面,没有哪一种算法更优于其他算法,仅仅是求解过程不同而已,各种算法的可靠性是等价的。     

TSP的改进蚁群算法求解及其仿真研究

蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略对每次遍历时的蚂蚁位置进行初始化;分别对常规蚁群算法的TSP求解和改进蚁群算法的TSP求解进行了原理阐述,并对2种算法求解TSP的结果进行了Matlab仿真。对比仿真结果表明,改进的算法在求解TSP时,能够有效地跳出局部最优解,并能很好地收敛,它比常规蚁群算法的性能要优。     

一类求模逆元的算法

对于同余方程p·χ=1 mod αP求解p-1 mod αp的问题,给出了一个求解公式,且编程实现了求解公式的代码算法.与传统求解方法相比,此算法更为直观、简洁.实际测试结果显示该算法是可靠有效的.     

Suppoqui算法-基于支持度的频繁集快速产生算法

提出了一种新的关联规则挖掘算法-Suppoqui算法,该算法是通过对集合树进行遍历来求频繁项集,它取消了候选集的求解过程,抛弃了以往传统算法求解频繁项集的思路,因此该算法是高效的。     

遗传算法在求神经网络权值方面的应用

遗传算法是一种应用广泛的算法,主要用在全局寻优方面,是以种求解非线性问题的主要方法。神经网络具有学习功能,目前已有的算法是BP算法,RTF算法。本文试图从另外一个方面求网络权值,应用遗传算法求解网络权值。将神经网络与遗传算法有机的结合,完成对非线性问题的求解。     

一种求解MMC的快速算法

最大间距准则(Maximum Margin Criterion,MMC)能够有效地克服线性鉴别分析(Linear Discriminant Analysis,LDA)算法所面临的小样本问题.但是,原有的MMC求解算法复杂度较高,为了提高MMC算法的计算效率,本文提出了一种新的快速的MMC求解算法.在理论上,新的MMC求解算法和原有算法等价,但计算复杂度比原算法要低的多.在人脸库上的实验表明,新的MMC求解算法的计算速度远比现有的MMC求解算法要快,但是其识别率与现有求解算法相同.     

CAPM模型应用于房地产股票市场的有效性检验

CAPM模型普遍应用于中国房地产行业资本成本估算,投资风险评价和房地产泡沫等研究中。但是目前并没有文献对该模型在中国市场使用是否有效进行检验。本文选择了沪深A股房地产市场的33只股票,对CAPM模型在中国房地产股票市场的有效性进行检验。通过理论和实证研究,得出CAPM模型应用于房地产市场是无效的结论,即在中国房地产股票市场上不能直接应用CAPM模型,而应当根据中国房地产市场的实际条件做出相应的改进。     

极小化加权总完工时间的工件可拒绝排序 (运筹学与控制论)

经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工。例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边"外加工"或购买更合算,这类问题称为工件可拒绝排序问题。需要研究的任务是怎样选择工件在机器上进行加工或拒绝,并且如何安排被接受加工工件的加工次序使给定的目标函数值最优。本文研究了工件可拒绝排序中,目标函数是有限的总惩罚费用(总惩罚费用约束下)极小化加权总完工时间,工件到达时间都相同的同型机问题,设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法。     

两点边值问题的小波-Galerkin 方法研究

利用Daubechies正交小波函数的性质，通过修改边界上的小波函数，得到满足边界条件的有限区域上的小波基，由此可以通过小波-Galerkin方法求解两点边值问题，最后给出算例，分析结果后表明此方法是有效的。     

科学发展观的灵魂是科学

科学发展观的灵魂是科学。科学发展观的第一要义是发展,但发展要依靠科学,离开科学讲发展,＂发展＂的结果会给人民带来灾难。科学发展观的核心是以人为本,对＂以人为本＂必须作科学理解。科学发展观的基本要求是全面协调可持续,要做到全面协调可持续,必须讲科学,科学发展的根本方法是统筹兼顾,要做到＂统筹兼顾＂必须坚持运用唯物辩证法的科学方法论。科学发展观是中国特色社会主义理论科学体系重要组成部分。     

基于视频的车辆流量自动检测方法设计

提出了一种基于视频的车流量自动检测方法,首先用高斯平均法对一定数量视频帧图像进行训练得到初始背景,然后用基于卡尔曼滤波的背景差法提取前景以及背景更新,最后用双虚拟检测线法进行车辆计数。通过对实际道路车辆视频文件进行试验,检测准确率达到90%,满足实际应用要求。     

重心坐标法证明几何定理

众所周知,在欧氏平面中,如取定一个标架后,可以用坐标的计算来做几何证明,类似地考虑,我们如取定一个三角形（它相当于一个标架）可以引入重心坐标。自然地可以用重心坐标来做几何。三角形是几何中最稳定的,而且很美。本文以重心坐标的方法来证明几道初等几何中的难题,以比较其与其它坐标的优缺点,并试图找出一个完善的理论,能解决所有的几何问题,这对机械化证明也许是有帮助的。     

DT整环的研究

引入了DT整环的概念,证明了当R是v-凝聚环时,如果R是DT整环,那么R的局部化也是DT整环,以及其它几种等价情况.在拉回图的情况下,研究了DT整环与某些特殊整环的一些关系,并讨论了在拉回图中环R,D,T间的关系.通过例子给出了DT整环与DW整环和TW整环之间的联系.     

自动化车床管理模型

研究自动化车床管理的优化问题,首先假设车床出现故障时已完成的零件数作为参数,其服从正态分布,在此基础上,以更换刀具为决策变量,以生产零件的总费用为目标函数建立动态规划模型,利用计算机程序对检查问题逐一选取进行尝试,选取最优的检查间隔使得总费用最少,最后通过计算机彷真模拟结果吻合很好.     

英语大型班级教学中学生略读和寻读技能的培养

在科技飞速发展的今天 ,面对大量的出版物———书、杂志和报纸 ,我们常常不知如何从中找到生活的方方面面所需要的信息。快速阅读是最快的、最广泛的获得信息的手段 ,所以首先需要提高我们的阅读速度。在课堂教学中 ,培养学生的快速阅读能力就显得尤为重要 ,其中略读和寻读是最基本的两项技能。本文作者试图探讨如何在大型班级英语课上培养学生的略读和寻读技能以保证阅读的有效性。     

计算机在处理硫化铵溶液酸度方面的应用

酸度的处理方法原有代数法和对数图解法。代数法的优点是准确 ,但在处理复杂的酸碱体系的酸度时要求解高次方程 ,数学处理十分复杂 ,为避免求解高次方程不得不进行一系列有条件的简化。而寻找简化的条件不仅同样是一件麻烦的事情 ,而且简化的同时也就弱化了代数法的优点。应用计算机就可以克服此种困难 ,使代数法的优点得以充分体现。这就产生了第三种水溶液酸度的强有力的处理方法———计算机法。本文把硫化铵溶液酸度准确的、简化的计算机原理系统化 ,应用计算机处理