再上一篇:6. 3  为什么遗传算法会奏效?
上一篇:6. 4  其它遗传操作
主页
下一篇: 第 7 章  旅行商问题
再下一篇:7.2  应用启发式搜索算法求解 TSP
文章列表

6. 5  习题

《用于最优化的计算智能》 Nirwan Ansari Edwin Hou 著 李军 边肇祺 译 清华大学出版社

6.1  证明一个n位二值符号串可由2n 模板匹配。

6.2  用一个20位的二值符号串表示和简单遗传算法求解将下式最小化的值。

1

f(x) = ©¦©¦sin(4πx),2 x ∈[- 2,2]

6.3  应用带PMX操作的遗传算法求解习题3.7给出的TSP。

6.4  证明对于n位二值符号串,一共存在3n 模板。

6.5  证明一个 位二值符号串可被2n 个模板匹配。

6.6  推导(6.4)式。

6.7  证明若比率F(S)/F(t)= 1+ ,ε> 0,则

ζ(S,t) = ζ(S,0)(1+ ε)T

#第57页-