位置:成果数据库 > 期刊 > 期刊详情页
一种改进的微种群遗传算法
  • ISSN号:0529-6579
  • 期刊名称:《中山大学学报:自然科学版》
  • 时间:0
  • 分类:TU318[建筑科学—结构工程] O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]广州大学土木工程学院,广东广州510006, [2]广州大学工程抗震研究中心,广东广州510006
  • 相关基金:国家自然科学基金资助项目(11102045); 广东省自然科学基金博士启动资助项目(S2011040004039); 广东省高校优秀青年创新资助项目(LYM10108)
中文摘要:

采用种群隔离机制、算术交叉、杰出者保留策略等对微种群遗传算法进行了改进。减少了重启动次数,增强了两次重启动之间遗传优化过程的全局和局部搜索能力,使算法在尽可能保有模式识别信息的前提下进行智能搜索;采用了实数编码,减少了编码和解码过程中的计算开销;引入了自适应随机变异算子,使之在不增加循环次数的前提下,增加了利用现有种群已经获得的遗传信息进行有效搜索的次数;引入了异种机制,有效提高了微种群遗传算法收敛于全局最优解的概率,加快了收敛速度。最后,标准测试函数的测试结果证明了这一改进的微种群遗传算法能够用远低于标准遗传算法的计算代价获得更佳的优化效果。

英文摘要:

Population isolation,arithmetic crossover and optimum reserved strategy are used to improve micro-genetic algorithm(mGA).Reset frequency is decreased while the global and local searching capabilities of mGA between two resets are enhanced,which makes mGA searching the parameter space intelligently as the mode recognition information is preserved as much as possible.Real-code is used to decrease the computing cost in encoding and decoding.Adaptive random mutation with existing genetic information of the current groups is used to increase efficient search.Heterogeneous strategy is used to improve the probability of convergence to global optimal solution and quicken up the convergence.Finally,standard functions testing demonstrate that the improved mGA can find better optimum solutions with less computing cost than standard genetic algorithm(SGA).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中山大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:中山大学
  • 主编:王建华
  • 地址:广州市新港西路135号
  • 邮编:510275
  • 邮箱:xuebaozr@mail.sysn.edu.cn
  • 电话:020-84111990
  • 国际标准刊号:ISSN:0529-6579
  • 国内统一刊号:ISSN:44-1241/N
  • 邮发代号:46-15
  • 获奖情况:
  • 全国优秀高等学校自然科学学报及教育部优秀科技期...,广东省优秀科学技术期刊一等奖,《中文核心期刊要目总览》综合性科技类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:18509