共查询到20条相似文献，搜索用时 718 毫秒
1.
集装箱港口龙门吊的最优路径问题 总被引：5，自引：1，他引：4
韩晓龙 《上海海事大学学报》2005,26(2):39-41
讨论集装箱码头在出口装船过程中龙门吊的最优路径问题,使作业过程中龙门吊的行走时间最短,以提高其作业效率。首先建立一个混合整数规划模型,然后用lingo 8.0对模型进行求解,通过比较优化前后的结果发现,优化后龙门吊的作业效率得到显著提高。 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(1)
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度. 相似文献
3.
为清晰描述在决策过程中权重的变化,基于行为机制和习惯领域理论,提出新的指标赋权模型,证明处于平衡状态的领域的指标权重与控制系数及各指标的关联度有关,并给出具体的决策指标赋权过程.将此模型应用于某煤矿企业的安全管理决策.实证研究说明了新模型的适用性. 相似文献
4.
二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完全图并构造相应的关联图,从而将设施和地点的指派任务转化为关联图上的节点选择任务,基于actor-critic框架,提出一种全新的求解算法ACQAP。首先,利用多头注意力机制构造策略网络,处理来自图卷积神经网络的节点表征向量;然后,通过actor-critic算法预测每个节点被作为最优节点输出的概率;最后,依据该概率在可行时间内输出满足目标奖励函数的动作决策序列。该算法摆脱人工设计,且适用于不同规模的输入,更加灵活可靠。实验结果表明,在QAPLIB实例上,本算法在精度媲美传统启发式算法的前提下,迁移泛化能力更强;同时相对于NGM等基于学习的算法,求解的指派费用与最优解之间的偏差最小,且在大部分实例中,偏差均小于20%。 相似文献
5.
曾国勋 《四川工程职业技术学院学报》2010,24(2):69-73
最小树的求解一般采用破圈法求解,称此法为图上作业法。本文对此进行了改进,采取用赋权值构造的表格来求解图G的最小树--------最小树的表上作业法。 相似文献
6.
《沈阳大学学报（自然科学版）》2014,(2)
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
7.
论文以低轨卫星信道为例,给出一种适用于大频偏条件下突发通信系统直接扩频序列混合并行捕获结构,分析了预检测积分时间和判决门限对平均捕获时间的影响,提出了在门限信噪比下以平均捕获时间最小为原则的预检测积分时间和判决门限参数最优设置方案。 相似文献
8.
9.
简论教师专业发展意识的培养 总被引：1，自引：0，他引：1
刘桂林 《临沧师范高等专科学校学报》2008,17(1):43-44
教师专业发展意识是教师专业发展的动力源,教师专业发展意识的培养应是教师专业发展过程中首要的和基本的问题。培养教师专业发展意识必须深化教师"实践性专业知能",涵养教师专业情意,推进合作教研,加大教师赋权力度。 相似文献
10.
本文给出了随机环境中马氏链的特征数的定义,讨论了在可达条件下常返与强常返等的相互关系,部分推广了经典马氏链的相应结果. 相似文献
11.
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。 相似文献
12.
吴雅容 《上海海事大学学报》2014,35(1):92-94
为研究图的无符号拉普拉斯谱半径的界,以图的顶点度di等为参数,通过对图的无符号拉普拉斯矩阵进行相似变换,证明由任意两个图G1和G2得到的广义并接图G的谱半径上确界q(G).由此刻画达到这个上界的极图当且仅当G1和G2均为正则图. 相似文献
13.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
14.
为减少移动边缘计算(mobile edge computing,MEC)网络中移动用户的长期任务开销,利用强化学习的马尔科夫决策过程,将用户的移动性与系统的动态信息建模为随机优化问题.依据系统信息的状态,将问题分为系统信息已知、系统信息未知2种情况.在系统信息已知时,提供了问题的最优解;系统信息未知时,基于在线学习提出... 相似文献
15.
Bhatia等指出,Xu等对无向图中的边不相交Min-Min问题的NP-完全性证明并不成立. 我们首先用一个反例指出Bhatia等对Xu等的NP-完全性证明的修正依然存在错误. 基于一个从MAX-2SAT的归约,我们给出了一个无向图中边不相交Min-Min问题的NP-完全性的正确证明. 相似文献
16.
数据挖掘技术在体育比赛技战术分析中的应用研究 总被引：1，自引：0，他引：1
马尔科夫过程模型已经广泛地应用于系统可靠性评价中。基于马尔科夫模型系统关键因素分析方法被讨论,重点讨论了状态转移概率和状态可靠性灵敏度分析两种途径。给出系统可靠性差分概念后,提出了通过状态转移概率和状态可靠性增量分析系统可靠性差分的方法,具体分析了各个增量的选择条件。在上述讨论的基础上,给出系统关键因素数据挖掘算法。为了展示和验证算法的可行性和正确性,对乒乓球比赛制胜关进因素进行分析,实验结果表明提出的算法具有正确性和可行性。 相似文献
17.
Cayley图是代数图论中一类非常重要的图,由于它构造的简单性,高度的对称性,越来越受到图论学者的重视,成为群与图的一个重要的研究领域.给出了判别Cayley图的一个条件. 相似文献
18.
江蓉 《天水师范学院学报》2003,23(5):10-13
利用图G的伴随多项式的最小根的性质，通过比较伴随多项式的末项的方法，找到了两类 n 个点n+1 条边且 R(G)= -2 的图簇，其补图是色唯一的。 相似文献
19.
为解决航空发动机空心涡轮叶片陶瓷型芯的3D打印难题，研究基于图像投影的复杂结构陶瓷型芯光固化成型（mask-image projection stereolithography，MIP-SLA）方法。搭建MIP-SLA工艺系统平台，对陶瓷浆料的制备和打印工艺参数的配置进行研究。分析利用球磨机将光敏树脂和陶瓷颗粒进行混合制备陶瓷浆料时，光敏树脂类型、固相含量、陶瓷颗粒粒径、分散剂含量和球磨时间对陶瓷浆料性能的影响。对不同配置参数下的打印效果进行对比分析，对确定的最佳打印工艺参数进行打印效果验证。 相似文献
20.
针对在结构损伤诊断过程中存在的不确定性和对称结构损伤参数难以识别的问题,以梁损伤前后两阶频率变化平方比为基础损伤指标,采用对基础损伤指标进行积分处理的方法,构建新的损伤指标。基于贝叶斯结构损伤诊断理论,建立损伤参数的后验概率分布。采用马尔科夫链蒙特卡洛(Markov chain Monte Carlo,MCMC)方法解决贝叶斯方程中存在的高维积分问题。仿真和算例分析说明,该方法可实现对损伤参数的有效估计。 相似文献