| 摘要: |
| 针对单个安排事务避免冲突的传统方法,提出一种基于浸润原理的事物安排算法。该算法采用漫布式将各个事务分摊到各个位置,根据条件计算权值,并有意造成冲突,从而发现冲突位置,最后从最不可能冲突的位置入手,逐步完成安排过程。该方法事务安排的复杂度为O(n2×k×x),大大减少事务安排所需的时间. |
| 关键词: 事务安排 浸润原理 近似解 |
| DOI： |
| 投稿时间：2003-07-01 |
| 基金项目: |
|
| Brief Introduction to Schedule-making Algorithm Based on Soakage |
|
He Jianqiang
|
| (Dept. of Math. & Comp. Sci., Guangxi Univ. for Nationalities, Nanning, 530006) |
| Abstract: |
| According to the traditional method for single and conflict avoidance schedule-making,a new schedule-making algorithm based soakage is introduced.This algorithm assigning the affairs into different positions by distribution,and seeking the conflict positions by conflicts of intend to cause via the condition calculating value,then finishing the scheduling progressively from the positions impossible.This method made the complexity of scheduling course reduced and the time of scheduling course shortened. |
| Key words: scheduling soakage approximate solution |
