用Hopfield神经网络求解优化问题的关键,除了把待求解的优化问题映射为一个神经网络之外,还要构造能量函数,使其最小值对应于问题的最优解。
第1题:
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第2题:
把问题求解过程最优化,以高速度、高质量、低成本地完成任务作为系统目标的是 ( )。
A.EDPS
B.TPS
C.MIS
D.DSS
第3题:
下列整数规划说明不正确的是()。
第4题:
()是用于神经网络反向传播算法学习的收敛算法,用有限求解步骤逼进函数的解
第5题:
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
第6题:
关于最优化控制的叙述正确的是()。
第7题:
无约束优化问题的求解方法是。
第8题:
最优化问题必须有优化变量、优化目标和约束条件
过程系统优化问题都可以写出数学表达式,用一般的最优化问题求解方法进行求解
过程系统优化无法写出具体的数学表达式,所以必须采用数值计算方法
过程系统中所有的独立变量都有作为优化变量的资格
只要能换算成同一目标形式(如费用),不同的消耗物质也可以作为优化目标
第9题:
对
错
第10题:
有无穷多最优解
无可行解
有且仅有一个最优解
有无界解
第11题:
第12题:
对
错
第13题:
此题为判断题(对,错)。
第14题:
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
第15题:
关于用优化方法解决实际问题的叙述正确的是()。
第16题:
通用问题求解器需要寻找全局最优解。
第17题:
迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。
第18题:
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
第19题:
约束优化问题的求解方法有直接法和()
第20题:
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
第21题:
重叠子问题
最优子结构性质
贪心选择性质
定义最优解
第22题:
对
错
第23题:
线性规划
动态规划
非线性规划
排队优化
第24题:
是前馈神经网络
是单层反馈型非线性神经网络
具有函数逼近问题
是多层反馈型非线性神经网络