共查询到20条相似文献,搜索用时 31 毫秒
1.
针对单个种群的遗传算法容易陷入局部收敛而出现早熟的情况,提出了一种新的多种群遗传算法,用多线程并行处理的方法实现种群之间同步进化。实验证明,基于多种群的遗传算法能够有效地避免局部收敛问题,通过与简单遗传算法进行比较,所提出的新算法不仅收敛速度快,而且收敛效率高,是一种可行、有效的算法。 相似文献
2.
结合分形的思想方法将经典的两分法推广到平面上,提出了一种求解非线性优化问题全局最优值的新算法。该方法稳定精确、简单易行,有效地克服了传统方法易于陷入局部最优的弊端。算法的收敛性得到证明,算例表明算法是有效的。 相似文献
3.
4.
经验模态分解(EMD)是一种先进的数据处理方法,对脑电信号(EEG)等非线性非平稳信号的处理非常有效。但是其在利用三次样条曲线构造上下包络时,端点附近的包络存在严重的摆动。针对该问题,在镜面延拓算法的基础上,提出了二次延拓算法。根据邻近端点的数据计算出该信号在端点处的拟合函数;利用该拟合函数在左右端点各延拓出一个极值点;采用镜面延拓算法对延拓后的信号进行EMD分解。算法考虑了信号端点处的变化趋势,使得端点处的延拓更加合理,从而使三次样条曲线在端点处不会出现大的摆动。仿真结果表明,该算法能有效地对脑电信号进行分解。 相似文献
5.
在大量的模糊聚类算法中,模糊C均值聚类算法是应用最为广泛的,然而它存在着一些缺点:对初始值敏感,对噪声数据敏感,容易陷入局部最优。针对以上问题,提出了一种基于粒子群优化的模糊聚类算法,利用粒子群强大的全局寻优能力,这种算法克服了模糊C均值聚类算法的缺点,试验证明,这种算法是一种很有潜力的模糊聚类算法。 相似文献
6.
基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题 总被引:2,自引:0,他引:2
为求解车辆路径问题,提出一种新的基于混沌扰动和邻域交换的蚁群算法。针对标准蚁群算法存在搜索时间长,容易出现早熟收敛,得到的解不是最优解等缺点,新算法利用混沌的随机性、遍历性及规律性,在算法陷入早熟时,对小部分路径的信息素采用混沌扰动策略进行调整;针对标准蚁群算法的贪心规则随机性缺点,新算法采用邻域交换策略对最优解进行调整。在用于求解不同规模车辆路径问题的仿真结果表明,新算法比标准蚁群算法和遗传算法具有更好的效果。 相似文献
7.
8.
针对多运动目标跟踪的实时性要求,对运动目标标记的速度要求也越来越高,在区域增长算法和线标记算法的基础上,结合两者的优点,提出一种新的基于链表的二值图像标记算法。该算法对图像进行一次扫描就可以标记出所有的连通区域,而且很好的解决了一般算法在扫描过程中出现的标记冲突的问题。对各种图像都具有很好的效果,而且算法在速度上也有提高。 相似文献
9.
层次渐进的三维骨架算法 总被引:1,自引:1,他引:0
提出一种新的三维网格模型骨架抽取算法。首先基于多维标度法计算三维网格模型的特征面片,以特征面片为类心对三维网格模型进行聚类分割预处理,然后在模型的各分割块上,以特征面片为种子点、以渐次读取部域带为区域增长方式,层次推进读取该分割块;计算每个层次推进带的中心,顺次连接中心即为各分割块的骨架线;最后将各分割块的骨架连接起来,即为模型的整体骨架。实验结果表明,该算法是正确的和有效的。 相似文献
10.
为了解决典型的组合优化问题——图顶点着色问题,结合增强SEQ算法和禁忌搜索算法的优点与缺点,提出一种基于增强SEQ的新禁忌搜索算法(SEQTS)。该算法利用增强SEQ算法较强的构造较优解的能力来为禁忌搜索算法构造多个较优初始解,然后进行多初始解禁忌搜索以找到全局最优解。计算机实验的结果表明该算法(SEQTS)有较好的寻优能力,增强了该算法的有效性。 相似文献
11.
12.
压入新、旧区段的区域填充扫描线算法 总被引:2,自引:0,他引:2
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填,利用像素间的相关性和区域在扫描线上的连贯性提出了采用“重写区段左端点”的4向填充方法进行改进;通过分析原算法中仍然存在的像素点颜色判读的重复操作,提出了压入新、旧区段的区域填充扫描线算法并给出算法的描述;典型的填充测试证明了本算法的正确性和高效性。 相似文献
13.
为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法贪婪随机模拟退火算法,降低了陷入局部最优解的概率,同时通过限定路径对的种类和候选解的数量,提高了算法的时间效率.实例计算结果表明,本文提出的模型和算法能有效处理流不平衡条件下大规模飞机恢复问题,在有效的时间内求得最优解或近似最优解. 相似文献
14.
为利用高性能计算平台解决大规模复杂性问题,提出群蚊子追踪算法(GMHSA)。GMHSA是受到蚊子吸血行为的启发,以信息动力学为基础而提出的智能优化算法,涉及最大最小公平性及群体交互行为。利用群体分类机制,引入决策权概念,在整个种群中选择领导群体。利用领导力函数进行博弈,保持自身优越性,同时摆脱局部最优解。通过旅行商问题(TSP)对该算法进行测试,与其他智能优化算法进行对比,16节点并行实验中其加速比最高能达到158,接近线性加速比;而且GMHSA模型可直接用于运输问题等实际优化问题。结果表明GMHSA具有高度并行性及扩展性,是一种解决涉及行为的复杂优化问题的有效方法。 相似文献
15.
16.
17.
18.
19.
20.
遗传算法是一种通用的自适应搜索算法。它给测试用例自动生成问题带来了新的解决思路。但是传统的遗传算法应用于测试用例自动生成,重组、突变的随机性容易使种群中多样性遭到破坏,使得算法搜索空间减小,从而导致算法错误地收敛到局部最优值。而且盲目的随机重组和突变又使得搜索的效率非常低。本文介绍一种改进方法,引进突变控制策略和优化解控制策略,可有效提高遗传算法的搜索能力和获取最优解的性能。 相似文献