共查询到20条相似文献，搜索用时 206 毫秒
1.
本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算法的DNA链数可达亚指数的O(1 414n),这种算法拓展了穷举法背包策略的限制,使DNA计算机NP完全问题算法优化。 相似文献
2.
Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。 相似文献
3.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
4.
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。 相似文献
5.
设计了一种用于求解0-1背包问题的粒子群优化算法,阐述了算法求解0-1背包问题的具体操作过程.通过对其它文献中仿真实例的计算和结果对比,表明了该算法对求解0-1背包问题的可行性和有效性. 相似文献
6.
讨论问题1| chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间.我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出“合成链“算法,给出了时间复杂性为O(nk)的多项式时间算法. 相似文献
7.
就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA).该算法中加入了一个利用问题特性知识的启发式修复算予以帮助求解.测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解. 相似文献
8.
9.
将小波变换和分形混沌分析相结合,选择db4小波函数进行小波变换,利用分解与重构算法,并结合多重分形分析,针对上证（A）、深证（A）、恒生、纳斯达克、道琼斯、日经等证券市场,从每日收盘价格指数和交易量两方面着手,通过分形维数、谱维数、最大Lyapunov指数、非周期循环长度、hurst指数等指标研究资本证券市场的动力学分形特性和演化规律。 相似文献
10.
不饱和度,又称缺氢指数（Ω）,是指将相当的烃分子式CnHm跟同碳数的开链烷烃的分子式CnH2n＋2相比较,每减少2个氢原子成为一个不饱和度（相当的烃是将有机物分子中,除C、H元素以外的其他元素进行处理而形成的烃,即将卤素原子换作H;将S、O‘视而不见’;将N、P换作CH,但所形成的双键也算一个不饱和度）。 相似文献
11.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
12.
许敏 《温州职业技术学院学报》2014,(4):38-42
传统机器学习均假定测试域和训练域处于同一概率分布,但现实中往往因各种原因引起所采集到的样本数据可能存在扰动或噪音情况,导致概率密度估计不一定准确。为有效解决这一问题,提出一种新的领域自适应数据集概率密度估计（A-RSDE）算法。该算法可充分学习源域（训练域）概率密度分布知识,使目标域（测试域）概率密度估计更接近真实概率密度分布。实验证明,该算法具有有效性,且实现了数据浓缩的目的。 相似文献
13.
张家琴 《武汉工程职业技术学院学报》2011,(3):64-66
0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。 相似文献
14.
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 相似文献
15.
为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。 相似文献
16.
王威 《武汉职业技术学院学报》2009,8(1):77-79
近几年,随着通信、网络等技术的飞速发展,在各个领域经常都会产生大量的信息数据。因此,如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法,使其空间复杂性为O（ε^-1）,每个数据的平均处理时间为O（1）。 相似文献
17.
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势. 相似文献
18.
针对背包容量折扣系数在 0.8~0.9 时,贪心核加速动态规划算法（GCADP）无法求得逆向强相关折扣｛0-1｝背包问题实例（IDKP）精确解的问题,为求得 D｛0-1｝KP 实例的精确解,在对 IDKP 实例参数进行分析的基础上,给出 GCADP 算法能精确求解 D｛0-1｝KP 实例的限定条件：任意项集的价值系数满足价值最小项大于价值次大项的 0.99 倍。将该条件应用到 4 类 D｛0-1｝KP 实例的参数设置中,生成新的大规模 D｛0-1｝KP 实 例。对 4 类 D｛0-1｝KP 实例运用 GCADP 和动态规划（DP）进行计算,计算结果表明,新的 4 类 D｛0-1｝KP 实例均得到精确解,并且 GCADP 随着数据规模的变大,求解时长增长平缓。 相似文献
19.
李志勇 《洛阳师范学院学报》2014,(5):22-29
应用新的数学方法,通过对乘积分类,建立了描述乘积的一类不定方程,化为可解的二次同余方程,阐述该不定方程的计算量为O(nlog2n)的计算机算法,对密码破译与数论方法均有一定意义.给出任意非5k类奇数与方程的对应关系,根据方程确定变量有限连续取值区间,分类计算所有整数分解因子.论述所给分解程序的计算复杂性,讨论算法适合大数分解的理由.最后叙述筛法:求具有某一尾数一定范围内的复合数(素数)的方法.该算法把整数的素性检测和因子分解合二为一.具体特点:试除因子是连续整数的函数,用试除因子数列代替素数列作为整数素性检测序列. 相似文献
20.
以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。 相似文献