Indexed by:
Abstract:
应用回溯法求解规模较大的N皇后问题时,时间开销巨大.从提出布尔遗传算子角度,增强遗传算法局部搜索性能,与具有良好全局搜索性能的矩阵遗传算子组合应用,对N皇后问题求解.采用自然数和二进制互换的编码方式,应用N皇后的约束条件构造适应度函数,保证了算法的全局收敛性.通过与回溯法和相关遗传算法比较,实验证实了该方法应用于求解N皇后问题,具有良好的搜索效率和求解质量.
Keyword:
Reprint Author's Address:
Email:
Source :
计算机工程与应用
ISSN: 1002-8331
Year: 2011
Issue: 16
Volume: 47
Page: 49-51,68
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: 2
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: