计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
2期
44-49
,共6页
陈有青%徐蔡星%钟文亮%张军
陳有青%徐蔡星%鐘文亮%張軍
진유청%서채성%종문량%장군
演化计算%遗传算法%选择算子%轮盘赌法%高斯搜索
縯化計算%遺傳算法%選擇算子%輪盤賭法%高斯搜索
연화계산%유전산법%선택산자%륜반도법%고사수색
遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题.简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题.针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一组中,以组为单位进行选择,并通过该组个体的特点进行高斯搜索生成新的群体.这样使得GA在搜索过程中不仅可以很好地保持个体的多样性,并且可以提高解的精确度.通过对11个函数(单峰和多峰)的仿真实验,证明了采用新的选择算子后,GA在求解问题的精确度上有了很大地改善.
遺傳算法(Genetic Algorithm,GA)是一種模擬生物進化的智能算法,被廣汎應用于求解各類問題.簡單遺傳算法(Simple GA)僅靠變異產生新的數值,常常存在搜索精確度不高的問題.針對這箇問題,對SGA的選擇算子進行改進,即把相似箇體分在同一組中,以組為單位進行選擇,併通過該組箇體的特點進行高斯搜索生成新的群體.這樣使得GA在搜索過程中不僅可以很好地保持箇體的多樣性,併且可以提高解的精確度.通過對11箇函數(單峰和多峰)的倣真實驗,證明瞭採用新的選擇算子後,GA在求解問題的精確度上有瞭很大地改善.
유전산법(Genetic Algorithm,GA)시일충모의생물진화적지능산법,피엄범응용우구해각류문제.간단유전산법(Simple GA)부고변이산생신적수치,상상존재수색정학도불고적문제.침대저개문제,대SGA적선택산자진행개진,즉파상사개체분재동일조중,이조위단위진행선택,병통과해조개체적특점진행고사수색생성신적군체.저양사득GA재수색과정중불부가이흔호지보지개체적다양성,병차가이제고해적정학도.통과대11개함수(단봉화다봉)적방진실험,증명료채용신적선택산자후,GA재구해문제적정학도상유료흔대지개선.
