排序方式: 共有58条查询结果,搜索用时 15 毫秒
1.
3.
4.
负权最短路问题的新算法 总被引:3,自引:0,他引:3
Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一.1970年,Yen对其进行了改进,理论上可以节省一半的计算量.本文得到了一种比Bellman-Ford算法更加优越的算法.尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量. 相似文献
5.
Dijkstra算法的一个改进 总被引:2,自引:1,他引:1
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn m)降低为O(nlogn M)(M≤m)。 相似文献
6.
园区综合能源系统(Park integrated energy system,PIES)是满足用户多种用能需求的一种重要途径,但由于内部分布式能源机组出力具有不确定性,且与负荷在时间维度上存在一定的不匹配性,限制了能源利用效率和经济效益的提升.因此,本文首先在构建耦合热电的PIES的基础上,构建了多类型需求响应模型;其次,构建了考虑风光机组出力不确定性的以系统净收益、清洁能源弃能率为多目标函数的优化模型;然后,构建了"不确定性处理-多目标处理-单目标处理"的三阶段求解模型,最后,以V2G和需求响应为考虑条件,设计多情景.算例结果表明:V2G可以为清洁能源不稳定发电提供有效备用,在一定程度上提供清洁能源利用效率;引入电热需求响应,能够改变用户负荷,增加经济效益. 相似文献
8.
9.
采用超声水浸聚焦斜入射方式进行小棒材表面、近表缺陷检测时,声波在水/棒和棒/缺陷界面会发生反射、折射、散射、衍射及波形转换等一系列物理变换。此时缺陷可检性对声波入射条件十分敏感,常出现由于检测条件设置不当而导致缺陷漏检、误检的情况。为解决这一问题,本文针对小棒材超声斜入射检测中的主要参数——入射角和水距,开展声场及缺陷声响应仿真,研究检测参数对不同部位缺陷检测能力的影响,并对仿真结果进行试验验证。通过研究得到了检测水距、入射角度对缺陷检测能力的影响,并得到最优检测条件。试验验证结果表明研究制定的检测方案可有效检测出表面、近表面裂纹缺陷。 相似文献
10.
综合分析了历届全国大学生物理实验竞赛命题的特点和导向,从学生培养、实验室建设和实验教师能力提升等方面探讨物理实验教学改革的方向.全国大学生物理实验竞赛的基础题命题立足于基本知识点的考核,其衍生内容为实验改进提供了思路和素材;综合题的命题体现了聚焦经典物理理论、国际前沿性、技术引领性和综合性的特点,对学生阅读文献能力、融会贯通的物理思维能力、团队合作能力进行了考核.物理实验教学应在一定程度上融入通识教育的内涵,培养学生科学的操作习惯、科学的思维方式.基础物理实验室的建设在注重高精尖测量设备的配套同时,应该保持传统的开放和自组的经典实验,保持一定的通用测量仪器的更新率.专题式实验教学对实验教师的知识体系有了更高的要求,教师既要熟悉基础测量,又要了解科研前沿,紧跟行业进步. 相似文献