第八章单元测试
- 考虑某个目标函数极小化问题，用模拟退火算法求解。当温度为35时，当前解x1的函数值f(x1)=50。用某种方法产生一个新解x2，函数值f(x2)=55。继续计算得r=exp（(f(x1)-f(x2)）/35）=0.8669，产生0-1随机数为0.9，则可以接收新产生的解。（ ）
- 在遗传算法的选择操作中可以采用轮盘赌法。轮盘赌选择法是最简单也是最常用的选择方法，在该方法中，各个个体的选择概率和其适应度值成比例，适应度越大，选中概率也越大。（ ）
- 在模拟退火算法中，温度越低，接受劣解的概率大。（ ）
- 有关带容量约束的车辆路径问题的描述，正确的是（ ）。
配送中心P向10个客户A-J配送货物，配送网络如下图所示。配送中心有载重量为4t的车辆可供使用，但车辆一次行驶距离不能超过30km。请采用节约值算法制定配送线路。
配送线路1：P-___-___-___-___-P，距离：___km；容量：___t。
配送线路2：P-___-___-___-P，距离：___km；容量：___t。
配送线路3：P-___-___-___-P，距离：___km；容量：___t。
A:错 B:对
答案:错
A:对 B:错
A:错 B:对
A:车辆必须从配送中心出发，最后返回配送中心 B:在需求不可拆分情况下，每个顾客只能被访问一次 C:每条配送线路的需求量不得超过车容量 D:每个顾客都必须被访问
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
