一种解寇克曼问题的计算机算法

寇克曼 (kirkman)于 1 847年提出了著名的“1 5个女生问题” ,本文提出一种解该问题的基于随机搜索和回溯的计算机算法。该算法已在微型机上实现 ,计算结果表明算法是有效的。在任意给定第 1天的安排后 ,该算法均能找出其它 6天满足要求的 3人组安排     

骑士巡游问题的一种新算法

本文提出了一种求ｎｘｎ棋盘上骑士巡游Ｈａｍｉｌｔｏｎ路径的“智能试探－智能回溯”算法，实验结果表明，新算法的总回溯次数是“改进回溯算法”的万分之几。     

改进的回溯算法在排课问题中的应用

排课就是解决时间和空间对资源的争夺引起的冲突问题.20世纪70年代中期,美国人S,VEN等论证了课表问题是N P完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解.直到今天,国内外对课表问题的研究活动依然很活跃.     

利用改进的回溯算法求解3着色问题

介绍了3着色问题，阐述了回溯算法与静态搜索树，提出了动态搜索树的概念，给出了一个基于动态搜索树的回溯算法，以3着色问题为例，说明该算法所用时间少于静态搜索树方法．     

一种新的结构测试算法的实现

基于面向扩展结构程序设计的一种结构测试方法STM及其形式算法FSTM，开发了一个软件测试支持工具STT（structural tesing tool)，并给出了该算法在微机Turbo Prolog环境下的实施。     

利用改进的回溯算法求解3着色问题

介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法.     

集合覆盖问题的一种启发式算法

给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性，时间复杂性以及精度进行了分析，用该方法可以求解其它的ＮＰ困难问题。     

指派问题的一种改进算法

指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法。     

底盘装载问题的一种启发式算法

底盘装载问题在理论和实践上都有较高研究价值。本文将底盘对称地分为三个区，提出了一种快速有效的启发式算法，首先布置底盘四周的四个对称区，然后用同样的方法布置中间的空白区，直到空白区不能再放入一个矩形为止。实验结果证明了该算法的快速、有效性。     

一种求解最大团问题的蚁群算法

将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运行速度。仿真实验研究表明,该算法较传统求解最大团问题的蚁群算法有着更短的运行时间,较强的求解能力,更适合用于求解最大团问题。     

装箱问题的一种新算法及其性能比的证明

给出了一个一维装箱问题的新算法－－ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６。     

一种新的求解集合覆盖问题的启发式算法

给出一种新的求解集合覆盖问题的新的启发式算法,对该算法的合理性,时间复杂性以及解的精度进行了分析,主要创新点是用完备策略建立启发式算法。该方法具有一定的普遍性,可以应用到其它的ＮＰ困难问题。本算法应用到规则学习问题建立了新的规则学习算法,示例分析表明了该算法的有效性。     

一种新的结构测试算法的实现

基于面向扩展结构程序设计的一种结构测试方法ＳＴＭ及其形式算法ＦＳＴＭ，开发了一个软件测试支持工具ＳＴＴ（ｓｔｒｕｃｔｕｒａｌｔｅｓｔｉｎｇｔｏｏｌ），并给出了该算法在微机ＴｕｒｂｏＰｒｏｌｏｇ环境下的实施．     

一种解决指派问题的蚁群算法

指派问题是组合优化问题的一个分支,对解决现实生活中的任务分配问题有着重要的意义。本文将指派问题表述为TSP图,使用具有局部搜索策略的蚁群算法加以解决。实验结果表明,使用具有局部搜索策略的蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案。     

一种改进的蚁群算法

蚁群算法是一种新的进化算法,其基本思想是模拟蚂蚁的合作行为.蚁群算法已成功地应用于许多优化问题,成为求解组合优化问题的新的进化算法.最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法.但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点.为了克服这些缺点,吸取微粒群算法的优点,提出了一种改进的蚁群算法.实验结果表明改进算法是有效的,与标准的蚁群算法相比,算法性能得到了明显改善.     

一种基于条件熵的特征选择算法

特征选择是一种处理维数约简的有效方法。以条件熵为特征子集评价条件,采用随机搜索和启发式搜索相结合的搜索策略,设计了一种新的特征选择方法。该方法不仅能够求得经典启发式特征选择方法的选到特征子集,还可以得到一些与其不同的满足条件特征子集,同时在多数情况下可以减少时间消耗。实验研究表明了提出的算法的有效性。     

求解复杂背包问题的一种贪婪算法

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.     

一种求解非线性方程的新算法

针对具有多个根的非线性方程的求解问题提出一种算法,将方程转换成一个优化问题,利用优化问题的最优值已知一信息来求解这个优化问题,从而达到求解方程的目的。此算法可以从任意初始点出发收敛到方程的一个根,克服了Newton法等要求初始点位于根的附近的缺点,并将算法推广到求解非线性方程组问题上去。     

一类经济跟踪问题的算法与计算机仿真

对于一类动态投入产出模型最优消费跟踪问题给出一完整算法。根据这一算法编写程序已经在ＰＣ机上进行详细计算，仿真结果表明该算法有效且便于应用。     

机组组合优化问题的穷举算法研究

提出一种解决机组组合优化问题的通用穷举算法,把M台机组组合优化问题转化成从M个数组中各取一个数并且这M个数之和等于一个给定值的数学问题,在此基础上,利用递归回溯的方法搜索每个可能的组合.试验结果表明,该算法能够找出任意台机组在任意技术出力范围内的所有的组合方案,不会产生漏解.应用于经济调度问题时,以煤耗量为目标函数,证明该算法能够得到最优解.最后,分析了该算法的复杂性.