圖規(guī)劃框架下創(chuàng)建-刪除對(duì)象規(guī)劃的研究及實(shí)現(xiàn).pdf

1、學(xué)校代碼：! Q ! 業(yè)分類號(hào)：盟⑧Y8 8 7 2 6 0研冤生學(xué)號(hào)一1 2 1 9 9 Q §Q 墊密 級(jí)：玉東北嶧葒太孽碩士學(xué)位論文圖規(guī)劃框架下創(chuàng)建／刪除對(duì)象規(guī)劃的研究及實(shí)現(xiàn)R e s e a l l c h a n d I m p l e m e n t a t i o no f C r e a t i n g o r D e s t r o y i n g o b j e c t sp l a n b a s e d

2、 o n G r a p h P l a n ( C D O G P )作者：蔡增玉指導(dǎo)教師：學(xué)科專業(yè)：研究方向：學(xué)位類型：答文祥教授計(jì)算機(jī)應(yīng)用技術(shù)智能規(guī)期與網(wǎng)絡(luò)安全學(xué)歷碩士東北師范大學(xué)學(xué)位評(píng)定委員會(huì)2 0 0 6 年5 月A b s t r a c ta a s s i c a lp l a 疵n g p m b l e m s I n a k ea s s u m p t i o n s a b o u t t h e w o d

3、d a s f o l l ∞，s ：( 1 ) m eg o a l so ft h ep l a n n e r a r eal o g i c a ld e s c r i p t i o n o fw o r l d s t a t e s ，( 2 ) t h ea c t i o n s t a k e nb y t h e p l a n n e r a r et 1 1 e o n l y s o u r c e so

4、fc h a n g e i n m ew o r l d ，a n d ( 3 ) e a c ha c t i o n c a I l b e d e s c r i b e db yl h ec o n d i t i o n s u n d e rw h i c hi t c a nb e 印p l i e da I l d i t s e f f c c t s0 n m ew o n d ．孔e s ee f f e c t

5、 s 盯ed e s c r i b e db y as c to f f a c t s w h i c h 甜ee i m e r t 0b ea d d e dt oo rd e l e t e d 丘o mt 1 1 e w O r l d s t a t ei nw l l i c ht h ea c t i o n i sa p p l i e d ．n e s ef a c t sd e s 積b et h ec h a

6、r a c t e r so fo b j e c ta n ds t a t e ，c a nn o te x p r e s st h ec r e a t i n g o rd e s t m y i l l go b j e c t ．G r a p h p l a Ⅱi so n e o ft h em o s t p o p u l a rp l 卸n e r s i I lt h e9 0 s o f2 0c e n t

7、u r y ，a l l d l o t so f s c h o l a r ss t i l ld e v o t e t h e m s e l v e st or e s e a r c hu n d e r i t sf r a m e w o r k ．T h em a i nl i m i to fG r a p h p l a n i s 出a t i t o I l l ya p p I i e st oS 1 R m

8、 S p r o b l e m s ，e s p e d a l l y c a I ln o th a n d l et h ep l a n n i n gp r o b l e m w i t h c r e a t i I l go rd e s t r o y i n go b j e c t s ，b u t 山i s “n do f p m b l e mi sf a m i l i a ri nr e a lw o r

9、 l d ．n i s p a p e rm a k e s t h e e l e m e n t 盯ys t u d yo f t h eC r e a t i I l go rD e s t r o y i n gO b j e c t s p 1 蛐n i n g ．A c c o r d i n gt o w h e t l l e r t h ep r o p e r t yo ft h e n e wo b j e c t

10、 i s p r e d i c t a b l e o r Ⅱo t ，m i sk i n d o fp r o b l e m w a sf i r s t d i v i d e di n t o t w ot y p e s ：p I 鋤n i I l gw i t h p r e d i c t a b l eo b j e c t ’sp r o p e n ya n dp l a n n i n g w i t h u

11、n p r e d i c t a b l c o b j e c t ’s p m p e r t y 。T h i s p a p e r b r i n g s f o r w a r d m ei d e a o ft r a n s f o 衄i 1 1 9o b j e c t si n t op r o p o s i t i o n s ，b a s e do nw h i c l lw e t r a n s f o

12、m lm u t e xb e t w e e n o b j e c t si n t om u t e x b e 柳e e n p r o p O s i t i o n s ．ha d d i t i o n ，t h i sp 印e r O 廊r sa I la l g o r i t l l I nc a l l e dC r e a t i n g o rD e s 扛D y i n g0 b j e c t Si n 也

13、e G r a p h p l a nf r a m e w o r k ( c D O G P ) a n d i m p l e m e n t si tu s i I l gc + + ．W ea l l a l y z e t h e e x p e r i m e n t a lr e s u l t s ，啪p 盯e d w i t l l G r a p h p l a I l t h en e w a 1 9 0 r i

14、 t h m n o t o n l yp r e s e Ⅳi n gt t l eh i 曲l ye f f i c i e n c yo fG r 印h p I a I l ，b u t a l s oc a I l h a n d l ec f e a t i n go rD e s t r o y i n gO b j e c t s p l a I l n i n g p r o b l e m sm a t n e w o

15、 b j e c t sd on o ti n t e —' e r e 謝t he a c h o m e LT h e r e a r e al a F g en u m b e ro f c r e a t i n g o rD e s t r o ) d n g 0 b j e c t sp l a n n i n g p r o b l e m s i nt 量l er e a lw o r l d ，s ot h e

16、r e s e a r c h i n t h i s p a p e rw i l l e n l a 瑪e t h et t l e o r e t i c a l f o u n d a t i o n o fi n t e m g e n tp l a 皿i n g a n d t l l e a p p l i c a t i o Ⅱd o m a i n s ，i ti si l n p o r t a i l tf o r