基于样板分工搜索的演化算法研究及应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:crazymouse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年以来,遗传算法和现代优化算法的研究与应用已使演化算法(EA)成为解决各种优化问题的有力工具,其中常见的演化算法,如遗传算法(GA)和粒子群算法(PSO)可以有效地解决不少优化问题,但在实际应用中往往存在如何避免早熟收敛与兼顾计算速度方面的矛盾。为克服这一矛盾,需要研究新的启发式搜索机制。   本文提出了一种原创的新颖的双群体的优化算法,称为团队进步算法(TPA)。该算法将一组团队成员按评价值大小分为精英组和普通组,并建立了两组的学习样板,两组团队成员在新成员产生规则及学习、探索和成员更新规则作用下表现出了快速进步的能力,最终能够通过较快的速度产生具有全局最优评价值的成员。该算法把一组团队成员分为两组,精英组确保收敛速度,普通组确保全局收敛,两组团队成员在搜索过程中的明显分工使算法兼备全局搜索、局部搜索和定向搜索的能力。   团队进步算法应用于十个函数和五个天线基准问题测试,数值试验表明了团队进步算法具有实现简单、全局寻优成功率高、计算量小及参数设置相对容易的特性。然后,把团队进步算法应用于天线阵幅度、幅度和相位的综合,并与对比算法GA和PSO在旁瓣控制、零陷控制和主瓣位置控制方面进行了统计比较,比较结果表明TPA在解决天线阵方向性图综合时具有收敛速度快、可靠性高的优势。   团队进步算法在成功寻优率、收敛性、有效性和可靠性方面具有优势性能,因此,该算法可以在组合优化、数据挖掘、工程优化等很多领域得以广泛应用。
其他文献
在移动通信中,码间干扰始终是影响通信质量的主要因素之一。均衡技术是抑制码间干扰、增强系统抗干扰能力的有效方法。盲均衡则是一种不借助训练序列,仅利用接收序列和发送序列
植酸酶是酸性磷酸化酶的一种,可将有机磷水解为肌醇和无机磷。植酸酶作为添加剂,应用于养殖、食品加工和医药生产中。尤其广泛的用于添加到动物饲料中,提高饲料中磷的利用率,提高
团簇是由几个乃至数千个原子或分子通过一定的化学或物理途径结合在一起的相对稳定的微观或亚微观聚集体。分子团簇一般通过范德瓦尔斯弱相互作用或氢键结合而产生。通过氢键
本研究材料为从横断山虫草Elaphocordyceps hengduanshanensis Yu&Chen分离的两种不同真菌,其中一种为枝顶孢Acremonium sp.,是横断山虫草无性型;另一种为拟青霉Paecilomyces s
以带宽大、驱动功率小著称的声光移频器广泛的应用在光通信、激光扫描等领域。具有全息探测、截获能力高、灵敏度高、抗干扰性强等优点的基于声光移频效应的相干探测系统,在微
学位
核质转运系统在调控基因表达和植物对环境应答的过程中起着非常重要的作用,但是参与该过程调控的作用因子及其具体机理仍然不清楚。本研究在拟南芥中鉴定了一个编码人类核质转
减数分裂是真核生物配子形成过程中的关键事件。在减数分裂前期Ⅰ,同源染色体经过配对、联会和重组等一系列复杂的相互作用稳定地结合在一起,从而保证后期Ⅰ的准确分离。在这些
近年来,随着我国高速铁路的迅猛发展,列车时速的不断提升,为了保障更加高效,安全的运输,对钢轨精度提出了更高的要求。钢轨焊接头平直度是影响钢轨精度的关键因素之一,因此高
病毒蛋白的磷酸化修饰在A型流感病毒的生命周期中具有重要的功能。我们利用质谱鉴定了A型流感病毒A/WSN/1933(H1N1)的M1蛋白的第132位酪氨酸为磷酸化位点。这个位点的磷酸化