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

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

1.建立模型
      1.1 问题描述

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

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

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

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

  

     

  

  

  

  

        (PS:将这个问题完整描述将有助于整个算法的理解)

     1.3 模型目标
       在本模型中，在每一行或每一列中各取一个值得到货车的一条行车路径，共有n!种货车行驶路线（n为下游工厂数量），目标是通过有限次计算，寻找一条行车路径，使总的耗油量相对最低。

     1.4 模型分析
      本问题的组合情况数量为n!，其中还未考虑其中每一种情况本身的计算量。
      当n=10，n!=3628800；
      当n=20，n!=2.432902e+18；
      当n=50，n!=3.041409e+64；
      当n=100，n!=9.332622e+157；<