自动规划中群体智能技术的研究

《自动规划中群体智能技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学博士学位论文自动规划中群体智能技术的研究姓名：柴啸龙申请学位级别：博士专业：计算机软件与理论指导教师：姜云飞20091206摘要在传统规划问题上，寻找规划解都是NP，甚至NP完全的问题，如果动作的执行效果带有不确定性，如在Markov决策过程的规划问题中，规划的求解将会更加困难，现有的Markov决策过程的规划算法往往用一个整体状态节点来描述某个动作的实际执行效果，试图回避状态内部的复杂性，而现实中的大量动作往往都会产生多个命题效果，对应多个命题节点。为了能够处理和解决这个问题，本文提出了映像动作，映像路节和映像规划图等概念，并在其基础上提出了Markov决策过程

2、的蚁群规划算法，从而解决了这一问题。并且证明了算法得到的解，即使在不确定的执行环境下，也具有不低于一定概率的可靠性。关键词：自动规划，规划图，Markov决策过程，不确定规划，群体智能算法AbstractResearchonSwarmIntelligencetechnologyIntheAutomatedPlanningMajor：ComputerSoftwareandTheoryName：ChaiXiaolongSupervisors：·Prof．JiangYunfeiAutomatedplanningisanimportantresearchfieldinArtifi

3、cialIntelligence．Theplanningtechnologyhasbeenappliedintomanyfields，suchasthetaskschedulingofworkshop，modemlogisticsManagement，andthespacenavigationtechnology．Sotheresearchersarepayingmoreandmoreattentionstotheresearchoftheautomatedplanning．Automatedplanningstudieshowtogetinformationandrig

4、htanalysisfromtheenvironments，howtOconst．ituteanorderedactionssequence，thatistheplanningsolution,byanalysingthefiniteactionswhichwithdifferentresourcesandcost．Inrecentyears，increasinginteresthasbeendevotedtoplanningunderuncertainty,anddifferentresearchlineshavebeendeveloped．Planningwithex

5、tendedgoalsunderfullobservability,andtheactionexecutingeffectswithuncertaintyunderfullobservability(orpartialobservability)，etc，havebeentheresearchfocuses．SwarmIntelligenceisanArtificialIntelligencemethodwhichwouldsimulatethenaturebiologyswarmbehaviors．SwarmIntelligenceemphasizesthesimple

6、nessoftheindividualbehavior，thediversityandglobalbehavioroftheswarm，andtheexcellentindividualwouldbringevolutionstotheswarm．AndtheswarmIntelligencealsohasthepersistentpolicyofobtainingrevisementandevolution．Andtheswarmintelligencetechnologyhasbeensuccessfullyappliedintomanyfields，Inthispa

7、per，thedesigningandthealgorithmsoftheantcolonyplanningmethod-Ⅲ-aredetailedpresented．Andtheconceptsofpath—section，pathpresentedbasedtheplanninggraph．Andtheidealpropositionsetalsopresentedwhichcouldusedbytrueactionssequenceorthefalse．Thedegreeofdisorderispresentedtoev