摘要：
利用遗传算法解决图着色问题 我们使用4个颜色来为美国地图着色，但要确保没有相邻的州具有相同的颜色。程序实现的过程中将不过分讨论地图的表示，只需各个州之间的相邻关系简单的表示就可以了。 graphColoringTests.py 完整代码如下; import csv import unittest i 阅读全文
摘要：
八皇后问题 在一个棋盘上放置八个皇后，要求各个皇后不能互相攻击。即各个皇后不能在同一行、同一列、同一对角线。 利用GA求解该问题，其 8queensTests.py 完整代码如下： import datetime import unittest import genetic def get_fitn 阅读全文