共查询到20条相似文献,搜索用时 734 毫秒
1.
遗传算法是以全局概率搜索为基础的优化算法,在路径确定的解决中,遗传算法具有相当的优越性,由于不存在对路径函数的限制,应用也较为灵活.本文介绍了遗传算法优化的基本方法,以全局最短路径的求解为课题分析了遗传算法的优化方法,并以LabVIEW进行仿真分析结果. 相似文献
2.
在浮点编码遗传算法中加入Powell方法,构成适于不可微函数全局优化的混合遗传算法。混合算法改善了遗传算法的局部搜索能力,显著提高了遗传算法求得全局解的概率。由于只利用函数值信息,混合算法是一种求解可微和不可微函数全局优化问题的通用方法。 相似文献
3.
在计算机网络可靠度优化计算的过程中,遗传算法是通过自身简单的算法结构,利用高超的搜索效率,然后以它强大的实用性和迅捷的求解速度,从而在全局计算中获得最优解的近似值。与传统的算法相比,在网络可靠度优化计算的问题上,遗传算法有着非常明显的优势。 相似文献
4.
传统遗传算法存在过早收敛及局部搜索能力差的缺点,在求解无线网络协作通信功
率优化分配等NP难问题时难以求得最优解。通过小生境策略解决遗传算法过早收敛问题,引
入复合形法提高局部搜索能力,构造了兼顾广度搜索与深度搜索的高性能混合算法,并对上
述问题进行求解。实验结果表明,所提算法与已有算法相比有一定优势,有效延长了协作网
络寿命,稳定性较好,分配的功率波动范围小。 相似文献
5.
6.
针对电子商务客户购买行为,构建客户——商品矩阵,度量客户购买行为相似度。基本遗传算法存在一定的缺陷,本文提出一种改进的混合并行遗传算法,结合k-means算法的高效性和局部搜索能力,以及并行遗传算法的全局优化能力,并运用该算法对客户购买行为聚类。实验结果表明该方法在客户行为聚类应用中具有较高的效率和精确度。 相似文献
7.
所谓计算杌网络可靠度其实就是指计算机网络的可用性,其具备计算机网络各用户问互相连通的描述能力。优化计算计算机网络可靠度是目前社会市场所关注的热点话题。相对于传统的算法而言,遗传算法除了具有便于求解、算法结构简单以及搜索高效等特点以外,同时在进行全局计算的时候,还可获得最优的近似值。下面文章就计算机网络可靠度优化计算中遗传算法的应用进行研究和分析。 相似文献
8.
在人工智能和工程技术等诸多领域的研究课题中有很多属于组合优化问题,其问题的解决需要利用各种优化算法在庞大的搜索空间中寻找最优解。文章首先回顾了非线性组合优化问题的研究历史和研究现状。然后重点介绍了解决非线性组合问题的四种常见方法:Hopfield神经网络算法、模拟退火算法、遗传算法和蚁群算法,对研究NP问题又进一步拓宽了研究思路。 相似文献
9.
综合遗传算法全局收敛性和BP网络局部搜索快速性、自学习自适应的优点,设计了遗传BP网络优化模型,提出基于此模型的集成化供应链危机预警支持系统构建方案。基本思路:根据模糊优选模型建立训练样本,引入遗传BP网络优化模型,先用GA在全局中定位出一个较好的搜索空间,然后采用BP算法在此空间中进行局部精调,反复交替逐步搜索出最优网络结构,在训练好的网络中输入遗传BP网络模型对预警指标的时间序列预测数据,实现准确预警。有效克服了当前预警模型缺乏自我学习、预警知识获取低效等缺陷,为供应链预警研究提供了一条可行的实现途径。 相似文献
10.
在详细分析遗传算法的局限性的基础上,构造了一种基于遗传算法和模拟退火算法的、用于求解车辆路径问题的退火遗传算法.GA和SA的结合,使得串行搜索成为多点并行搜索,混合算法的搜索行为可通过控制温度参数加以控制,且理论上GA并不影响平稳分布,因此鲁棒性必将提高。 相似文献
11.
12.
分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法,该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性。 相似文献
13.
本文研究了基于个性化搜索服务的淘宝搜索引擎相应的优化策略,总结出淘宝个性化搜索优化策略的方法和技巧,从而使得产品的标题符合淘宝排名的相关机制来获得较高的搜索排名.精准定位客户需求,契合更高的搜索结果,以提高产品的点击率及店铺的转化率,最终实现可观销量的目标为淘宝中小卖家进行个性化搜索优化提供参考. 相似文献
14.
15.
16.
遗传算法(GA)有很好的全局搜索能力,能从概率的意义上以随机的方式寻求到问题的最优解。但另一方面,遗传算法应用中容易产生早熟现象,局部寻优能力较差,而遗传算法与神经网络的结合可以发挥各自的优点。本文针对影响电信业务收入的主要因素,将BP神经网络与遗传算法有机结合起来,建立了相应的遗传神经网络模型用于电信业务收入预测,并利用实际数据进行教果验证。 相似文献
17.
18.
19.