单选题 在遗传算法中,遗传算子就是遗传算法中进化的规则。下列哪个算子不属于基本遗传算法的遗传算子?( )
A、交叉算子
B、交换算子
C、变异算子
D、选择算子
单选题 在约束优化问题中,若某点$$x^*$$是局部极小点,且在该点处所有有效约束的梯度向量线性无关,则下列说法中正确的是?( )
A、$$x^*$$是否满足KKT条件取决于目标函数的凸性.
B、$$x^*$$一定不满足KKT条件.
C、$$x^*$$一定满足KKT条件.
D、$$x^*$$是否满足KKT条件与约束函数无关.
单选题 在线性规划中,以下哪一项是描述目标函数的正确方式?( )
A、目标函数可以是决策变量的任意函数,只要满足约束条件.
B、目标函数必须是决策变量的线性函数,并且可以取最大值或最小值.
C、目标函数必须是决策变量的二次函数.
D、目标函数必须是决策变量的非线性函数.
单选题 若二次型函数$$f(X)=X^TAX$$(A为对称矩阵)对任意非零向量X均满足$$f(X)>0$$,则矩阵A属于( )
A、负定矩阵
B、半正定矩阵
C、不定矩阵
D、正定矩阵
单选题 遗传算法中的适应度函数主要用于什么目的?( )
A、确定变异的方式
B、计算染色体的长度
C、评估个体的适应性
D、决定交叉的概率
单选题 在遗传算法中,以下哪一项描述了染色体的基本组成单位?( )
A、基因组
B、染色体结构
C、基因
D、等位基因
单选题 动态规划的最优策略具有如下性质( )。
A、一个最优策略的子策略不一定是最优的
B、每个阶段的策略必须是全局最优的
C、最优策略必须从第一个决策开始就是最优
D、无论初始状态和初始决策如何,余下的子策略必须构成最优策略
单选题 下列关于整数规划分类的描述中,正确的是( )
A、混合整数规划要求所有变量均为整数
B、0-1规划要求部分决策变量仅取0或1值
C、整数规划与线性规划的模型差异仅在于目标函数形式
D、纯整数规划要求全部决策变量取整数值