共查询到16条相似文献,搜索用时 0 毫秒
1.
2.
网格环境中的资源调度是网格技术的核心问题之一,启发式方法在解决复杂困难的系统优化问题方面具有优越性,成为最通用的解决方案。将思维进化计算和蚂蚁算法2种新型的启发式优化算法融合,利用思维进化计算的快速寻优能力产生信息素的初始分布,再利用蚂蚁算法的正反馈机制求得最终优化解,并将该融合算法用于网格资源的动态分配研究。实验验证了该分配方案的有效性。 相似文献
3.
蚁群算法在解决一些NPC(Non-deterministic polynomial complete)问题时具有较大的优势,但也存在一些不足,如收敛精度低、收敛速度慢等.为了平衡收敛精度与收敛速度之间的矛盾,提出一种基于虚拟蚂蚁的局部优化蚁群算法.该算法通过降低重复计算资源的比例来提高计算资源的利用率,从而提升较少迭代次数时的精度.对单位信息素和全局更新策略进行调整,使之与所提出的算法匹配.同时,增加两点局部优化算子——点交换和交叉去除,加快收敛速度,进一步提高解的精度.通过约束局部优化算子的参数,减少局部优化的计算量,使整体算法的复杂度与基本蚁群算法大致相当.从最终的实验数据可以得出,所提出的算法在较少迭代次数的情况下可以得出较高的精度,在收敛速度与收敛精度之间实现较好的平衡. 相似文献
4.
李新超 《数码设计:surface》2018,(10):42-45
基于路径优劣差异源于组成路径的路段不同的认识,该文提出一种最优最差蚂蚁路径差异奖惩的信息素更新策略。通过最优最差蚂蚁的路径比对,突出不同路段对路径的差异贡献,实施信息素的区分性奖惩,以增强信息素释放的针对性,加强对最优解附近区域的搜索引导,加速解的收敛。选取旅行商问题数据进行了算法性能测试,结果表明该文算法求得解的质量和收敛速度均优于最大最小蚂蚁系统,证实了算法的有效性。 相似文献
5.
扮演人类成神的游戏相信许多玩家已经玩得够多的了,而《神鬼传奇》确实是一款逆向思维的网络游戏,玩家扮演人类成神,目标是毁灭诸神黄昏前的众神们!当然,这一切全源自新练级地图——奥林匹斯山! 相似文献
6.
7.
8.
刘霞 《计算机工程与科学》2013,35(1):130-136
在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,信息素的更新量随着可选客户数量的不同而改变,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续因子和蚂蚁数量等参数进行自适应调整。以整个路线的行驶距离作为目标,采用该算法对9个算例进行测试,与其他文献中算法的计算结果相比较,在使用车辆数量基本一致的情况下,9个问题都得到了最好解和最好平均解,表明了算法的有效性。 相似文献
9.
针对将蚁群算法应用于Ad Hoc网络组播寻路中存在无法同时找到多目标的局限性,提出了一种采用逆向寻路的解决方案。当前进蚂蚁在到达接收端时,会自动复制出若干个返回蚂蚁并进行回溯,而这些返回的蚂蚁并不是按原路返回,而是进行反向的寻路,同时原前进蚂蚁将继续寻找其他多目标并进行相同的操作。仿真结果与原始蚁群算法进行了比较,可以发现在延迟、带宽消耗、发包数上逆向蚁群算法要优于原始蚁群算法。仿真实验表明,改进的蚁群算法减少了为寻找多目标所造成的延迟,并且提高了算法的收敛速度。 相似文献
10.
由于单类蚁群算法分割易造成欠分割或者过分割,提出基于类间蚂蚁竞争模型的显著图像分割算法。首先根据线性迭代聚类超像素分割算法(simple linear iterative clustering,SLIC)对图像进行预处理,在保留原始图像信息的前提下,将图像分割成各个区域,这样不仅可以提高分割精度得到理想的分割结果,还可以缩短运算时间。同时为了弥补单类蚂蚁分割易造成的欠分割或者过分割,引入两类蚂蚁,每一类蚂蚁寻找各自目标(前景/背景),不同类别的蚂蚁之间进行信息互补与竞争,使得分割结果更加准确。根据种群竞争思想,设定两类蚂蚁,每类蚂蚁设定食物目标不同,从而相互竞争,“优胜劣汰”,最终找到各自的食物,根据两类蚂蚁分泌的信息素竞争得到最终的结果。实验结果表明,该算法运行快速,分割结果更加精确。 相似文献
11.
基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算.随后将基于优化排序的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与进化规划相结合的混合算法,扩大了搜索空间,降低了搜索陷入局部极小的概率.通过对多用户检测问题的试验仿真表明,改进算法不仅操作简单,而且全局搜索能力有了显著的提高. 相似文献
12.
13.
14.
随着功能基因组研究的不断深入以及蛋白质组研究的迅速崛起,核酸与蛋白质之间的相互作用研究已得到了广泛的关注.近年来利用指数级富集配体系统进化技术(Systematic evolution of ligands by exponential enrichment,SELEX)研究人员已经筛选出许多与蛋白等靶分子特异性结合的核酸配基,并将这种能与有机物或蛋白质等靶分子专一、高效结合的RNA或DNA片段称之为适体(aptamer). 相似文献
15.
提出了一种基于胱胺自组装膜和SiO2纳米颗粒增强效应的生物分子固定法,并将之用于日本血吸虫压电免疫传感器的研究.所制备的SiO2纳米颗粒具有生物亲和性高和比表面积大等优良理化性能,经表面功能化后可高效键合日本血吸虫抗原(SjAg)分子,制得敏化的SjAg@SiO2颗粒.将SjAg@SiO2固定于修饰了胱胺自组装膜的石英晶体表面,发展了一种新型压电免疫传感器,用于日本血吸虫抗体(SjAb)的检测.实验结果表明,SiO2颗粒的纳米三维(3D)空间结构有利于所固定的抗原对抗体的识别,进而获得了对目标物SjAb的高灵敏检测.所研制的传感器检测感染兔血清样中SjAb浓度的线性范围为0.6~22.7 μg/mL,检测下限为0.4 μg/mL(S/N=3).此外,临床实际样品的分析结果表明,该免疫传感技术的分析检测能力与经典酶联免疫法(ELISA)相接近,可望用于血吸虫病临床生化诊断、现场筛查和疫情监控等. 相似文献