검색어 입력폼

[인공지능]Genetic Algorithm 을 이용해 8 queen problem 해결

저작시기 2005.10 | 등록일 2005.12.18 한글파일 한컴오피스 (hwp) | 4페이지 | 가격 1,000원

소개글

Genetic Algorithm 을 이용해 8 queen problem의 솔루션을 구하는 프로그램 소스 입니다. 8 queen problem이란 체스판에 8개의 퀸이 서로 공격을 못하게 배치하는 방법을 구하는 것입니다. 다윈의 적자생존 원칙에 의거한 genetic algorithm 입니다.
로봇공학 과제로 코딩했던 것인데, 많은 도움이 되길 바라겠습니다.

목차

1. 소스코드
2. 결과

본문내용

1. Source code
/*
This program finds the solution of 8-queens problem
*/

#include<stdio.h>
#include<stdlib.h>
#include"math.h"

void rngen();
void generation();
void selection();
void crossover();
void mutation();
void fitness();
int v[20][8],vp[20][8],i,j,k,l;
int eval[20],fitnessvalue;
int sel[20];
double prob[20];

void main(){
rngen();
while(fitnessvalue!=28)generation(); // running until finding solution
}

void rngen() //random binary number generaion
{
for(i=0;i<20;i++)
{
for(j=0;j<8;j++)
{
v[i][j]=rand()%8+1;
}
}
}

void generation() //one generation

참고 자료

없음
다운로드 맨위로