期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于0-1规划的五连珠问题求解 被引量:1
1
作者 吴亚东 肖华勇 《唐山师范学院学报》 2018年第6期44-48,共5页
五连珠问题是五子棋中抽象出来的问题,通过建立0-1规划模型,求解得出一维、二维以及三维情况下五子连珠问题的可行解。类比晶体学中晶体的成核与生长过程,建立了晶胞构成模型。相比单纯的0-1规划模型,晶胞构成模型有运算规模小、运行速... 五连珠问题是五子棋中抽象出来的问题,通过建立0-1规划模型,求解得出一维、二维以及三维情况下五子连珠问题的可行解。类比晶体学中晶体的成核与生长过程,建立了晶胞构成模型。相比单纯的0-1规划模型,晶胞构成模型有运算规模小、运行速度快等优点。拓展至高维度情况下的连珠问题,讨论不同维数规划模型的约束类型的个数。该模型对于N子连珠问题以及八皇后的求解有一定的借鉴意义。 展开更多
关键词 五子连珠 晶胞构成 0-1规划 n维约束
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部