全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

?一种结构化描述方法:保序性与或图*

DOI: 10.13232/j.cnki.jnju.2013.02.018, PP. 235-243

Keywords: 网状问题,结构化描述,保序性与或图

Full-Text   Cite this paper   Add to My Lib

Abstract:

?现实世界中的复杂问题通常具有网状结构,对于此类问题的求解,常用的方法均将其转换为基于对该问题的序列结构或者树形结构描述,但复杂问题的网状结构不能简单的用序列或者树表示.为了准确描述复杂网状问题的结构,便于对问题求解,提出保序性与或图形式对其进行描述.该模型具有树形结构的分层关系,节点间存在与关系和或关系,特别强调同一节点的子节点间存在序关系.基于该模型的问题求解方法有别于常用的与或图求解算法,利用商空间理论的粒度变换方法,采用多粒度模型来求解保序性与或图.给出了基于结构描述的网状问题求解算法,以及算法的具体应用实例,并通过和传统树形搜索算法的对比,证明了算法的高效性.

References

[1]  kecq,ouyangxy.theadvancesinmodelingur-banspatialchangebasedoncellularautomata.joui-
[2]  nalofnanjinguniversity(naturalsciences),2006,42(1);103-110.(柯长青,欧阳晓莹.基于元胞自
[3]  hefg,zhangyp,zhangl.acommunitypartitionmethodfornetworkbasedongranularity.journalof
[4]  度的网络分割方法.南京大学学报(自然科学),2010,46(5):511一619).
[5]  journalofcircuitsandsystems,2012,17(6):21-26.(刘蕴,冯穗力.基于广义纳什讨价还价
[6]  qihz,xuhy.designtheoryandmeansformechanicalandelectricalproductionsfacingdis-
[7]  惠益.机电产品面向拆卸与回收的设计理论与方法.现代制造工程,2009,6(6):134一138).
[8]  computerengineeringanddesign,2011,32(11):3682-3686.蒋鸿玲,刘一伟,范钦赞.基于树形
[9]  cohend,jeavonsp,gyssensm.aunifiedtheoryofstructuraltractabilityforconstraintsatisficationprob-
[10]  gottlobg,leonen,scarcellof.acomparisonofstructuralcspdecompositionmethods.artificial
[11]  gottlobg,leonen,scarcellof.hypertreedecompo-sitionsandtractablequeries.journalofcomputerand
[12]  systemsciences,2002,64(3):579一627.
[13]  zhoux,shaozq.recursivesemanticconsistencyofsequencediagramandstatediagram.computersci-
[14]  dechterr.constraintprocessing.sanfrancisco:elsevierscience,2003,1一25.
[15]  georgelf.artificialintelligence;structuresandstrategicsforcomplexproblemsolving.the6thedi-
[16]  zhangl,zhangb.theoryandapplicationsofproblemsolving-thequotientspacegranular
[17]  95.(张铃,张钱.问题求解理论及应用―商空间粒度计算理论及应用.第2版.北京:清华大学出版社,2007,1-95).
[18]  2010,1-260.(朴志会.160填字游戏玩遍英语四级.长春:北方妇女儿童出版社,2010,1-260).
[19]  georgee.briefhistoryofcrosswordpuzzles.crosswordtournament.com,1996.
[20]  动机模型的城市空间变化模拟研究进展.南京大学学报(自然科学),2006,42(1);103-110).
[21]  nanjinguniversity(naturalsciences),2010,46(5):511-519.(何富贵,张燕平,张铃.基于社团为粒
[22]  liuy,frngsl.resourceallocationalgorithmbasedongeneralizednashbargainingsolution.
[23]  解的资源分配方法.电路与系统学报,2012,17(6):21一26).
[24]  assemblingandrecycling.modemmanufacturingengineering,2007,6(6):134一138.(祁红志,徐
[25]  jianghl,liuyw,fanqz.designandapplicationofflexihlebomhasedontreemeshstructure.
[26]  网状结构的柔性bom的设计和实现.计算机工程与设计,2011,32(11);3682-3686).
[27]  lems.journalofcomputerandsystemscience,2008,74(5):721一743.
[28]  intelligence,2000,124(2):243一282.
[29]  ence,2010,37(8):172-174,223.(周翔,邵志清.顺序图与状态图的递归语义一致性研究.计算机科学,2010,37(8):172-174,223).
[30]  aptk.principlesofconstraintprogramming.cambridge;cambridgeuniversitypress,2003,9一10.
[31]  hookernj.logic,optimizationandconstraintprogramming,lnformsjournaloncomputing,2002,14(4):295一321.
[32]  tion.london;pearsoneducation,2009.1一798.
[33]  computationtheoryandapplications.the2ndedi-tion.bejing;tsinghuauniversitypress,2007,1一
[34]  piaozh.160crosswordsforcet4.changchun;northchinawomenandchildrenpublishinghouse,

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133