进化算法中历史计算数据的哈希技术研究

  本文关键词：进化算法中历史计算数据的哈希技术研究，由笔耕文化传播整理发布。

《太原科技大学》 2015年

进化算法中历史计算数据的哈希技术研究

闫盼  

【摘要】：进化算法由于其强大的系统建模能力和空间搜索能力已被广泛应用于许多实际问题的求解中。然而在算法进化的过程中存在着个体适应值重复计算的问题,尤其在解决实际工程中的复杂问题时,适应值的计算会消耗大量时间资源。针对个体适应值的重复计算问题,如果将已计算的数据保存起来,计算适应值前先检查历史计算数据,若存在计算过的数据便可直接使用,这样,就可以通过保存与查询历史计算数据的方式来减少个体适应值的实际计算次数。文中首先针对进化算法中历史计算数据的特点,对哈希表的key值编码,哈希函数与冲突处理进行了研究,提出了基于哈希表的历史计算数据高效存取方法;在此基础上,对离散、连续优化问题中历史计算数据高效利用问题进行了研究。对于处理适应值计算费时问题的另一种有效的方法是适应值估值策略,本文针对进化算法中适应值估值策略常用的邻域查询问题,提出了一种基于哈希桶的邻域查询方法。最后,针对使用哈希桶处理不同问题分别给出了仿真实验数据及结果分析。仿真实验表明,将哈希机制用于历史计算数据的高效利用,能够有效地减少适应值的计算次数,提高算法效率。

【关键词】：
【学位授予单位】：太原科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 商允伟,裘聿皇;适应值共享对遗传算法选择概率的影响分析[J];控制与决策;2003年06期

2 赵宁;赵永志;付晨曦;;具有适应值预测机制的遗传算法[J];国防科技大学学报;2014年03期

3 于歆杰;王赞基;;对适应值共享遗传算法的分类及评价[J];模式识别与人工智能;2001年01期

4 郭广颂;赵绍刚;;基于个体适应值灰模型的交互式遗传算法[J];计算机工程;2010年03期

5 郝国生;史有群;黄永青;吕俊怀;郭广颂;;交互式进化计算的适应值噪声及收敛鲁棒性[J];软件学报;2007年09期

6 郭广颂;李秀娟;;基于离散适应值灰度的交互式遗传算法[J];计算机工程与应用;2010年24期

7 李敏强,寇纪淞;遗传算法的一种非单调适应值标度变换方法[J];自然科学进展;2001年05期

8 周细义;杨观赐;;模式定理成立的必要条件[J];湖南科技学院学报;2006年05期

9 郭广颂;何琳琳;;基于区间适应值灰度的交互式遗传算法[J];计算机工程;2009年14期

10 于歆杰,王赞基;应用自适应指数比例变换的适应值共享遗传算法[J];系统工程理论与实践;2002年02期

中国博士学位论文全文数据库 前1条

1 孙晓燕;进化个体不确定适应值交互式遗传算法理论与关键技术[D];中国矿业大学;2009年

中国硕士学位论文全文数据库 前5条

1 闫盼;进化算法中历史计算数据的哈希技术研究[D];太原科技大学;2015年

2 任永金;面向适应值计算费时优化问题的PSO预测策略研究[D];太原科技大学;2013年

3 张湘莉兰;无人尺度网络结构化成因研究[D];国防科学技术大学;2008年

4 杨观赐;基于进化算法的产品计算设计关键技术研究[D];贵州大学;2009年

5 陈丹华;在不同适应值下误差阈的研究[D];郑州大学;2010年

  本文关键词：进化算法中历史计算数据的哈希技术研究，，由笔耕文化传播整理发布。