//?myProject.cpp?:?Defines?the?entry?point?for?the?application.
//

//////////////////////////////////////////////////////////////////////////
//
//			/********基于遺傳算法的機器人路徑規劃模擬演示*********/
//
//			作	??者?:	?占國亮
//
//			工程類型?:???畢業設計題材
//			
//			工程內容?:	?基于遺傳算法的機器人路徑規劃
//			
//			完成日期?:	?2007/05/05
//
//////////////////////////////////////////////////////////////////////////

#include?“stdafx.h“
#include?
#include?“resource.h“
#include?
#include?“individul.h“
#include?“operator.h“
#include?“randIndex.h“
#define?MAX_LOADSTRING?100

using?namespace?std;

//?Global?Variables:
//////////////////////////////////////////////////////////////////////////
HWND???hWnd;		//當前窗體的句柄
HDC	???hdc;			//窗體的DC
HDC????mdc;			//與窗體兼容的DC
HDC	???bufDC;		//緩沖DC
//////////////////////////////////////////////////////////////////////////
HINSTANCE?hInst;								//?current?instance
TCHAR?sztitle[MAX_LOADSTRING];					//?The?title?bar?text
TCHAR?szWindowClass[MAX_LOADSTRING];			//?The?title?bar?text
//////////////////////////////////////////////////////////////////////////


//種群
//////////////////////////////////////////////////////////////////////////
individul			father[IndvNum];			//父代種群
individul			son[IndvNum];				//子代種群
individul			bestIndv;					//記錄當前最好的個體
//////////////////////////////////////////////////////////////////////////

//機器人環境
//////////////////////////////////////////////////////////////////////////
const?int			BlockSize?=?Length*Width;		//機器人工作方塊數
int					environBlock[BlockSize];		//機器人工作環境的方塊內容
RECT				environRect[BlockSize];			//劃分工作環境后所得到的3200個矩形
POINT				environPoint[BlockSize];		//用于保存每個方塊中央坐標
//////////////////////////////////////////////////////////////////////////


/******************************標志類變量********************************/
//////////////////////////////////////////////////////////////////////////

DWORD				lastChangeBitTime;			//用于保存上次位圖改變的時間
DWORD				changeDelay=500;			//障礙物改變時間延遲

//////////////////////////////////////////////////////////////////////////

const?int			maxGeneration=3000;		????//最大繁殖代數
const?int			extendTime=10;				//拓展次數

//////////////////////////////////////////////////////////////////////////

int					generation=0;				//表示當前繁殖的代數
int					current_index;				//當前所選擇的方塊
int					blockType=1;				//記錄用于繪制機器人環境的類型
int					global_accomdation=0;		//記錄總的適應度?
int					blockBitKind=0;				//保存繪制障礙的類型
int					currentGenePos=0;			//保存最佳基因當前繪制的位置

//////////////////////////////////////////////////////////////////////////

bool				startFlag=false;			//開始繁殖的表示
bool				bestIfChange=false;			//最佳個體是否被替代
bool				autoDraw=false;				//電腦自動繪圖

//////////////////////////////////////////////////////////////////////////

//繪圖資源
//////////////////////////////////////////////////////////////////////////
HBITMAP				bgBitmap;					//背景位圖
HBITMAP				blockBitmap[2];				//障礙位圖1
HBITMAP				selectBitmap;				//選擇位圖
HPEN				pPath=CreatePen（PS_SOLID3RGB

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-11-24?18:44??機器人路徑規劃\
?????目錄???????????0??2011-03-14?22:43??機器人路徑規劃\Debug\
?????文件??????241759??2007-06-22?09:43??機器人路徑規劃\Debug\myProject.exe
?????文件??????344512??2007-06-22?09:43??機器人路徑規劃\Debug\myProject.ilk
?????文件???????57153??2007-06-22?09:43??機器人路徑規劃\Debug\myProject.obj
?????文件??????664576??2007-06-22?09:43??機器人路徑規劃\Debug\myProject.pdb
?????文件????????2952??2007-06-08?22:32??機器人路徑規劃\Debug\myProject.res
?????文件???????81817??2007-06-22?09:43??機器人路徑規劃\Debug\operator.obj
?????文件???????10199??2007-06-22?09:43??機器人路徑規劃\Debug\randIndex.obj
?????目錄???????????0??2011-09-24?02:18??機器人路徑規劃\Debug\resource\
?????文件?????????374??2007-05-05?10:26??機器人路徑規劃\Debug\resource\bg.bmp
?????文件?????????374??2007-05-05?10:26??機器人路徑規劃\Debug\resource\block.bmp
?????文件?????????374??2007-05-05?10:26??機器人路徑規劃\Debug\resource\block2.bmp
?????文件?????????374??2007-05-01?21:10??機器人路徑規劃\Debug\resource\select.bmp
?????文件???????55325??2007-06-22?09:43??機器人路徑規劃\Debug\StdAfx.obj
?????文件??????140288??2007-06-22?09:43??機器人路徑規劃\Debug\vc60.idb
?????文件??????217088??2007-06-22?09:43??機器人路徑規劃\Debug\vc60.pdb
?????文件?????????508??2007-06-09?10:27??機器人路徑規劃\individul.h
?????文件????????6184??2011-11-24?18:39??機器人路徑規劃\myProject.aps
?????文件???????24272??2007-06-09?10:17??機器人路徑規劃\myProject.cpp
?????文件????????4848??2007-05-04?19:43??機器人路徑規劃\myProject.dsp
?????文件?????????543??2007-04-30?15:17??機器人路徑規劃\myProject.dsw
?????文件?????????335??2007-04-30?15:17??機器人路徑規劃\myProject.h
?????文件????????1078??2007-04-30?15:17??機器人路徑規劃\myProject.ico
?????文件??????173056??2011-11-24?18:42??機器人路徑規劃\myProject.ncb
?????文件???????51712??2011-11-24?18:42??機器人路徑規劃\myProject.opt
?????文件????????1887??2007-06-22?09:43??機器人路徑規劃\myProject.plg
?????文件????????5377??2007-05-05?17:38??機器人路徑規劃\myProject.rc
?????文件???????34742??2007-06-09?09:37??機器人路徑規劃\operator.cpp
?????文件????????1136??2007-06-08?23:10??機器人路徑規劃\operator.h
?????文件????????7798??2007-06-08?23:18??機器人路徑規劃\randIndex.cpp
............此處省略6個文件信息