贪心策略

作品数:185被引量:796H指数:12
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:於志勇贺毅朝郭龙坤潘大志李军更多>>
相关机构:国防科学技术大学电子科技大学福州大学大连理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金河北省自然科学基金河北省高等学校科学技术研究指导项目江西省教育厅科学技术研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
贪心策略与调度规则融合的煤矸分拣机器人多任务分配方法
《工矿自动化》2025年第4期64-73,139,共11页曹现刚 丁文韬 吴旭东 王鹏 藏家松 刘依哲 
陕西省自然科学基础研究计划项目(2023-JC-YB-362);陕西省教育厅自然科学研究项目(23JK0548);陕西省重点研发计划项目(2024GX-YBXM-524)。
煤炭复杂的原煤开采工艺与原煤含矸率变化导致带式输送机上矸石的到达率、位置坐标和粒度大小呈现非线性变化,影响煤矸分拣的综合收益。在综合考虑矸石队列特征与排队论调度规则的基础上,提出了贪心策略与调度规则融合的多机械臂煤矸分...
关键词:煤矸分拣机器人 多机械臂 时变原煤流 多任务分配 贪心策略 调度规则组合 
OLSR路由协议MPR机制研究与改进
《无线电通信技术》2025年第2期321-331,共11页向展鹏 李鉴 谢卫 吴海涛 
四川省科技重点研发计划(2022YFG0021)。
优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协...
关键词:优化链路状态路由协议 多点中继算法 大规模组网 果蝇思想 逆向贪心策略 
基于贪心策略的多毒株病毒全长参考基因组组装算法
《青岛大学学报(自然科学版)》2025年第1期24-29,共6页高梓煜 赵瑾 
国家自然科学基金(批准号:62202251)资助;山东省自然科学基金(批准号:ZR2022QF133)资助。
病毒基因组具有高度遗传异质性,传统组装方法的拼装结果存在片段化问题。为此,提出了一种基于贪心策略的方法(RK-Virus),通过k-mer提取、选取种子、序列扩展等步骤构建全长参考基因组。实验结果表明,RK-Virus拼装出的Contig数量始终为1...
关键词:参考基因组组装 病毒基因组 计算生物学 
基于改进的贪心策略的码垛分拣路径规划设计与实现
《江汉大学学报(自然科学版)》2024年第5期43-51,共9页王殷钗 蔡利民 雷巍 寇鹏飞 刘路安 李思仪 
针对传统的顺序路径规划算法效率不高的问题,提出了一种适用于机器人分拣路径规划的改进贪心策略。以小型机械臂系统为例,对物流码垛系统进行了全面重构,通过贪心算法对物流码垛的分拣路径进行排序规划,大幅减少了路径完成时间。考虑到...
关键词:路径规划 顺序算法 贪心策略 物流码垛系统 概率密度函数 
基于边权的最小权重3路顶点覆盖算法
《应用科技》2024年第4期69-74,共6页范鼎 刘春颜 李洋 赵蕴龙 
国家重点研发计划项目(2022ZD0115403);国家自然科学基金项目(62072236).
城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进...
关键词:顶点覆盖 3路顶点覆盖 最小权重3路顶点覆盖 组合优化 图论 边权策略 物流建仓 贪心策略 
基于改进RRT*算法的井下巷道漫游路径规划方法被引量:1
《现代电子技术》2024年第12期62-68,共7页王丽丽 
天地科技股份有限公司科技创新创业资金专项项目(2023-TD-ZD005-001)。
针对目前井下巷道作业人员行动轨迹重现,以及巷道漫游等三维可视化巷道虚拟现实过程中的碰撞检测和路径规划问题,提出一种将改进快速探索随机树(RRT*)算法和贪心算法相结合,解决井下巷道复杂环境和高维空间寻求最优路径的方法。这一改...
关键词:巷道漫游 改进RRT*算法 贪心策略 路径规划 碰撞检测 最优路径 
一种多层级二分图最大匹配问题的快速算法
《计算机与现代化》2024年第6期59-63,102,共6页主令恒 顾丹鹏 唐松强 陈肖勇 
国家重点研发计划项目(2022YFB2602101)。
本文提出一种新的二分匹配问题模型,该问题的特点是待匹配的对象包含子对象,即存在父子关系,在对子对象进行匹配的同时也需要对父对象进行匹配。该模型可应用于多种场景,典型的场景如数据库模式匹配、团队比赛匹配。本文针对该匹配问题...
关键词:二分图 最大匹配 最大权匹配 模式匹配 贪心策略 
考虑暴雨灾害动态影响的城市应急车辆救援路径优化研究
《交通运输系统工程与信息》2024年第3期75-82,93,共9页胡晓伟 卢泓博 安实 
国家自然科学基金(52272332);黑龙江省自然科学基金(YQ2021E031);中央高校基本科研业务费专项资金(HIT.OCEF.2022026)。
近年来,极端天气事件发生频次不断增加,强度不断加大,其中,由暴雨引发的城市内涝导致交通应急事件发生概率进一步增大。为提升暴雨灾害下应急救援响应速度,本文开展应急车辆救援路径优化研究。以通行时间最短为目标,考虑路面积水对车辆...
关键词:城市交通 应急救援 贪心策略 路径优化 暴雨灾害 
无人机锥形编队纯方位无源定位的研究
《移动信息》2024年第5期217-219,共3页于永涛 武建栋 赵梦瑶 
无人机编队飞行时应减少电磁波信号,采用纯方位无源定位来调整位置以保持队形,这是提升飞行效果的主流做法。文中首先基于同心圆几何模型,实现了锥形编队中无人机的位置判断。然后通过设计自适应调整方案,对位置有偏差的无人机进行调整...
关键词:无人机锥形编队 自适应调整模型 回溯算法 贪心策略 
基于层间垫平的囊匣三维装箱优化设计被引量:1
《包装工程》2024年第7期159-165,共7页李国志 李莹欣 雒波波 刘迪 谭思可 李文凤 
国家自然科学基金项目(51575327);陕西省教育厅重点实验室及基地科研项目(16JS014)。
目的为提高囊匣的装载率及装箱效率,研究层间垫平的强异构类的三维装箱问题,实现快速计算囊匣装箱方案和衬垫方案并指示装箱。方法基于囊匣实际装箱需求,以衬垫体积最小为目标,设计基于贪心策略与改进的装箱顺序策略的两步优化启发式算...
关键词:囊匣 三维装箱 衬垫生成 贪心策略 启发式算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部