切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解一般最大p-设施定位问题的贪婪算法及其性能保证
求解一般最大p-设施定位问题的贪婪算法及其性能保证
来源 :咸阳师范学院学报 | 被引量 : 0次 | 上传用户:a24287490
【摘 要】
:
给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e^-(k+1))/(k+1)。其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,
【作 者】
:
王武民
张防防
柘晓莉
何尚录
【机 构】
:
兰州交通大学数理与软件工程学院
【出 处】
:
咸阳师范学院学报
【发表日期】
:
2008年2期
【关键词】
:
组合优化问题
贪婪算法
性能保证
combinatorialoptimization problemgreedy algorithmworst Performa
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e^-(k+1))/(k+1)。其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,当达到算法中的某一步不能再继续前进时,算法停止。
其他文献
幼儿园歌唱活动中的教师指导策略探究
幼儿时期是幼儿成长的关键阶段,此时是培养幼儿综合素养,发展幼儿智力的佳阶段。歌唱活动是幼儿日常中的主要活动, 对培养幼儿的审美,促进幼儿身心健康发展有着积极的作用。因此,
期刊
幼儿园
歌唱活动
教师指导
有效策略
泥质粉砂岩路堤边坡稳定性分析和防护措施研究
以湖南省S304省道桑植县洪家关乡枫坪村段某泥质粉砂岩路堤边坡为工程背景,根据对边坡数据收集和地质条件的详细调查,由边坡的稳定性分析结果可知边坡天然状态下处于不稳定状
期刊
路堤边坡
泥质粉砂岩
稳定性分析
安全系数
锚杆
浅谈如何提高中变触媒的使用寿命
1概述 中氮厂家大多用的都是铁系中变触媒,一般使用寿命都在1~2年,如何提高触媒的使用寿命是大家急需解决的问题。安徽淮化集团有限公司目前的生产能力为年产合成氨36万吨,其中德
期刊
使用寿命
触媒
中变
年生产能力
德士古气化装置
富氧气化
合成氨
固定层
概念设计在现代建筑结构体系中的分析应用
本文旨在探索并分析结构概念设计在现代建筑结构体系中的各种应用及其重要作用。综合比较了结构设计中的概念设计、结构计算和构造措施在各自影响范围内的作用。明确了概念设
期刊
概念设计
结构体系
上海地铁勘察基床系数的测试与取值方法研究
为获得轨道交通工程中设计亟需的基床系数,对室内固结试验、扁铲侧胀试验两种测试方法及其取值修正进行了探讨和分析。同时根据上海地区在静力触探与平板载荷试验间积累的对
期刊
基床系数
室内固结试验
扁铲侧胀试验
静力触探试验
一次下击暴流过程的多普勒天气雷达特征分析
利用自动气象站加密观测资料和新一代天气雷达资料,对西安新一代多普勒雷达探测到的一次下击暴流过程进行了分析和探讨,认为:地形的下坡作用加强了低层气流的辐合,为下击暴流
期刊
下击暴流
弓状回波
“逆风区”
液态含水量
downburst arching echo "the area of the wrong direction wi
董仲舒“天人思想”新探
以核心内容来讲,董仲舒的天人思想是一种非常现实的政治思想,而不能把它看作是神学思想。先秦儒者的“仁义”与“礼”,仍然是其政治思想的核心。以“仁”限君,以“礼”齐民,君仁民
期刊
天人思想
民
君
天
idea of the integration of humans and nature the people monarch natur
公路砂砾土边坡防护方案浅析
本文以铜陵市滨江大道北段道路砂砾土边坡防护方案为背景,介绍了砂砾土边坡失稳的主要模式和机理,阐述了砂砾土路堑边坡和路堤边坡的治理方法和流程,总结了防治原则,对今后进
期刊
砂砾土
边坡失稳
边坡治理
环境敏感性丙烯酸酯类共聚水凝胶的合成及性能研究
以N-异丙基丙烯酰胺、丙烯酸和丙烯酸酯类为单体,合成两类六个系列的共聚水凝胶(N-异丙基丙烯酰胺/丙烯酸酯ⅠMA、ⅠEA、ⅠBA和丙烯酸/丙烯酸酯ⅡMA、ⅡEA、ⅡBA)。考察了含有不同
期刊
N-异丙基丙烯酰胺
丙烯酸
丙烯酸酯
水凝胶
环境敏感性
n-isopropylacrylamide acrylic acid acrylate hydroge
含硫化氢天然气田评估获突破
2009年6月21日,中国石油勘探开发研究院完成的中国硫化氢天然气形成分布与开发战略项目通过了中国石油和化学工业协会在北京组织的科技成果鉴定。该项目是在2003年重庆开县罗
期刊
含硫化氢
天然气田
中国石油勘探开发研究院
中国石油天然气股份有限公司
评估
科技成果鉴定
科研项目
化学工业
与本文相关的学术论文