基于启发式搜索的灵活规划的算法研究.pdf

摘要在人工智能��的醭究中规划是葵较早毂疆究领域之一,《鼓追瀑到∞年代。发现经典的规划根本无法满足实际应用的爱求,因为规划问题本身就是一个非常难解决件或者完全满足或者完全不满足,这种糕架对于剡画现实世界的很多微妙的问题来说太过严格。为了解决上述问题,产艇了一种新的规划问题即灵活规划问题。划深入研究的基础上,给出了利用启发式知识解决灵活规划问磁的求解模型,并提出了应用到灵活规划中的研究还不是很完善。因此本文的研究工作在理论上还是具有很大的学本徐馕瓣;弱孵在实鼯应用中,也有锻鳋的盛臻兹景。荧键逶:人工智髓;管§���涣榛铟呦瑁磺旆⑹剿阉��鷉于其广泛的实用性,受到研究瀚的高度重视。目前人工智能规划已经成为人工智能领域中当魏磅究豹一个熬煮淘题。缀然入��芯柯聪杼韵���薪�朗�炅耍�酵�埠辆�提出了各种各样的解决方案,但随着智能规划从理论研究逐渐向应用研究的发展,人们戆�⒊筇猓��谑导署钣弥杏志哂谢宥嗖伙远ㄎ酉�鳌D湄昏ㄔ凇欤ス唤饩鲰吧粘嵫颂饣故�局限于一蝗象积木世界这样的小问题领域等,关于现实世界中的~些大丽复杂的规划问熬仍然没有麓够缀抒魂解决。传统韵筑翔阔题怒~稀强约束海麓,毽藏怒说对予约束条本文提出了裁用启发式搜索戆熟识采处理灵活规划阔题,毯黠窟发式搜索粒灵活麓旗子癌发式控索静灵活麓翻算法框絮。虽然启发式搜索和灵活规划是国内外研究的热点,假目前国内外关于将启发式搜索
怼痶�玪馥�搠�阨黼协垂强菇��诎九鵲�.器珏�蝜���诤�瓤嘲韶�建静�氇�谀����鞠�鼙�午逭篵�萻氐辩硝盘�φ椤辠�弧旗�≯��柚�尴絪。�象籩����瑚细��鏲��.�Ⅳ顈程�默����蝐￡�埴���豬�阨�疆����瞳�聪,��蠡���瓤掌����撵疆珏�鈍采�舏氆搬��貂羘����曲唱����甼��曲�����.�慢慷����鷏��难������托��辀�����������������������.�����鏼����,����������餻������芏�������.�����襐���汶���������琾�����腸���頾���謞镪���籹�������.����也���仃��������甀����琲�����騛����雠���賓�豯���Ⅱ�����膃���疘��碰��斛����縧���溉�鱫�����鎒�.��论���筇�����箍����篈�籦�������撼�;�。�������;��主�鹀���抽���￡�
电话:——邮编:——学位论文作者签名:‘嚣翻�康�独创性声明学位论文版权使用授权书期:立睡纽煎�H杖�本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东北师范大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:日期:本学位论文作者完全了解东北师范大学有关保留、使用学位论文的规定,即:东北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘,允许论文被查阅和借阅。本人授权东北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其它复制手段保存、汇编学位论文。�C艿难�宦畚脑诮饷芎笫视帽臼谌ㄊ�指导教师签名期学位论文作者毕业后去向工作单位:通讯地址:日
翥零�在入工智熊��的研究中甄划趋其较翠的研究镢域之一,�磷匪莸��甏����年��、�壤�秘辩���緎誊��系绞���餐戆缀裂中蒸蠢蛾畦我瓣意义,嫠褥蕊划霹潋菲鬻容荔缝进行描述和搡佟,键由予受劐囊辩嚣蕊条�实闹圃迹�昧煊蛞挥��予较必稼守熬状态。避尼年来,髓麓窍溅条绛黪浚罄,墩器上褥制是一魏发达闲家在鼗镞域获褥了长怒静发震,森墨耱黧空阉技术领域中褥到成功应麓,取褥了涎大的缀济和社会效靛。�肇找,瓣潮蓉绫瓣磺究遮戮蠢潮。。繁一瓣方法是��蓐��秘���蕹龅腉�曲����椒ā5诙�闵攴椒ㄊ���闗氇�����糿鼹凌鹣终慕可瀵怒方法掰。篇三秘方法建�鹳攀转��期���箍出豹窝发式搜索嫂划【�。夔卷瓣翻戆不獗深入磊暑窕,人袋发瑷溺为臻突墩嚣缀复杂,攫多蜜鬻貔润题缀难麓缝熊规划来裹�睢4�车墓婊�桴晔恰�智吭既傥侍猓�憾杂柙捡撂跫�哄骶坷萋�慊�者建全不瀵足,这耪援絮瓣予捌《税蜜毯羚魏缀多皴妙豹潮舔慕浚太过严貉。为了瓣决上述问题,产生了~秘新的潮划问题即灵活规划阻题。谳对于这种灵活�⒔蔡猓��车牟�尔焱麓髅蘧茏�氡亓Π荆�薏秒�从柩紫tそO�F髡貉嘤璋昃錾I0曷淳襄灞T圆孟�多数是鏊于��絧��篹�的。零文掇爨‘歹罄予痿发式搜索瓣灵溪羧矧的嚣法摇蘩。鞭必砖发式羧綮楚在援索中黧入了与