共查询到20条相似文献,搜索用时 15 毫秒
1.
未改进模拟退火算法收敛速度难以控制,导致应用算法选址后物流总成本较高,选址方法的实用价值低。针对以上问题,研究改进模拟退火算法的船舶物流配送中心选址方法。结合船舶物流的实际问题,建立物流中心选址的数学模型。采用与粒子群算法相结合的方式,改进模拟退火算法。利用改进后的模拟退火算法求解建立的数学模型,得到最优物流配送中心地址。通过与传统选址方法的对比实验,表明改进后的模拟退火算法收敛性能更佳,并且相比传统方法平均节省了约16.95%的成本。 相似文献
2.
求解旅行商问题的模拟退火算法 总被引:7,自引:0,他引:7
高尚 《华东船舶工业学院学报》2003,17(3):13-16
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感。本文针对找领域解,提出6种策略。算法的分析和测试表明,策略F是一种简单有效的算法。 相似文献
3.
求解旅行商问题的模拟退火算法 总被引:2,自引:0,他引:2
高尚 《江苏科技大学学报(社会科学版)》2003,17(3):13-16
旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法. 相似文献
4.
模拟退火SA(Simulated Annealing)算法,是一种仿金属退火物理过程的随机算法,对于复杂的组合优化问题的求解,表现出比其他传统优化算法更加独特和优越的性能。本文介绍了模拟退火算法的原理、实现方法及其求解步骤,并以一具体实例来说明模拟退火算法在解决非线性规划优化问题时的有效性和优越性。 相似文献
5.
为克服粒子群算法后期搜索效率降低的缺陷,利用直接搜索法的局部搜索能力,提出一种求解优化问题的混合算法(SPSO-DS)。用一个具有代表性的测试函数进行了仿真实验,结果表明该方法效果显著,明显提高了优化计算效率。本文将“平均截止代数”和“截止代数分布熵”作为评价指标,对SPSO-DS的优化效率进行定量的评估,通过与其他粒子群算法进行比较,进一步说明了SPSO-DS的优化效率。 相似文献
6.
通过对设备故障维修费用、故障损失费用、定期维护费用与设备运行时间的动态关系的分析,基于运行费用最小的原则,提出了设备维修周期的优化模型,采用改进的模拟退火算法进行优化;算例表明,该模型可为合理维修周期的确定以及维修管理决策提供依据。 相似文献
7.
讨论了混沌优化方法和自适应遗传算法在多目标数据关联中的应用,针对这两种算法的不足,提出了一种集成混沌优化与遗传算法的混沌遗传算法。仿真结果表明,将本文提出的集成算法运用于数据关联,可以提高关联成功率,加速算法收敛速度。 相似文献
8.
一种混沌遗传混合算法及其在机动多目标数据关联中的应用 总被引:1,自引:0,他引:1
讨论了混沌优化方法和自适应遗传算法在多目标数据关联中的应用,针对这两种算法的不足,提出了一种集成混沌优化与遗传算法的混沌遗传算法.仿真结果表明,将本文提出的集成算法运用于数据关联,可以提高关联成功率,加速算法收敛速度. 相似文献
9.
10.
一种船舶结构优化的实用方法 总被引:1,自引:0,他引:1
本文针对船舶结构优化设计中普遍存在的混合离散变量的现象,应用一种简便而实用的估化新方法-模拟退火算法直接获得最优解,而需地离散散现象进行了“规格化”后处理,以舱口盖和槽形舱壁的结构优化为例,详细讨论了模拟退火过程中冷却过程进度表优化质量及效率的影响。 相似文献
11.
12.
粒子群优化算法中粒子更新方法研究 总被引:3,自引:1,他引:2
粒子群优化算法是根据鸟或鱼群居社会行为而提出的随机优化算法,但标准粒子群优化算法存在早熟收敛和搜索精度低等问题.因此模拟生物克隆选择中5%的B细胞自然消亡过程,在粒子群优化算法进化过程中分别基于代间差分、混沌理论、变异原理等方法设计了8种粒子更新算法,并按照模拟退火方法进行更新后粒子的选择.通过数值实验得出基于代间差分和混沌变异的粒子更新算法(即算法8)是一种很好的选择,并且当性能较差的20%左右粒子按照这种算法更新时效果较好.这种算法可以有效克服标准粒子群算法的早熟现象,并能够加快收敛速度. 相似文献
13.
14.
15.
针对大型邮船舱室模块运输过程中存在的移运路线长、路线混乱、舱室模块易与障碍物发生碰撞等问题,提出应用加入动态搜索模型的蚁群算法对邮船舱室模块进行路线规划,为运输舱室模块提供清晰、便捷的移运路线。对主竖区的障碍物进行分析,建立模拟实际工况的栅格地图,采用改进蚁群算法寻找移运路径。对不同位置所经过的栅格地图和蚁群数量进行动态调整。采用模拟退火算法寻找蚁群算法的参数。采用离散点分析确定移运路径的主、支通道。仿真试验结果表明,应用改进蚁群算法建立主、支通道进行舱室移运模块可有效提高舱室模块的运输效率。 相似文献
16.
17.
18.
19.
集装箱船主尺度全局最优化的混沌算法 总被引:7,自引:0,他引:7
提出了应用混沌优化方法(Chaos Optimization Algorithm,COA)进行集装箱船船型主尺度要素全局优化的新策略。混沌优化方法利用混沌变量的随机性、规律性、遍历性寻优,能够克服经典优化方法如直接法、梯度法、Hessian法等方法容易陷入局部极小点的不足,方法简单、快速、易于掌握,其效率比一些目前广泛应用的随机优化方法如模拟退火法(SAA)、遗传算法(GA)等高得多。实际算例的结果证实了混沌优化方法用于集装箱船船型优化的有效性。 相似文献
20.