• 遗传匹配追踪算法的研究与改进

    遗传匹配追踪算法的研究与改进

    论文摘要基于匹配追踪算法的稀疏分解,通过寻找字典中与信号局部内积最大的原子,选择有限个原子来逼近信号,在信号压缩和特征提取等方面受到广泛的关注。但由于匹配追踪算法遍历式耗尽搜索...
  • 求解TSP的改进遗传算法

    求解TSP的改进遗传算法

    论文摘要遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。它具有全局搜索能力、隐并行性、鲁棒性、操作简单等特点,常被用于解决一些传统优化方法难以解决的问题。旅行...
  • 遗传算法在TSP问题上的应用

    遗传算法在TSP问题上的应用

    论文摘要旅行商问题(TravellingSalesmanProblem,TSP)是一个经典的组合优化问题,也是一个NP完全题,其在实际中的应用非常广泛,例如在超大规模集成芯片制...
  • 改进遗传算法在物流车辆路径领域的应用研究

    改进遗传算法在物流车辆路径领域的应用研究

    论文摘要近年来,物流配送业务受到了国内各个行业的重视并获得了迅速的发展。在物流配送业务中,配送车辆路径的优化问题是个关键问题,有效地解决该问题,能够提高物流配送业的服务水平和服...
  • 基于遗传算法解无重复规格一维下料问题

    基于遗传算法解无重复规格一维下料问题

    论文摘要一维下料问题在建筑、电力、水利等工程实践领域获得了越来越广泛的应用。寻找一种最优的下料方案,可以节省原材料,降低生产成本,从而为企业带来直接的经济效益。一维下料问题的研...
  • 模式算法的研究

    模式算法的研究

    论文摘要遗传算法是一种基于生物进化和遗传变异理论的自适应全局优化概率搜索算法,它具有全局搜索的能力,被广泛地应用于各个学科领域。但在算法理论及性能方面尚有不足之处,因而对其进行...