共查询到20条相似文献,搜索用时 109 毫秒
1.
一种采用整数编码的全局优化算法 总被引:3,自引:0,他引:3
基于演化计算的群休搜索技术,采用整数编码构造遗传算子和自适应函数,对n皇后问题进行求解,实验结果表明,本算法具有快速、有效的特点。 相似文献
2.
三个典型问题的回溯算法 总被引:3,自引:1,他引:2
介绍了排列问题、组合问题和皇后问题的回溯算法,对《算法设计与分析》课程的学习以及参加“大学生数学建模竞赛”与“中学生奥林匹克信息学(计算机)竞赛”等具有一定指导意义。 相似文献
3.
4.
查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较好的方法是采用分治策略解决该同题,但其最坏时间复杂度为O(n^2),平均时间复杂度为O(2n).本文提出一种Byte解决第K个元素问题的算法,该算法的平均时间复杂度为O(n n/255),优于以前对该问题的求解方法,而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集. 相似文献
5.
为解决传统LMS算法由于固定步长,在解决稳态误差与收敛性之间关系时始终处于矛盾状态的问题,在对固定步长LMS算法分析的基础上,根据变步长LMS算法的步长调整原则,通过构造步长因子μ(n)与误差信号e(n)的非线性函数,提出了一种基于正弦函数的新变步长LMS算法,并且分析了参数取值对算法性能的影响.理论分析和仿真结果表明:该算法的收敛速度和稳态误差明显优于固定步长的LMS算法和SVS-LMS算法. 相似文献
6.
Web集群技术解决了Web服务器系统容量问题,其核心思想是负载均衡策略和算法。传统的策略对某些站点类型有效,而不能满足各种类型站点的要求。笔者分析了各种类型站点的负载特点,讨论了负载均衡需要解决的主要问题,提出了一种基于内容的Web集群负载均衡策略和相应的负载均衡算法,并通过仿真实验验证了该策略和算法的有效性。 相似文献
7.
曲延云 《厦门大学学报(自然科学版)》2002,41(1)
Ремез算法是解决最佳一致逼近问题的一个著名算法.其中最重要的一步是解一个含有 n+2 个未知量的线性方程组.本文通过分析该方程组的特点, 设计了一种快速算法.该算法仅需 O(n2) 的工作量.而用经典的Gauss消去法解该线性方程组则需要 O(n3) 的工作量.二者比较, 快速算法要好得多. 相似文献
8.
基于BIT位运算的N皇后问题解法 总被引:2,自引:0,他引:2
皇后问题是一经典的回溯算法问题,本文使用B IT位运算对非递归的回溯算法进行优化,取得了较好的效果,对其他类似问题的算法的优化有一定指导意义。 相似文献
9.
在基于遗传算法和蚂蚁算法的副本选择策略研究的基础上,针对两种算法的优缺点,提出了基于融合算法的副本选择策略,利用遗传算法中的适应度函数初始化蚂蚁算法中的信息素分布,利用蚂蚁算法选择最优副本,即解决了遗传算法求解效率低的问题,又解决了蚂蚁算法初期信息素匮乏问题。通过对仿真结果进行分析比较,基于融合算法的副本选择策略在整个网格环境下和在单个站点都能有效减少作业运行时间,提高副本选择的速度,提高了整体性能。 相似文献
10.
简述了蚁群算法的生物模型和排课问题的实质,将排课问题转化为二分图匹配问题进行解决,对蚁群算法中的信息素策略和路径转移策略进行了探讨研究,并给出了规避和解决冲突的方法. 相似文献
11.
朱珣 《江汉大学学报(自然科学版)》2007,35(4):56-59
介绍了蒙特卡罗和拉斯维加斯两种随机算法的概念、特征,比较了两种算法在求解时的区别.利用分班问题实例,探讨了两种算法的解决方法,并重点介绍了拉斯维加斯算法的实现方案. 相似文献
12.
在分析TCP Vegas及其相关改进算法优缺点的基础上,针对TCP Vegas在与TCP Reno共享带宽时存在不兼容的问题,基于TCP Vegas-A算法,引入相对队列时延的拥塞状态判断方法,提出了一种Vegas改进算法TCP Vegas-A+.新算法将路由器缓存占用量和相对队列时延相结合,把网络状态进一步细分成拥塞增加和拥塞减轻状态,以更准确地判断网络拥塞情况、适时合理地调整拥塞窗口.分阶段对各算法的拥塞窗口大小、所传输的分组数进行数学计算,分析Vegas-A+连接与Reno连接的兼容性,并与Vegas+连接与Reno连接的兼容性进行比较,同时利用仿真实验进行验证.数学分析和仿真结果表明,Vegas-A+算法能更准确判断网络状态,改善了与TCP Reno的兼容性,能和TCP Reno较公平地竞争带宽. 相似文献
13.
研究了3种有限自动机,即二维二方向的确定型、非确定型以及Las Vegas有限自动机.证明存在语言能被二维二方向的Las Vegas有限自动机识别,但不能被相应的确定型有限自动机识别;存在语言能被二维二方向的非确定型有限自动机识别,但不能被相应的Las Vegas有限自动机识别.研究结果表明,二维二方向的Las Vegas有限自动机所识别的语言真包含确定型有限自动机所识别的语言;二维二方向的非确定型有限自动机所识别的语言真包含Las Vegas有限自动机所识别的语言. 相似文献
14.
TCP Vegas协议已被证明比传统TCP协议性能优越,但在非对称网络中的性能不理想.文中提出针对这一缺陷的改进算法.首先基于确认包中的ecn_to_echo_位估计反向链路的拥塞概率,证明了拥塞概率和分组的环型流程时间(RTT)成正比.接着,通过监测拥塞概率的变化,求出RTT的变化,进而求得拥塞前的实际RTT,并以此为基础执行TCP Vegas流量控制协议.基于NS-2的仿真实验表明,文中算法在正、反向链路出现拥塞时的性能均优于现有Vegas算法. 相似文献
15.
在分析维特比译码器回溯算法的基础上,归纳出回溯算法的规律,提出了双读出回溯(DRTB)算法。计算表明,DRTB算法在不增加硬件开销的情况下,使回溯运算速度达到原来的4倍。本文还介绍了基于DRTB算法幸存路径存储器单元(SMU)的ASIC结构和物理设计。对半导体集成电路的测试表明,本文提出的DRTB算法及电路结构是成功的。 相似文献
16.
行向变换排列法在循环赛中的应用 总被引:2,自引:0,他引:2
传统的分治法只能解决个选手的循环赛赛程排列问题,但对于非个选手的赛程排列问题并不能很好地解决,提出了一种能够完成非个选手赛程安排的新算法行向变换排列法,并通过C语言编程对其进行了分析与验证。 相似文献
17.
王毅 《科技情报开发与经济》2004,14(8):186-187
介绍了遗传算法及其特点,使用遗传算法对矿井柔性连接运输系统的可靠性问题求解。应用表明遗传算法为此类问题的解决提供了一种新的方法和思路。 相似文献
18.
改进的蚁群算法在智能导游系统路径优化中的应用 总被引:1,自引:0,他引:1
为了解决游客选取最短旅行线路的困扰,在智能导游系统中加入路径分析的功能.将改进的蚁群算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,仿真结果表明达到了预期的目标. 相似文献
19.
遗传算法和蚁群算法是两种新型的寻优策略,遗传算法用于函数优化问题,蚁群算法用于求解非线形规划问题.建立通过相应的优化模型,并得出了实现的步骤,结果表明遗传算法具有简单、通用、鲁棒性强、适用于并行处理的特点.蚁群算法具有正反馈性、较强的鲁棒性、并行性以及易与其他方法结合的特性. 相似文献
20.
孙小军 《吉林大学学报(理学版)》2015,53(3):478-482
针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效. 相似文献