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

近期下载者

相关文件


收藏者