采用遗传算法解决八皇后问题，包含以下遗传算法步骤：
选择方式：轮盘赌，繁殖池，竞技选择
交叉方式：顺序交叉，部分匹配交叉
变异方式：交换变异，插入变异，倒序变异
变异概率可选择
2019-12-21 19:48:20
5KB
1
算法分析 N皇后 N皇后问题是算法设计中的一个经典问题，拉斯维加斯算法解决N皇后问题利用了每个皇后放置的随机性,，这种随机性选择常比最优选择省时，因此拉斯维加斯算法解决N皇后问题可在最大程度上降低算法的复杂度。使用回溯法和拉斯维加斯算法相结合的优化策略避免了拉斯维加斯算法中，一旦发现无法再放置下一个皇后就需要全部重新开始的缺点，从而获得了更好的算法执行效率。
2019-12-21 19:41:06
77KB
1
文件结构：
局部搜索实验之N皇后.doc:实验报告
QS4_release.exe :可执行的程序
QS4.cpp :源码
《300,000,000 Queens in Less Than One Minute》:原文
2019-12-21 19:22:49
304KB
1
本资源包含了八皇后算法分析文档、流程图和Java源代码，解决方案具有很强的通用性，可以根据需要实现N个皇后的摆放，eclipse环境中编译通过，运行正确。
2019-12-21 18:54:26
11KB
1