共查询到20条相似文献,搜索用时 578 毫秒
1.
研究了一种求解作业车间调度问题的改进人工蜂群算法.在分析了蜂群算法在车间调度问题应用现状的基础上,指出了蜂群算法的优势和不足.针对蜂群算法在邻域搜索能力上的不足,利用模拟退火算法改进跟随蜂的邻域搜索过程,提高了算法搜索范围和收敛性.采用车间调度标准算例,通过仿真实验与其它算法进行比较,验证了算法的有效性和优越性. 相似文献
2.
蚁群算法是一种新型的模拟进化算法,是受到真实蚁群的觅食机制的启发而提出的。介绍了蚁群算法的基本原理和工作机制,并分别就蚁群算法的理论和应用进行了阐述,包括蚁群算法改进的不同算法以及蚁群算法在各个领域中的应用,并进一步给出了研究重点和发展方向。 相似文献
3.
提出了一种改进的基因表达式编程算法,将这种算法和传统的基因表达式编程算法进行了对比。算法中设计了种群约简和种群更新两个算子,来提高种群多样性进而改进传统GEP算法的性能。实验显示改进的算法优于传统算法。 相似文献
4.
研究了二维频域成像算法,提出一种基于RD域分块的改进距离徙动成像算法,并将该算法与近似算法和一般逆变标算法进行了点阵目标仿真和运算效率比较.当测绘带较宽且距离徙动较大时,该算法聚焦性能优于近似算法和一般逆变标算法.通过比较还可看出该算法运算效率高于逆变标算法.最后用实测数据仿真验证了该算法是可行的. 相似文献
5.
针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合QS算法和BMH2C算法,提出了一种改进的QS算法—基于一次判断双字符比较的模式匹配算法(SJDC算法),增大了匹配失败时的右移量,提高了匹配速度。本文最后对此算法利用不同的模式串进行了实验仿真,仿真结果表明,此算法有效地减少了模式串移动的次数,提高了模式匹配性能。 相似文献
6.
文章对包括BF算法,KMP算法,BM算法,BMH算法,AC算法,AC-BM等算法在内的单模式匹配和多模式匹配算法的特点及其复杂度等方面进行了研究。 相似文献
7.
针对免疫克隆算法中存在的算法精度低,全局收敛速度快问题,本文提出了一种改进的免疫克隆算法,通过基本免疫算法中的疫苗策略和局部搜索中采用的高斯变异,使得算法的精度提高,降低了全局收敛速度,提高了局部最优解的范围,通过3个测试函数说明本文算法相比基本免疫克隆算法提高了算法的性能,提高了算法精度。 相似文献
8.
较为系统的综述了当前空间聚类算法的相关研究。依据这些算法的特点,将它们归纳为两类:划分聚类算法、层次聚类算法。针对划分聚类算法,重点分析了PAM、CLARA和CLARANS算法。针对层次聚类算法,重点分析了BIRCH、CURE算法。比较了这些算法的复杂度,并介绍了相关应用。 相似文献
9.
10.
11.
12.
13.
为了提高云计算任务调度的效率,采用改进的SFLA算法实现任务调度。本文先对云计算任务调度原则和调度策略进行了分析,接着对SFLA算法基本原理及数学模型进行了详述,并提出了智能群体算法和自适应SFLA混合的改进SFLA算法,最后运用实例仿真验证该算法在云计算调度中的性能,与传统SFLA算法比较,改进算法在云计算调度中具有更快收敛性和更高精确性,具有一定的研究价值。 相似文献
14.
在介绍运动估计原理的基础上,对常见运动估计算法进行了分析,并提出了自适应探测搜索新算法,对新算法的搜索模式和搜索方法进行了介绍,描述了新算法的步骤,新算法减少了搜索点数。 相似文献
15.
恒模波束形成算法是利用期望信号本身的特性实现波束形成的,而不需要参考信号,这种盲波束形成算法主要用于移动通信系统中,最小二乘恒模算法(LSCMA)是一种能够快速收敛的恒模算法。本文首先介绍了最小二乘恒模算法基本原理和权值迭代公式,然后通过计算机仿真实现了该算法,给出了仿真结果,并研究比较了算法取不同参数时的仿真结果,对静态LSCMA和动态LSCMA算法的收敛特性也进行了比较。 相似文献
16.
吴海军 《内蒙古科技与经济》2009,(8):77-77
文章围绕流媒体数字版权保护问题,主要研究了流媒体的加解密技术和流媒体传输过程中的安全保护技术。针对流媒体传输的特点,研究了以私钥密码算法(DES算法)和公钥密码算法(RSA算法)相结合的混合密码算法。 相似文献
17.
本文描述了城市公共交通问题,分析了Dijkstra算法和改进的最短路径算法应用于城市公共交通系统,得知,在搜索效率上改进的算法优于Dijkstra算法。 相似文献
18.
本文首先从数理角度界定了Kalman滤波算法的定义,并对其特征进行了介绍,分析了Kalman滤波算法的应用优势及缺陷,在基于仿真的Kalman滤波算法理论依据上,从优化计算复杂性和数据稳定性两个方面,给出了Kalman滤波算法的简化算法,归纳出简化算法的核心思想。 相似文献
19.
上下文感知是实现普适计算环境中新型人机交互的基础。针对上下文不一致性的消除问题,提出了全丢弃算法、最新上下文丢弃算法、基于确定性上下文丢弃算法和基于相关性的上下文丢弃算法,并对算法的性能进行了比较和分析。实验测试表明,这些算法能够有效消除上下文不一致性。 相似文献
20.
文章介绍了传统的粒子群算法的基本原理、数学模型、算法流程、算法参数等,并且介绍了传统算法存在的一些问题及近年来进行改进和研究工作,以及粒子群算法的应用。 相似文献