单纯形搜索在遗传算法中的融合研究

作     者：肖宏峰 谭冠政 XIAO Hong-feng;TAN Guan-zheng

作者机构：湖南师范大学计算机教学部长沙410081 中南大学信息科学与工程学院长沙410083 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第18期

页      面：30-33页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.5027150) 湖南省教育厅一般项目(the Common Project of Bureau of Education of Hunan Province under Grant No.05C410) 

主　　题：单纯形算法 单纯形交叉算子 K步随机单纯形搜索算子 混合遗传算法 

摘      要：构造了单纯形混合遗传算法SM-HGA+。分析单纯形搜索算法,提出了单纯形交叉算子和K步随机单纯形搜索算子,并将单纯形搜索算法和这两个算子分别融入到最优微群体μPB(t)、最差微群体μPW(t)和普通群体PC(t),形成SM-HGA+。最优微群体中的单纯搜索算法提高算法的精度;最差微群体中的单纯形交叉算子加速最差个体向优秀个体进化;普通群体中K步随机单纯性搜索提高全局搜索速度,同时在普通群体采用大交叉概率的标准遗传算法,提高全局搜索能力。遗传算法测试函数验证算法SM-HGA+的正确性、效率。