群體規(guī)模上鋸齒波變化的遺傳算法研究

摘要：實(shí)驗(yàn)改變了以往一般遺傳算法的群體規(guī)模恒定的方法，結(jié)合人類進(jìn)化的發(fā)展規(guī)律，提出了一種群體規(guī)模隨遺傳代數(shù)做鋸齒波變化的改進(jìn)遺傳算法UGA，該算法只是使種群規(guī)模做上鋸齒波的周期性變化，不影響其他操作算子。實(shí)驗(yàn)與基本遺傳算法SGA對比分析，最終證明了這種改進(jìn)型遺傳算法比基本遺傳算法節(jié)省時(shí)間、降低能耗，能夠以極小的花費(fèi)最終獲得更優(yōu)的效果。