无向反转排序问题的遗传模拟退火求解

在推断两个基因组的进化关系上反转排序是一个重要问题。无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法。基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法。实验结果显示,这个方法优于3/2-近似算法。     

无向反转排序问题的遗传模拟退火求解

在推断两个基因组的进化关系上反转排序是一个重要问题.无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法.基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法.实验结果显示,这个方法优于3/2-近似算法.     

r-排列非递归生成算法及应用

提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用.     

一种基于倒置序列的排列生成算法

本文从整数的阶乘表示入手,根据整数同倒置序列、及倒置序列同某种全排列的两对一一对应关系,提出了一种线性的排列生成算法。该算法生成的排列以其对应整数为指数,用倒置序列作为生成的中间工具。     

遍历从N个相异元素中取M个元素可能排列的新算法

给出了遍历从N个相异元素中取M个(N≥M)元素可能排列的新算法．新算法中放弃了首先将全部可能节点进行字典排序，然后按序逐个生成的传统思想，实现了每进行一次数据交换即产生一个新节点，从而极大地提高了遍历的效率。     

加权关联规则算法的并行化研究

加权关联规则MINWAL(O)算法有效解决了数据库中各项目的重要程度不同的问题,但在生成加权频繁项集需要多次扫描数据库,遇到大规模数据算法效率很低问题。该文提出一种改进的MINWAL(O)算法,将事务数据库扫描后转化成布尔矩阵,然后对布尔矩阵进行分块,再由多个节点并行计算,并使用多叉树结构存储局部加权频繁项集,最后汇总得出加权频繁项集。该算法与MINWAL(O)相比,减少了数据库扫描次数,提高了算法时间效率。     

Visual Basic 6.0环境中产生随机整数的实现

在WINDOWS98平台上,在Visual Bacic 6.0环境中实现了随机整数(可重复和不可重复的随机整数)的生成.给出了算法设计和算法实现的代码.     

一种基于混沌全排列的图像置乱算法

基于混沌序列的随机性、对初始值敏感性及区间遍历性的特点,利用混沌序列构造了一种全排列生成算法,并将构造的全排列矩阵应用在图像置乱中.计算机模拟实验结果证明,该方法的置乱效果显著,置乱速度快,所需空间小,是一种良好的数字图像置乱方法.     

一种基于混沌全排列的图像置乱算法

基于混沌序列的随机性、对初始值敏感性及区间遍历性的特点,利用混沌序列构造了一种全排列生成算法,并将构造的全排列矩阵应用在图像置乱中.计算机模拟实验结果证明,该方法的置乱效果显著,置乱速度快,所需空间小,是一种良好的数字图像置乱方法.     

AVL平衡树插入算法的平均特性

两个涉及AVL平衡树插入算法的开放问题是(1)假设所有n个键的n!个排列以等概率出现的话,平衡树的平均树高是多少?(2)一次插入所引起的重新平衡的概率是多少?为了解决这两个问题,我们首先分析AVL平衡树的性质,然后根据所有n个键的n!个排列以等概率出现的假定,我们提出对这两个开放问题的分析并与现存的近似结果进行比较．     

两级车辆路径问题的多起始点变邻域下降算法

两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.     

具有相同逆序数的排列的个数

用Sn表示由1，2…,n这个n个数作成的所有无重复全排列的集合，用Sn^k表示Sn中那些逆序数为k的排列作成的集合，Nn^k表示Sn^k中排列的个数。本文给出了关于Nn^k的一个逆推公式和利用二项式系数表示的一个计算公式，以及关于诸Nn^k的几个恒等式。     

全排列递归算法的并行化

全排列问题的递归算法结构清晰，可读性强．为了提高排列的效率，给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

数值优化中三父体杂交的自适应遗传算法（英文）

遗传算法(GA)是一种适合于数值优化的算法原型,基于1个三父体交叉(TPC)和1个多样性算子虽然可使GA的性能得到很大改进,但仍受制于几个算法参数.在此基础上,对TPC和多样性算子中算法参数的自适应遗传算法进行研究.算法的关键参数在每次迭代中由正态分布生成,并在1组13个数学函数集上施行.对原算法与添加参数适应算法的结果在函数f_1~f_(13)上进行对比,并给出了f_4和f_(10)的收敛过程,分析表明自适应GA-TPC算法比原算法在解决具体问题时更加高效和稳定.     

应用二度正则双图求解二度排列的计数问题

一、引言 n个科研课题,分配给n个科学家进行研究,要求每个科学家恰承担其中两个课题,并且每个课题恰有两个科学家进行研究,问有多少种分配方案了由此类问题,我们可以引出如下的数学模型。 n个不同的元素,每个元素允许重复一次,将它们排到n个不同的位置,使得每个元素恰排在两个不同的位置,并且每个位置上恰排两个不同元素,称其为n个元素的二度排列,奇称(n,2)排列,所有不同的(n,2)排列的种数记为Tn。     

利用排列的逆序数实现排列生成算法

提出了在第i位,逢i-1进位的思想,求出所有的逆序数序列,进而利用逆序数序列生成全排列的算法。     

一修路问题的算法解决分析

对一个具体修路问题进行研究，引出全排列算法．具体介绍了几种全排列算法：字典序法、递减进位制数法、邻位对换法，然后比较几种算法选择优化其中一种算法实现解决问题．     

基于凸壳技术的Delaunay三角网生成算法研究

TIN作为DEM的一种重要表达模型,其生成算法一直备受关注。首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述。由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生成过程进行了改进。在点集的排序过程中剔除重复点,将点联入原凸壳过程中,排除共线这一特殊情况,建立新的凸壳,直至所有点都被包含在凸壳中。至此,三角网建立完毕。通过对三角形公共边进行LOP优化,使其满足Delau-nay三角网的特性。当所有三角形满足特性时,Delaunay三角网构建完毕。该算法的优势在于构网速度较快,并能够对重复点进行处理,同时在生成网的过程中对共线这种特殊情况进行处理。     

组卷中的随机抽取算法分析与实现

从目前考试的改革进程看,考试将逐渐向人性化和自动化过渡,而通过计算机进行自动组卷是其中的关键技术,然而这一技术目前还存在效率低下等问题的困扰.通过对试卷生成问题的分析,给出了一个通用的生成试卷的随机抽取算法,通过该算法,较好解决了试题库组卷过程中重复试选和难以一次组卷成功的问题,最后,通过一个实例验证了本算法.     

基于Logistic映射的排列图软件水印方案

针对排列图编码鲁棒性较差的问题,提出使用Logistic映射生成软件水印的算法。根据版权所有者信息和合法用户信息生成初始值,通过Logistic映射计算混沌序列并生成水印信息。版权所有者随机生成排列图长度后将水印信息用排列图表示并嵌入宿主程序当中。提取排列图后,根据排列图相似度,在拓扑图受到攻击的情况下仍然可以证明版权。实验仿真证实该算法能够抵抗常见攻击,提高排列图的鲁棒性。