杂草算法-IWO-简介.pdfVIP

(IWO) (IWO) 杂草算法((IIWWOO)) 1 1 11算法起源 杂草算法即InvasiveWeed Optimization，是伊朗德黑兰大学的A.R.Mehrabian 以及 C. Lucas 在 2006 于 Ecological Informatics 杂志上发表论文《A novel numericaloptimizationalgorithminspiredfromweed colonization》中首次提出。 2 2 22算法基本思想 杂草算法是一种受杂草启发而提出的、基于种群的数值优化计算方法，其执 行过程是模拟杂草入侵过程的算法。 所谓杂草是指那些生长力旺盛的、具有入侵性的、对栽培的农作物构成严重 威胁的植物。数千年的历史可以说明，杂草是一个“永远的赢家” ：人类耕作 以及手工除杂草已经有数千年的历史了，但杂草还是存在于地球每个角落；除草 剂诞生六十多年了，但杂草还是存在于地球每个角落；杂草具有超强的生存能力 以及自我改造能力（近年来除草剂抗性杂草的诞生就是很好的佐证）。 杂草入侵的一般过程是 适应环境、乘机居留、占据地盘、结籽繁殖、扶养: 种群、随机应变、逐渐密集、适者生存、竞争消亡 适应性好的个体获得更多的, 生存机会。占据一定区域的杂草克隆行为的一般特征如下:农作物没有充分利用 的资源为杂草创造了发展空间；杂草通过种子扩散抓住机会进入地里，进而通过 繁殖而不断的殖民，最终控制整块土地；生物多样性使杂草具有很好地夺取有利 生存空间的特性,随着时间的推移,通过自然选择和竞争生存, 成为本地化改进的 杂草；杂草总能在农季开始的最佳时间在植物群落中最大化其适应性。 在杂草的入侵过程中，相邻植株会由于生长年限、植株大小和相对距离而相 互影响。因此，植物的出生、成长和繁殖会受到植株密度、种群和植物群的适应 性的影响。在植物群落中，适应性的3个主要因素（繁殖、与竞争者进行生存斗 争和躲避天敌）是相互矛盾的。适应性的提高可以使植物能够生存更长时间，而 3 对于植物适应性的估计必须考虑以上 个因素。植物的自然进化选择方式有多 r k r 种，其中有两种选择方式比较重要，分别是 选择和 选择。 选择是要从植物 群中选择出能够长得快、繁殖快和消亡快的植物并让这些植物去占据不稳定的和 k 不可预测的环境， 选择是要从植物群中选择出能够长得慢、繁殖慢和消亡慢的 具有很强的竞争性的植物去占据一个具有高竞争压力、资源有限、稳定的和可预 k 测的环境。ｒ选择对应于杂草算法的全局探索方式， 选择对应于杂草算法的局 部搜索方式。 3 3 33算法基本流程 第一步：种群初始化。 一定数目的杂草以随机方式在Ｄ维空间扩散分布，一般情况下，初始种群中 的杂草个数可根据实际问题进行调整。 第二步：生长繁殖。 每个杂草种子生长到开花, 然后根据其适应性(繁殖能力)产生种子，父代杂 草产生的种子个数与母体的适应度成线性关系： f − fmin N = (s − s )+ s （1） s max min min f − f max min 图1所示的即为杂草种子个数确定方法。 种群初始化 生长繁殖