基于初始种群改进策略的经验遗传-单纯形算法.PDFVIP

第40卷 第12期 北 京 工 业 大 学 学 报 Vol.40 No.12 2014年 12月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Dec. 2014 基于初始种群改进策略的经验遗传-单纯形算法 杜修力,崔 冬,侯本伟 (北京工业大学 城市与工程安全减灾省部共建教育部重点实验室,北京 100124) 摘 要:为提高初始种群的多样性,加快经验遗传-单纯形算法搜索效率,对算法初始种群的随机生成方式进行了 改进. 首先对问题搜索空间进行均匀划分,然后应用均匀试验设计对划分的子区间进行选择,最后在选择的子空间 内分别产生随机数,由此获得在搜索空间内均匀分散的个体,增加初始种群的多样性. 将该方法应用到典型测试函 数的寻优计算中,比较和分析结果表明:在种群规模相同的情况下,相比于随机初始种群,均匀设计得到的改进初 始种群可提高优化求解的寻优效率. 关键词:经验遗传-单纯形