原材料配送问题的遗传算法实现(C语言)

原材料配送问题的遗传算法实现

1.建立模型
      1.1 问题描述

           有一个原材料供应商，从工厂出发，用一辆货车为若干个下游工厂配送原材料且只配送一次，最后仍回到工厂，问应如何选择行车路线，使总耗油量最少。模型的基本假设：

                a.货车的载重量无限大。
                b.货车行驶路面的粗糙程度相同并且无上下坡。
                c.货车的耗油量只与货车的载重量和行驶路程决定，其他因数忽略不计。

      1.2 模型推导(通过截图体现)

          耗油量的多少可以用货车在整个过程中做功的多少来衡量，

  

     

  

  

  

  

  &