首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 278 毫秒
1.
针对移动机器人躲避障碍和寻找最优路径问题,提出了在复杂环境下的一种路径规划算法。根据人工免疫算法和蚁群算法各自的性能及优缺点,将人工免疫算法和蚁群算法相结合,提出新的结合方式形成免疫蚁群算法。在应用栅格法建立的机器人环境模型中,应用免疫蚁群算法解决机器人路径规划的问题。免疫蚁群算法首先运用人工免疫算法对空间的可行路径做快速的全局搜索,然后生成初始信息素的分布,最后完善蚁群算法搜索最优解。在LABVIEW仿真环境中,采用免疫蚁群算法对机器人路径规划问题进行仿真,仿真结果证明了免疫蚁群算法是一种收敛性和寻优能力都比较好的优化方法。  相似文献   

2.
基于蚂蚁算法的协同产品设计链合作伙伴选择研究   总被引:1,自引:0,他引:1  
优化的设计链可以缩短产品上市的时间,从而获得竞争优势。合作伙伴选择是设计链构建的重要环节,设计链伙伴选择的求解是一个组合优化问题,将蚂蚁算法与遗传算法相结合用于合作伙伴的优化选择,利用遗传算法快速的全局搜索能力生成信息素分布,蚂蚁算法求精确解,优势互补,得到了满意的效果。  相似文献   

3.
二维下料问题是组合优化领域常见的问题之一,在钢板、木材、玻璃、纸张等工程技术和工业生产中有着重要和广泛的应用,本质上是个NP完全问题,传统的优化算法难以求解。本文针对下料问题的特殊性,采用蜂群算法求解,数值实验结果表明了这种算法的有效性。  相似文献   

4.
为选择差异度大的集成个体,构建精确度高的集成网络,。本文提出一种利于ABC算法(蜂群算法)去除冗余个体,新的选择性神经网络集成构造算法。该算法首先用可重复采样技术训练大量集成个体,继而采用蜂群算法,将网络集成预测误差作为优化目标函数,选择集成个体。并通过实验,在UCI数据集上,与传统算法进行了实验对比。实验结果表明,该算法无论从效率、精度、预测误差均优于传统算法。  相似文献   

5.
将人工蜂群算法(ABC)用于求解带有时间窗的车辆路径问题(VRPTW)。在分析人工蜂群算法的理论的基础上,针对VRPTW问题的特点,研究了该算法求解的具体步骤。并通过在案例上的仿真实验,证明了该算法在求解VRPTW问题上的可行性和有效性。  相似文献   

6.
根据毕肖普法的基本原理,将土坡滑动面的圆心坐标和半径视为自变量,安全系数视为因变量,从而将寻找边坡最危险滑动面过程转化为安全系数函数极值求解过程。提出了利用改进的和声算法的全局搜索方法,并将其应用于实际算例中。算例分析结果表明,该方法具有较好的全局搜索和局部搜索能力,可克服多数常规的优化方法易陷入安全系数局部极小的问题,并具有较高的搜索效率,可用于边坡稳定分析。  相似文献   

7.
基于蚁群优化的贝叶斯网络学习与知识概念图构建   总被引:2,自引:0,他引:2  
针对现有贝叶斯网络学习搜索效率不高、易陷入局部最优解问题,提出一种利用互信息熵作为启发式信息的蚁群优化搜索算法--ACOMI.该算法依据节点之间的互信息熵、交叉信息熵和网络的MDL评分进行贝叶斯网络最佳结构搜索.提出了多种搜索空间限制的策略,加速了问题的求解过程.实验表明,ACOMI算法得到的结果准确性高,搜索效率比同类算法(ACOB)有大幅提高.作者将其应用到e-learning中知识概念图的搜索和构建中,得到了很好的结果.  相似文献   

8.
蜂勤与花香     
在新闻工作中,人们往往把记者比作蜜蜂,把被采访的对象比作花朵。记者采访就象蜜蜂采花酿蜜一样。在我们社会主义的大花园中,千千万万个“蜜蜂” (记者),天天飞到东,飞到西,繁忙辛苦地采花酿蜜,无私地给人们做着贡献。然而,在今天,也有一种记者,不是为了花香去采蜜,而是看有没有好处,有没有实惠,给什么纪念品,礼物厚薄;如果是纪  相似文献   

9.
运用Hadoop/Map Reduce并行海量图像处理框架进行基于内容的海量图像检索,将海量图像数据分布式存储在众多节点上,运用优化的ACCC算法在各节点上进行基于内容的图像搜索分析算法一体化处理,通过与传统并行计算方法和单节点方法试验对比,演示本方法在存储能力和计算检索效能的优势。  相似文献   

10.
运用Hadoop/MapReduce并行海量图像处理框架进行基于内容的海量图像检索.将海量图像数据分布式存储在众多节点上.运用优化的ACCC算法在各节点上进行基于内容的图像搜索分析算法一体化处理.通过与传统并行计算方法和单节点方法试验对比,演示本方法在存储能力和计算检索效能的优势。  相似文献   

11.
智能优化算法是一类基于自然行为或模拟生物行为的计算方法,用于解决复杂的优化问题。这些算法借鉴了生物系统中的智能特征和机制,通过模拟、搜索和优化过程来找到最佳的解决方案。在智能算法中选取蚁群算法和遗传基因算法对通信光缆网络线路进行规划设计,通过仿真结果表明,这两种智能算法均能够提供有效的线路规划方案,具备较优的算法性能。  相似文献   

12.
王建雄 《图书情报工作》2012,56(21):114-118
在传统PageRank算法的基础上进行一些优化与改进,提出一种新的主题敏感的PageRank算法,通过计算超链接与领域向量的相似度来区分超链接对网页的贡献度,从而有效抑制主题漂移;同时为PageRank算法加入时间因子来防止PageRank偏重旧网页的问题,加入站内外区分因子来防止针对PageRank算法作弊的行为.改进算法弥补了原算法的不足,提高了主题搜索的效率.  相似文献   

13.
本文给出一种基于混合交叉的改进微遗传算法(简称μGA-BLX),用于常规遗传算法存在的计算量大、收敛速度慢等缺点。本文μGA-BLX算法在交叉操作上采用了BLX-α算子,增强了算法的搜索能力;在变异操作上引入了Cauchy变异算子,增强了种群多样性和算法探索能力。此外,本文μGA-BLX还在算法重新初始化阶段引入了算法个体池,减少了重新生成个体的盲目性。通过行星齿轮传动机构参数优化计算结果表明了算法的有效性。  相似文献   

14.
粒子群优化算法是一类基于群智能的随机优化算法,该算法简单易懂,优化性能良好。本文提出改进的PSO算法结合MATLAB强大的矩阵运算能力和Simulink系统仿真功能,对文中非线性PID控制系统参数进行了优化整定。仿真显示优化结果比传统的优化方法好,收敛性能也较好。  相似文献   

15.
为了解决TDOA定位估计中遇到的非线性最优化问题,提出了一种联合使用Chan算法和混沌优化算法的混合定位算法。本文所设计的基于Chan算法的的混沌搜索方法,提高了算法的收敛速度和性能。仿真结果表明,该算法性能稳定,能找到逼近全局最优点的解,相对于遗传算法在保证收敛性能的前提下有更快的收敛速度。  相似文献   

16.
针对企业科技资源共享能力评价问题,从企业科技资源共享基础条件、共享过程、共享机制和政策因素 四个方面设计共享能力评价指标体系;结合广义回归神经网络(GRNN)和果蝇优化算法(FOA),构建了基于FOAGRNN 的企业科技资源共享能力评价模型并设计算法步骤,最后通过实例分析验证评价模型的有效性和实用性。  相似文献   

17.
针对企业科技资源共享能力评价问题,从企业科技资源共享基础条件、共享过程、共享机制和政策因素四个方面设计共享能力评价指标体系;结合广义回归神经网络(GRNN)和果蝇优化算法(FOA),构建了基于FOA-GRNN的企业科技资源共享能力评价模型并设计算法步骤,最后通过实例分析验证评价模型的有效性和实用性。  相似文献   

18.
严思静 《大观周刊》2013,(11):170-170,177
集合覆盖问题已被证明是一个NP完全问题,现在所有的NP完全问题,没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法,复杂或大型集合覆盖问题,现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说,关注个体的蚂蚁之间的合作,利用信息素正反馈机制,具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题,其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。  相似文献   

19.
目前大部分社会网络搜索算法都基于最短路径原则,忽视社会网络上主体之间社会关系的强度和方向,导致搜索结果不能很好地满足用户需求。考虑到影响强度在社会网络上的重要作用,提出最大影响强度的路径优化原则,并基于该原则构造搜索算法。运用真实社会网络的数据,验证基于最大影响强度的路径优化算法优于基于最短路径的优化算法,即使在两者路径长度相等的情况下,前者的搜索效果也比后者更好。  相似文献   

20.
“今后几年,描述性语言搜索、自然语言搜索及智能搜索都会有相当的发展。搜索结果的展示与处理,会成为搜索服务提供商近期的竞争焦点。基于搜索结果的优化搜索方法,也是搜索服务提供商要解决的问题之一。”  相似文献   

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

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