一种改进的变种群规模遗传算法.pdfVIP

2005年 12月 连云港师范高等专科学校学报 December，2005 第4期 JournalofLianyungangTeachersCollege No．4 文章编号：1009—7740(2005)04—0067—03 一 种改进的变种群规模遗传算法 仲兆满 ]，冯伯虎 (1．天津-r业大学计算机技术与自动化学院，天津 300160； 2．连云港师范高等专科学校计算机系，江苏连云港222OO6) 摘 要：传统的遗传算法在遗传操作的过程中，不管具体问题对种群规模的要求都事先指定，造成种群规模表 现的不合理。针对这一问题，Arabas，J．等人提出了一种变种群规模遗传算法GAVaPS( cAlgorithmswithVarying PopulationSize)，旨在遗传操作的过程中自适应地调整种群的规模。黄乐等人提出了一种改进的变种群规模遗传算 法VPsG—GM(VaryingPopulationSizeGeneticCombinedwithGradientSearchMethod)。它与GAVaPS方法在遗传操作上的 不同之处是把评价 目标函数的步骤置于重组种群时 “淘汰”步骤之前，这样做减少了算法由于重组造成的不必要开 销。文章提出的改进的变种群规模的遗传算法，在调整种群规模时通过增加补算算子，从而达到保持种群多样性的 目的。这样做可以略去变异操作，减少了系统开销。实验证明了谊算法的有效性。 关键词：遗传算法；变种群规模遗传算法；补算算子 中图分类号：TP274．2 文献标识码：A 1 引言 销。最后通过一个实例，证明了该算法的有效性。 遗传算法 (GeneticAlgorithms)¨工0，是由John 2 变种群规模遗传算法(GAVaPS) Holland提出的用于研究 自然系统的自适应行为的 种群是GA进化过程的基础，种群的性质变化 算法。由于其具有简单通用，鲁棒性强，有向随机 决定了GA的搜索能力，GA的收敛性取决于种群的 性，易于得到全局最优解的特点，使得它能够应用到 收敛性。其中，种群的规模和多样性是群体设计的 那些难以用传统方法来进行求解的复杂问题中。在 基本内容。 传统遗传算法(SGA)中，无论种群规模是否可以确 为了自适应地调节种群的规模，GAValX3算法引 定，都事先予以指定。由于不同问题对种群规模要求 入了两个变量 “代龄”和 “寿命”：“代龄”代表个体从 不一样，使得种群规模在某些问题的遗传操作过程 出生到当前的存活代数 ，“寿命”是个体可以存活的 中表现得不合理。变种群规模遗传算法是在传统遗 最大代数。在进化的每一代中，种群重组一次，包括 传算法的基础上调整种群规模，使得种群规模在不 添加新个体，淘汰旧个体，对个体进行选择、交叉、变 同的遗传代数里具有自适应调整大小的能力。Ara． 异操作。GAVaPS流程如下： has，J．等人在文献 中提出了一种变种群规模遗 (1)初始化种群 p(t)，所有个体 “代数”为0。 传算法 GAVaPs(GeneticAlgorithmswithV~ ingPopu． (2)遗传算子操作，评价 目标函数。 htionSize)。黄乐等人提出了一种改进的变种群规 (3)约束条件是否被满足，若满足就结束，否则 模遗传算法VPSG—GM(VaryingPopulationSizeC,enet． 继续下一步操作。 icCombinedwithGradientSearchMethod)，它与 GA． (4)个体 “代龄”加 1，t=t+1。 VaPS方法在遗传操作上的不同之处是把评价 目标 (5)重组种群P(t)： 函数的步骤置于重组种群