原对偶遗传与蚁群算法的融合

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:duaneking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
原对偶遗传算法(PDGA)较好地保持了种群的多样性和较强的稳定性,改善了在搜索空间里的搜索能力,使搜索更为有效,但没有利用系统中的反馈信息,导致无为的冗余迭代,求解效率不高。而蚁群算法是通过信息素的累积和更新来收敛于最优路径,具有分布、并行、全局收敛能力,但是搜索初期信息素匮乏,导致算法速度慢。通过将两种算法进行融合,克服两种算法各自的缺陷,优势互补,形成一种全局寻优性能好,稳定性强,效率高的启发式算法,通过仿真计算,表明融合算法的性能优于遗传算法,原对偶遗传算法和蚁群算法。
其他文献
针对无线传感器网络节点距离测量精度问题,提出了一种基于平滑跳数梯度的间接测距方法DV-SHG(DV-hop with Smoothing Hop Gradient)。DV-SHG应用节点的邻居节点信息对跳数值和平均每跳距离进行修正以提高测距精度。理论分析及仿真结果表明,与DV-GNN(DV-hop with the Number of Gradient Neighbors)算法相比,在相同的计算和
新航路开辟之初,旧商路贸易虽然遭到较大打击,但并没有自此一蹶不振。事实上,旧商路沿线国家积极应对新航路的挑战,努力维护旧商路上的贸易和国家利益。威尼斯、埃及采取外交
设计开发了一种支持力反馈的虚拟手术仿真系统,以PHANTOM Premium力反馈器为整个系统的核心设备.同时,介绍了虚拟手术仿真系统的结构设计、构建模型、变形计算和程序流程等.
针对FPGA中实现的支持向量机在航天辐射环境下抗单粒子效应的算法进行了探讨,主要对支持向量机中常用的多项式核和高斯核推导了校验算法,以期实现在满足一定判决结果正确率条
背景与目的:Ⅵ区是甲状腺癌常见的淋巴转移区域,对cN1患者可常规行包括Ⅵ区的淋巴清扫手术,然而对于cN0患者是否需要常规清扫Ⅵ区,目前仍没有一个明确的指引。本研究探讨甲状
根据选择明文攻击原理,对一种超混沌图像加密算法进行了分析,结果表明该算法不能抵抗选择明文攻击。提出了一种改进的超混沌图像加密算法;对改进算法进行了安全性分析和实验
目的探讨慢性心衰大鼠心肌细胞凋亡、心肌纤维化及其相互关系。方法清洁级SD大鼠20只,体重250~300 g,随机分为心衰组及正常组,每组10只。心衰组腹腔连续注射异丙肾上腺素建立
针对电能计量自动化系统在电力营销中的应用成效,主要从其系统应用构成,以及其具体应用成效控制进行了实践分析,希望在此研究帮助下,能够提升电力企业营销能力。
金山寺位于福州市西郊洪塘村附近乌龙江上,建于宋代,是福州唯一的水中寺,以四面环水、别具一格的造型而闻名于世。秋日,无边落木萧萧下,只觉得不尽江水滚滚来。倚桥远望金山寺,清清
天然植物作为染料,由于其绿色的特点,将有利于解决化学染料带来的严重的污染问题以及对人体的不安全问题,成为国内外关注和研究的焦点。研究考查了茶叶作为染料对织物进行染色的