ll 一、写出遗传算法中的两种交叉运算方法，并分别举例说明。 解：双亲双子法(两父代交叉位之后的全部基因互换) 、变化交叉法(从不相同 的基因开始选取交叉位，之后的方法同双亲双子法) 、多交叉位法(间隔交换) 、 双亲单子法(2 选 1)、显性遗传法(按位或) 、单亲遗传法(2-超强酸opt)等，例子见 课本 175-179。
二、什么是 P 问题， 什么是 NP 问题？智能优化算法主要是针对什么问题而提出 的？
解： (1) P 问题
(2) NP 问题
(3) NP-C 问题和 NP-Hard 问题
(4)智能优化算法主要是针对组合优化问题而提出的。永吉四中
三、描述组合优化问题中的一个典型例子，并建立其数学模型。 解： (1)旅行商问题(Traveling Salesman Problem， TSP)
智能优化算法笔试试题
晚钟 电影(2)背包问题
(3)并行机排序问题
智能优化算法笔试试题
四、描述模拟退火算法中的接收准则。
解： 在一给定温度下， 由一个状态变到另一个状态， 每一个状态到达的次数服从 一个概率分布， 即基于 Metropolis 接受准则的过程， 该过程达到平衡时停止 。在
状态 s咕噜姆i 时，产生的状态 sj 被接受的概率为：
(|1, if f (si 矩阵干扰) > f (sj )
Aij (t) =〈|三缸柱塞泵exp( fijt), if f (si ) < f (sj ) ，这里， fij = f (sj ) f (si ) .
五、解释蚁智能优化算法中信息素的一种更新方法。
解：
方法一：
六、描述 Hopfiled 人工神经网络的函数逼近一连续函数的方法。 解：
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议