自适应记忆遗传算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:bingshanhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法优化过程中仍然存在许多问题,文中提出了一种新的自适应记忆遗传算法。引入基因库的概念,用以存储重复出现个体的基因编码和对应的适应度值,进而解决重复个体适应度值的重复计算问题;利用Logistic曲线方程对遗传算法的交叉概率和变异概率进行自适应调整;以TSP为应用背景对文中算法进行实验,结果表明文中算法有效减少了算法的时间复杂度,其加速比能够达到49.70%左右。在算法的收敛性方面,改进后的算法收敛速度快于基本遗传算法,其所得解与TSPLIB提供的最优解的平均相对误差最大不超过9.38%。
其他文献
现代经济的发展加大了对电力供应的需求,同时也提高了度电力供应稳定性的要求。火电厂作为我国北方城市电力供应的主要供电形式其电厂输送继电保护、发电机继电保护等都是影
计算机辅助教学给教育带来了新的革命.随着现代教育技术的的发展,CAI在课堂教学中的运用将会越来越广泛,并细化到每一个学科,本文从计算机辅助音乐教学的历史回顾、环境选择
目的探讨模块化健康教育对断指再植术患者的影响。方法选取2014年1月至2017年12月本院收治断指再植术患者50例,随机将患者等分为观察组和对照组,对照组行常规性护理干预,观察
新时期以来,"文学是人学"命题广获接受,文学表现人性及其与现实社会、时代政治无关的纯艺术观点盛行。然而梳理相关理论概念的建构论争史,可知此类观点与长期形成的文坛基本
采用成就目标定向量表和领悟社会支持量表对326名高中生进行调查。结果显示:男女生在成绩回避目标定向、掌握目标定向上的差异具有统计学意义;成就目标定向中的成绩接近目标
基于中国省际面板数据,利用DEA—Malmquist方法分解出房地产业的技术进步指数,并建立动态面板数据模型实证FDI对房地产业技术进步的影响效应。研究发现,FDI对中国房地产业技术进
目的研究胆红素的变化与新生儿黄疸严重程度和肝功能的相关性。方法选取2014年12月至2016年12月北京太和妇产医院收治的黄疸新生儿200例,根据不同严重程度和病因进行分组。检
<正>近年来,媒体融合越来越受到学界、业界人士的关注。媒体步入深度融合阶段,传统媒体与新兴媒体之间的交互发展、互融互通显得十分必要。纵观媒体融合的发展历程,融合媒体
电化学检测方法是一种方便、快捷,且不需要特殊设备的分析方法,近些年来在许多领域得到广泛的关注、应用和开发。通常情况下,将纳米材料与某些金属材料、半导体材料、纳米材料进行掺杂复合往往可以得到比单一材料更多优异的物理和化学性能,可以拓展材料的应用领域和范围。因此本论文结合了WO_3、Bi_2O_3、TiO_2、荧光碳点(CDs)和纳米金颗粒(Au)材料各自的优点,分别制备了WO_3/CDs、Bi_2O
城市青年的住房消费从一开始便赶上了去福利房时代,在涌动着资本、权力、认同和地位的住房市场中,城市青年无视自己的经济实力和一轮又一轮攀升的房价,像赶赴盛宴一样投身住