稀疏优化算法求解.pptVIP

稀疏优化算法求解数独;什么是数独;;传统数独求解算法;基于稀疏优化算法的数独求解;基本思想和原理 给出一个数独，假设解为x，则依据数独的约束条件可得一约束规划问题： (1) 其中row，col，box分别表示每行、每列、每个小九宫格只出现一次数字1-9。;实数编码 由于问题（1）也是一个整数规划问题，求解困难，因此采用一种编码方法，将x放宽到实数域，然后去除整数约束。; 图2 实数编码;约束条件 依据上述的实数编码方法去除整数约束，同时转换成为一个线性方程组。下面我们分别描述行、列等所要满足的约束条件。;行约束条件 第1行可以写为： ;第2行可以写为：;列约束条件 第1列可以写为：;第2列可以写为：;小九宫格约束条件（以左上角的小九宫格开始编号，编???为1，第一行小九宫格从左到右编号，再到第二行小九宫格，再到第三行小九宫格，右下角的小九宫格编号为9）;第2个小九宫格： 第3个小九宫格：;填充约束条件（每一个格子中的数必须是1-9之间的数，以第一行第一列的格子为列）;提示数字约束条件 依据已经给出的提出数字可以得出相应的约束条件： 第1行，第3