📄 tsp2dlg.cpp
字号:
class CAboutDlg : public CDialog
{
public:
CAboutDlg();
// 对话框数据
enum { IDD = IDD_ABOUTBOX };
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 支持
// 实现
protected:
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()
// CTSP2Dlg 对话框
CTSP2Dlg::CTSP2Dlg(CWnd* pParent /*=NULL*/)
: CDialog(CTSP2Dlg::IDD, pParent)
, radio(0)
{
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CTSP2Dlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
DDX_Radio(pDX, IDC_RADIO1, radio);
}
BEGIN_MESSAGE_MAP(CTSP2Dlg, CDialog)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
//}}AFX_MSG_MAP
ON_BN_CLICKED(IDC_BUTTON1, &CTSP2Dlg::OnBnClickedButton1)
ON_BN_CLICKED(IDC_BUTTON2, &CTSP2Dlg::OnBnClickedButton2)
ON_BN_CLICKED(IDC_RADIO1, &CTSP2Dlg::OnBnClickedRadio1)
ON_BN_CLICKED(IDC_BUTTON3, &CTSP2Dlg::OnBnClickedButton3)
END_MESSAGE_MAP()
// CTSP2Dlg 消息处理程序
BOOL CTSP2Dlg::OnInitDialog()
{
CDialog::OnInitDialog();
// 将“关于...”菜单项添加到系统菜单中。
// IDM_ABOUTBOX 必须在系统命令范围内。
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX);
if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
// 执行此操作
SetIcon(m_hIcon, TRUE); // 设置大图标
SetIcon(m_hIcon, FALSE); // 设置小图标
// TODO: 在此添加额外的初始化代码
return TRUE; // 除非将焦点设置到控件，否则返回 TRUE
}
void CTSP2Dlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if ((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
dlgAbout.DoModal();
}
else
{
CDialog::OnSysCommand(nID, lParam);
}
}
// 如果向对话框添加最小化按钮，则需要下面的代码
// 来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
// 这将由框架自动完成。
void CTSP2Dlg::OnPaint()
{
if (IsIconic())
{
CPaintDC dc(this); // 用于绘制的设备上下文
SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
// 使图标在工作矩形中居中
int cxIcon = GetSystemMetrics(SM_CXICON);
int cyIcon = GetSystemMetrics(SM_CYICON);
CRect rect;
GetClientRect(&rect);
int x = (rect.Width() - cxIcon + 1) / 2;
int y = (rect.Height() - cyIcon + 1) / 2;
// 绘制图标
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
}
//当用户拖动最小化窗口时系统调用此函数取得光标显示。
//
HCURSOR CTSP2Dlg::OnQueryDragIcon()
{
return static_cast<HCURSOR>(m_hIcon);
}
void CTSP2Dlg::OnBnClickedButton1()
{
Dlg2 dlg;
if(IDOK==dlg.DoModal()){
popsize=dlg.pop;
pcross=dlg.pcr;
pmutation=dlg.pmu;
maxgen=dlg.max_;
}
// TODO: 在此添加控件通知处理程序代码
//CWnd* hwnd=GetDlgItem(IDC_BUTTON1);
//EnableWindow(hwnd,false);
}
void CTSP2Dlg::OnBnClickedButton2()
{
UpdateData();
char * file;
CString temp1,temp2,temp3;
GetDlgItem(IDC_EDIT1)->SetWindowText((CString)"");
if(radio==0) {
file="galog_1_out.txt";
GetDlgItem(IDC_EDIT1)->SetWindowText((CString)"（轮盘赌选择算法）运行结果保存在galog_1_out.txt文件中\r\n");
}
else {
file="galog_2_out.txt";
GetDlgItem(IDC_EDIT1)->SetWindowText((CString)"（竞赛选择算法）运行结果保存在galog_2_out.txt文件中\r\n");
}
select_mode=radio;
GetDlgItem(IDC_EDIT1)->GetWindowText(temp1);
//temp2.Format(_T("%d"),run);
temp1=temp1+(CString)"进化代数"+(CString)" 适应值"+(CString)"\r\n";
GetDlgItem(IDC_EDIT1)->SetWindowText(temp1);
// GetDlgItem(IDC_EDIT1)->SetWindowText((CString)"");
if ((galog = fopen(file,"w"))==NULL)
{
exit(1);
}
string names[lchrom]={"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z","a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p"}; //基因（城市）名称
//string names[lchrom]={"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T"};
//用矩阵保存各城市间的路程开销
float dist[lchrom][lchrom] = {
{0,15,30,23,32,55,33,37,92,114,92,110,96,90,74,76,82,67,72,78,82,159,122,131,206,112,57,28,43,70,65,66,37,103,84,125,129,72,126,141,183,124},
{15,0,34,23,27,40,19,32,93,117,88,100,87,75,63,67,71,69,62,63,96,164,132,131,212,106,44,33,51,77,75,72,52,118,99,132,132,67,139,148,186,122},
{30,34,0,11,18,57,36,65,62,84,64,89,76,93,95,100,104,98,57,88,99,130,100,101,179,86,51,4,18,43,45,95,45,115,93,152,159,100,112,114,153,94},
{23,23,11,0,11,48,26,54,70,94,69,89,75,84,84,89,92,89,54,78,99,141,111,109,190,89,44,11,29,54,56,89,47,118,96,147,151,90,122,126,163,101},
{32,27,18,11,0,40,20,58,67,92,61,78,65,76,83,89,91,95,43,72,110,141,116,105,190,81,34,19,35,57,63,97,58,129,107,156,158,92,129,127,161,95},
{55,40,57,48,40,0,23,55,96,123,78,75,62,36,56,66,63,95,37,34,137,174,156,129,224,90,15,59,75,96,103,105,91,158,139,164,156,78,169,163,191,115},
{33,19,36,26,20,23,0,45,85,111,75,82,69,60,63,70,71,85,44,52,115,161,136,122,210,91,25,37,54,78,81,90,68,136,116,150,147,76,148,147,180,111},
{37,32,65,54,58,55,45,0,124,149,118,126,113,80,42,42,49,40,87,60,94,195,158,163,242,135,65,63,79,106,101,50,66,118,104,109,103,36,160,178,218,153},
{92,93,62,70,67,96,85,124,0,28,29,68,63,122,148,155,156,159,67,129,148,78,80,39,129,46,82,65,55,40,61,157,97,159,135,212,221,159,110,72,95,35},
{114,117,84,94,92,123,111,149,28,0,54,91,88,150,174,181,182,181,95,157,159,50,65,27,102,65,110,87,73,50,68,176,112,166,142,229,241,184,99,46,69,38},
{92,88,64,69,61,78,75,118,29,54,0,39,34,99,134,142,141,157,44,110,161,103,109,52,154,22,63,68,66,61,81,158,107,175,151,216,219,150,137,100,115,37},
{110,100,89,89,78,75,82,126,68,91,39,0,14,80,129,139,135,167,39,98,187,136,148,81,186,28,61,92,97,98,117,173,134,204,181,232,229,153,176,137,143,62},
{96,87,76,75,65,62,69,113,63,88,34,14,0,72,117,128,124,153,26,88,174,136,142,82,187,32,48,79,85,89,106,159,121,191,168,219,216,140,168,134,145,64},
{90,75,93,84,76,36,60,80,122,150,99,80,72,0,59,71,63,116,56,25,170,201,189,151,252,104,44,95,111,130,138,130,127,192,174,186,172,90,205,193,214,135},
{74,63,95,84,83,56,63,42,148,174,134,129,117,59,0,11,8,63,93,35,135,223,195,184,273,146,71,95,113,138,138,81,107,159,146,132,113,32,200,209,243,171},
{76,67,100,89,89,66,70,42,155,181,142,139,128,71,11,0,11,54,103,46,130,230,198,192,279,155,80,99,117,143,141,74,107,155,143,122,102,22,202,215,250,179},
{82,71,104,92,91,63,71,49,156,182,141,135,124,63,8,11,0,65,100,39,140,232,203,192,281,153,78,103,121,147,146,85,115,164,152,133,112,33,208,218,251,178},
{67,69,98,89,95,95,85,40,159,181,157,167,153,116,63,54,65,0,127,92,83,224,180,199,269,175,106,95,109,135,125,21,80,107,100,71,63,33,173,205,249,191},
{72,62,57,54,43,37,44,87,67,95,44,39,26,56,93,103,100,127,0,67,153,145,139,96,196,53,23,60,70,81,95,134,101,172,149,194,190,115,160,138,159,80},
{78,63,88,78,72,34,52,60,129,157,110,98,88,25,35,46,39,92,67,0,152,207,188,162,258,119,48,89,107,129,134,108,114,176,159,163,147,66,200,197,224,147},
{82,96,99,99,110,137,115,94,148,159,161,187,174,170,135,130,140,83,153,152,0,188,128,184,222,183,139,95,95,110,91,62,54,24,23,81,110,113,108,164,217,184},
{159,164,130,141,141,174,161,195,78,50,103,136,136,201,223,230,232,224,145,207,188,0,65,57,51,109,160,132,116,90,102,217,148,188,168,264,281,231,100,26,30,75},
{122,132,100,111,116,156,136,158,80,65,109,148,142,189,195,198,203,180,139,188,128,65,0,91,94,126,145,100,82,60,57,167,99,126,106,208,230,194,36,39,94,103},
{131,131,101,109,105,129,122,163,39,27,52,81,82,151,184,192,192,199,96,162,184,57,91,0,106,53,115,104,94,74,94,196,134,192,168,251,260,197,126,64,64,19},
{206,212,179,190,190,224,210,242,129,102,154,186,187,252,273,279,281,269,196,258,222,51,94,106,0,158,211,180,163,136,145,259,190,218,200,302,323,278,120,65,49,124},
{112,106,86,89,81,90,91,135,46,65,22,28,32,104,146,155,153,175,53,119,183,109,126,53,158,0,75,89,88,83,103,178,129,197,173,236,238,166,156,111,115,34},
{57,44,51,44,34,15,25,65,82,110,63,61,48,44,71,80,78,106,23,48,139,160,145,115,211,75,0,53,68,86,95,114,90,160,139,173,168,92,162,150,176,101},
{28,33,4,11,19,59,37,63,65,87,68,92,79,95,95,99,103,95,60,89,95,132,100,104,180,89,53,0,18,44,45,92,42,112,89,149,156,99,111,116,155,97},
{43,51,18,29,35,75,54,79,55,73,66,97,85,111,113,117,121,109,70,107,95,116,82,94,163,88,68,18,0,27,27,103,42,109,85,157,168,115,94,98,140,90},
{70,77,43,54,57,96,78,106,40,50,61,98,89,130,138,143,147,135,81,129,110,90,60,74,136,83,86,44,27,0,21,128,62,119,96,179,192,142,79,72,115,74},
{65,75,45,56,63,103,81,101,61,68,81,117,106,138,138,141,146,125,95,134,91,102,57,94,145,103,95,45,27,21,0,115,46,98,75,163,179,136,67,81,129,95},
{66,72,95,89,97,105,90,50,157,176,158,173,159,130,81,74,85,21,134,108,62,217,167,196,259,178,114,92,103,128,115,0,69,86,81,60,65,54,158,195,243,190},
{37,52,45,47,58,91,68,66,97,112,107,134,121,127,107,107,115,80,101,114,54,148,99,134,190,129,90,42,42,62,46,69,0,71,49,117,133,98,95,127,175,132},
{103,118,115,118,129,158,136,118,159,166,175,204,191,192,159,155,164,107,172,176,24,188,126,192,218,197,160,112,109,119,98,86,71,0,24,94,127,137,100,163,218,194},
{84,99,93,96,107,139,116,104,135,142,151,181,168,174,146,143,152,100,149,159,23,168,106,168,200,173,139,89,85,96,75,81,49,24,0,104,133,127,85,143,197,170},
{125,132,152,147,156,164,150,109,212,229,216,232,219,186,132,122,133,71,194,163,81,264,208,251,302,236,173,149,157,179,163,60,117,94,104,0,39,100,190,241,292,246},
{129,132,159,151,158,156,147,103,221,241,219,229,216,172,113,102,112,63,190,147,110,281,230,260,323,238,168,156,168,192,179,65,133,127,133,39,0,81,216,259,307,253},
{72,67,100,90,92,78,76,36,159,184,150,153,140,90,32,22,33,33,115,66,113,231,194,197,278,166,92,99,115,142,136,54,98,137,127,100,81,0,193,214,253,187},
{126,139,112,122,129,169,148,160,110,99,137,176,168,205,200,202,208,173,160,200,108,100,36,126,120,156,162,111,94,79,67,158,95,100,85,190,216,193,0,74,129,137},
{141,148,114,126,127,163,147,178,72,46,100,137,134,193,209,215,218,205,138,197,164,26,39,64,65,111,150,116,98,72,81,195,127,163,143,241,259,214,74,0,55,80},
{183,186,153,163,161,191,180,218,95,69,115,143,145,214,243,250,251,249,159,224,217,30,94,64,49,115,176,155,140,115,129,243,175,218,197,292,307,253,129,55,0,81},
{124,122,94,101,95,115,111,153,35,38,37,62,64,135,171,179,178,191,80,147,184,75,103,19,124,34,101,97,90,74,95,190,132,194,170,246,253,187,137,80,81,0}
};
/*float dist[lchrom][lchrom] ={{0, 1, 4, 6, 8, 1, 3, 7, 2, 9, 7, 3, 4, 5, 8, 9, 2, 8, 2, 8},{1, 0, 7, 5, 3, 8, 3, 4, 2, 4, 4, 6, 2, 8, 2, 9, 4, 5, 2, 1},{4, 7, 0, 3, 8, 3, 7, 9, 1, 2, 5, 8, 1, 8, 9, 4, 7, 4, 8, 4},{6, 5, 3, 0, 3, 1, 5, 2, 9, 1, 3, 5, 7, 3, 4, 7, 3, 4, 5, 2},
{8, 3, 8, 3, 0, 2, 3, 1, 4, 6, 3, 8, 4, 5, 2, 8, 1, 7, 4, 7},{1, 8, 3, 1, 2, 0, 3, 3, 9, 5, 4, 5, 2, 7, 3, 6, 2, 3, 7, 1},{3, 3, 7, 5, 3, 3, 0, 7, 5, 9, 3, 4, 5, 9, 3, 7, 3, 2, 8, 1},{7, 4, 9, 2, 1, 3, 7, 0, 1, 3, 4, 5, 2, 7, 6, 3, 3, 8, 3, 5},
{2, 2, 1, 9, 4, 9, 5, 1, 0, 1, 3, 4, 7, 3, 7, 5, 9, 2, 1, 7},{9, 4, 2, 1, 6, 5, 9, 3, 1, 0, 3, 7, 3, 7, 4, 9, 3, 5, 2, 5},{7, 4, 5, 3, 3, 4, 3, 4, 3, 3, 0, 5, 7, 8, 4, 3, 1, 5, 9, 3},{3, 6, 8, 5, 8, 5, 4, 5, 4, 7, 5, 0, 8, 3, 1, 5, 8, 5, 8, 3},
{4, 2, 1, 7, 4, 2, 5, 2, 7, 3, 7, 8, 0, 5, 7, 4, 8, 3, 5, 3},{5, 8, 8, 3, 5, 7, 9, 7, 3, 7, 8, 3, 5, 0, 8, 3, 1, 8, 4, 5},{8, 2, 9, 4, 2, 3, 3, 6, 7, 4, 4, 1, 7, 8, 0, 4, 2, 1, 8, 4},{9, 9, 4, 7, 8, 6, 7, 3, 5, 9, 3, 5, 4, 3, 4, 0, 4, 1, 8, 4},
{2, 4, 7, 3, 1, 2, 3, 3, 9, 3, 1, 8, 8, 1, 2, 4, 0, 4, 3, 7},{8, 5, 4, 4, 7, 3, 2, 8, 2, 5, 5, 5, 3, 8, 1, 1, 4, 0, 2, 6},{2, 2, 8, 5, 4, 7, 8, 3, 1, 2, 9, 8, 5, 4, 8, 8, 3, 2, 0, 4},{8, 1, 4, 2, 7, 1, 1, 5, 7, 5, 3, 3, 3, 5, 4, 4, 7, 6, 4, 0}};*/
//初始化基因(所有基因都保存在genes中)
int i,j;
for(i=0;i<lchrom;i++)
{
genes[i].name =names[i];
for(j=0;j<lchrom;j++)
{
genes[i].linkCost[&genes[j]] = dist[i][j];
}
}
//输出配置信息
//cout<<"\n染色体长度:"<<lchrom<<"\n种群大小:"<<popsize<<"\n交叉率:"<<pcross<<"\n变异率:"<<pmutation;
//cout<<"\n最大世代数:"<<maxgen<<"\n总运行次数:"<<maxruns<<"\n路径最大连接开销:"<<max_var<<endl;
//输出路径信息
//cout<<endl<<" ";
/* for(int i=0;i<lchrom;i++)
// cout<<genes[i].name<<" ";
//cout<<endl;
for(int i=0;i<lchrom;i++)
{
//cout<<genes[i].name<<":";
for(j=0;j<lchrom;j++)
{
cout<<genes[i].linkCost[&genes[j]]<<" ";
}
cout<<endl;
}
cout<<endl;
*/
int best;
Chrom bestChrom; //全部种群中最佳染色体
bestChrom.fitness = 0;
float sumVarible = 0;
float sumFitness = 0;
double time_,t_1,t_2,t_3;
//unsigned int time;
LARGE_INTEGER t1, t2, tc;
//运行maxrns次
// cout<<"当遗传代数比较多时,程序会比较慢，请稍作等候(连续运行"<<maxruns<<"次,输出不同结果以作比较)…"<<endl;
for(run = 1;run<=maxruns;run++)
{
///////////////初始化计时开始//////////////////////
QueryPerformanceFrequency(&tc);
t_1=(double) tc.QuadPart;
// printf("Frequency: %u\n", tc.QuadPart);
QueryPerformanceCounter(&t1);
t_2=(double) t1.QuadPart ;
//////////////////////////////////////////////
//srand((unsigned)time(NULL));//使每次运行产生的随机数都不同
//srand(time);
initpop(oldpop); //产生初始种群
//通过不断进化，直到达到最大世代数
for(gen = 1;gen<=maxgen;gen++)
{
generation(oldpop,newpop); //从当前种群产生新种群
oldpop.pop_chrom.swap(newpop.pop_chrom);
oldpop.sumfitness = newpop.sumfitness;
best = chooseBest(oldpop);
//if(gen%5==0) {
// int newfitness=int((oldpop.pop_chrom[best].fitness-12948)/(14586-12948)*500);
int newfitness=oldpop.pop_chrom[best].fitness;
//cout<<gen<<" "<<newfitness<<endl;
//SetDlgItemInt(IDC_EDIT1,gen,1);
//SetDlgItemInt(IDC_EDIT1,newfitness,1);
//har temp[10];
//sprintf(temp,"%d",newfitness);
temp1.Format(_T("%d"),newfitness);
temp2.Format(_T("%d"),gen);
GetDlgItem(IDC_EDIT1)->GetWindowText(temp3);
temp1=temp3+temp2+(CString)" "+temp1+(CString)"\r\n";
GetDlgItem(IDC_EDIT1)->SetWindowText(temp1);
fprintf(galog," \r\n %0d %0d",gen,newfitness);
//}
// cout<<gen<<" "<<oldpop.pop_chrom[best].fitness<<endl;
// fprintf(galog," \r\n %0d %0f",gen,oldpop.pop_chrom[best].fitness);
}
best = chooseBest(oldpop); //本次运行得出的最佳染色体
if(oldpop.pop_chrom[best].fitness > bestChrom.fitness)
bestChrom = oldpop.pop_chrom[best];
sumVarible += oldpop.pop_chrom[best].varible;
sumFitness += oldpop.pop_chrom[best].fitness;
///////////////结束计时/////////////////
QueryPerformanceCounter(&t2);
t_3=(double) t2.QuadPart;
// printf("Begin Time: %u\n", t1.QuadPart);
// printf("End Time: %u\n", t2.QuadPart);
time_= (t_3-t_2)/t_1;
GetDlgItem(IDC_EDIT1)->GetWindowText(temp1);
temp2.Format(_T("%.10f"),time_);
temp1=temp1+(CString)"总共运行了"+temp2+(CString)"秒"+(CString)"\r\n";
GetDlgItem(IDC_EDIT1)->SetWindowText(temp1);
///////////////////////////////////////
outChrom(oldpop.pop_chrom[best]); //输出本次运行得出的最佳染色体
// cout<<endl;
GetDlgItem(IDC_EDIT1)->GetWindowText(temp1);
// temp2.Format(_T("%.0f"),sumVarible/maxruns);
temp2=_T("");
for(int i=0;i<lchrom;i++)
{
// cout<<oldpop.pop_chrom[best].chrom_gene[i]->name;
CString temp4(oldpop.pop_chrom[best].chrom_gene[i]->name.data());
temp2+=temp4;
}
temp1=temp1+(CString)"一条最佳染色体:"+temp2+(CString)"\r\n";
GetDlgItem(IDC_EDIT1)->SetWindowText(temp1);
oldpop.pop_chrom.clear();
}
//cout<<endl<<"一条最佳染色体:";
outChrom(bestChrom); //输出全部种群中最佳染色体
// cout<<endl<<endl<<"最佳染色体平均开销:"<<sumVarible/maxruns;
GetDlgItem(IDC_EDIT1)->GetWindowText(temp1);
temp2.Format(_T("%.0f"),sumVarible/maxruns);
temp1=temp1+(CString)"最佳染色体平均开销:"+temp2+(CString)"\r\n";
temp2.Format(_T("%.0f"),sumFitness/maxruns);
temp1=temp1+(CString)"最佳染色体平均适应度:"+temp2+(CString)"\r\n";
GetDlgItem(IDC_EDIT1)->SetWindowText(temp1);
//system("PAUSE");
fclose(galog);
}
void CTSP2Dlg::OnBnClickedRadio1()
{
// TODO: 在此添加控件通知处理程序代码
}
void CTSP2Dlg::OnBnClickedButton3()
{
// TODO: 在此添加控件通知处理程序代码
showpic draw;
draw.DoModal();
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -