基于种子候选的贪心策略影响力最大化算法 李美玲 1,2, 钱付兰 1,2, 徐涛 1,2, 赵姝 1,2, 张燕平 1,2 1.安徽大学 计算机科学与技术学院 合肥 230601; 2.安徽大学 计算智能与信号处理教育部重点实验室 合肥 230601 Greedy Strategy Influence Maximization …
分类号密级 编号10736 基于贪心算法的物流配送系统设计与实现 指导教师姓名、职称:李忠教授 两年二〇一四年五月 LogisticsDistribution System Based GreedyAlgorithm Chai-rong 西北师范大学研究生学位论文作者信息 论文题目 基于贪心算法的物流 ...
社会网络影响力最大化研究. 刘振杰. 【摘要】: 随着社会网络规模不断扩大,利用社会网络中存在的关系进行信息传播受到研究者广泛关注。. 受到市场营销中“口碑营销”及“病毒式营销”问题的启发,该问题逐渐演化出一类新的研究方向——影响力最大化问题 ...
详解贪心算法的几个经典问题(代码详解)贪心算法:贪心法顾名思义就是不断贪心的选取当前最优策略的计算方法。下面介绍几种贪心问题问题一:货币选择问题问题描述:分别有1,5,10,50,100元,分别有5,2,2,3,5张纸币。
基于改进贪心算法的大规模电动汽车充电行为优化. 陈静鹏 朴龙健 艾芊. 【摘要】: 大规模电动汽车入网,不仅会增加有序充电控制的复杂度,还会引发负荷节点电压越限等配电网安全问题。. 在考虑负荷节点电压等配电网安全约束的情况下,提出基于改进贪心算法 ...
您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机软件 > 摘要 贪心算法的探讨与研究 《重庆电力高等专科学校学报》2008年 第3期 | 常友渠 肖贵元 曾敏 重庆大学计算机学院 重庆400044 重庆电力高等专科学校 重庆400053 重庆机电工业学校 重庆402160
基于贪心蚁群算法的无人水面艇全局路径规划 投稿时间:2020-04-05 修订日期:2020-11-05 点此下载全文 引用本文: 贺嘉,肖英杰.基于贪心蚁群算法的无人水面艇全局路径规划[J].上海海事大学学报,2021,42(1):7-12. 摘要点击次数: 854 全文下载次数: 267
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
基于贪心算法的城市地下物流系统网络节点选址 方龙祥;于雪雨 本研究以合肥市二环及周边区域的数据为例,通过构建集合覆盖模型并采用贪心算法求解出了地下物流系统网络节点的分布。
提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间“核距离”不变的情况下,把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用率的同时增加了算法的稳定性。
基于种子候选的贪心策略影响力最大化算法 李美玲 1,2, 钱付兰 1,2, 徐涛 1,2, 赵姝 1,2, 张燕平 1,2 1.安徽大学 计算机科学与技术学院 合肥 230601; 2.安徽大学 计算智能与信号处理教育部重点实验室 合肥 230601 Greedy Strategy Influence Maximization …
分类号密级 编号10736 基于贪心算法的物流配送系统设计与实现 指导教师姓名、职称:李忠教授 两年二〇一四年五月 LogisticsDistribution System Based GreedyAlgorithm Chai-rong 西北师范大学研究生学位论文作者信息 论文题目 基于贪心算法的物流 ...
社会网络影响力最大化研究. 刘振杰. 【摘要】: 随着社会网络规模不断扩大,利用社会网络中存在的关系进行信息传播受到研究者广泛关注。. 受到市场营销中“口碑营销”及“病毒式营销”问题的启发,该问题逐渐演化出一类新的研究方向——影响力最大化问题 ...
详解贪心算法的几个经典问题(代码详解)贪心算法:贪心法顾名思义就是不断贪心的选取当前最优策略的计算方法。下面介绍几种贪心问题问题一:货币选择问题问题描述:分别有1,5,10,50,100元,分别有5,2,2,3,5张纸币。
基于改进贪心算法的大规模电动汽车充电行为优化. 陈静鹏 朴龙健 艾芊. 【摘要】: 大规模电动汽车入网,不仅会增加有序充电控制的复杂度,还会引发负荷节点电压越限等配电网安全问题。. 在考虑负荷节点电压等配电网安全约束的情况下,提出基于改进贪心算法 ...
您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机软件 > 摘要 贪心算法的探讨与研究 《重庆电力高等专科学校学报》2008年 第3期 | 常友渠 肖贵元 曾敏 重庆大学计算机学院 重庆400044 重庆电力高等专科学校 重庆400053 重庆机电工业学校 重庆402160
基于贪心蚁群算法的无人水面艇全局路径规划 投稿时间:2020-04-05 修订日期:2020-11-05 点此下载全文 引用本文: 贺嘉,肖英杰.基于贪心蚁群算法的无人水面艇全局路径规划[J].上海海事大学学报,2021,42(1):7-12. 摘要点击次数: 854 全文下载次数: 267
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
基于贪心算法的城市地下物流系统网络节点选址 方龙祥;于雪雨 本研究以合肥市二环及周边区域的数据为例,通过构建集合覆盖模型并采用贪心算法求解出了地下物流系统网络节点的分布。
提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间“核距离”不变的情况下,把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用率的同时增加了算法的稳定性。