更新时间: 试题数量: 购买人数: 提供作者:

有效期: 个月

章节介绍: 共有个章节

收藏
搜索
题库预览
本题无具体题型重点,掌握第六章粒子群优化算法中,网格下边界$$ lb_k $$、上边界$$ ub_k $$、网格宽度$$ d_k $$和网格坐标$$ G_k(x) $$的计算方法,在答题纸上,不要忘记写相应公式,不要省去计算步骤,否则可能影响得分。基于自适应网格的外部存档集建立: - 外部存档集中非支配解集记为$$\text{AP}$$,目标空间中每个维度上网格的划分数为$$div$$,根据$$div$$对外部存档集所在的目标空间进行网格划分。 - 网格在第$$k$$个维度上的下边界和上边界的计算方法分别为: $$ lb_k = \min_k(\text{AP}) - \frac{(\max_k(\text{AP}) - \min_k(\text{AP}))}{2 \times div} \tag{6-14} $$ $$ ub_k = \max_k(\text{AP}) + \frac{(\max_k(\text{AP}) - \min_k(\text{AP}))}{2 \times div} \tag{6-15} $$ 式中,$$\min_k(\text{AP})$$和$$\max_k(\text{AP})$$分别表示外部存档集中所有非支配解在第$$k$$个维度上的最小值和最大值。 - 第$$k$$个维度上小超立方体的宽度$$d_k$$的计算方法如下式所示: $$ d_k = \frac{(ub_k - lb_k)}{div} \tag{6-16} $$ - 在划分好的网格空间内,每个非支配解都拥有自己的网格坐标,计算方法如式(6-17)所示: $$ G_k(x) = \text{floor}\left( \frac{f_k(x) - lb_k}{d_k} \right) \tag{6-17} $$ 式中,$$G_k(x)$$表示非支配解$$x$$在第$$k$$个目标上的网格坐标;$$f_k(x)$$表示非支配解$$x$$在第$$k$$个目标上的函数值;$$\text{floor}()$$表示向下取整函数。 请结合具体的$$\text{AP}$$集合和$$div$$值,计算网格下边界$$lb_k$$、上边界$$ub_k$$、网格宽度$$d_k$$和网格坐标$$G_k(x)$$(需写出公式并展示计算步骤)。【缺少答案,请补充】
1