共查询到20条相似文献,搜索用时 328 毫秒
1.
给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法. 相似文献
2.
姜代红 《湘潭大学自然科学学报》2010,(03):106-110
为了解决传统算法收敛速度慢、搜索区域盲目等问题,提出了一种新的算法——渐变式路径优化算法该算法是结合Dijkstra算法和遗传算法的优点,采用启发式搜索和自适应禁忌等策略进行优化而形成的一种混合算法对新算法和传统算法进行了比较,同时将该算法应用于GIS路径规划中,对新算法中的关健参数σ、β因子进行了测试仿真结果表明该算法极大地加快了搜索速度,提高了搜索效率,取得了良好的效果 相似文献
3.
姜代红 《湘潭大学自然科学学报》2010,32(3)
为了解决传统算法收敛速度慢、搜索区域盲目等问题,提出了一种新的算法——渐变式路径优化算法.该算法是结合D ijkstra算法和遗传算法的优点,采用启发式搜索和自适应禁忌等策略进行优化而形成的一种混合算法.对新算法和传统算法进行了比较,同时将该算法应用于G IS路径规划中,对新算法中的关健参数σ、β因子进行了测试.仿真结果表明该算法极大地加快了搜索速度,提高了搜索效率,取得了良好的效果. 相似文献
4.
时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法. 相似文献
5.
蚁群算法的现状与研究进展 总被引:6,自引:2,他引:6
介绍了蚁群算法的基本原理及其算法的模型,对几种改进的蚁群算法进行了评述,并对算法的研究现状做了概述,认为蚁群算法是一种较好的解决组合优化问题的新型模拟进化算法。 相似文献
6.
7.
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础,算法步骤,算法描述及算法分析,最后给出了应用实例。 相似文献
8.
何文明 《湘潭大学自然科学学报》2004,26(4):34-38
在把对基数排序算法的研究与对排序算法的语言实现技术的研究相结合起来的基础上提出了一种新的高效基数排序算法。给出了该算法的描述.最后在理论上把它与几种有代表性的相关排序算法进行了比较。并用算例把该算法与相关排序算法进行了较充分的效率比较,这些比较充分说明了新算法的效率要比以前的算法快得多。 相似文献
9.
讨论了并行处理系统中的任务调度问题,对基于Stone典型模型的一些算法作了些改进,改进后的算法弥补了以前算法的不足,将启发式算法,网络流量算法和贪心算法有机地结合在一起,很好地解决了处理机数目上的限制问题。 相似文献
10.
11.
本文采用四种不同的方法观察溶血对总胆红素测定的影响,从而找出干扰小、线性范围宽的试验方法。 相似文献
12.
针对在高等数学教学中旋转体体积求法这一难点,对比分析了采用柱体法、柱壳法、重心法三种方法求解旋转体体积的利弊,以期能帮助学生选择正确的方法、简化运算。 相似文献
13.
本文是在教学的基础上,综述了有机化合物芳香性的概念及其判断方法,并重点叙述了Hückel分子轨道法、微扰分子轨道法在处理分子芳香性上的应用. 相似文献
14.
15.
给出两个关于SSOR方法的等价形式.从而证明了SSOR方法是一个具有两个松弛因子的有记忆迭代方法,并给出一个关于SSOR方法的改进格式. 相似文献
16.
Bernoulli方程是《常微分方程》中的一个重要非线性方程,在分析现有参考文献对Bernoulli方程解法研究的基础上,提出了一种新的方法——函数变换法.通过实例说明该方法的可行性,同时这种方法也对一阶线性非齐次微分方程同样适用,并且还为求解某些线性(甚至非线性)偏微分方程提供一些有价值的研究思路. 相似文献
17.
行列式的计算较复杂,常规的方法是利用行列式的定义和相关定理求解.讨论几种非常规的计算方法,如对称法、构造法和线性因子法等,根据所计算行列式的特点,选择恰当的方法将使得行列式的计算更加简便、快捷. 相似文献
18.
19.