可持续的遗传算法研究

来源 :武汉理工大学 | 被引量 : 3次 | 上传用户:liu6541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是广泛用于求解最优化问题的智能计算方法。由于遗传算法能有效地求解属于NPC类型的组合优化问题及非线性多模型、多目标的函数优化问题,从而得到了多学科的广泛重视,成为了最佳工具之一。然而许多当前的遗传算法在解决复杂问题时存在早熟收敛以及停滞的现象。这可以归因于算法在收敛状态限制其大范围搜索解空间前已经失去了发现新的、有潜力的遗传物质(Genetic Material)的能力。本文在研究分析标准遗传算法因容易陷入早熟收敛而失去多样性导致算法缺乏可持续性的缺陷基础上,受自然界广泛存在的分阶层公平竞争以及“积木块”自组织成复杂系统现象的启发,研究了一种基于分层公平竞争的可持续性进化算法模型——分层公平竞争模型以及由该模型衍生出的可持续的遗传算法。该模型通过将传统收敛进化计算模型转换为非收敛的可持续搜索模型来改善进化算法的可持续性。同时提出了一种基于不同阶层演化情况改进该模型中不同阶层输入阈值更新过程的动态阈值更新公式,该公式使用惯性项来保证输入阈值更新过程的平滑性。然后提出了一种使用多线程并行演化分层公平竞争模型的方法。在分层公平竞争模型中,使用一种按适应值梯度划分子种群等级的流水线结构,在减少子种群选择压力的情况下保持一定的全局选择压力以保证新发现的有潜力的“基因材料”得到充分的开发(exploitation)。与传统的遗传算法尝试从高度演化、包含相似度很高“积木块”的种群中尝试跳出局部最优区域的策略不同,分层公平竞争模型通过不断维护中等适应值群体,确保新的局部最优解不断地被自底向上(bottom-up)培育、加工出来的策略来维持种群的多样性。但是,由于分层公平竞争模型是在标准遗传算法的基础上改进而来的,仍然存在结构上的固有缺陷,例如遗传漂移(Genetic Drift)、采样误差(Sampling Error)等。为了克服这种缺陷并更好地实现可持续性进化,本文在基于分层公平竞争模型的可持续遗传算法中加入了一定的动态机制,从而研究得到了两种改进的HFC算法——自适应性输入阈值的HFC算法(HFC+nor)和加入惯性项的自适应性输入阈值的HFC算法(HFC+adap)。HFC+nor算法能够根据每一层的演化情况自适应的调整分层公平竞争模型中各层的输入阈值;HFC+adap算法引入了惯性项保证阈值更新过程中的平滑性,避免出现阈值更新过程中的阶跃现象。最后,本文通过基于2进制编码的HIFF 128/256问题和基于浮点数编码的De Jong’s Functions系列Benchmark测试函数验证了HFC类算法的有效性以及种群多样性,并从解的质量以及时间复杂度方面将HFc类算法与采用相同选择策略的传统遗传算法进行了比较,证明了本文提出的算法可以有效地缓解传统遗传算法的早熟收敛问题。
其他文献
选举是当今公民实现民主的重要方式,相比于传统选举方式,电子选举以密码学为基础,可以有效避免在各个环节中出现徇私舞弊现象,并且通过使用高效的计算机来对选票进行最后的统
随着信息化建设的深入和网络技术的发展,相当数量的企业积累了大量的存储在不同平台、依赖于不同数据库管理系统的数据和众多非结构化数据(如XML文档、文本文件等)。如何通过
随着互联网应用的飞速发展,数据量的积累也越来越多。如何更高效快捷地从海量数据中得到有价值的信息并将其应用到相关领域中,成为当前范围内急需解决的前沿问题。为了解决这
隐藏在普通搜索引擎的背后,需要用户提交表单查询并从后台数据库中返回结果页面才能获取到的信息,称为Deep Web。当前对Deep Web数据抽取的研究是一个比较热门的话题。随着页
XML以其可扩展性、灵活性、平台独立性、简单性、规范性等特点使其在互联网中的应用越来越广泛,尤其是在网络领域表示数据方面也越来越重要。所以,迫切地需要寻找一些有效的
随着社会的进步与发展,玻璃制品在越来越多的行业起着不可或缺的作用,作为一种需求量日益增加的材料,在生产过程中对其的质量控制显得尤为重要,它不仅仅能够节约成本,提高市
21世纪以来,网络迅猛发展,各种涉及网络的犯罪成爆炸式发展。网络犯罪取证困难,案件线索无法查证,给防范打击工作带来了严峻挑战。实施网络犯罪肯定会留下犯罪电子特征信息,而公安
近几年随着“211工程”和“教育振兴行动计划”的实施,我国高等教育进入快速发展时期。2009年我国高等教育的毛入学率达到24%左右,实现了由精英教育向大众教育的过渡。高等院校
随着网络存储系统的快速发展,基于分布式存储的应用正经历着前所未有的高速发展,需要存储大量数据的网站、云服务等得以普及。然而这些数据目前集中部署在单节点存储设备上,
随着计算机处理能力和网络技术的不断发展,多媒体已广泛地运用到了社会生活的各个领域。同时,多媒体通信的安全问题也日益突出。密码学是解决这一问题的重要技术。与文本数据