高级检索
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
[期刊论文]
应用布尔遗传算子求解N皇后问题
作者:
收录:
摘要:
应用回溯法求解规模较大的N皇后问题时,时间开销巨大。从提出布尔遗传算子角度,增强遗传算法局部搜索性能,与具有良好全局搜索性能的矩阵遗传算子组合应用,对N皇后问题求解。采用自然数和二进制互换的编码方式,应用N皇后的约束条件构造适应度函数,保证了算法的全局收敛性。通过与回溯法和相关遗传算法比较,实验证实了该方法应用于求解N皇后问题,具有良好的搜索效率和求解质量。
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
相关关键词:
相关文章:
2004,计算机工程
2017,北京力学会第二十三届学术年会
2007,2007'仪表,自动化及先进集成技术大会
2008,计算机应用研究
来源 :
计算机工程与应用
年份: 2011
期: 16
卷: 47
页码: 49-51,68
被引次数:
WoS核心集被引频次: 0
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次:
中文被引频次:
近30日浏览量: 4
归属院系:
信息学部 计算机学院
全文获取
外部链接: