论文部分内容阅读
本文分析了深度优先搜索方法 (DFS)和广度优先搜索 (BFS)方法的特点 ,提出了一种混合使用动态规划方法和下界 (上界 )算法的精确求解方法求解组合优化问题。实验结果表明 ,下界 (上界 )非常接近问题的最优值时 ,这种方法非常有效
组合优化问题的一种精确求解方法
【摘 要】
：
本文分析了深度优先搜索方法 (DFS)和广度优先搜索 (BFS)方法的特点 ,提出了一种混合使用动态规划方法和下界 (上界 )算法的精确求解方法求解组合优化问题。实验结果表明 ,下
【机 构】
：
国防科技大学人文与管理学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2004年12期
其他文献
无线通信需求的快速增长推动了新技术在无线宽带数字通信系统中的应用。在无线信道中,时延扩展引起的符号间干扰是限制传输性能和信息速率的主要因素之一。由于正交频分复用(
本文通过对国内外海洋文化产业的现状分析，运用SWOT方法分析了秦皇岛海洋文化产业的发展，详细阐述了用科技创新推动海洋文化产业的具体建议。旨在为秦皇岛的地区经济发展和文化
马克思主义民主政治理论是马克思主义的重要组成部分,它是在继承和批判了西方资本主义民主中的天赋人权和三权分立学说的基础上提出来的。马克思通过批判封建专制特权和剖析
采用声发射技术进行罐底腐蚀与泄漏检测过程中,需要对多个传感器的检测到的声发射信号进行融合处理,将属于同一声发射源的声发射信号判定为一个声发射事件。但是在现场检测过
<正>广播是以声音为载体的电子传播媒介,而广播节目中的声音是由语言、音乐、音响三大要素构成的,最重要的是语言要素。交通广播节目过程均处于现在进行时的直播状态,除简单
<正> 在磁极间同磁化磁场方向相反的方向上设置高矫颃力永磁体的磁化装置均属本专利的范围。本发明的磁化装置、特别是多极磁化装置,目的在提高装置的性能。以前杨声器等永磁
目的本论文对近五年甘肃省来公立医院卫生资源的发展动态和现状进行了调查研究,了解现有卫生资源配置存在的问题,针对甘肃省的人文地理、政治及经济等情况,为政府及管理者如
目的观察哮喘治疗期间不同临床症状患儿肺功能的变化,探讨支气管可逆性试验对儿童哮喘治疗的指导意义。方法 417例哮喘患儿通过吸入沙美特罗/氟替卡松治疗时间3个月以上。复
儿童支气管哮喘是最常见的呼吸道慢性炎症性疾病。儿童喘息的分型、儿童哮喘的早期诊断及难点、儿童哮喘的个体化治疗、儿童哮喘的病情监测等是目前研究的热点问题。对儿童哮