基于贪心遗传算法求解0-1背包问题

在解决0-1背包问题中,将贪心算法和遗传算法相结合,提出了贪心遗传算法。通过算法构造出更优的新算子,与原有算子相比,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率。通过计算机仿真试验结果表明,贪心遗传算法相比普通的遗传算法具有更好的近似解,充分证明了贪心遗传算法来求解背包问题的有效性和实用性。

基于贪心修正策略的遗传算法求解0-1背包问题

介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法。该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性。实际数值计算和结果比较表明,该算法能有效解决0-1背包问题。

集重货物运输径路的选择

本文根据特定径路文件,通过将车流的发到域以及原经过路线,与特定经由规则的限制条件进行对比扫描,从而确定车流所属的特定经由规则集合。为简化路网的存储,我们对路网进行了重构,加快计算速度,并给出了系统的主程序流程图,利用Visual c++语言实现了任意站点间最短路径的查询。

公路工程造价的全过程控制策略研究

为了实现公路工程经济效益最大化,分析公路工程造价的全过程管理的内容,提出公路工程造价的全过程控制优化策略,以期为同类型工作提供参考。