学科分类
/ 4
69 个结果
  • 简介:摘要禁忌搜索在一系列应用范围内取得了很大的成功,这篇论文致力于揭示其最主要的思想,解释其最基本的原理,并用它来求解组合优化难题中的典型代表旅行商问题(TSP),经过试验和分析,证明它是一种较好的全局启发式搜索算法

  • 标签: 禁忌搜索 组合优化 旅行商问题 启发式搜索算法
  • 简介:摘要文章分析了锅炉水位控制系统的基本原理及结构,针对传统PID控制器的不足之处设计了基于遗传算法的新型锅炉水位控制器,在此基础上搭建了锅炉水位控制系统。最后,通过仿真验证了该水位控制器在改善水位系统稳态误差及动态超调方面均具有较好的作用。

  • 标签:
  • 简介:摘要装配线平衡是混合装配生产线调度的重要基础,是面向订单装配(ATO)得以实施的技术瓶颈,对提高生产率和设备利用率也具有重要意义。在工位数量给定的条件下,文章针对装配线平衡的数学模型,提出了一种面向装配线平衡的非标准遗传算法。该算法基于各操作之间的逻辑优先关系产生可行操作序列而生成初始种群,保证解的可行性;在此基础上实现寻找最小节拍、选定较优序列进行遗传,并采用最优保存策略确保算法收敛到最优或近优解。最后通过实例验证了该算法的有效性和可行性。

  • 标签: 遗传算法 装配线平衡 可行序列
  • 简介:摘要本文提出一种基于哈希散列技术的汽车牌照字符模糊识别算法。该算法首先对分割后的车牌字符进行扫描,以便完成各个字符的结构特征提取号。

  • 标签: 牌照字符识别 哈希散列 模糊识别 特征提取
  • 简介:随着微电子技术的快速进步,半导体集成电路高速发展,新的存储器测试技术也不断更新。文章描述了存储器的经典测试算法运算过程,并分析了其原理。在研究经典测试算法的基础上,吸收经典算法的思想,比较各种不同算法的优缺点,改进测试算法,以便在实际检测中能够减少测试所需要的时间,提高故障诊断覆盖率,达到比较满意的测试效果。

  • 标签: 存储器 测试算法 诊断覆盖率
  • 简介:摘要院本文为了对舰载面的移动路径规划问题进行更加深入的研究,从而提出了基于GA的解决方法。首先,此方法建立了一个舰载机舰面移动路径规划的数学模型;其次,此法在求解问题的时候不仅建立了航母舰面的环境模型、舰载机凸壳模型以及碰撞检测模型,同时还利用了GA算法;最后,通过编制程序实现此方法的求解。我们通过方针结果可以看出,利用GA解决此问题不仅能够得到较为精确的结果,并且计算效率也十分符合实际要求。因此,我们可以肯定的是,针对舰载机舰面的移动路径规划问题,采用基于GA算法的求解方式具有一定的可行性。

  • 标签:
  • 简介:摘要可逆水印技独有的一个特点,是在提取出水印数据之后,还能够完全修复由于水印嵌入所造成的原始载体数据的损坏。在分析了前人基于直方图域的可逆水印技术后,运用一种基于图像自身差图的直方图修改的可逆水印算法。本算法在保证嵌入容量的同时,还能保持很高的峰值信噪比。

  • 标签: 可逆水印 差分图像 直方图修改
  • 作者: 赵颖
  • 学科: 经济管理 > 企业管理
  • 创建时间:2014-07-17
  • 出处:《价值工程》 2014年第7期
  • 机构:DataStructureAlgorithmsandImplementationAnalysisinPublicTransportation赵颖ZHAOYing(青海广播电视大学,西宁810000)(QinghaiRadio&TelevisionUniversity,Xining810000,China)
  • 简介:摘要院近年来,我国城镇化速度不断加快,城市人口不断增多,交通拥堵问题日益突出。公交是城市交通的主力军,通过这一主力军来解决城市交通拥堵问题是必由之路,因此公交数据结构算法与实现问题就显得极其重要。现以GIS为基础,公交数据结构模型为出发点,具体论述了公交数据结构算法与实现的思路,其中包括影响公交数据结构算法与实现的因素,人性化的公交数据结构算法与实现,公交数据结构算法与实现的基本步骤。希望能对缓解城市交通压力问题提供一些借鉴。

  • 标签: 院公交 数据结构 算法 实现Key words bus data structure algorithm implementation中图分类号院TP301.6 文献标识码院A 文章编号院1006-4311(2014)19-0202-02
  • 简介:配电网结构越来越复杂,电力设备日益增加,配电网故障定位及最佳路径选择的问题是电力部门的研究热点,也是提高抢修效率和供电质量的关键。文章首先分析了配电网使用最短路径算法进行线路抢修的重要意义,其次阐述了最短路径算法的基本原理、优化算法流程,最后对优化算法效率进行分析,以便能实现最短抢修路径的有效选择。

  • 标签: 最短路径 配电网 线路抢修
  • 简介:摘要TS作为一种新兴的现代启发式优化算法,已被证明是求解复杂组合优化问题的有效方法。本文介绍了TS算法的基本原理,并从配电系统自身的特点出发,将TS算法应用于求解配网重构问题。通过对TS移动的选择和控制,有效地解决了寻优过程中产生大量不可行解的问题,提高了计算效率。通过对实际算例进行计算表明,TS算法非常适合用于求解配网重构问题。

  • 标签: 配电网 重构 TS算法
  • 简介:摘要院飞机加油是停机坪地面保障作业的重要环节,能否对飞机按时按量的完成加油作业的关键因素在于对飞机加油车辆的合理调度,因此对飞机加油车辆调度的研究是十分有意义的。本文首先对飞机加油车辆的类型、功能、行驶过程及其注意事项做了简单的介绍,然后根据车辆调度的基本模型对飞机加油车辆调度的模型进行了比较具体的描述,文章最后用蚁群算法对某机场3个小时内飞机油罐加油车辆行驶情况进行仿真计算,希望通过对该模型的仿真优化计算,为机场加油车辆运行提供一种可行优化算法

  • 标签: 院机场运行 飞机加油 车辆调度 蚁群算法
  • 简介:地方债是地方政府依据政府信用为地方公共物品进行融资的一种形式。多年来,我国地方政府债务在促进我国经济建设特别是加快基础设施建设方面发挥了重要作用。但长期以来,我国地方政府没有直接借贷即发行政府债券的权力,导致地方债长期处于不透明的隐性状态,管理混乱,积聚了一定的债务风险,对经济社会发展构成一定隐患。

  • 标签: 地方债务 《预算法》 债务风险 政府债券 政府信用 隐性状态
  • 作者: 李智勇
  • 学科: 经济管理 > 企业管理
  • 创建时间:2014-09-19
  • 出处:《价值工程》 2014年第9期
  • 机构:ApplicationandResearchofParticleSwarmOptimizationAlgorithminWebContentMining李智勇LIZhi-yong(青海大学现代教育技术中心,西宁810016)(ModernEducationalTechnologyCenter,QinghaiUniversity,Xining810016,China)
  • 简介:摘要蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。

  • 标签:
  • 简介:摘要本文阐述了配电网网架结构优化的数学模型,在传统优化算法基础上改进了一种新的自适应遗传算法,在一定程度上克制了偏离最优解而陷入局部最优,直至获得全局最优解。

  • 标签: 遗传算法 网架结构 配电网 优化
  • 简介:摘要汽车安全检测系统中的电子设备运行在一定的环境条件下,常会遇到各种各样的干扰,对于这些干扰仅靠硬件抗干扰措施是不够的,还需用软件滤波来进一步克服干扰,以提高系统的可靠性和检测数据的准确性。本文分析了汽车安全性能检测系统中常用的软件滤波方法,着重阐述了利用未确知有理数理论进行滤波的方法及其在制动信号滤波中的应用。

  • 标签: 软件滤波 干扰 算法 未确知有理数
  • 简介:摘要如何在测试节点里构造一个恰当的分割超平面是构造决策树的关键,与单变量决策树不同,多变量(倾斜)决策树可以找到与特征轴不垂直的超平面。本文将从几何学角度说明构造测试节点的过程,提出了一种两阶段决策树的算法

  • 标签:
  • 简介:目前,PID控制器已广泛应用于汽包锅炉水位控制系统,但PID控制器参数主要是人工调整,不能达到最佳的性能。文章用粒子群算法自动优化调整PID控制器的参数。MATLAB仿真表明改进系统在上升时间、调节时间、超调量等方面有较好的性能。

  • 标签: 粒子群算法 PID控制 汽包锅炉