智能空间中的冲突问题研究 - 计算机应用与软件.pdf

第３３卷第７期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．７ ２０１６年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１６ 智能空间中的冲突问题研究 徐本胜　王　洁 （北京工业大学计算机学院　北京 １００１２４） 摘　要　　智能空间和回答集程序的整合解决了智能空间中固定优先关系下的资源冲突问题。然而，智能空间处在一个上下文敏 感的、动态的环境中，信息更新以及环境变化都会导致资源分配的顺序重新发生变化，从而产生新的冲突问题。针对该问题，基于回 答集程序提出一种动态优先的方法。首先，引入缺省规则并利用缺省决策理论动态决策智能空间中的优先关系；然后，使用回答集 程序表达空间中的动态优先关系；最后，求解回答集程序得到冲突问题的解。实验结果表明，该方法可以动态决策空间中的优先关 系，有效解决空间中的冲突问题，对空间中的资源实现合理分配。 关键词　　回答集程序　智能空间　动态优先　缺省规则 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０７．００７ ＳＴＵＤＹＯＮＣＯＮＦＬＩＣＴＰＲＯＢＬＥＭＩＮＳＭＡＲＴＳＰＡＣＥ ＸｕＢｅｎｓｈｅｎｇ　ＷａｎｇＪｉｅ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｉｎｔｅｇｒａｔｉｏｎｏｆａｎｓｗｅｒｓｅｔｐｒｏｇｒａｍｍｉｎｇ（ＡＳＰ）ａｎｄｓｍａｒｔｓｐａｃｅｃａｎｓｏｌｖｅｒｅｓｏｕｒｃｅｃｏｎｆｌｉｃｔｐｒｏｂｌｅｍｓｉｎｓｍａｒｔｓｐａｃｅｏｎｔｈｅ ｃｏｎｄｉｔｉｏｎｏｆｆｉｘｅｄｐｒｉｏｒｉｔｙｒｅｌａｔｉｏｎ．Ｈｏｗｅｖｅｒ，ｓｍａｒｔｓｐａｃｅｉｓｉｎａｃｏｎｔｅｘｔｓｅｎｓｉｔｉｖｅａｎｄｄｙｎａｍｉｃｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｅｕｐｄａｔｉｎｇｏｆｉｎｆｏｒｍａｔｉｏｎａｎｄ ｃｈａｎｇｉｎｇｏｆｅｎｖｉｒｏｎｍｅｎｔｗｏｕｌｄａｌｌｃａｕｓｅｔｈｅａｌｔｅｒｎａｔｉｏｎｉｎｏｒｄｅｒｏｆｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎ，ａｎｄｆｕｒｔｈｅｒｌｅａｄｔｏｎｅｗｒｅｓｏｕｒｃｅｃｏｎｆｌｉｃｔｓ．Ｔｏｓｏｌｖｅｔｈｉｓ ｐｒｏｂｌｅｍ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｕｔｆｏｒｗａｒｄａｄｙｎａｍｉｃｐｒｉｏｒｉｔｙｍｅｔｈｏｄｂａｓｅｄｏｎａｎｓｗｅｒｓｅｔｐｒｏｇｒａｍｍｉｎｇ．Ｆｉｒｓｔ，ｗｅｉｎｔｒｏｄｕｃｅｄｅｆａｕｌｔｒｕｌｅａｎｄｕｓｅｄｅ ｆａｕｌｔｄｅｃｉｓｉｏｎｍａｋｉｎｇｔｈｅｏｒｙｔｏｄｙｎａｍｉｃａｌｌｙｄｅｃｉｄｅｔｈｅｐｒｉｏｒｉｔｙｒｅｌａｔｉｏｎｉｎｓｍａｒｔｓｐａｃｅ．Ｓｅｃｏｎｄｌｙ，ｗｅｅｍｐｌｏｙａｎｓｗｅｒｓｅｔｐｒｏｇｒａｍｍｉｎｇｔｏｒｅｐｒｅ ｓｅｎｔｔｈｅｄｙｎａｍｉｃｐｒｉｏｒｉｔｙｒｅｌａｔｉｏｎｓｉｎｔｈｅｓｐａｃｅ．Ｆｉｎａｌｌｙ，ｗｅｃａｌｃｕｌａｔｅｔｈｅａｎｓｗｅｒｓｅｔｐｒｏｇｒａｍｍｉｎｇｔｏｇｅｔｔｈｅｓｏｌｕｔｉｏｎｏｆｃｏｎｆｌｉｃｔｐｒｏｂｌｅｍ．Ｅｘｐｅｒ ｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｉｓｍｅｔｈｏｄｉｓａｂｌｅｔｏｄｙｎａｍｉｃａｌｌｙｄｅｃｉｄｅｔｈｅｐｒｉｏｒｉｔｙｒｅｌａｔｉｏｎｉｎｔｈｅｓｐａｃｅａｎｄｅｆｆｅｃｔｉｖｅｌｙｏｖｅｒｃｏｍｅｓｔｈｅｃｏｎｆｌｉｃｔ ｐｒｏｂｌｅｍｓｉｎｓｐａｃｅ，ａｎｄａｃｈｉｅｖｅｓｒｅａｓｏｎａｂｌｅａｌｌｏｃａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓｉｎｔｈｅｓｐａｃｅａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　ＡＳＰ　Ｓｍａｒｔｓｐａｃｅ　Ｄｙｎａｍｉｃｐｒｉｏｒｉｔｙ　Ｄｅｆａｕｌｔｒｕｌｅ 连接。 ０　引　言 ２０１０