实时环境下的问题求解

• 作者: 张钹 陈正
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 规划 任意时间算法 遗传算法 算子
• 年，卷（期）: 1999,（1）
• 页码范围: 49-56
• 页数: 8页
• 分类号: TP18
• 字数: 7063字
• 语种: 中文

摘要

实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了传统规划算法的不足之后,引入了在实时环境下求解问题的方法--任意时间算法.任意时间算法可以合理分配时间资源,保证系统最佳的输出性能;同时,任意时间算法可以在任意时刻中断,并输出当时相对最优可行解.遗传算法具有任意时间算法的特性,在介绍了同其他搜索算法的不同之处后,通过实验得出利用随机搜索技术和知识指导相结合的方法,可以较好地处理实时规划问题.最后给出结论,并且简单地讨论了实时规划算法求解问题的策略,同时讨论了今后的发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈正	清华大学计算机科学与技术系	5	50	3.0	5.0
2	张钹	清华大学智能技术与系统国家重点实验室	68	5127	32.0	68.0