数学建模社区-数学中国

标题: 遗传算法及其应用.pdf [打印本页]

作者: 落叶不黄 时间: 2009-5-13 12:47
标题: 遗传算法及其应用.pdf
遗传算法及其应用.pdf

遗传算法及其应用.pdf

6.97 MB, 下载次数: 532, 下载积分: 体力 -2 点

作者: haishangfeiyu 时间: 2009-5-13 15:29
很好！最近正学遗传算法！希望能够分享！

作者: ningguofu 时间: 2009-5-15 23:05
怎么下不了啊

作者: aimaer_21 时间: 2009-5-17 19:13
怎么下不了啊

作者: LXY小陆 时间: 2009-5-20 23:20
学起来很难啊！看不是很懂！

作者: LXY小陆 时间: 2009-5-20 23:41
想用遗传算法做下料问题行不啊？

作者: tommyhung 时间: 2009-5-23 21:20
thanks!!!!!!!!!

作者: jeffrey-jin 时间: 2009-6-7 17:24
试试看。。。。。。。。

作者: jeffrey-jin 时间: 2009-6-7 17:25
我就不信了。。。。。。

作者: shumo_bin 时间: 2009-7-9 13:44
ddddddddddddddddddd

作者: anglus 时间: 2009-7-14 13:26
谢谢分享啦~~

作者: zspandhj 时间: 2009-8-1 09:16
http://www.madio.net/wenxian/ZIYUANB/一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A^＊算法的比较.pdf

作者: zspandhj 时间: 2009-8-1 09:17
12# zspandhj

跪谢啊

作者: Kadyniost 时间: 2009-8-10 02:39
。。。。。。。。。。。。。。

作者: zddsfgdf 时间: 2009-8-10 14:15
7# tommyhung

试试看。。。。。。。

作者: zddsfgdf 时间: 2009-8-10 14:16
1# 落叶不黄

绝对好书

作者: sunyongnan 时间: 2009-8-10 20:31
很好！最近正学遗传算法！希望能够分享！

作者: sunyongnan 时间: 2009-8-10 20:32
谢了！！！！！！！！！

作者: sunyongnan 时间: 2009-8-10 20:40
很好！最近正学遗传算法！希望能够分享

作者: sunyongnan 时间: 2009-8-10 20:41
xiexie!!!!!!!!

作者: dukeyongwang 时间: 2009-8-11 10:52
我也不能下啊，悲哀

作者: linjietu 时间: 2009-8-12 20:54
很好！最近正学遗传算法！希望能够分享！

作者: chaikeen 时间: 2009-8-14 07:47
xiexeixeixeixixeixei

作者: chenw2008 时间: 2009-8-19 07:00
谢谢，顶。。。。。。

作者: hy_111751 时间: 2009-8-19 23:13
求拓扑算法

作者: minedoc 时间: 2009-8-26 01:37
谢谢分享了好东西啊....

作者: wzz0811 时间: 2009-9-4 10:12
1# 落叶不黄

好啊！

作者: wzz0811 时间: 2009-9-4 10:12
7# tommyhung

顶！

作者: hihititi 时间: 2009-9-7 21:21
还是这本书好~

作者: langhai2005 时间: 2009-12-6 19:47
很好！最近正学遗传算法！希望能够分享！

作者: wangfanzhao 时间: 2010-1-5 15:10
好啊最近掖在玩遗传算法一定很有用阿

作者: yinfeiyangfang 时间: 2010-1-7 09:04
回复 1# 落叶不黄

很好！最近正学遗传算法！希望能够分享！（本文来自于数学中国社区，网址为http://www.madio.net/mcm）

作者: 2010zzw 时间: 2010-1-31 15:01
ddddddddddddddd,好东西………………

作者: ml61878016 时间: 2010-2-16 12:36
。。。。。。。。。。。。。。。。谢谢啊

作者: ml61878016 时间: 2010-2-16 12:37
。。。。。。。。。。。。。。。。谢谢啊

作者: jiqiren5328 时间: 2010-2-17 20:01
lu guo xia ge ,xiexie ~!~!~!~!~!!!!!!!!!!!

作者: lxrambo 时间: 2010-4-28 22:51
很好！最近正学遗传算法！希望能够分享！

作者: lxrambo 时间: 2010-4-28 22:51
试试看。。。。。。。。。。。。。。。。。。。。。。

作者: 新用户 时间: 2010-4-29 19:06
调试的时候就是有两个问题,弄了两天了,我也不好说,哪位高手帮忙指点下:非常感激,急急急!!!!! qq:394037668

Hamilton周游路线问题

8×8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它63 个位置各一次，最后回到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m×n 的国际象棋棋盘，m和n均为大于5 的偶数，且|m-n|≤2，试设计一个分治算法找出一条马的Hamilton周游路线。

对于给定的偶数m，n≥6，且|m-n|≤2，编程计算m×n 的国际象棋棋盘一条马的Hamilton周游路线。

//算法实现:

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <afxtempl.h>
using namespace std;
template<class T>

void Make2DArray(T** &x , int rows , int cols )
{
//创建行指针
x = new T*[rows] ;
//为每一行分配空间
for( int  i= 0 ; i<rows; i++ )
{
  x[i] = new int[cols] ;
}
}
template<class T>

void Delete2DArray(T** &x , int rows)
{
//释放为每一行所分配的空间
for( int i = 0 ; i < rows ; i++ )
{
  delete[] x[i] ;
}
// 释放行指针
delete[] x ;
x = 0 ;
}

//其中，grid是表示整数对的结构。
typedef struct
{
int x;
int y;
}grid;

//用一个类Knight实现算法。

class Knight
{
public:
Knight(int m,int n);
~Knight(){};
void out();
private:
int m,n;
grid *b66,*b68,*b86,*b88,*b810,*b108,*b1010,*b1012,*b1210,**link;
int pos(int x,int y,int col);
void step(int m,int n,int **a,grid *b);
void build(int m,int n,int offx,int offy,int col,grid *b);
void base(int mm,int nn,int offx,int offy);
bool comp(int mm,int nn,int offx,int offy );
};

//m和n分别表示棋盘的行数和列数。二维数组link用来表示Hamilton回路。
//b66,b68,b86,b88,b810,b108,b1010,b1012,b1210分别表示6*6，6*8,8*6，8*8，8*10，10*8，10*10，10*12，12*10棋盘上的结构化Hamilton回路。

//构造函数读入基础数据，初始化各数组。

Knight::Knight(int mm,int nn)
{
int i,j,**a;
ifstream fin0;
m=mm;n=nn;
b66=new grid[36];
b68=new grid[48];
b86=new grid[48];
b88=new grid[64];
b810=new grid[80];
b108=new grid[80];
b1010=new grid[100];
b1012=new grid[120];
b1210=new grid[120];
Make2DArray(link,m,n);
Make2DArray(a,10,12);

for(i=0;i<6;i++)
  for(j=0;j<6;j++)
fin0>>a[i][j];
step(6,6,a,b66);
for(i=0;i<6;i++)
  for(j=0;j<8;j++)
fin0>>a[i][j];
step(6,8,a,b68);
step(8,6,a,b86);
for(i=0;i<8;i++)
  for(j=0;j<8;j++)
fin0>>a[i][j];
step(8,8,a,b88);
for(i=0;i<8;i++)
  for(j=0;j<10;j++)
fin0>>a[i][j];
step(8,10,a,b810);
step(10,8,a,b108);
for(i=0;i<10;i++)
  for(j=0;j<10;j++)
fin0>>a[i][j];
step(10,10,a,b1010);
for(i=0;i<10;i++)
  for(j=0;j<12;j++)
fin0>>a[i][j];
step(10,12,a,b1012);
step(12,10,a,b1210);

}

//其中，step用于将读入的基础棋盘的Hamilton回路转化为网格数据。

void Knight::step(int m,int n,int **a,grid *b)
{
int i,j,k=m*n;
if(m<n)
{
  for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
int p=a[i][j]-1;
b[p].x=i;b[p].y=j;
}
}
else{
  for(i=0;i<m;i++)
for(j=0;j<n;j++){
int p=a[j][i]-1;
b[p].x=i;b[p].y=j;
}
}
}

//分治法的主体由如下算法comp给出。
bool odd(int data)
{
if (data%2 ==0)
{
  return false;
}
return true;
}

bool Knight::comp(int mm,int nn,int offx,int offy)
{
int mm1,mm2,nn1,nn2;
int x[8],y[8],p[8];
if(odd(mm)||odd(nn)||mm-nn>2||nn-mm>2||mm<6||nn<6)return 1;
if(mm<12||nn<12){base(mm,nn,offx,offy);return 0;}  //基础解
mm1=mm/2;
if(mm%4<0)mm1--;
mm2=mm-mm1;
nn1=nn/2;
if(nn%4>0)nn1--;
nn2=nn-nn1;
//分割步
comp(mm1,nn1,offx,offy);
comp(mm1,nn2,offx,offy+nn1);
comp(mm2,nn1,offx+mm1,offy);
comp(mm2,nn2,offx+mm1,offy+nn1);
//合并步
x[0]=offx+mm1-1;y[0]=offy+nn1-3;
x[1]=x[0]-1;y[1]=y[0]+2;
x[2]=x[1]-1;y[2]=y[1]+2;
x[3]=x[2]+2;y[3]=y[2]-1;
x[4]=x[3]+1;y[4]=y[3]+2;
x[5]=x[4]+1;y[5]=y[4]-2;
x[6]=x[5]+1;y[6]=y[5]-2;
x[7]=x[6]-2;y[7]=y[6]+1;

for(int i=0;i<8;i++) p[i]=pos(x[i],y[i],n);
for(i=1;i<8;i+=2){
  int j1=(i+1)%8,j2=(i+2)%8;
  if(link[x[i]][y[i]].x==p[i-1]) link[x[i]][y[i]].x=p[j1];
  else link[x[i]][y[i]].y=p[j1];
  if(link[x[j1]][y[j1]].x==p[j2]) link[x[j1]][y[j1]].x=p[i];
  else link[x[j1]][y[j1]].y=p[i];
}
return 0;
}

//其中，base是根据基础解构造子棋盘的结构化Hamilton回路。

void Knight::base(int mm,int nn,int offx,int offy)
{
if(mm==6&&nn==6)build(mm,nn,offx,offy,n,b66);
if(mm==6&&nn==8)build(mm,nn,offx,offy,n,b68);
if(mm==8&&nn==6)build(mm,nn,offx,offy,n,b86);
if(mm==8&&nn==8)build(mm,nn,offx,offy,n,b88);
if(mm==8&&nn==10)build(mm,nn,offx,offy,n,b810);
if(mm==10&&nn==8)build(mm,nn,offx,offy,n,b108);
if(mm==10&&nn==10)build(mm,nn,offx,offy,n,b1010);
if(mm==10&&nn==12)build(mm,nn,offx,offy,n,b1012);
if(mm==12&&nn==10)build(mm,nn,offx,offy,n,b1210);
}

//其实质性的构造由算法build来完成。

void Knight::build(int m,int n,int offx,int offy,int col,grid *b)
{
int i,p,q,k=m*n;
for(i=0;i<k;i++){
  int x1=offx+b[i].x,
y1=offy+b[i].y,
x2=offx+b[(i+1)%k].x,
y2=offy+b[(i+1)%k].y;
  p=pos(x1,y1,col);q=pos(x2,y2,col);
  link[x1][y1].x=q;link[x2][y2].y=p;
}
}

//其中，pos用于计算棋盘方格的编号。棋盘方格各行从上到下，各列从左到右依次编号为0,1,....,mn-1.

int Knight::pos(int x,int y,int col)
{
return col*x|y;
}

//最后，由out按照要求输出计算出的结构化Hamilton回路。

void Knight:

ut()
{
int i,j,k,x,y,p,**a;
Make2DArray(a,m,n);
if(comp(m,n,0,0)) return;
for(i=0;i<m;i++)
  for(j=0;j<n;j++) a[i][j]=0;
  i=0;j=0;k=2;a[0][0]=1;
  cout<<"(0,0)"<<"";
  for(p=1;p<m*n;p++){
x=link[i][j].x;y=link[i][j].y;
i=x/n;j=k%n;
if(a[i][j]>0){i=y/n;j=y%n;}
a[i][j]=k++;
cout<<"("<<i<<","<<j<<")";
if((k-1)%n==0) cout<<endl;
  }
  cout<<endl;
  for(i=0;i<m;i++){
for(j=0;j<n;j++) cout<<a[i][j]<<"";
cout<<endl;
  }
}

作者: wxrfly 时间: 2010-5-1 11:41
en !~这次正用的上~~~~~~~~~~~~~~

作者: wxrfly 时间: 2010-5-1 21:33
今天上午下的被病毒悲剧了。。。所以再下一遍。。。。

作者: 夏林 时间: 2010-11-3 23:22
很好！最近正学遗传算法！希望能够分享！

作者: jiqiren5328 时间: 2011-1-13 22:53
好东西，收下~~

作者: caiya0221 时间: 2011-1-14 17:32
提示: 作者被禁止或删除内容自动屏蔽

作者: loveu81 时间: 2011-6-4 08:54
非常感谢楼主的分享

作者: mfqcsu 时间: 2011-12-20 18:47
很好！最近正学遗传算法！

作者: yablue 时间: 2012-1-17 15:05
谢谢楼主分享

作者: sodehua 时间: 2012-2-3 09:26
我也下不了，这是中么了？

作者: sodehua 时间: 2012-2-3 09:27
求指教！！！谁告诉我为啥？

作者: 尐仁·柳下惠 时间: 2012-2-7 16:35
看一看~~