切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求一类上模集函数最小值问题的近似算法及性能保证
求一类上模集函数最小值问题的近似算法及性能保证
来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:jianyu128
【摘 要】
:
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
【作 者】
:
张防防
王武民
柘晓莉
何尚禄
【机 构】
:
兰州交通大学数理与软件工程学院
【出 处】
:
兰州交通大学学报
【发表日期】
:
2008年3期
【关键词】
:
组合优化问题
上模集函数
近似算法
性能保证.
combinatorial optimization problem
supermodular set fun
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
其他文献
跨性别语篇差异的体现及其成因
文化差异是导致交际失误的主要因素。性别差异也是造成交际失误的原因之一。男女之间存在不同的语篇系统,其差异主要体现在交际风格、意义的解释框架等方面。通过了解跨性别
期刊
跨性别语篇
性别差异
解释框架
成因
intergender discourse
gender difference
interpretive frame
职前小学英语教师实践教学的“PDS”模式
专业发展学校自20世纪80年代兴起以来,在美国得到了快速发展。美国专业发展学校的办学特点和成功经验给我国职前小学英语教师实践教学在教师职业养成、教学能力提高以及综合
期刊
“PDS”模式
职前小学英语教师
实践教学
基于遗传算法的相切圆弧逼近非圆曲线算法
利用数控机床对非圆曲线进行加工时,采用直线段或相交圆弧对曲线进行拟合加工,在节点处存在尖点,影响轮廓的光滑性,且利用直线段拟合非圆曲线生成的程序段数多,影响编程效率,用极坐
期刊
数控加工
非圆曲线
节点计算
遗传算法
优化
CNC machining
non-circle curve
node calculation
geneti
用ATMEGA128单片机在线配置FPGA
介绍了用ATMEGA128单片机在线配置FPGA的软件及硬件设置方法.重点介绍了PC机与单片机的接口电路的设计,单片机在线配置FPGA的控制电路的设计以及数据的配置方式.
期刊
ATMEGA128
FPGA
在系统
ATMEGA128
FPGA
SCM online
软件技术专业计算机导论课程的教学研究与实践
计算机导论课程是软件技术专业学生的计算机入门课程,其教学效果的好坏对专业教学计划能否顺利完成和专业培养目标能否实现至关重要。本文针对软件技术专业的特点,结合笔者的
期刊
软件技术
计算机导论
教学改革
Software technology
computer introduction
teaching reform
新制度经济学视阈中的社会主义意识形态发展问题探析
从新制度经济学的理论视角看,社会主义意识形态是一种节约机制,可以发挥多方面的经济功能,节约社会主义建设事业运行的成本;社会主义要具备创新性、灵活性和包容性,重视人文
期刊
新制度经济学
社会主义意识形态
经济功能
人文关怀
基于PSO-BP算法的运输组织精益生产评价
在构建车站运输组织精益生产评价系统的基础上,建立用粒子群优化算法(PSO)和BP神经网络相结合的混合算法来进行综合评价的模型.该模型全面考虑影响运输组织生产的各种因素,将定
期刊
铁路车站运输组织
精益生产
BP神经网络
粒子群优化算法
railway station traffic organization
lean producti
其他学术论文