智能优化选线建模理论和算法的研究

《智能优化选线建模理论和算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均己在论文中作了明确的说明。作者签名：墨壅日期：坐年三月堑日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，

2、可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签名：墨鏖导师签名越日期：盟年』月笪日智能优化选线建模理论与算法研究摘要：为了在众多线路方案中得到潜在的最优线路方案，本文基于图理论，从研究线路方案间的关联入手，设计了自动建立线路方案有向图算法，建立了多目标评价体系，通过多约束最优路径算法搜索出最优方案。这种方法在比选线路方案较多的情形下，能够根据决策目标，快速形成最优的推荐方案。应用于实际工程的方案组合及评价工作，能够大大提

3、高工作效率。相关研究内容及成果如下：(1)研究了比选方案间的内在关联，研究发现由设计的比选方案群可以形成数量更为庞大的组合方案，形成组合方案的数目与比选方案数目以及比选方案的位置分布有关。根据组合数学理论证明了在两种极端情况下组合方案的数目。(2)研究了比选方案间的逻辑关系，提出了将比选方案分解为逻辑方案，用有向图表示逻辑方案间的关联。逻辑方案作为有向图的节点，拓扑关系作为有向图的弧段，采用节点一弧段的联合数据结构存储有向图。对有向图的性质用两个定理予以证明，同时提出了有向图生成算法并分析了其时间复杂度。(3)为了在线路方案有向图

4、中搜索出综合指标最优的组合方案，本文建立了多目标评价体系，将多个弧权转化为综合弧权，基于最短路径原理，提出了多目标约束选线的组合优化算法，智能优选出符合目标约束并且综合权值最好的组合方案，组合方案的数据完全取自原始方案的设计成果。同时分析了组合优化算法的时间复杂度。(4)以AutoCAD作为开发平台，并使用C++作为程序编制语言。通过使用AutoCADAPI程序开发接口ObjectARX提供的自定义实体功能，编制线路自定义实体类，该类可以实现计算点到线路的投影里程、平纵横设计、土石方和构造物工程量统计等功能。以此为基础，自动统计设

5、计方案的评估值数据。(5)实例验证了线路方案组合优化方法的正确性。图29幅，表13个，参考文献76篇。关键词：方案组合；自动成图算法；多目标评价；多约束最优路径算法分类号：U412．3IIIIVModelingTheoryandAlgorithmofIntelligentOptimizationAlignmentAbstract：Inordertogetthepotentialoptimumrouteschemefrommultiplerouteschemes，throughstudyingontherelationshipbet

6、weenrouteschemes，thealgorithmofauto—creationdirectedgraphforrouteschemesbasedongraphtheorywasdesigned．Onthebasisoftheestablishedmulti-objectiveevaluationsystem，usingmulti-constrainoptimumpathalgorithm(MCOP)，anoptimumroutewassearched．Inthecaseofmultiplecomparisonscheme

7、s，themethodcouldquicklysearchouttheoptimumoneaccordingtothedecision—makingobjectives．Efficiencycanbeincreasedtoalargeextent，whenitisappliedtoschemecombinationandevaluationworksinpracticalproject．Relevantresearchesandfindingsareasfollows：(1)Studyingonintemalrelationsbe

8、tweenlocalschemes，itturnedoutthatthedesignedlocalschemegroupcouldgeneratealargenumberofcombinationschemes，whichisrelativewit