组合优化与智能计算分享 http://blog.sciencenet.cn/u/fswdong 清淡的生活,枯燥的钻研,幸福的泪水,拼搏的超脱

博文

[原创]用于旅行商问题的Grefenstette编码源程序

已有 4738 次阅读 2009-6-20 08:48 |个人分类:个人开放资源|系统分类:科研笔记| 编码, 旅行商问题, Grefenstette, 解码

借鉴了其他同行的一些基础,改写成较为通用的一种形式。由于空间的编辑器把数组符号转用,所以用全角,如果使用替换一下就可以了

//解码函数
void Decoding( int Length, int *NewCode, int *Path )
{
int i,j;

for( i=0; i<Length; i++ )
{
  Path[i] = NewCode[i];
}

for (i=12-1;i>=0 ;i-- )
{
  for (j=i-1;j>=0 ;j-- )
  {
   if( Path[j] <= Path[i] ) Path[i]++;
  }
}
}
//编码函数
void Encoding( int Length, int *Path, int *NewCode )
{
int i, j;
for( i=0; i<Length; i++ )
{
  NewCode[i] = Path[i];
}
for( i=0; i<Length; i++ )
{
  for( j=i+1; j<Length; j++ )
  {
   if( NewCode[j] > NewCode[i] ) NewCode[j]--;
  }
}
}


https://blog.sciencenet.cn/blog-253220-239229.html

上一篇:[网络资源]ACM TOMS算法源程序下载
下一篇:[网络资源]旅行商问题国际标准数据集TSPLIB95
收藏 IP: .*| 热度|

0

发表评论 评论 (1 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-6-4 01:02

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部