题目内容
（请给出正确答案）
[主观题]
动态聚类算法是一种通过反复修改聚类结果来进行优化以达到满意的聚类结果的迭代算法。
如搜索结果不匹配，请 联系老师 获取答案
(1)如何衡量遗传算法的性能好坏，下列说法正确的是 _____。
(A)对一些已知最优解的问题类别， 可以通过精确算法获得最优解， 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好;
(B)对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好;
(C)对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 (通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好。
(D)遗传算法不一定能够得到满意解。 因此，当不同算法均应用多次后，求得满意解次数越多的算法越好!
(E)除上述衡量性能的指标外，还有其他的指标来衡量性能。
(2)如何衡量遗传算法的性能好坏，下列说法不正确的是 _____。
(A)近似率越高的算法，性能越好;
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好;
(C)在达到期望满意解的前提下，迭代次数越多的算法，性能越好;
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好!
(3)如何衡量遗传算法的性能好坏，下列说法不正确的是 _____。
(A)近似率越低的算法，性能越好;
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好;
(C)在达到期望满意解的前提下，迭代次数越少的算法，性能越好;
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好!
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，
=1表示放置皇后，
。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有三个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
