计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
18期
30-33
,共4页
单纯形算法%单纯形交叉算子%K步随机单纯形搜索算子%混合遗传算法
單純形算法%單純形交扠算子%K步隨機單純形搜索算子%混閤遺傳算法
단순형산법%단순형교차산자%K보수궤단순형수색산자%혼합유전산법
构造了单纯形混合遗传算法SM-HGA+.分析单纯形搜索算法,提出了单纯形交叉算子和K步随机单纯形搜索算子,并将单纯形搜索算法和这两个算子分别融入到最优微群体μpB(t)、最差微群体μPW(t)和普通群体PC(t),形成SM-HGA+.最优微群体中的单纯搜索算法提高算法的精度;最差微群体中的单纯形交叉算子加速最差个体向优秀个体进化;普通群体中K步随机单纯性搜索提高全局搜索速度,同时在普通群体采用大交叉概率的标准遗传算法,提高全局搜索能力.遗传算法测试函数验证算法SM-HGA+的正确性、效率.
構造瞭單純形混閤遺傳算法SM-HGA+.分析單純形搜索算法,提齣瞭單純形交扠算子和K步隨機單純形搜索算子,併將單純形搜索算法和這兩箇算子分彆融入到最優微群體μpB(t)、最差微群體μPW(t)和普通群體PC(t),形成SM-HGA+.最優微群體中的單純搜索算法提高算法的精度;最差微群體中的單純形交扠算子加速最差箇體嚮優秀箇體進化;普通群體中K步隨機單純性搜索提高全跼搜索速度,同時在普通群體採用大交扠概率的標準遺傳算法,提高全跼搜索能力.遺傳算法測試函數驗證算法SM-HGA+的正確性、效率.
구조료단순형혼합유전산법SM-HGA+.분석단순형수색산법,제출료단순형교차산자화K보수궤단순형수색산자,병장단순형수색산법화저량개산자분별융입도최우미군체μpB(t)、최차미군체μPW(t)화보통군체PC(t),형성SM-HGA+.최우미군체중적단순수색산법제고산법적정도;최차미군체중적단순형교차산자가속최차개체향우수개체진화;보통군체중K보수궤단순성수색제고전국수색속도,동시재보통군체채용대교차개솔적표준유전산법,제고전국수색능력.유전산법측시함수험증산법SM-HGA+적정학성、효솔.
