知识卡片

普通读书笔记卡 · 3784.e

多次采样以计算成本换候选选择

理解等级:中级

ICQPSO 是“改进的协同量子粒子群算法”。在量子粒子群(QPSO)中,粒子的新位置先由一个概率分布描述;每取一个随机数,代入更新公式就得到一个具体位置,书中称为一次“观测”。ICQPSO 对同一粒子取多个随机数,得到若干候选位置,再挑其中适应度(目标函数值,书中实验均为最小化,越小越好)最好的一个参与更新。

代价可以直接算出。示例:按书中实验设置,种群 20 个粒子、每轮观测 5 次,则每轮要评价 20×5=100 次目标函数,而只观测 1 次时为 20 次。书中图 16.12 也显示观测次数越多,耗时近似线性增长。因此“收敛更快”或“最终解更好”须在相同总评价次数下检验才公平。这里的“多次测量”是蒙特卡洛随机抽样,不涉及量子硬件。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 6 . 2 . 2 改 进 的 协 同 量 子 粒 子 群 算 法 · 查看原书依据

      对于一个个体,随机产生多个概率,利用蒙特卡洛测量进行了多次观测,得到多个个体,并选这多个个体中适应度值最好的与个体最优值进行比较,然后选取个体最优作为背景个体,再来依次评价其余个体的每一维分量,最终得到下一代个体,如此进行一步步搜索。

    参考来源

    - 位置:《智能算法导论》第 163 项《1 6 . 2 . 2 改 进 的 协 同 量 子 粒 子 群 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter16_0007.xhtml`) - 结论依据:正文明确多次随机采样、选择最好候选,并说明时间随观测次数线性增加;未给同评价预算下普遍收敛证明。20×5=100 次的评价次数为依据第 164 项实验设置(种群 20、观测 5 次)补充的教学算式,非书中报告的数据。 - 原始内容:对于一个个体,随机产生多个概率,利用蒙特卡洛测量进行了多次观测,得到多个个体,并选这多个个体中适应度值最好的与个体最优值进行比较