2012年10月16日

TSP_遗传算法求解

摘要: head.h#define N 10class Generation{public: int state[4][N+1];//染色体---种群规模为4,有10个城市 float loadlength[4];//染色体的路径长度 float Fitness[4];//适应度 float SPro[4];//选择概率 float AcPro[4];//累积概率 int ChoiceNum[4];//选择次数 Generation() { int i; for(i=0;i<4;i++) for(in... 阅读全文

posted @ 2012-10-16 19:34 IThinktan 阅读(328) 评论(0) 推荐(0) 编辑

八数码问题_启发搜索

摘要: #include<stdio.h>#include<math.h>typedef struct { long parent; long index; int direction;//记录上一节点到当前节点空格移动方向 int Grid[9];//存储局面 int H;//启发函数值}State;State S,T;//起始态,目标态(目标态由评估函数决定好了)State OPEN[2048];//队列-----待考察的状态State CLOSE[2048];//--------考察过的状态int OPhead=0,OPtail=0,openlen=204... 阅读全文

posted @ 2012-10-16 19:23 IThinktan 阅读(369) 评论(0) 推荐(0) 编辑

导航