GA-FOR-VRP遗传算法 车辆路径



 遗传算法解决车辆路径问题（VRP）

 关于遗传算法博客里已经很多了，这次贴个 c 的代码，下面的源代码是解决车辆路径问题的。谈

一点经验性的东西，就是在进行染色体交叉时，一定要注意基因结构的问题。根据具体应用情况，尽量要

保证好的基因结构遗传到后代中。其实此时的交叉变异等所有的操作，考虑的是基因结构，而不是单个的

基因。所以在设计编码方式时就要考虑到设计出良好的基因结构。便于分割和组合的结构是好的设计。

部分源程序：（http://blog.sina.com.cn/greensim）

/************************** 最优化函数 ***************************/

$ int MotherFlock[FLOCKSIZE][LEN] ;

$ int FatherFlock[FLOCKSIZE][LEN] ;

$ int ChildFlock[2*FLOCKSIZE][LEN] ;

$ int mBestGen[LEN] ;

$

$ int mCounter, mCounter1 ;

$ int *pTemp1;

$

$$ //产生初始种群

$$ for( mCounter1 = 0 ; mCounter1<FLOCKSIZE ; mCounter1++ )

$$ {

$$ $$$pTemp1 = FatherFlock[mCounter1] ;

$$ $$$PermutRnd( LEN , 1 , pTemp1 ) ;

$$ }

$

$$ PermutRnd( LEN , 1 , mBestGen ) ; // 初始化最优种群

$

$$ for( mCounter = 0 ; mCounter < GENNUM ; mCounter++ )

$$ {

$$

$

$$ //变异

$

$$ }

$

$$ for( mCounter = 0 ; mCounter < vLen ; mCounter++ )

$$ {

$$$$$ *( pBestGen + mCounter ) = mBestGen[mCounter] ;

$$ }

$

$$ return ;

$

$$$$ int mIndex = 0 ;

$$$$ int mCrossLen1 = 0 , mCrossLen2 = 0 ;

$$$$ int mCrossFlag = 0 ;

$

$$$$ int mMoFkTemp1[LEN], mMoFkTemp2[LEN], mFaFkTemp1[LEN], mFaFkTemp2[LEN] ;

$$$$ int mMotherFlock[FLOCKSIZE][LEN] , mFatherFlock[FLOCKSIZE][LEN] ;

$$$$ int mChildFlock[2*FLOCKSIZE][LEN] ;

$$$$ int mIndex1[LEN], mIndex2[LEN] ;

$$$$ int *pMo, *pFa, *pChid ;

$

$$$$$$$$ *( pMo + mCounter ) = *( MotherFlock + mCounter ) ;

$$$$$$$$ *( pFa + mCounter ) = *( FatherFlock + mCounter ) ;

$$$$ }

$

$$$$ for( mCounter = 0 ;$ mCounter<FLOCKSIZE ; mCounter++ )

$$$$ {

$$$$$$$$ // 产生交叉点

$

$$$$$$$$ // 根据交叉点，寻找两段合适的遗传序列

$$$$$$$$ for( mCounter1 = 0 ; mCounter1<LEN ; mCounter1++ )$$$$ // 数组初始化

$$$$$$$$ {

$$$$$$$$$$$$ mMoFkTemp1[mCounter1] = 0 ;

$$$$$$$$$$$$ mMoFkTemp2[mCounter1] = 0 ;

$$$$$$$$$$$$ mFaFkTemp1[mCounter1] = 0 ;

$$$$$$$$$$$$ mFaFkTemp2[mCounter1] = 0 ;

$$$$$$$$ }

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ // 存储四段序列

$$$$$$$$ for( mCounter1 = 0,mCounter2 = 0,mCounter3 = 0$ ; mCounter1<LEN ; mCounter1+

+ )

$$$$$$$$$$$$ {

$$$$$$$ $$$$$}

$$$$$$$$$$$$ else

$$$$$$$$$$$$ {

$$$$$$$$$$$$$$$ mMoFkTemp2[mCounter3] = mMotherFlock[mCounter][mCounter1] ;

$$$$$$$$$$$$$$$ mFaFkTemp2[mCounter3] = mFatherFlock[mCounter][mCounter1] ;

$$$$$$$$$$$$$$$ mCounter3++ ;

$$$$$$$$$$$$ }

$$$$$$$$ }

$

$$$$$ $$$mCrossLen1 = mIndex - 1 ;

$$$$$$$$ // 将两段好的序列放在 mMoFkTemp1,mMoFkTemp2 中，差的放在

2,vData) ;

$

$