浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2006年
8期
1315-1319
,共5页
姚鑫骅%潘雪增%傅建中%陈子辰
姚鑫驊%潘雪增%傅建中%陳子辰
요흠화%반설증%부건중%진자신
数控系统%混合任务系统%启发式搜索%最佳优先搜索
數控繫統%混閤任務繫統%啟髮式搜索%最佳優先搜索
수공계통%혼합임무계통%계발식수색%최가우선수색
针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小(或极大)值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度.
針對數控繫統中多種類型任務併存,且任務之間在時序、資源等方麵存在相關性的特點,建立瞭混閤任務繫統模型,併引入計算機人工智能領域的啟髮式最佳優先搜索算法來實現該模型任務集的最優調度.該算法通過搜索問題的狀態空間樹,在符閤所有約束條件的狀態節點中尋找使得啟髮式評估函數取到極小(或極大)值的節點,最終得到繫統的最優調度集.實例研究和算法性能分析錶明,該算法解決瞭傳統實時繫統調度算法不適用于混閤任務繫統的問題,對于併髮任務數量不大的數控繫統,能有效地實現任務的最優調度.
침대수공계통중다충류형임무병존,차임무지간재시서、자원등방면존재상관성적특점,건립료혼합임무계통모형,병인입계산궤인공지능영역적계발식최가우선수색산법래실현해모형임무집적최우조도.해산법통과수색문제적상태공간수,재부합소유약속조건적상태절점중심조사득계발식평고함수취도겁소(혹겁대)치적절점,최종득도계통적최우조도집.실례연구화산법성능분석표명,해산법해결료전통실시계통조도산법불괄용우혼합임무계통적문제,대우병발임무수량불대적수공계통,능유효지실현임무적최우조도.
