启发式算法论文_王万良,徐昶,赵燕伟,朱文成

导读:本文包含了启发式算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:启发式,算法,平准,蛙跳,规则,广义,车位。

启发式算法论文文献综述

王万良,徐昶,赵燕伟,朱文成^[1]（2019）在《基于超启发式算法的选址-路径问题研究》一文中研究指出为了降低物流配送过程中车辆的碳排放,采用具有良好通用性的超启发式算法对低碳选址路径问题进行求解。将蛙跳算法作为超启发式算法的高层选择策略,并在蛙跳算法中提出了基于最长公共子序列的相似度计算方式代替原有的相似度计算,而采用动态规划的方法对个体间的最长公共子序列进行计算。实验结果表明:提出的相似度计算方式能更直观地反映个体之间的相似性,具有良好的通用性,并且在低碳选址-路径问题上获得更优秀的解。(本文来源于《浙江工业大学学报》期刊2019年06期）

潘立军,符卓,刘喜梅^[2]（2019）在《共享单车再平衡问题及其容差插入启发式算法》一文中研究指出共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显着变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。(本文来源于《运筹与管理》期刊2019年10期）

陈丽丰,金忠^[3]（2019）在《一种求解带宽限制的中位问题的启发式算法》一文中研究指出针对带宽限制的中位问题,论文运用将设施点视为需求点的广义需求点思想,给出了根据当前解的最小费用流快速求邻域解的最小费用流的方法,并证明了该方法的正确性。然后给出了基于广义需求点思想的启发式算法,实验证明,该算法在带宽限制的中位问题的求解上要明显优于传统的启发式算法。(本文来源于《计算机与数字工程》期刊2019年10期）

赵晶,吴翠红,王昭宇^[4]（2019）在《应用元启发式算法解决特殊约束的装配线平衡问题》一文中研究指出装配线平衡问题不仅影响着产品的装配效率,更影响着产品的装配质量。以某卡车装配线为例,针对现有装配线存在的不合理状况,应用元启发式算法对现有装配线的平衡问题进行研究,通过应用传统启发式规则的第一和第二规则并与随机方法相结合,通过对运算时间的控制,在产生了大量的解的情况下,再通过目标函数来判断备选解的优化程度,确定优化方案。最终达到了对该卡车装配线平衡的目的。(本文来源于《湖北农机化》期刊2019年19期）

沈静,任耀峰,梅丹,杨美妮^[5]（2019）在《基于平均度的树分解启发式算法》一文中研究指出很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图叁角化之间的关系,利用顶点度与平均度的偏差和填边数构造顶点消除序列,快速得到树分解的宽度。在随机正则图和DIMACS图着色实例上的测试结果表明:这两种算法简单易实现,与最小填边法相比能找到更优的树宽上界。(本文来源于《海军工程大学学报》期刊2019年05期）

徐涵喆,黄逸彬,杨赫,周钟秉,刘晓^[6]（2019）在《基于规则的城市地下车库外圈车位排布启发式算法》一文中研究指出为了提高城市地下车库空间的利用率,针对地下车库轮廓复杂、面积大、障碍物多及需要确保地下结构安全等特点,对地下车库车位排布问题进行排车规则提取,设计了一种基于规则的叁阶段车位排布启发式算法.针对基于规则提取后的外圈车位排布问题建立了数学模型,提出用启发式遗传算法求解该问题.对实际工程图纸的求解表明,该算法有效且能满足设计师要求的精度,并得到车位数最多的车位排布方案;通过结果可视化,可帮助设计人员制定优化的设计方案,提高地下车库设计的效率和项目收益.(本文来源于《北京邮电大学学报》期刊2019年04期）

孙加洲,周炳海^[7]（2019）在《启发式算法在电梯生产计划领域的应用》一文中研究指出为了解决电梯生产过程中多个工作中心生产却要同期成套,选配部件过多却要工作中心生产负荷平准的问题,运用启发式算法的理念,设定特有的排程参数,采取符合生产特点的逻辑,建立排程模型,动态进行主生产计划排程,实现箱内同期性优化、订单离散性可控、排程天数精确及每天负荷平准,最终达到企业资源优化排程。(本文来源于《精密制造与自动化》期刊2019年03期）

王天骄,李松蔚,李红军,李洁琼,马浩然^[8]（2019）在《基于启发式算法的直升机优化调度方法》一文中研究指出随着我国经济的高速发展和生态文明建设的不断推进,各行业的用电量呈指数增长,为输电线路带来了巨大压力。考虑到通用航空中直升机调度过程中存在的安全性不高、效率低等问题,分析了优化调度系统的设计原则,建立了直升机优化调度模型,并基于贪心启发式算法对该模型开展求解。结果表明,该方法具有一定的实际意义和理论意义。(本文来源于《信息与电脑(理论版)》期刊2019年15期）

张铭,卫波,王晋东^[9]（2019）在《基于启发式算法的卫星反应式调度》一文中研究指出面对地震、火灾等突发性事件,需要对卫星调度方案进行动态调整。文中考虑了卫星资源失效和应急任务加入等动态不确定性因素,综合任务约束、时间约束、卫星能量和存储约束条件,设计了基于触发规则的事件驱动策略,构建了以最大化调度收益和最小化扰动测度为目标函数的反应式调度多目标优化模型,提出了基于任务迫切度的选择策略、基于时间和角度的合成策略、基于冲突程度的替换策略,最后采用了一种考虑任务合并、插入、移位、替换的启发式算法。仿真结果表明,相比事件驱动和周期驱动策略,文中所设计的基于触发规则的事件驱动策略能够兼顾触发次数、任务完成率和响应时间,是一种有效的反应式驱动策略,MISR-HA(Heuristic Algorithm for Merging,Inserting,Shifting and Replcing)算法相比其他3种算法在调度收益上平均提高了14.78%,在扰动测度上平均降低了41.91%,在运行时间上平均缩短了14.63%,从而有效地证明了该算法的有效性。(本文来源于《计算机科学》期刊2019年10期）

李夏苗,陈新江,伍国华,贺川,龙运军^[10]（2019）在《考虑断点续传的中继卫星调度模型及启发式算法》一文中研究指出为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明,所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。(本文来源于《航空学报》期刊2019年11期）

启发式算法论文开题报告

（1）论文研究背景及目的

此处内容要求：

首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。

写法范例：

共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显着变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。

（2）本文研究方法

调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。

实证研究法：依据现有的科学理论和实践的需要提出设计。

定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。

定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。

跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。

模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

启发式算法论文参考文献

[1].王万良,徐昶,赵燕伟,朱文成.基于超启发式算法的选址-路径问题研究[J].浙江工业大学学报.2019

[2].潘立军,符卓,刘喜梅.共享单车再平衡问题及其容差插入启发式算法[J].运筹与管理.2019

[3].陈丽丰,金忠.一种求解带宽限制的中位问题的启发式算法[J].计算机与数字工程.2019

[4].赵晶,吴翠红,王昭宇.应用元启发式算法解决特殊约束的装配线平衡问题[J].湖北农机化.2019

[5].沈静,任耀峰,梅丹,杨美妮.基于平均度的树分解启发式算法[J].海军工程大学学报.2019

[6].徐涵喆,黄逸彬,杨赫,周钟秉,刘晓.基于规则的城市地下车库外圈车位排布启发式算法[J].北京邮电大学学报.2019

[7].孙加洲,周炳海.启发式算法在电梯生产计划领域的应用[J].精密制造与自动化.2019

[8].王天骄,李松蔚,李红军,李洁琼,马浩然.基于启发式算法的直升机优化调度方法[J].信息与电脑(理论版).2019

[9].张铭,卫波,王晋东.基于启发式算法的卫星反应式调度[J].计算机科学.2019

[10].李夏苗,陈新江,伍国华,贺川,龙运军.考虑断点续传的中继卫星调度模型及启发式算法[J].航空学报.2019

论文知识图

标签：启发式论文;  算法论文;  平准论文;  蛙跳论文;  规则论文;  广义论文;  车位论文;