选址—路径问题(LRP)同时解决设施选址和车辆路径问题, 使物流系统总成本达到最小, 在集成化物流配送网络规划中具有重要意义。针对带仓库容量约束和路径容量约束的选址—路径(CLRP)问题, 提出了一种结合模拟退火算法的混合遗传算法进行整体求解。改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进, 并实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合。运用一组Barreto Benchmark算例进行数值实验测试其性能, 并将求解结果与国外文献中的启发式算法进行比较, 验证了改进混合算法的有效性和可行性。
1
本文在详细阐述车辆定位导航系统的相关知识的基础上,着重对地图匹配和 路径规划算法进行了研究。针对地图匹配算法,根据实际行驶中角度变化的大小 采取不同的匹配方法。角度变化较小时采用历史轨迹推断匹配法,角度变化较大 时采用曲线拟合法,即将低速但匹配精度较高的曲线拟合法与高速但匹配精度较 低的历史轨迹推断匹配法相结合,并在Visual Basic 6.0的环境下编程实现,从而获得了较高的匹配精度和较快的匹配速度。
2022-02-10 09:35:43 1.49MB 地图匹配
1
现代技术的进步不断推动着人机交互。进化算法(EA)是一种机器学习(ML)子类,其灵感来源于达尔文进化论中的自然选择过程——适者生存。该类中最著名的算法是遗传算法(GA)——一种强大的启发式工具,能够生成高质量的优化问题解决方案。近几十年来,该算法经历了显著的改进,通过启发式搜索最优解,使其适用于广泛的工程问题。尽管定义明确,但许多工程问题在接近推导过程时可能会受到严重的分析纠缠,这是经典优化方法所要求的。因此,这里的主要动机是绕过这个障碍。在这项工作中,我想利用遗传算法的能力,以一种以前从未执行过的方式,检查一个独特燃烧问题的最优性。更准确地说,我想用它来回答这个问题:什么形式的初始液滴尺寸分布(iDSD)可以保证最佳火焰?为了回答这个问题,我将首先介绍遗传算法,然后开发燃烧模型,并最终将两者合并为一个优化问题。
2022-02-09 18:02:00 32.22MB 算法 机器学习 人工智能
将迁移学习和GAN生成对抗网络结合的一篇论述。
2022-02-07 16:28:12 10.11MB qianyixuexi GAN
1
一、为什么需要进行可扩展性研究? 1训练集大,准确率上升 2为了寻找到小事件情况 3其他需要 多大的数据量? 100M-1G 二、什么是可扩展性? 时间复杂度: 和记录个数、属性之间的关系。 对空间的需求: 避免超过主存的情况。 模型结果的质量: 质量不能明显的降低。
2022-02-05 09:13:52 174KB 数据挖掘 算法 big data
针对传统狼群算法(WPA)存在易陷入局部最优解、计算资源耗费大、鲁棒性低等问题,提出一种基于差分进化的改进狼群算法(DWPA)。首先,通过引入探狼搜索因子、猛狼最大奔袭次数、自适应围攻步长、差分进化策略等对传统狼群算法进行了改进,在降低算法计算耗费的同时提高了算法的全局搜索能力;然后,运用马尔可夫链理论证明了DWPA的收敛性;最后,对13个测试函数进行寻优测试,并与WPA等四种算法进行对比分析。测试结果表明,DWPA具有良好的鲁棒性和全局搜索能力,在求解多峰、高维、不可分函数方面的寻优能力尤为突出。
2022-01-29 21:27:03 1.21MB 狼群算法 局部最优解 鲁棒性
1
针对传统鲁棒高斯混合模型EM算法存在模型成分参数难以精确获取最优解以及收敛速度随样本数量的增加而快速降低等问题,提出了一种基于鲁棒高斯混合模型的加速EM算法。该算法采用隐含参量信息熵原理对高斯模型分量个数进行挑选,以及使用Aitken加速方法减少算法的迭代次数,当接近最优解时,EM步长的变化极为缓慢,这时使用Broyden对称秩1校正公式进行校正,使算法快速收敛,从而能够在很少的迭代次数内精确获取高斯混合模型的模型成分数。该算法通过与传统鲁棒EM算法和无监督的EM算法的聚类结果进行比较,实验证明该算法对初始值的设定并不敏感(成分数c无须预先设定),并且能够降低算法运算时间,提高聚类模型成分数(类簇)的正确率。
1
在对现有的山脊线和山谷线自动提取算法进行分析比较的基础上,提出一种简单实用的自动提取山脊线和山谷线算法。实验结果表明,用本文方法所提取的山脊线和山谷线与实际地形相符合。
2022-01-26 01:17:33 507KB 工程技术 论文
1
为了应对复杂优化问题的高维、大规模、多类变量混合、强约束、多极小、多目标、动态与不确定等诸多求解难点, 协同进化已成为改善进化算法性能的有效途径. 对此,分别从种群协同、个体协同、算法协同、操作协同、参数协同、策略协同、人机协同等方面, 对协同进化算法的代表性研究进展给予了综述, 重点总结了协同进化的机制和算法设计, 并介绍了协同进化算法在若干领域的应用, 最后指出了有待于进一步研究的若干方向和内容.
1
重点介绍了自适应中值滤波算法以及两种改进的自适应中值滤波算法。针对这3种滤波算法,对含有不同密度椒盐噪声的图像进行去噪实验。结果表明:改进算法去噪效果明显、能有效保护图像细节,PSNR保持在25 dB以上;改进算法在高密度噪声时也能得到细节较为清晰的图像,PSNR比改进前的提高17 dB以上。
1