基于混沌自适应变异粒子群算法的铁路空车调配*

求解大规模的空车调配方案的最优解是一个非常困难的问题,为求解此类问题,提出了一种混沌自适应变异粒子群算法。该算法利用混沌的遍历性来初始化粒子群以增强群体的多样性,根据群体适应度方差调整变异概率的大小,并通过调整惯性权重因子以提高整个群体的全局和局部搜索能力。本文将该算法用于铁路空车调配,建立了以空车总走行距离最小为目标的数学模型,并在此基础上设计了相应的算法。算例结果表明该算法的寻优结果和寻优效率要优于蚁群算法和标准粒子群算法。     

一种求解TSP问题的分段交换蚁群算法

介绍了一种求解TSP问题的分段交换蚁群算法。分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合。该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数。仿真实验表明取得了较好的效果。     

蚁群遗传算法对于TSP问题的应用

遗传算法和蚁群算法是两种具有代表性的智能算法。在解决组合优化问题时,遗传算法具有较快的全局搜索能力,但在解决规模较大的TSP问题时存在一定缺陷,不能取得全局最优解。相反蚁群算搜索速度相对较慢,但有着较高的准确性,对于大规模问题有较好的效果。本文改进了两种算法,将蚁群算法与遗传算法融化起来。首先借助遗传算法的快速搜索能力,快速接近最优解,通过求解结果为蚁群算法设置初始信息量,再借助蚁群算法进行最终结果的求解,得到最优解。经过计算机仿真发现,在一定情况下,新的改进算法对TSP问题的求解能力有一定提高。     

改进的重叠蚁群优化算法

针对蚁群优化算法在进行全局最优解搜索时容易陷入局部最优解和收敛速度缓慢等缺陷,提出了一种有效求解全局最优解搜索问题的重叠蚁群优化算法。该算法通过设置多个重叠的蚁群系统,并对每一个蚁群初始化不同的参数,之后在蚁群之间进行信息素的动态学习,增强了不同蚁群对最优解的开采能力,避免了算法出现早熟现象。仿真实验结果表明,重叠蚁群优化算法在避免陷入局部最优解方面具有良好的效果,是一种提高蚁群算法性能的有效的改进算法。     

蚁群算法在求解最短路径问题上的改进策略

蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路,但基本的蚁群算法收敛速度慢,易于停滞,并且很容易收敛于局部解。提出从几种优化策略对算法的选择策略、局部搜索、信息量修改等方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,此改进策略是比较合理、有效和准确的。     

求解TSP问题的一种改进蚁群算法

TSP问题是典型的NP—hard组合优化问题,用蚁群算法求解此问题存在搜索时间长,容易陷入局部最优解的不足。本文提出了一种改进的蚁群算法。该算法在蚁群算法中植入遗传算法,利用遗传算法生成信息素的分布,克服了蚁群算法中搜索时间长的缺陷。此外,在蚁群算法寻优中,采用交叉和变异的策略,改善了TSP解的质量。仿真结果显示,改进的蚁群算法是有效的。     

基于MapReduce改进蚁群算法的Web服务组合优化

对于Web服务组合优化的问题,蚁群算法的求解主要是串行进行,收敛时间长,容易收敛于非最优解。在云计算环境中,将蚁群算法并行化,可对Web服务组合优化问题进行分布式并行求解。根据多目标优化模型给出基于多信息素的蚁群算法,使用MapReduce并行编程框架对蚁群算法中最耗时的部分——蚂蚁独立求解的过程并行化,给出了使用MapReduce改进的基于多信息素的蚁群优化算法,有效地对Web服务组合进行全局优化,弥补传统的蚁群算法求解过程的缺点。     

改进蚁群算法求解两地间时间最优路径

研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。     

改进蚁群算法的TSP问题研究

蚁群算法是受蚂蚁觅食行为启发的智能仿生优化算法,在求解TSP这一组合优化问题时行之有效。笔者针对基本蚁群算法求解TSP时存在易于陷入局部最优解、过早停滞的缺陷,结合引入参数、分阶段迭代对基本蚁群算法做出改进,并将改进的蚁群算法与基本蚁群算法解决旅行商问题的实验结果进行对比分析,验证改进蚁群算法的效果。     

自适应调整α,β参数的蚁群算法

为了提高基本蚁群算法的全局求解能力,对基本蚁群算法进行了改进,提出了一种通过自适性改变启发式因子α和期望启发式因子β的蚁群算法.当连续几代进化后的最优解没有明显变化时,改进后的算法通过对启发式因子α和期望启发式因子β的自适应调整来提高最优解的求解质量.通过对TSP问题的仿真表明,改进后的蚁群算法在求解最优解和收敛性能方面比起基本蚁群算法存在优势.     

安全断言标记语言SAML的应用研究

SAML是一项基于XML的交换安全性信息的框架,实现Web单点登录和保证Web服务安全性是SAML最重要的用途。本文讨论了SAML实现这两个用途的方法。     

安全断言标记语言SAML的应用研究

SAML是一项基于XML的交换安全性信息的框架,实现Web单点登录和保证Web服务安全性是SAML最重要的用途.本文讨论了SAML实现这两个用途的方法.     

CDMA2000移动终端语音加密解决方案

CDMA2000网络以其频谱利用率高、话音质量好、保密性强、覆盖广等特点得到了广泛应用.我们根据实际需要,经过分析和比较,提出了一个初步的CDMA2000移动终端语音加密解决方案.     

新型多分力传感器

介绍一种多分力传感器的新型结构模式,提供了应变片组件的粘贴模式及多种实用电路,并标明实用电阻值参数.新结构能消除分力之间相互干扰,能检测Fx、Fy、Mx、My、Mz 5个分力,精度高,结构简单,制造成本低.     

无线传感器网络协议栈分析

集成了数据采集、数据处理和数据通信三大功能的无线传感器网络是21世纪最重要的技术之一.由于传感器网络应用的特殊性,决定了它不同于传统通信网络的体系结构.文章分析了无线传感器网络的协议栈,对数据链路层的几种介质访问控制方法和网络层几种路由协议算法做了详细的比较,并对目前研究相对较少的传输层和应用层提出了一些预见性的设想.     

节点密度对自组织传感网络寿命的定量分析

本文研究了在能源约束条件下的节点密度,对同构的自组织传感网络寿命的定量关系.分析了主要能耗参数基础,在映射理论的基础上,提出一个节能算子,据此可以求出最佳邻居数量与被管理休眠节点数量,仿真和实验说明该结果的普适性.     

变负荷条件下降低发电机组厂用电运行优化

降低厂用电消耗率不仅可以提高电力企业利润,还可以优化能源转化率,有效提升企业竞争力。因此,低变负荷下降低调峰机组的厂用电消耗率,对于提高火电厂的经济效益有着重要意义。首先分析了影响电厂用电消耗的因素,最后通过优化辅机运行方式和设备节能技术改造,实现了节能降耗。     

“混搭”在设计发展史上的历史景深之浅析

时下,"混搭"入侵了我们的生活中,它无处不在,设计领域也毫不例外的遭遇了混搭。目前对于"混搭"的研究甚少,更别说设计中的"混搭"的研究。什么是混搭,混搭的本质是什么?混搭从何而来?又是如何发展的?存在着诸多问题。本文则是从设计史的角度出发,探讨混搭的历史景深以及早期"混搭"的前身,了解混搭从何而来,以便帮助人们对混搭的本质能有个较清晰的认知。     

用溅射法制备ZnO薄膜丙酮气敏传感器

本文首先扼要介绍了ZnO的晶体结构以及作为压电、压敏、发光、透明导电薄膜的用途.还介绍了两种溅射方法制备ZnO薄膜.研究了ZnO薄膜的气敏性,发现经适当处理后仅对丙酮有择优气敏性.     

嗅探器核心原理的实现

嗅探器作为网络黑客一个很重要的工具,在网络信息的探测和收集应用中有很高的应用价值。该文介绍了基于VC开发工具的嗅探器核心原理的实现,它的价值能扩展到反黑客入侵,对主机的网络通信提供诊断和监测。