基于遗传算法有障碍物的机械手工作空间研究

机械手工作空间的测定非常复杂,在机械手可伸展的区域如果遇到障碍物将会使测定变得更加复杂;障碍物会影响到整个机械手的工作空间的形状和尺寸,甚至会将机械手的工作空间分成两个或多个独立的区域,以至原来可测量的区域变成不可测量区域;本文针对在机械手工作空间中存在障碍物的情况,将其工作空间进行离散化并利用遗传算法对其工作空间进行估算,通过确定X_(SP),Y_(SP),Z_(SP)在工作空间中的位置来获得机械手工作空间,获得了比以往更加精确的工作空间;将搜索空间离散化为有限个点大幅减少了计算时间,同时遗传算法可以有效的解决搜索空间离散化之后点的位置的确定的优化问题。     

一种基于采样遗传的文本软聚类方法

由于文本呈现的多样性和大量性,模糊聚类在文本聚类中扮演着越来越重要的角色。而应用最广泛的FCM算法存在着初始中心敏感的问题,对此本文提出了一种基于采样遗传的FCM算法(SGFCM)。该方法通过遗传算法的全局寻优能力来优化FCM算法的初始聚类中心,由此来提高聚类的质量及聚类的速度。实验证明该方法在文本软聚类应用中是有效的。     

机关单位干部考试系统的设计与开发

笔者针对现有的考试系统存在的一些不足,在研究大量文献关于考试系统组卷算法的基础上,以教育测量与教育统计为理论支撑,提出了遗传算法自动组卷策略。     

基于遗传算法的最大熵双阈值图像分割

图像分割是图像处理的一个基本问题,阈值法是图像分割的常用方法.通过建立最大熵双阈值数学模型和设计遗传算法,对双阈值图像分割进行了有效的解决.进一步提出了遗传算法的改进,能准确找出图像分割的双阈值,对分析和理解图像具有重要用处.     

基于遗传算法改进后的新常德动态交通路网分析

2013年来,常德政府实施了全城的三改四化工作,工作至今仍在继续,全城人民从当初的不理解不支持,到今天给予的高度肯定,足以说明了三改四化工作给常德城市建设带来了若干变化:城市变漂亮了,道路变开阔了,交通拥堵缓解了……阐述了三改四化后常德动态路网模型改进遗传算法的研究基础上,进行仿真实验分析,进一步探讨改进后的遗传算法在动态交通路网中的应用优化情况.     

改进的猴王遗传算法求解组合拍卖最优竞胜标

应用遗传算法求解第一价格封闭组合拍卖问题,编码及约束条件复杂,在交叉和变异的过程中容易产生大量不可行解,并且在选择和精英保留中,一些局部最优点(早熟点)对应的个体容易被大量复制,使群体多样性下降。该文就以上的问题,改进了原有遗传算法求解组合拍卖最优竞胜标的方法,并采用了猴王遗传算法的精英保留策略。实际计算证明本算法编码方式自然并且直观表达了个体和标的的关系。在交叉和变异算子中,产生不可行解的数量下降,更积极的保存了上一代进化的部分成果。而改进猴王遗传算法的精英保留策略,使算法能够以高概率跳出早熟,达到算法速度与准确的平衡。     

基于黄金分割法的遗传算法改进

该文受到黄金分割的思想的启发,将二维黄金分割算法的形式推广到三维,再将三维的形式推广到高维,从而得到一种数值结果很好的变形的黄金分割混合遗传算法。     

遗传算法与文本特征选择方法相结合的研究

对文本特征选择的传统方法进行了深入分析并对各自的优缺点进行了详细的对比;其次,通过利用遗传算法自身的寻优特点,把它与传统特征选择方法相结合,并得出了算法。最后,在对各自算法进行了分析,表明了在性能上有了明显的提高。     

基于MP算法的快速地震信号谱分析

MP(Matching Pursuits)算法以其灵活的自适应性,取得了广泛的应用,但依然存在计算量大的应用瓶颈问题.为了解决传统MP算法运算量大的问题,首先对MP算法的原理进行了介绍,然后针对其计算量大的问题提出了一种基于遗传算法的快速算法,有效地降低了MP算法的运算量,较好地解决了运算量大的问题.最后利用MP算法对地震信号进行了谱分析,消除了Wigner算法中的交叉项,从而有效地揭示了地震信号的时频信息.结果表明,改进后的MP算法可以作为地震信号谱分析的有效算法,为烃类检测和储层描述等提供有地效的手段.     

基于通信链路的NoC映射算法

片上网络映射算法对系统通信能耗、延时等性能具有重大影响。基于通信链路通信量大小,提出一种改进的多目标遗传映射算法,以降低系统能耗和延时。算法中提出根据通信链路通信量大小决定任务在网络拓扑中映射位置的方式来产生初始染色体,并通过改进的变异操作产生新的子代,有效降低了算法复杂度,加快了算法的收敛速度。实验通过NIRGAM仿真平台进行,结果表明,与传统的多目标遗传算法相比,在实际应用DVOPD中,能耗降低了49.76%,通信延时降低了53.23%;在VOPD实验中,能耗和延时分别降低了29.54%和32.45%;而MPEG-4的能耗和延时则分别降低了45.72%和49.40%。同样,提出的算法与模拟退火算法相比,能耗和延时性能也有明显提高。