多目标0-1规划问题的蜂群算法

针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。     

相对优集及其在不可约算法中的应用

从优集出发,提出了相对优集的定义及其计算算法.并将其应用到不可约零点分解中,提供了一种新的不可约零点分解算法.从实例计算结果可知,就某些多项式方程组而言,相对于原来已有的算法,使用相对优集修改后,能够很好地进行分解,减少了冗余分支的出现.     

基于异步次梯度法的LR算法及其在多阶段HFSP的应用

为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。     

加减弃九法运算技巧

时至今日,珠算加减运算方法颇多,有一目多行直加法、提前进位法、弃九法、加余法而后两种算法的理论根据不外乎于补数原理,即:原数 补数=齐数(10~n),其目的集中到珠算与心算结合,提高珠算的计算速度。学习珠算并非将所有算法都采用,而是根据自己心算能力与算法特点加以筛选,在其掌握算理算法基础上,还应注重加强运算中技能技巧的训练。 对于熟练加减算的选手都有体验,加减混合算采用弃九法更多地增加了脑算负担,计算效果不如加减抵销法。因此,本文加减弃九法运算技巧仅就一目三行纯加法算题而言。下面从两个方面说明:     

从算筹到计算机——“计算机科学与数学”之一

在生产劳动和日常生活中,到处都离不开计算.计算有简繁易难之分.任何人能立即回答出三加五等于八,但是358×358=?就不是不加思索地可以回答的了,再复杂一点,SIN(358)=?,更不是简单的计算所能解决的.因此,作为对脑力劳动的一种辅助,人们创造了各种各样的计算工具.显然,最简单的计算工具就长在人自己的身上.孩子躺在妈妈怀里用指头数天上的星星,手,就是计算工具.小学生拿着纸和笔做算术题,纸、     

《数理逻辑通俗讲话》评介

1983年科学出版社出版了王浩教授近著《数理逻辑通俗讲话》的重印本.作者系有世界声誉之逻辑学家、计算机科学家与哲学家,现任美国洛克菲勒大学教授.作者曾于1977年秋应中国科学院邀请,在该院计算技术研究所作一系列关于数理逻辑的讲演.后作者就原来讲稿补充了不少材料写成此书。原书系用英文写成,此系中译本.共分十一章,计为(1)数理逻辑一百年(2)形式化与公理方法(3)计算机(4)问题与解(5)一阶逻辑(6)计算:理论的与现实的(7)直线上有多少点?(8)统一与多样化.最后三章为附录,计为(A)多米诺骨牌(B)算法与机器(C)抽象机. 此书系从一种高观点对数理逻辑之基本内容作大体自足之讲述.篇幅不多而内容甚富,且不少章中包含有作者自己的工作.读者须澄心细读.有些章节对非专业读者而言,未必易读.     

凸多胞形的保顶单纯剖分

通过引进凸多胞形对其外部一点的阴面、阳面与平射面等概念,借助两个屏蔽引理证明Rn中任何n维凸多胞形都可以剖分为内部互不相交、以原凸多胞形的顶点集的子集为顶点集的有限个n维单纯形之并,克服了相关文献中剖分的不足,为单纯形算法提供了一种比较理想的剖分工具.     

随机变量函数概率密度的定点算法

利用曲线积分和曲面积分作为工具,导出计算随机变量函数的密度函数的一种定点算法,并借助实例说明相应计算公式的应用.     

中国珠算物语

正2013年12月4日,联合国教科文组织保护非物质文化遗产政府间委员会第八次会议在阿塞拜疆巴库通过决议,正式将"中国珠算"项目列入教科文组织人类非物质文化遗产名录。珠算是以算盘为工具进行数字计算的一种方法,被誉为中国的第五大发明,此前"珠算(珠算文化、程大位珠算法)"已被列入中国国家级非物质文化遗产名录。让我们走进谐趣横生、鲜为人知的——中国珠算之最     

《算法的概念》说课稿

各位专家、各位老师:大家好!我说课的课题是算法的概念.我想通过这节课同时表达一种教学理念——关注学生发展,构建有效课堂.1了解两个视界确定教学目标《算法的概念》一课我们该向学生教什么?以下从文本视界,经验视界这两个方面进行分析:就文本而言,《算法初步》是数学及其应用的重要组成部分,是计算科学的起点.而《算法的概念》是《算法初步》的第一节内容,是整章的基础,作为中     

求解PageRank问题改进的多分裂迭代法

引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快.     

非线性组合预测人民币汇率变动方法研究

本文利用神经网络中的反向传播算法 (BP算法 ) ,结合组合预测模型的思想 ,得到一种非线性组合预测方法。通过对人民币长期汇率的五种模型计算、比较分析 ,以及对一产品市场行情分析 ,说明我们提出的非线性组合预测是一种有效的预测分析工具 ,适合于象人民币汇率制定等需综合多种理论来分析的问题。     

基于矩阵的可变粒度变精度邻域粗糙集近似集更新方法

邻域粗糙集可以同时处理名义与数值属性,多粒度粗糙集提供多个粒度视角下的目标概念近似,变精度粗糙集使得近似集计算不再局限于完全包含。本文首先提出了一种同时具有以上三种粗糙集模型长处并且粒度可变的变精度多粒度邻域粗糙集模型,并设计基于矩阵的近似集计算与更新方法：首先提出静态计算近似集的矩阵算法,继而考虑在邻域粒变小时,基于静态计算算法对近似集进行更新,提出一种邻域粒变小时近似集更新的矩阵算法,最后通过UCI公开数据集实验验证了计算与更新算法的有效性。     

多成份流体计算

本文对可压缩多成份流体计算问题提出一种守恒的捕捉算法．我们根据这类多成份流体本身的物理性质，建立了新的计算方法，在计算中控制了各成份流体之间的能量交换，从而使得算法守恒且无震荡．有效的数值试验表明，该算法可求解可压缩多成份流问题，并且能在整个计算过程中保持守恒量的守恒．     

Toeplitz矩阵,Hankel矩阵求逆的固有复杂度

对于一类问题P,如果能找到一个算法(对串行计算而言)其计算复杂性为f_1(u),则称f_1(n)为问题P固有复杂度的上界,若问题P的所有算法(对串行计算而言)其计算复杂性不小于f_2(n),则称f_2(u)为问题P固有复杂度下界.问题P的固有复杂度介于上     

布谷鸟搜索算法在人群疏散中的应用研究

针对阶梯教室及大型场馆应急疏散的路径优化问题.提出了一种布谷鸟搜索算法的疏散模型,通过对原有算法的分析改进,设计特殊目标函数,使之适应求解人群疏散.最后将方法应用到多障碍物、多通道、多出口、多灾害源的复杂场景实现近千人的仿真实验.仿真结果表明,方法直观地展现整个人群疏散的运动过程和在多个场景中都取得了较好地路径规划效果,并开发两个疏散工具为人群疏散演习提供了平台和疏散方案.     

议珠算的地位和功能

珠算是中华民族传统的优秀文化瑰宝,是我国劳动人民创造的。珠算是在与多种算具、算法竞争中,不断完善的一种先进的计算技术和计算工具。在历史上,它对我国的科学技术开发、社会进步和经济的发展,发挥了重要作用。现代珠算的学术研究和珠算     

几何定理机器证明的方法--吴方法思想的形成

计算机在自己发展的早期就与数学结下了不解之缘 .众所周知 ,数值计算无论是在数学发展之初 ,还是现在 ,甚至在未来的数学发展中都将占据着至关重要的地位 .因此 ,在解决越来越复杂的数值计算过程中 ,世界各民族都创造了各式各样的计算工具 :屈指计算 →卵石计算 (结绳计算、刻痕计算 ) →算筹 →算盘→计算尺 →…… ,而计算机成了数值计算工具中的佼佼者 ,从手摇 (机械 )计算机 →电动 (机械 )计算机 →直到现在发展的高速电子计算机 (电脑 ) .计算机作为数值计算工具的发明要归功于 1 5世纪法国著名的数学家、物理学家和思想家帕斯卡 (B…     

解含非线线源项的变分不等式的加性广义Schwartz算法

１引言近年来,变分不等式区域分解算法取得了许多成果,就线性算子变分不等式而言,读者可参见［１］、［２］、［３］等参考文献中关于重叠型的Ｓｃｈｗａｒｔｚ算法的分析以及文献［４］中关于非重叠型的Ｓｃｈｗａｒｔｚ算法的讨论,就非线性算子变分不等式而言,读者可参见文献〔５〕、［６］、［７］中的有关结果．最近,在文献［８］中针对线性变分不等式问题,提出了一种加性广义Ｓｃｈｗａｒｔｚ算法,其数值算例表明,这种算法可通过调节参数从而使算法的收敛速度大大加快,较经典的加性和乘性Ｓｃｈｗａｒｔｚ算法,具有明显的数…     

广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式

§1.引言 离散傅里叶变换(DFT)和卷积计算在图象、数字信号处理中起着极为重要的作用,它们是实现数字滤波、进行频谱分析的基本工具.因此,其快速算法的研究异常活跃.在以上众多算法中,由于基-2、基-4快速傅氏变换(FFT)算法具有简洁的蝶式结构,并且可在原置实现等特点,应用极为广泛.70年代末提出的数论变换、多项式变换已发展成完整的理论,成为处理多维DFT和卷积的有力工具.然而它们对一般一