EightQueens-master
所属分类:其他
开发工具:Python
文件大小:3KB
下载次数:0
上传日期:2018-11-02 10:38:27
上 传 者:
sdauzcy
说明: 使用python语言,用遗传算法,解决八皇后的问题
(Using Python language to solve the problem of eight queens with genetic algorithm.)
文件列表:
EightQueens.py (927, 2017-11-23)
genetic.py (5342, 2017-11-23)
# EightQueens
----
## Problem
see [Wikipedia](https://en.wikipedia.org/wiki/Eight_queens_puzzle)
> "Place eight queens on an eight x eight chess board such that no two queens can directly attack each other".
----
## Goal
Solve the eight queens puzzle using genetic algorithms
----
## Components
### Selection
Chromosomes are chosen from the population based on their fitness. Chromosomes with the lowest fitness are replaced with the crossover result between chromosomes with the highest fitness.
### Mutation
Depending on the mutation probability, a gene from the gene set is randomly replaced by another gene from the gene pool.
### Stop criteria
Program is stopped either after maximum iterations have been reached or solution with optimal fitness is found.
---
contact: karanbengali4@gmail.com
近期下载者:
相关文件:
收藏者: