计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
10期
214-217
,共4页
遗传算法%早熟收敛%自适应变异算子%工业控制
遺傳算法%早熟收斂%自適應變異算子%工業控製
유전산법%조숙수렴%자괄응변이산자%공업공제
作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度.已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用.针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能.仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度.
作為一種全跼搜索算法,遺傳算法的跼部搜索能力較低,後期產生的無效進化與早熟收斂影響優化的速度和精度.已有的改進策略多以算法的時間複雜度為代價提高後期效率,嚴重限製瞭遺傳算法在工業控製繫統中的應用.針對這種情況,提齣瞭一種新型種群自適應收斂的快速遺傳算法,即通過提高種群的遺傳質量,在嚴格控製算法複雜度的前提下提高優化性能.倣真結果證明,在不增加時間複雜度的前提下,新算法顯著地提升瞭收斂精度和收斂速度.
작위일충전국수색산법,유전산법적국부수색능력교저,후기산생적무효진화여조숙수렴영향우화적속도화정도.이유적개진책략다이산법적시간복잡도위대개제고후기효솔,엄중한제료유전산법재공업공제계통중적응용.침대저충정황,제출료일충신형충군자괄응수렴적쾌속유전산법,즉통과제고충군적유전질량,재엄격공제산법복잡도적전제하제고우화성능.방진결과증명,재불증가시간복잡도적전제하,신산법현저지제승료수렴정도화수렴속도.