-
题名PWB装配线综合生产能力计划模型及其近似求解算法
被引量:5
- 1
-
-
作者
华中生
徐晓燕
-
机构
中国科技大学管理科学系
-
出处
《自动化学报》
EI
CSCD
北大核心
2000年第4期557-562,共6页
-
基金
国家自然科学基金部分资助项目!( 796 70 0 87)
-
文摘
提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下 PWB装配线的再设计模型 .由于该模型为大规模混合整数规划问题 ,提出了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .实际问题的计算结果表明了所提出算法的有效性 .
-
关键词
生产能力计划
近似求解算法
PWB装配线
SMT
-
Keywords
Capacity planning, mixed integer programming, recursive programming, heuristic algorithms.
-
分类号
TH165
[机械工程—机械制造及自动化]
-
-
题名口语对话系统的POMDP模型及求解
被引量:7
- 2
-
-
作者
张波
蔡庆生
郭百宁
-
机构
北京微软亚洲研究院网络图形组
中国科学技术大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第2期217-224,共8页
-
文摘
许多口语对话系统已进入实用阶段 ,但一直没有很好的对话管理模型 .把对话管理看做随机优化问题 ,用马尔科夫决策过程 (MDP)来建模是最近出现的方向 ,但是对话状态的不确定性使 MDP不能很好地反映对话模型 .提出了一种新的基于部分可观察 MDP(POMDP)的口语对话系统模型 ,用部分可观察特性来处理不确定问题 .由于精确求解算法的局限性 ,考察了许多启发式近似算法在该模型中的适用性 ,并改进了部分算法 ,如对于格点近似算法 。
-
关键词
口语对话系统
马尔科夫决策过程
近似求解算法
POMDP模型
语音识别
-
Keywords
spoken dialogue system, POMDP model, approximation algorithm
-
分类号
TN912.34
[电子电信—通信与信息系统]
-