论文解读：Predator-Pray biogeography Based Optimization (PPBBO)

前言

• 生物地理学（Biogeography）是研究生态系统中物种的地理分布和迁移的科学。基于生物地理学的优化算法(Biogeography-based optimization， BBO)是近年来发展起来的一种全局优化算法，是生物地理学向进化算法的一种推广，已显示出其解决复杂优化问题的能力。
• BBO使用迁移操作符在问题的解之间共享信息。问题的候选解 (种群中的个体) 被确定为栖息地(habitat)，而信息 (个体的基因) 的共享被称为迁移(migration)。每个栖息地的物种数量S（通常为候选解适应度值的某种映射）被用来确定各栖息地的迁入率(immigration rate) 和迁出率(emigration rate) 。同时，栖息地也会根据物种数量进行突变操作，提高种群多样性。
• 利用 Predator-Pray (PP) 的概念提高种群的多样性，进而克服局部最优陷阱。Predator在捕猎时，猎物附近的个体纷纷逃离，以避免成为下一个被捕杀的对象（这是竞争的过程）。在多目标优化问题中，每个predator处理一个目标函数，每个prey表示一个决策空间向量。

BBO

生物地理学优化算法是一种比较常见的优化算法，感兴趣的同学可以参考Dan Simon的论文