一种可实现精确优化的小生境遗传算法

doi:10.3724/SP.J.1087.2005.01903

计算机应用 ›› 2005, Vol. 25 ›› Issue (08): 1903-1905.DOI: 10.3724/SP.J.1087.2005.01903

一种可实现精确优化的小生境遗传算法

张兆中，张问银²

1.山东临沂师范学院数学系； 2.中国科学院成都计算机应用研究所

发布日期:2011-04-07 出版日期:2005-08-01

A novel niche genetic algorithm of accurate optimization performance

ZHANG Zhao-zhong¹,ZHANG Wen-yin²

1.Department of Mathematics, Linyi Normal University, Linyi Shandong 276005,China; 2.Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610041,China

Online:2011-04-07 Published:2005-08-01

摘要/Abstract

摘要： 提出了一种基于排挤机制的小生境遗传算法,其特点是能够在进化过程中动态地记录个体的进化方向。仿真实验表明,该算法不但可以有效地保持种群的多样性,找到较多的解,还可提高解的精度。

关键词: 遗传算法, 小生境, 进化方向

Abstract: Based on crowding mechanism, a novel niche genetic algorithm was proposed which can record evolutionary direction dynamically during evolution. Simulation shows that the algorithm can not only keep population diversity but also find accurate solutions.

Key words: genetic algorithm, niche, evolutionary direction

中图分类号:

TP18

张兆中，张问银. 一种可实现精确优化的小生境遗传算法[J]. 计算机应用, 2005, 25(08): 1903-1905.

ZHANG Zhao-zhong,ZHANG Wen-yin. A novel niche genetic algorithm of accurate optimization performance[J]. Journal of Computer Applications, 2005, 25(08): 1903-1905.

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[3]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[4]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[5]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[6]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[7]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[8]	王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
[9]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[10]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.
[11]	黄晓祥, 胡咏梅, 吴丹, 任力杰. 基于变分自编码器的异常颈动脉早期识别和预测[J]. 计算机应用, 2021, 41(10): 3082-3088.
[12]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[13]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[14]	李华峰, 黄樟灿, 张蔷, 湛航, 谈庆. 求解需求可拆分车辆路径问题的改进的金字塔演化策略[J]. 计算机应用, 2021, 41(1): 300-306.
[15]	陈桢, 钟一文, 林娟. 求解0-1背包问题的混合贪婪遗传算法[J]. 计算机应用, 2021, 41(1): 87-94.

一种可实现精确优化的小生境遗传算法

A novel niche genetic algorithm of accurate optimization performance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics