求解矩阵Penrose广义逆的混合智能算法

有效求解矩阵Penrose广义逆是一个困难的问题．首先将求解Penrose广义逆转化为求最小极值问题,结合粒子群算法和差分算法的优点,设计了混合智能算法．仿真实验结果表明：混合智能算法求解Penrose广义逆是有效的和可行的．算法易于计算机实现,计算精度高．     

《算法的概念》教材分析与教学建议

新课程实验教材《数学3》中的第一章“算法初步”是高中数学的新增内容．本文依据《数学课程标准》、新课程实验教材的实施要求以及高中数学的教学现状对“算法的概念”这一节从知识结构、功能、呈现方式、数学思想方法及内容五个方面进行分析,其目的是想与广大教师和教研员作进一步的交流,希望对教学研究、教师教学有一定的帮助。     

基于蚁群算法的最小电路测试集生成算法

为了提高电路故障的测试速度和精度．在现有的传统故障测试集生成算法的基础上,引入蚁群生物的路径规划策略,设计一种基于蚁群算法的电路故障最小测试集生成算法。详细阐述蚁群算法的设计思想,给出数字电路测试问题向蚁群规划问题的转换过程,包括基于蚁群算法的最小测试集生成流程。并对设计的电路故障最小测试集生成算法进行了理论上的性能分析和实际的测试验证,测试结果表明该算法具有较高的综合效率。     

一类排序问题的最优化算法

本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给出了一个复杂性为O(M~2(n/M 1)~M)的动态规划算法.这是一个相当满意的结果.本文还对表现测度为加权完工时间和的情况做了一些讨论,在权为类权时得到了与上述同样的结果.     

如何理解新教材中的"算法多样化"

“算法多样化”是数学思考性的必然反映 ,它的本质在于尊重学生的独立思考。它所提倡的就是一种探索、一种思维的创新。面对新教材中出现的“算法多样化” ,老师该怎么理解、怎么处理呢 ?就此 ,笔者谈几点粗浅的认识。一、没有“个性化”就没有“多样化”在传统教材中 ,对“数的运算”无所谓算法多样化 ,往往强调的只是一种编者主观认为最优或较优的算法。比如 :计算“9+ 3 =□”时 ,便选用被一贯认为是最好方法的“凑十法”(9+ 3 =9+ 1+ 2 =12 )。因此 ,教材中呈现出的也就仅有此法 ,而无它法 ,学生也自然地、被动地“接受”这种教材(或教…     

不完备信息系统的矩阵约简算法

粗糙集理论是用来解决不确定性的新的数学工具，而知识约简是粗糙集理论中一个重要的研究课题。J．W．Guan等提出了信息系统下的矩阵算法。章则是进一步讨论不完备信息表下的矩阵约简算法，实例表明该算法是有效的，具有一定的应用价值。     

几种误差信号非线性处理自适应算法的统一分析及比较

符号处理，双符号处理、幂2量化处理是三种典型的简化自适应最小均方算法相关乘法实现的方法。本文将三种简化方法加以统一处理，在输入为联合高斯随机过程听假设下，从理论上导出了算法性能的统一表达式。从分析结果可以看到，简化处理的影响体现在两个系数上，一般来说是随着自适应过程中变化的，恰当运用这两个系数，可以建立比较此类算法性能的简单方法。     

混合蛙跳算法改进及其对旅行商问题的求解

针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解Gb进行贪婪倒位变异,如果变异后的Gb(新)要优于Gb(旧),则使用Gb (新);否则,使用模拟退火算法判断是否接受Gb (旧)。通过实验,将改进前后的混合蛙跳算法用于对旅行商问题的求解,并通过对比,验证了改进后的算法较未改进的算法更有效。     

最优集合覆盖的一种启发式算法

集合覆盖问题是NP困难问题中应用最广的问题之一，它在模式识别、机器学习等领域中具有重要的作用，集合覆盖问题的启发矩阵算法，优化策略明了，算法定理简单。