基于改进贪心算法的温差电器件电-热耦合效应研究

温差电器件实际工作时由于内电阻的存在不可避免地会产生焦耳热,传统的温差电研究中虽注意到温差发电过程中的焦耳热现象,但只是在等效计算热功率时消去焦耳热部分,而忽略了焦耳热对温差电器件热、冷端温度分布的影响。针对传统研究的不足,考虑实际应用中的电-热耦合效应,运用理论推导的方法建立了第三类边界条件下的温差发电负载模型,并利用改进贪心算法迭代求解,最后以SP1848-21745型温差发电片为例,通过试验验证了模型与算法的正确性。模型的数值求解与发电片实测结果对比表明,考虑了电-热耦合效应的温差发电负载模型的热电输出值更接近实测值。

基于改进贪心算法的大规模电动汽车充电行为优化

大规模电动汽车入网,不仅会增加有序充电控制的复杂度,还会引发负荷节点电压越限等配电网安全问题。在考虑负荷节点电压等配电网安全约束的情况下,提出基于改进贪心算法的大规模电动汽车充电优化策略。在建立电动汽车充电优化模型的基础上,通过设计合理的贪心策略,克服了贪心算法容易陷入局部最优的缺陷,实现电动汽车的最优充电控制。利用贪心算法的灵活性,提出对节点电压和线路容量分时段控制的配电网安全控制策略,迭代求解满足约束的充电站容量上限,降低了问题求解的难度。最后,以包含3个本地代理商的IEEE 33节点配电系统为例进行仿真分析。结果表明:改进贪心算法具有较高的计算效率和较好的寻优特性,适用于大规模电动汽车的充电优化;配电网安全控制策略能够确保负荷节点电压在安全约束之内,减少充电负荷对本地配电网电能质量的影响。

基于改进贪心算法的无人机集群协同任务分配

无人机集群由于其强大的信息共享与行为协作等优势,在军事、民用及科研等领域发挥了重要作用。然而无人机集群在执行大规模任务时,任务的时间约束、时序关系以及性能要求都对集群任务的协同规划与分配提出了巨大的挑战。针对多无人机协同飞行约束下的任务分配问题,本文提出了一种基于改进贪心算法的无人机集群协同任务分配算法,在保证无人机间协同飞行以及任务间时序约束的前提下,优化无人机集群的飞行时间与距离。该算法借鉴图论中的有向图来表示任务间协同飞行约束关系,并依据改进的贪心算法对任务进行局部最优分配、优化,有效获得时间最优、距离最优两种策略下的近似最佳飞行路径。在构建的覆盖扫描任务场景上进行试验对比,验证了本文所提算法的有效性,该算法相较于传统解决方法在时间与距离性能上最高能提升20%。

基于改进贪心算法的大学生个性化宿舍分配方法

文章首先通过搜集详细的问卷数据为依托,对学生考虑室友条件进行分析,计算出各因素权重平均值和学生的相关数据;其次在传统贪心算法的基础上,对局部分配宿舍进行优化,选取特定的学生,以学生问卷调查填写的因素差异度为考虑条件,选取差异度最小的学生,使他们构成一个整体,进而继续在这个整体上选取直至宿舍满员;最后通过计算机模拟的方法对宿舍分配的随机分配方法、传统贪心算法、改进贪心算法进行比较和分析,改进贪心算法的效果要比传统贪心算法总体上更好。

改进贪心算法在智能宿舍分配系统中的应用

以改进贪心算法为基础,采用智能宿舍分配系统,将选定的爱好、个性、作息时间等各种分配条件当作特征项,然后为每一个特征项依照它在匹配过程中的重要性赋予相应权重,计算出匹配度数值,再为学生分配宿舍,构成了人性化的宿舍分配体系。以期提高数字化校园建设速度,让管理工作更加人性化,进一步提升服务质量,构建其乐融融的宿舍氛围,为学生提供一个良好的学习、生活环境。

移动电商下求解DVRP的改进贪心算法

针对移动电商下的动态车辆路径问题,实现了从动态问题到静态问题的转化,并建立问题模型。在贪心算法的基础上,结合K-d tree方法和Held Karp模型建立改进贪心算法,并验证了该模型和算法的有效性。

一种多无人机协同优先覆盖搜索算法

针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法将搜索区域划分成大小相似、个数与UAV数量相等的子区域,依据聚类中心确定每个子区域的搜索起点,使多架UAV分区协同搜索整个区域;根据网格概率和当前距离之间的平衡关系计算出每个网格的分数,改进贪心算法,以此分数为基准在子区域中进行优先搜索和减少重复路径,引入A^(*)算法解决网格分数冗余问题。仿真结果表明:所提算法在保证优先搜索的同时缩短了路径长度和搜索时间,为应急救援中的搜索难题提供了一种有效的解决办法。

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.

基于路径覆盖的城市监控摄像网络优化部署方法

城市监控摄像网络为搜寻犯罪嫌疑人踪迹提供了有力支持。为了更好地利用监控网络,优化部署监控摄像网络以提高利用效率,降低部署成本,通过分析全方位摄像头和定向摄像头的覆盖模型,提出一种基于交通道路覆盖的城市监控摄像网络模型,进而给出一种摄像头优化部署方法,基于最小顶点覆盖,通过改进贪心算法得到摄像头位置。实验结果表明,该算法优于贪心算法和混合贪心算法,并通过真实的城市交通道路图验证了该优化部署方法的有效性。