计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
4期
269-274
,共6页
对象族%几何约束%求解规则%增量算法%解选择策略
對象族%幾何約束%求解規則%增量算法%解選擇策略
대상족%궤하약속%구해규칙%증량산법%해선택책략
提出一种求解对象族模型的新的几何求解方法.提出两种新类型的组,即可伸缩组和可放射组.在刚性组或非刚性组系统中穷举地使用重写规则的较小的集合,一直到没有可用的重写规则为止,最后的组的集合就表示系统的求解策略.提出并实现一种增量算法,以及在这种新的求解方法中的解选择方法,这些方法都可以高效地找到问题的解,并减少解的个数.
提齣一種求解對象族模型的新的幾何求解方法.提齣兩種新類型的組,即可伸縮組和可放射組.在剛性組或非剛性組繫統中窮舉地使用重寫規則的較小的集閤,一直到沒有可用的重寫規則為止,最後的組的集閤就錶示繫統的求解策略.提齣併實現一種增量算法,以及在這種新的求解方法中的解選擇方法,這些方法都可以高效地找到問題的解,併減少解的箇數.
제출일충구해대상족모형적신적궤하구해방법.제출량충신류형적조,즉가신축조화가방사조.재강성조혹비강성조계통중궁거지사용중사규칙적교소적집합,일직도몰유가용적중사규칙위지,최후적조적집합취표시계통적구해책략.제출병실현일충증량산법,이급재저충신적구해방법중적해선택방법,저사방법도가이고효지조도문제적해,병감소해적개수.