收藏本站
《运筹与管理》 2000年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

资源公平分配的一种贪婪算法

肖华勇  田铮  师义民  
【摘要】:对资源公平分配模型提出了一种简单的贪婪算法 ,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高 ,编程简单 ,计算量很小 ,从大量模拟情况来看相当有效。

手机知网App
【引证文献】
中国期刊全文数据库 前8条
1 贾礼平,宋际平;人员公平分配的一个数学模型[J];湖州师范学院学报;2005年02期
2 叶世绮;资源公平分配的模型重建及其快速算法分析[J];暨南大学学报(自然科学与医学版);2003年05期
3 付必胜;杨益民;张华;;多指标席位分配模型及其应用[J];数理统计与管理;2009年04期
4 张华;杨益民;付必胜;;席位分配问题的有界整数变量规划模型及其应用[J];数学的实践与认识;2010年20期
5 杨益民;沙峯;;有时序的多属性席位分配模型及其应用[J];数学的实践与认识;2012年06期
6 郑斐峰;徐寅峰;;贪婪策略在占线订单加工问题中的竞争分析[J];系统管理学报;2007年04期
7 杨益民;;企业联盟决策机构的席位分配及成员的势力分布和位次竞争策略[J];系统工程理论与实践;2011年07期
8 穆庆榜;扈文秀;边璐;牛洁;;双主并方合作下最优监督努力与公平分配策略研究——基于并购联盟分析的视角[J];运筹与管理;2012年05期
中国博士学位论文全文数据库 前1条
1 张仁田;区域水资源可持续利用研究[D];河海大学;2004年
中国硕士学位论文全文数据库 前2条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 徐科君;基于架构和任务调度的FPGA低功耗研究[D];浙江大学;2009年
【参考文献】
中国期刊全文数据库 前3条
1 岳林;关于Q值法的一种新定义[J];系统工程;1995年04期
2 严余松;席位公平分配的0-1规划模型[J];系统工程;1996年05期
3 吴承祯,洪伟;资源公平分配的遗传算法研究[J];运筹与管理;1998年02期
【共引文献】
中国期刊全文数据库 前10条
1 王若鹏;;席位公平分配问题Q值法的改进[J];北京石油化工学院学报;2011年02期
2 王晓;杨昔阳;董克强;;一种新的席位公平分配方法[J];北京师范大学学报(自然科学版);2011年05期
3 郭晓晖;遗传算法在求解背包问题中的应用[J];大连铁道学院学报;2001年03期
4 吴黎军,田存福;名额分配问题的0-1整数规划模型[J];工程数学学报;2004年01期
5 严余松;席位公平分配的0-1规划模型[J];系统工程;1996年05期
6 贾磊磊;刘期怀;;席位分配的优化模型[J];桂林航天工业高等专科学校学报;2006年01期
7 郭奋卓,孙豫峰;席位公平分配的最短路径算法[J];华北工学院学报;2000年03期
8 林健良;席位公平分配的最小极差法[J];华南理工大学学报(自然科学版);2001年01期
9 林健良;席位公平分配的最小极差法的改进[J];华南理工大学学报(自然科学版);2002年03期
10 叶世绮;资源公平分配的模型重建及其快速算法分析[J];暨南大学学报(自然科学与医学版);2003年05期
中国博士学位论文全文数据库 前4条
1 王鹏;发电市场合约管理与机组组合问题研究[D];华北电力(北京)大学;2001年
2 张仁田;区域水资源可持续利用研究[D];河海大学;2004年
3 金熙哲(Kim Hui Chol);基于FBS模型的执行机构系统计算机辅助概念设计研究[D];上海交通大学;2007年
4 胡喜生;福州土地生态系统服务价值空间异质性及其与城市化耦合的关系[D];福建农林大学;2012年
中国硕士学位论文全文数据库 前7条
1 陈炜;遗传算法研究及其在证券投资组合中的应用[D];宁夏大学;2004年
2 赵洋;席位分配及课堂点名模型的研究[D];西北工业大学;2006年
3 周学林;分散式武器装备维修管理中的资源优化配置研究[D];国防科学技术大学;2005年
4 鄢丽;公平的评卷系统[D];哈尔滨工业大学;2007年
5 史晓峰;基于多目标优化的竞赛评卷系统设计研究[D];哈尔滨工业大学;2009年
6 安李璐;灾后首批应急物资优化分配策略研究[D];华南理工大学;2010年
7 侯颖;两种免置乱图像秘密共享方案的设计与分析[D];云南大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 陈旭;宋爱国;;蚂蚁算法与免疫算法结合求解TSP问题[J];传感技术学报;2006年02期
2 温淑瑶,周之豪,马毅杰;苏南太湖地区水资源价值补偿对物价水平的影响研究[J];长江流域资源与环境;2000年01期
3 杨黛;;信誉的集体惩罚机制与我国奶业的信任危机[J];当代经济;2009年11期
4 王智勇,王劲峰,于静洁,刘昌明;河北省平原地区水资源利用的边际效益分析[J];地理学报;2000年03期
5 李丽娟,郑红星;海滦河流域河流系统生态环境需水量计算[J];地理学报;2000年04期
6 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
7 王红;彭亮;于宗光;;FPGA现状与发展趋势[J];电子与封装;2007年07期
8 李雪松;南水北调工程中的公平与效率问题[J];地域研究与开发;2002年02期
9 梁彤伟,李露亮;可持续发展中的公平与效率问题[J];地域研究与开发;1998年01期
10 米文罡;朱文贵;李亚麟;徐佩霞;;基于FPGA+PCI的并行计算平台实现[J];电子技术应用;2006年06期
中国博士学位论文全文数据库 前1条
1 徐新民;FPGA资源动态重构及低功耗研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前3条
1 王闯;人工鱼群算法的分析及改进[D];大连海事大学;2008年
2 许文曜;基于新型FPGA的自可重构系统设计研究[D];浙江大学;2008年
3 刘寿吉;基于群体智能的蚁群聚类算法及应用[D];复旦大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 祁家禹;;安徽省水资源现状及保护利用对策[J];现代农业科技;2011年21期
2 黄禹铭;;城市水资源可持续发展与利用探讨[J];财经界(学术版);2010年10期
3 兰凯;;基于FPGA的可重构RFID标签的设计[J];电子测量技术;2012年08期
4 何月明;;浅析净水器产品设计[J];华章;2012年23期
5 邵正隆;王悫;邹向荣;;基于Q值法的奖学金自动分配方案的设计与应用[J];计算机应用;2011年11期
6 兰卓越;;浅谈城市水资源可持续发展与利用[J];内蒙古科技与经济;2012年21期
7 左其亭;李可任;;最严格水资源管理制度理论体系探讨[J];南水北调与水利科技;2013年01期
8 张仁田,童利忠,陆小伟,陈守伦;水定价方法对农业用水效率及公平性的影响分析[J];水利科技与经济;2005年05期
9 付必胜;杨益民;张华;;多指标席位分配模型及其应用[J];数理统计与管理;2009年04期
10 张华;杨益民;付必胜;;席位分配问题的有界整数变量规划模型及其应用[J];数学的实践与认识;2010年20期
中国博士学位论文全文数据库 前3条
1 张一清;能源优化配置机制的博弈与投入产出分析[D];首都经济贸易大学;2011年
2 杨向辉;我国水权转换模式及转换价值评估研究[D];河海大学;2006年
3 丁雪华;干旱盐渍化灌区水资源动态预测与评价研究[D];内蒙古农业大学;2007年
中国硕士学位论文全文数据库 前9条
1 赵洋;席位分配及课堂点名模型的研究[D];西北工业大学;2006年
2 占毅;基于可持续发展理念的浙江省水资源优化配置研究[D];浙江大学;2006年
3 周胜明;黑河流域水资源可持续利用研究[D];河海大学;2006年
4 刘蔚;甘肃省内陆河流域水权制度创新研究[D];兰州大学;2006年
5 古丽娜;基于可持续发展理论的克里亚河流域水资源承载力研究[D];新疆大学;2006年
6 黄伟彪;水资源短缺约束下的广东省产业结构调整研究[D];暨南大学;2006年
7 陈黎;苏州水资源可持续利用研究[D];南京林业大学;2008年
8 安李璐;灾后首批应急物资优化分配策略研究[D];华南理工大学;2010年
9 李孛;一种DSP处理平台的低功耗设计与实现[D];中国舰船研究院;2013年
【二级参考文献】
中国期刊全文数据库 前1条
1 岳林;关于Q值法的一种新定义[J];系统工程;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 时凌;贪婪算法与最坏性能比分析[J];中南民族大学学报(自然科学版);2002年04期
2 杜时英;佟树成;;混合遗传算法在矩形板材下料问题上的应用研究[J];绍兴文理学院学报(自然科学版);2008年04期
3 贾欣鑫;罗亮;郭丽峰;何尚录;;求解组合拍卖问题的一种贪婪算法[J];温州大学学报(自然科学版);2009年03期
4 詹棠森,李慧颖,万里鹏;加速修改AHP中的判断矩阵的贪婪算法[J];数学的实践与认识;2004年11期
5 潘劲松;;公务员招聘的数学模型建立与求解[J];廊坊师范学院学报(自然科学版);2009年03期
6 黄永辉;韩旭;黄芬;;基于减基法的结构谐响应快速分析方法[J];振动与冲击;2009年07期
7 董鑫;孙先定;郑丹阳;张鹏鹏;;基于背包模型的人员优化配置问题[J];数学的实践与认识;2011年12期
8 黄辉;梁国宏;张生;何尚录;;求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系[J];兰州交通大学学报;2007年01期
9 刘辉;左平;;基于多树分片贪婪寻优的方向小波变换图像编码[J];吉林大学学报(理学版);2008年02期
10 罗亮;贾欣鑫;何尚录;;求解组合拍卖问题最大值的贪婪算法[J];黑龙江科技学院学报;2008年05期
中国重要会议论文全文数据库 前10条
1 赵曙光;杨莘元;卢鑫;曹亮;;一种OFDMA系统简单资源分配算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 张兴辉;冯明静;;谈智能灭火救援辅助指挥系统的设计与思考[A];2003年湖北省灭火救援学术研讨会论文集[C];2003年
3 黄玉清;陈春梅;李磊民;;一种混合遗传算法在货物装载中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 刘云峰;齐欢;;三峡永久船闸决策与仿真系统中的优化编排算法[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
5 唐国春;;新的运输路径问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 王建华;李南;黄贤凤;;基于混合遗传算法的敏捷供应链调度决策模型与优化[A];第十二届中国管理科学学术年会论文集[C];2010年
7 龚博;刘凯明;刘元安;;多载波V-BLAST系统低复杂度自适应比特及功率分配算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
8 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 李国友;;基于图像引力和优化贪婪算法的新型Snake模型[A];第二十六届中国控制会议论文集[C];2007年
10 韩旭;黄永辉;;一种动力响应混合快速分析方法及其在功能梯度材料板瞬态分析中的应用[A];复合材料力学的现代进展与工程应用——全国复合材料力学研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
2 杨凤莲;两类偏微分方程反问题的计算方法[D];兰州大学;2011年
3 李勇;多Agent系统联盟及任务分配的研究[D];合肥工业大学;2008年
4 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
5 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年
6 张健;公路快速货运轴辐式网络运载规划研究与应用[D];山东大学;2008年
7 吴宏林;压缩感知在认知无线电宽带频谱感知中的应用研究[D];华中科技大学;2012年
8 肖际伟;配送中心拣货系统优化[D];山东大学;2010年
9 张然然;下一代无线通信系统的自适应传输技术研究[D];北京邮电大学;2009年
10 方挺;无人机协同编队飞行中的视觉感知关键技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 周丽;LDPC码编译码算法的研究与实现[D];西安电子科技大学;2008年
2 赖志柱;长模式遗传算法及其应用[D];重庆大学;2008年
3 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年
4 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年
5 陈兴;采用多级库存管理的城市配送中心选址研究[D];长沙理工大学;2007年
6 王秀芹;软硬件协同设计中的划分算法研究[D];哈尔滨工程大学;2005年
7 王进利;低密度校验码的围长提升研究[D];扬州大学;2009年
8 彭韵;基于活动轮廓模型的超声医学图像分割[D];四川大学;2006年
9 孙魁伟;基于贪婪算法的自动排课系统设计与实现[D];大连理工大学;2013年
10 孙晓静;基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D];大连海事大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026