幻方问题的演化算法

• 作者: 谢涛 谢道裕 赵彬
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 幻方 演化算法 分步构造猜想
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 28-34
• 页数: 7页
• 分类号: TP301
• 字数: 6349字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2007.01.005

摘要

幻方问题是具有悠久历史的复杂排列组合问题.幻方问题的复杂性不仅在于解的多样性随阶数指数递增,而且在于解在可行排列空间中所占的比例随阶数指数递减.本文在提出半幻方通过行置换与列置换可实现对角线数字幻和满足的分步构造猜想的基础上,提出基于演化策略的分步自适应幻方演化算法.变异操作包括元素对置换、整行置换、整列置换;启发式局部调整操作包括行列局部调整与对角局部调整等.计算表明,分步构造猜想至少在所完成的幻方构造计算实例上是成立的,幻方分步演化算法具有较高的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢涛	国防科学技术大学计算机学院	14	865	7.0	14.0
2	赵彬	国防科学技术大学计算机学院	1	1	1.0	1.0
3	谢道裕	湖南天演科技有限公司智能计算与控制中心	1	1	1.0	1.0