首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
介绍了机械手抓取排序问题(MSP)并描述了其运行过程,建立了MSP的网络模型并给出了求解方法“η2算法”,通过对“η2算法”的讨论、证明及实例研究表明,应用该算法求解MSP可较好地提高计算效率,并具有性能比为2的优良性质。  相似文献   

2.
通过阐述GIS技术与专家系统相结合的概念,提出了基于贝叶斯概率的一种专家算法,对其设计与实现过程进行了初步探讨,并介绍了由此引出的农业专家系统中不确定推理的一种具体算法——权值法。  相似文献   

3.
继本题第一和第二部份,通过若干个实例来说明本算法的求解过程;并用随机数来模拟TSP中每两个城市之间的不同路径,对算法作进一步的讨论。运算结果表明:对于本算法,本题第二部份所确定的TSP路线方案搜索范围是合理的。  相似文献   

4.
融入遗传算子的蚁群算法求解TSP问题   总被引:1,自引:0,他引:1  
提出一种融入遗传算子(Genetic Operator)的蚁群算法(ACAGO)求解旅行商问题(TSP).蚁群算法(Ant Colony Algorithm)是一种受自然界蚂蚁群体觅食行为启发而提出的进化计算算法,并且已经在求解TSP问题上成功地应用.然而,基本的蚁群算法存在收拟速度慢,容易陷入局部最优等不足.ACAGO算法通过使用遗传算法的交叉算子和变异算子扩大解的局部搜索空间,而选择算子则可以使好的解集的信息素的浓度得到增强,加快了算法的收敛速度.文章对ACAGO算法的执行过程进行了说明并且给出了具体的实现方案,同时通过TSP PLib上的测试样例将该融入遗传算子的蚁群算法和基本的蚁群算法进行了比较.比较结果表明了本文的新的ACAGO算法具有更大的优势,它不但能使算法求解到更好的解,而且加快了算法的收敛速度.  相似文献   

5.
机械手的工作过程是由气缸驱动的,针对电磁阀的控制要求,提出了以可编程控制器(PLC)为控制核心的机械手的自动控制系统、机械手的四种工作方式以及实现方法。  相似文献   

6.
本文利用矩阵分解方法,推导出一种求解广义预测控制(GPC)中的逆矩阵的downdating问题的算法.使GPC取得了更好的控制效果,求解过程中的计算量却减少了许多.  相似文献   

7.
提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念,并依据“关键工序排序加工,非关键工序即刻加工”的构想,确定工件各工序的加工时间范围,并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时,修正其定界权值,重新计算其加工时间范围。该方法简化问题,运算速度提高。  相似文献   

8.
针对边权值为梯形模糊数的模糊权值网络,提出一种求解该网络最小生成树问题的新算法.该算法首先基于梯形模糊结构元加权排序思想,将梯形模糊数转化为其加权特征数进行排序;然后利用经典的Dijkstra算法求解转化为边权值确定的网络的最小生成树问题,即得该模糊权值网络的最小生成树;最后对算法的复杂度进行分析,并通过算例验证了算法的有效性.  相似文献   

9.
讨论了求解极大完全子图算法的形式化,给出了带权的完全图中求最小权Hamilton回路优化算法的软件实现。  相似文献   

10.
运用ABS算法讨论了等式约束优化问题中的拉格朗日乘子法所形成的线性方程 组的求解问题;利用 ABS算法的隐式 LQ分解,通过有限步迭代求出原问题变量 的解,同时形成求解乘子的上三角系数阵的方程;给出了算法的具体过程,分析其数 值稳定性和计算量;作为特例,将最小二乘问题的法方程化为文中方程形式,并给出 了一种计算方法。  相似文献   

11.
该文讨论了包含φ(n)、φe(n)与S(n)3个数论函数的方程kφ(Y)=φ2(Y)+S(Y 8)的可解性.利用这3个数论函数的性质,得到了该方程只在k=1、2、4、5、9、11时有正整数解,并给出了其具体的正整数解,其中函数φ(n)是Euler函数,函数φe(n)是广义Euler函数,函数S(n)是Smarandache函数.  相似文献   

12.
H.264的熵编码都采用基于上下文自适应二进制算术编码(CABAC),能达到较高的压缩性能,但对信道误码非常敏感.文中提出了一种基于CABAC的算数码变长码联合解码算法,联合信源信道算数码解码之后的信息作为变长码的输入信息,再通过变长码格状图搜索获得最佳的符号序列.同时,在算数码解码部分可以利用变长码的码字结构信息来删除无效搜索路径,提高解码性能.仿真实验表明,该联合迭代解码算法明显优于传统的分离解码器.  相似文献   

13.
:建立了铁路车站行包配装问题的基本模型 ,并根据行包运输特点及要求分析了模型的理论求解方法及算法复杂度 ,在此基础上提出了较优可行解的求解算法 .根据该模型及其算法 ,对配装辅助决策系统的结构与功能进行了讨论  相似文献   

14.
将模拟退火算法和级联遗传算法相结合,提出了一种改进的混合级联遗传算法。模拟退火算法承认物种进化过程中的局部失败和倒退,它允许进化中的波折而不是非要物种进化一直是上升的、成功的,模拟退火算法能使搜索过程避免陷入局部最优解。级联遗传算法假设问题的最优解总是靠近于问题的局部最优解的,据此,级联遗传算法通过不断缩小解空间达到快速收敛的目的。综合运用这两种算法,可克服模拟退火算法收敛速度慢、级联遗传算法局部搜索能力差的缺点。利用本算法构造CL多小波前置滤波器的实验结果表明,本算法不仅计算速度快,而且稳定性也得到了显著提高。  相似文献   

15.
基于小波变换域的数字图像水印算法的研究   总被引:3,自引:0,他引:3  
利用遗传算法来快速地计算嵌入水印的最佳能量,提出了一种新的小波域数字图像水印算法,进行信息的嵌入,实验结果表明使用这种方法能更好的保证水印图像的不可见性与鲁棒性达到平衡。  相似文献   

16.
针对TD-SCDMA系统,充分结合TD-SCDMA系统的关键技术、资源特点、业务特点和干扰特点,寻求适用于该系统(包括频域载频、时域时隙、码域码道和空域位置)的最优组合动态信道分配策略,为了比较该策略下不同动态信道分配(DCA)算法性能,提出了4种DCA算法,并结合实际情况建立仿真模型,通过正确设置仿真参数,进行系统级仿真,以确定各种动态信道分配算法,各种仿真参数设置对系统呼阻率的影响。仿真结果表明,TD-SC- DMA系统是下行受限的系统,其上、下行干扰门限理想值分别为1.5和3.1左右。  相似文献   

17.
阐述了基本交叉算子和交叉机理.通过一个具体的工程应用——项目投资决策,对比和分析了同一遗传算法在不同交叉算子作用下的性能。结果表明,依据置换群理论,算术交叉算子和线性序列交叉算子均可看作多点交叉算子的迭代.  相似文献   

18.
在卫星观测系统中,CCD相机对高精度图像实时跟踪时,为得到高信噪比高分辨率的图像,必须对图像进行实时相关处理.而现有软件实现速度不高,不能实现其实时性.本文在分析图像相关处理快速算法的基础上,使用Altera的Quartus Ⅱ软件,完成了其中的核心模块--FFT算法的硬件实现,提高了处理速度;并运用DSP处理器,设计了一个基于FPGA的实时数字图像处理系统.文中给出了系统的硬件电路和软件算法模块.仿真和调试结果表明:用FPGA与高速数字信号处理算法的结合,可以满足系统对图像进行实时处理的要求.  相似文献   

19.
电子商务配送的跨区域VRP模型及其启发式算法   总被引:1,自引:0,他引:1  
传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。  相似文献   

20.
在DMT-ADSL(Discrete MultiTone-Asymm etric Digital Subscriber Line)系统中,传统时域均衡器算法的改进对系统性能改善不大,为此,通过改进传统时域均衡器的结构,对一种新的双路结构TEQ(Time-domain E-qualizer)进行讨论。这种新的结构在传统单路TEQ的基础上加入另一个TEQ,根据预设规则从两个路径中选择一个作为输出。该方法有利于最优化每个子信道上的比特数量。仿真比较了各种不同算法情况下双路时域均衡器的性能。结果表明,比特速率最高为MMSE(Minimum Mean-Square Error) MBR(Maximum Bit Rate)组合的双路TEQ,达到37.76%;最低为MSSNR(Maximum Shortening Signal-to-Noise Ration) Min-ISI(Mini-mum Intersymbol Interference)组合的双路TEQ,达到0.91%。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号