贪心法

作品数：48被引量：210H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：宋海洲陈翔顾庆宋海生傅仁毅更多>>
相关机构：华中科技大学浙江大学华侨大学西北工业大学更多>>
相关期刊：《上海工程技术大学学报》《学园》《重庆工商大学学报（自然科学版）》《消费电子》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划南通市应用研究计划项目江苏省高校自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解车辆路径问题的改进离散差分进化算法
《上海工程技术大学学报》2024年第4期363-369,共7页于凯营 徐斌 
国家自然科学基金资助(61703268)。
针对带容量约束的车辆路径问题易受客户位置和需求等不确定因素影响,导致最优解不可行或非最优等问题,提出一种改进的离散差分进化算法。利用贪心法构建初始解,提高初始解质量;根据整数排列特征重新设计变异算子,并对问题模型改进交叉算...
关键词：车辆路径问题 差分进化算法 贪心法 离散优化 局部搜索 
基于贪心策略的改进动态搜索方法在武器目标分配中的应用
《舰船电子工程》2024年第3期18-21,共4页龙昊 王珏 周晶 
数学中最优化理论是解决分配管理问题的一种常用手段。在战略中对武器目标的分配为了得到最好的效益,通常会将其建立分配优化模型。当构建诸多模型时,往往代价成本都比较大,因此经常划分若干过程进行求解。传统算法设计上,较为突出的就...
关键词：资源分配 武器目标分配 动态规划 贪心法 
基于SVC的考试时间安排的实现
《微型电脑应用》2022年第8期50-52,共3页殷玉霞 张彬 帅小应 
泰州学院高层次人才项目(QD2016035);泰州学院本科一流专业建设点(20YLZYB02)。
安排考试工作是一种典型的约束优化调度问题,利用序列点着色与贪心法能有效解决高校教务部门考试安排的困难。学生选修课程间的关系用无向图来表示,课程表示为图中的顶点,被同一位同学选修的两门课程用边连接。按照顶点的度对课程进行...
关键词：考试安排 贪心法 序列点着色 
面向作战效能优化的反辐射无人机目标分配被引量：2
《无线电工程》2019年第10期849-854,共6页李峥 蔡译锋 吴军 
装发重点实验室基金资助项目(614210502040317)
针对反辐射无人机作战目标优化分配问题,提出了基于贪心法的解决方案,并完成了对该方案全局最优性的数学证明。计算机仿真表明,该方法能够得到与遍历法效能相同的全局最优解,同时计算所需的时间相较于遗传算法等经典次优算法有明显的优...
关键词：辐射无人机 作战效能 目标分配 贪心法 
一种基于贪心法和穷举法的全局最优解算法--以限制条件下长方体遍历为例
《福建电脑》2017年第5期102-103,共2页刘翰琨 谢沛江 廖泽钦 丁海军 
以长方体遍历为例,利用一个三维矩阵模拟一个由若干小方块构成的长方体,利用了贪心算法先求出了遍历器的移动路线,再利用了穷举算法求出了遍历器可以被消除的剩余小方块,使得遍历器在限制条件下尽可能多地消除小方块。本文的算法思路在...
关键词：三维矩阵 贪心算法 穷举算法 最优解问题 模拟求解 
启发式算法求解背包问题研究
《科技经济市场》2016年第11期155-156,共2页黄林峰 
背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法。精确求解算法主要有动态规划法,分枝限界法。这些算法能精确得到问题的解。但是由于这类算法的时间复杂度通常都是问题规模的指数级,因此当问题的规模变大时,这些算法花费...
关键词：背包问题 启发式算法 贪心法 动态规划 
动态规划与贪心法的对比分析被引量：1
《保山学院学报》2016年第5期73-76,101,共5页杨智明 李艳 
动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指...
关键词：动态规划 贪心法 对比分析 
基于概率有序树的预想故障集贪心筛选算法及其在可靠性评估中的应用被引量：10
《中国电机工程学报》2016年第8期2068-2076,共9页焦昊 文云峰 郭创新 朱炳铨 徐立中 
国家自然科学基金项目(51537010);国家重点基础研究计划(973计划)资助项目(2013CB228206)~~
预想故障集筛选是电力系统可靠性评估的重要组成功能,而现有筛选方法筛选效率较低且容易漏筛一些发生频率较高的高重故障,对系统评估精度造成不利影响。为此本文提出一种概率树贪心故障筛选法(P-tree greedy contingency screening tech...
关键词：电力系统 故障筛选 可靠性评估 概率距离 概率有序树 贪心法 
贪心法求解一般背包问题的教学探讨被引量：2
《计算机时代》2016年第1期71-72,75,共3页余亮 柯昌博 赵学健 
南京邮电大学教改项目"思科模拟器在计算机网络教学中的应用探索"(JG01614JX27)
讨论了算法分析与设计课程中一般背包问题的贪心法求解策略,提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助于加深学生对如何选取最优量度标准的理解并提高学生对贪心法的掌握程度。
关键词：贪心法 一般背包问题 最优量度标准 算法设计与分析 
规则碎片拼接算法
《重庆工商大学学报（自然科学版）》2015年第8期43-48,共6页李猛 刘家保 
针对通过纵向切割、纵横交错切割等方法得到的碎纸片模型进行拼接复原,以碎片图形边缘像素点的匹配程度为判断依据,提出一种有效的算法,很好地解决了纵横切割所得到的规则碎片模型的拼接问题;在误差调整方面,提出了以计算机辅助人工进...
关键词：匹配率 碎片行分组 行匹配率 贪心法 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部