集合覆盖问题的分散搜索算法

集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.     

逆向需求模糊的多车辆集散货物路线问题

研究了一类新的车辆路线问题（VRP）——整合逆向物流的多车辆路线问题（MVRPRL）．该问题的特点是客户可以同时取货和发货,而且客户发货量是在路线安排前是不确定的．首先用三角模糊数表示客户发货量,建立了基于模糊置信度理论的多目标模型;然后设计了基于模拟的改进禁忌算法来求解该模型：用模拟的方法计算路线失败值,在路线搜索中采用路线内部改善和路线间改善两类邻域操作,而且采用了重起策略．计算结果表明该方法优于传统的扫描算法,整合逆向物流的运输费用比正逆向分别运输之和减少了43％．     

基于禁忌算法的中压配电网分段优化

以可靠性成本-效益分析为基础,提出采用改进禁忌搜索算法对中压配电网分段开关的配置进行优化.在考虑用户缺供电量的基础上,提出一种初始解设定方法以及适时调整搜索方向的搜索策略以弥补常规算法的不足并提高搜索效率.最后通过测试结果证明了该算法在计算速度、寻优概率方面具有优势.     

求解TSP问题的几种算法比较

旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。     

大学自动排课算法设计与实现

文章提出了一种应用于高等院校的自动排课算法。该算法针对高等院校排课要求的高易用性、高收敛性等特点将启发式算法、禁忌搜索算法、回溯算法进行有机结合,充分发挥启发式算法在利用应用领域经验和规则的优势,提高了自动排课的资源搜索能力。通过实际的应用表明,该算法在解决复杂的高校排课问题时有较好的效果。     

求解0-1背包问题的粒子群优化算法

设计了一种用于求解0-1背包问题的粒子群优化算法,阐述了算法求解0-1背包问题的具体操作过程.通过对其它文献中仿真实例的计算和结果对比,表明了该算法对求解0-1背包问题的可行性和有效性.     

一种求解多目标无约束0—1二次规划问题的文化基因算法

针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。     

禁忌搜索算法求解图节点着色问题

作为一种新兴智能搜索算法,禁忌搜索算法被广泛应用于各类优化领域并取得了理想效果。本文介绍了禁忌搜索算法的特点、应用领域、研究进展,概述了算法基本流程,评述了算法设计过程中的关键要点,并将其应用于图节点着色问题。最后探讨了禁忌搜索算法研究方向的发展趋势。     

带时间窗车辆路径问题的混合遗传算法

针对标准遗传算法在解决带时间窗的车辆路径问题（VRPTW）时存在早熟收敛和易陷入局部极值点的特点,引入遗传算法与禁忌搜索结合的混合算法,同时对杂交算子进行了改进.算法既具有遗传算法的全局性和并行性,又具有禁忌搜索算法的爬山能力.实验表明,改进的混合算法具有计算效率高、收敛速度快等特点,是一种有效的方法.     

基于禁忌搜索算法的Job Shop调度问题研究

针对Job shop调度问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序两个方向同时进行邻域搜索,扩大了搜索的范围。实验结果表明,该算法能有效地解决Job Shop问题。     

单调变分不等式的一种自适应谱梯度投影算法

本文提出了求解单调变分不等式问题的一种自适应谱梯度投影算法,并在一定条件下建立了算法的全局收敛性结果.初步的数值实验结果表明该算法能够有效提高原有算法的计算效率.     

针对对称结构的六自由度摇摆台的微变动力学位置正解算法

分析了六自由度运动体位置解算问题,提出了一种基于微变动力的新型位置正解算法。还分析了该算法的实际物理意义,进行了数学推导,研究了程序实现具体流程。该方法通过运动体内部动力学机理计算系统实际位置参数,优点是运算结果稳定,速度满足控制系统要求,根据初值可以始终跟踪运动体实际的物理姿态。通过与激光陀螺位置传感器测量的结果比较,研究了该正解算法的误差并研究了计算速度。该正解算法可作摇摆台控制系统的反馈计算环节,用于提高摇摆台相应的动态性能。     

计算智能算法的研究现状

对几种智能计算方法及其特点作一个简明的综述,其中着重介绍模拟退火、神经网络、遗传与演化算法和禁忌搜索算法。讨论了各种计算智能算法的共性。最后指出了智能计算方法的发展趋势,对智能计算方法的推广应用具有重要意义。     

基于重要性采样的最大似然时延估计算法

针对多径环境中的时延估计,提出了一种基于重要性采样概念的算法。该算法利用蒙特卡罗算法(MC)对未知参数的分布函数抽样,获得简化似然函数的全局最优解,进而通过计算样本均值直接得到参数估计结果。该方法避免了耗时较长的多维网格搜索和对初值较为敏感的迭代算法,且能够无条件收敛至全局最优值。仿真结果表明,在相同样本条件下,该算法相比于EM、MUSIC算法,不仅消除了对初值的依赖性,也获得了更接近克拉美罗界(CRLB)的仿真结果。将该算法与其他多种算法进行计算复杂度分析后发现,IS-based算法较其他算法更为简单,计算量更低,具有较为重要的工程应用价值。     

按需最优计算方法及其算法设计策略研究

对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算法设计策略,主要分析了问题的复杂性与算法的有效性之间的匹配关系。基于该框架的研究对重要的NP难问题的结构研究以及处理方法提供了新的方向。     

基于Simpson公式的龙贝格求积算法

龙贝格求积算法属于数值积分算法的一种,该算法的特点是精度高,计算方法简单,收敛速度快.本文对基于辛普生公式的龙贝格算法进行了研究,设计了该算法的流程图,并编写了MATLAB程序,最后对该算法进行了仿真实验,实验结果说明了该算法的有效性.     

图像并行集群复原校正方法研究

论述了图像校正算法的并行集群实现方法。针对图像复原问题,对复原算法结构与流程的并行处理进行研究,提出了整体数据传输、按行分片计算复原的并行处理方法。该方法在基于MPI的计算机并行集群系统中的8个计算节点上通过了测试,给出了集群校正实验结果和MPI并行计算时空图。实验结果表明,基于集群计算的并行复原方法十分有效,可缩短计算时间,提高计算效率。     

高职常用优化算法比较分析

智能优化在现代决策中发挥着越来越重要的作用,本文介绍了四种适合高职学生使用的智能优化算法,并对这四种算法的性能进行了比较分析,以便决策时可以根据实际问题选择合适的算法。     

道路土方量的三维计算方法

针对目前广泛使用的道路土方量计算方法平均断面法和棱柱体法计算不准确的缺点,提出了三维土方量计算算法的概念.该算法以带约束的狄罗尼三角化(CDT)为技术核心,认为所有道路几何设计过程都是地面模型和道路(设计)模型进行几何运算的结果.基于此,本文设计出相应的算法步骤,同时完成了相应的软件开发,使得该三维算法能和传统的方法进行对比.此外,结合工程实例,采用了不同的道路横断面间距对三维计算方法和传统方法的误差进行比较、分析.结果证明三维算法具有更好的精度,该算法可用于道路、场地平整等工程土方量计算.     

基于禁忌算法的长沙移动网络优化

移动网络优化问题是一个NP难问题,所以它并不能保证在合理的运行次数里就找到最优的方案。常用的人工智能求解优化问题有遗传算法、蚁群算法和禁忌算法。相对于这几种算法在离散对象的组合优化问题中优势比较明显,而禁忌算法更容易跳出局部极值从而能在更大的范围内寻找到一个较优解。我们开发的基于禁忌算法的长沙移动网络优化软件,通过科学分析采集的数据,从而解决话务阻塞和掉话问题,优化了网络,提高了长沙移动的网络质量。