共查询到17条相似文献,搜索用时 93 毫秒
1.
战区物资供应强度大,运力有限,军用仓库选址的合理与否会直接影响到战役、战术物资供应的效率,该文运用遗传模拟退火算法研究了军用仓库选址问题,实例验证充分说明了遗传模拟退火算法在收敛速度及跳出局部极值的能力诸方面明显优于标准的遗传算法和模拟退火算法。 相似文献
2.
韩强 《计算机工程与应用》2007,43(30):182-183
考虑应急设施选址时的成本和应急时间因素,给出了多目标应急设施选址问题的模型,通过设置罚函数将该多约束问题转化成易于计算机求解的简单约束模型,进而在初始解的选取、温度参数的控制、可行解的迭代策略和算法终止条件等方面为之设计了模拟退火算法,并通过仿真证明了该算法的有效性。 相似文献
3.
4.
基于模拟退火遗传混合算法的物流中心选址问题研究 总被引:4,自引:0,他引:4
为了增快货物流动速度、方便客户并减少不必要的配送成本,结合模拟退火算法和遣传算法,研究了物流配送中心选址问题,模拟退火遗传算法在收敛速度及跳出局部极值的能力诸方面明显优于标准的遗传算法和模拟退火算法。 相似文献
5.
基于遗传模拟退火算法的无线传感器网络定位算法 总被引:6,自引:0,他引:6
无线传感器网络定位问题本质上是一个基于不同的距离或路径测量方法的优化问题.第一次提出了基于遗传模拟退火算法的无线传感器网络定位算法GASA-Hop,它是将遗传模拟退火算法作为DV-Hop的后期优化.其中,DV-Hop用来估计未知节点与锚节点的测量距离,GASA用来最小化与DV-Hop相关的适应度函数.仿真结果表明,本算法定位精度高、条件简单,比较适合无线传感器网络的节点定位. 相似文献
6.
合理的区域物流中心选址是加速区域物流网络升级优化,促进经济持续、健康、稳定发展的基础。文中运用模拟退火算法改进BP学习算法构成一种新的优化算法,通过学习和迭代求出问题的解。首先,运用精确的数学模型描述BP学习算法,并通过图形阐明模拟退火算法改进BP算法的流程;然后,针对改进后的算法规划了6个选址步骤;最后,通过具体选址实例,验证改进算法和步骤的有效性。文中研究的算法在收敛稳定性、收敛速度、初值敏感性等方面具有良好的效果,表现出高效、实用、简洁的特性。 相似文献
7.
基于模拟退火算法的遗传程序设计方法 总被引:5,自引:2,他引:5
遗传程序设计(GP)是运用遗传算法的思想,通过生成计算机程序来解决问题的,但用它来解决大型或复杂问题时,就存在一些难以解决的问题,尤其是大量使用计算机内存和CPU时间,大大影响了工作性能。以符号回归问题为例,针对传统的遗传程序设计方法在解决问题时所遇到的困难,提出一个基于模拟退火算法的遗传程序设计方法,进一步提高GP系统求解问题的能力。 相似文献
8.
介绍了网络负载平衡的基本算法,建立了负载平衡的数学模型,重点阐述了遗传算法和模拟退火算法相结合的重要意义。并提出将遗传模拟退火算法应用于解决网络负载平衡问题的算法,通过实例证明了其有效性。 相似文献
9.
运用传统模拟退火算法解决复杂非线性规划问题,存在降温速度与求解质量之间的矛盾,已经不能满足生鲜农产品配送中心选址的需求。为解决这一问题,本文设计一种改进模拟退火算法的生鲜农产品配送中心选址方法。其核心思路是将遗传算法与模拟退火算法融合。首先在退火过程的搜索环节引入以配送中心为编码的染色体个体,并筛选出符合目标函数参数条件的染色体集;然后应用改进模拟退火算法实现选址过程的整体优化;最后采用山东省A公司生鲜农产品配送中心选址问题进行仿真模拟。实验对比结果表明,在多次选址求解过程中,改进模拟退火算法能有效减少传统模拟退火算法在运算后期大量迂回搜索、无效搜索的问题,提升生鲜农产品配送中心选址效率。 相似文献
10.
11.
12.
13.
一种基于模拟退火和遗传算法的模糊聚类方法 总被引:3,自引:1,他引:3
首先,对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于模拟退火和遗传算法的聚类分析方法,算法中采用了适合于模糊聚类的树型编码方案。实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小,在模式识别、数据挖掘等领域有着广泛的应用前景。 相似文献
14.
15.
16.
汪渭春 《计算机与数字工程》2007,35(7):13-15
提出一种并行小生境混合遗传退火算法,并对该算法的特点和优化性能作了定性分析,该并行算法调用了MPI并行库,采用Master-Slaver结构,融入小生境淘汰技术.并应用该算法优化典型的多峰值测试函数-Shubert函数,结果表明这种并行后的算法提高原小生境混合遗传退火算法进化速度,增强全局寻优能力. 相似文献
17.
退火遗传算法的多连接查询应用 总被引:3,自引:0,他引:3
多连接查询的优化是数据库查询的关键问题之一,遗传算法与模拟退火算法的结合有利于全局最优解的搜索。提出了一种混合算法,并将其应用到多连接优化问题中,改进了获得最优查询计划的性能。 相似文献