The construction graph of the ant colony optimization ( aco ) algorithm is revised to solve traffic control problems . and the aco algorithm is improved further to obtain better search efficiency in large - scale traffic control problems . finally , on the simulation and analysis system for urban mixed traffic ( sasumt ) that was developed by zhejiang university , the two utaccss are compared and analyzed in the cases of an isolated intersection , an arterial road and a traffic region 本文主要在这三个方面进行了深入研究，相应地建立了配时参数协调优化和信号相位滚动优化两种主要的基于模型的utaccs控制算法，通过设计蚁群优化( antcolonyoptimization ， aco )算法的解构造图使其能够应用于交通控制问题的求解，并且改进aco算法以提高其在大规模交通控制问题上的搜索性能，最后在浙江大学自主研发的城域混合交通仿真与分析系统( simulationandanalysissystemforurbanmixedtraffic ， sasumt )上从单点控制、干线控制及区域控制不同层次对所建立的两种控制算法的控制效果进行了比较和分析。
According to the difference of defining solution building blocks and mapping them to the nodes of the construction graph , three kinds of construction graph , simple construction graph ( scg ) , basic layered construction graph ( blcg ) and compound layered construction graph ( clcg ) , are defined here 本论文根据对解构造块的分解方式以及与解构造图节点之间的映射方式的不同，分别定义了简单解构造图、基本层状解构造图及复合层状解构造图，并研究了这三种解构造图适于求解的优化问题的特性。
The management work data of oil - field earthquake exploration and oil - well position , which has not only data of current space position , but also entitative attribute data describing , have great capacity , traditional cad graphics describing the data plus the model database managing mode ca n ' t already adapt the modem exploration with well geography information for management work demand , so it is necessary to realize the unique management of exploration and oil - field well space data and attribute data use advanced geography information system ( gis ) technique , this thesis is based on the excellence ' s table ' s top geography information system - the maplnfo software , using the second process technique , the digital relief map and tectonic map as the base map , the earthquake exploration database as the original data , established the gis of the exploration and oil - field well in the area of the liaohe oil - field , realize visualization management , it provides a reference thereunder for the earthquake exploration deplo ying the workload and proceeding the technique design , and completed lots of practical work 油田地震勘探与油井井位管理工作数据量大，既有空间位置数据，又具有实体的属性描述数据，传统的cad制图+属性数据库管理模式已经不能适应现代勘探和井位管理工作的需要，采用先进的地理信息系统( gis )技术，实现勘探和油田井位空间数据和属性数据的统一管理是必然的趋势。本文以优秀的桌面地理信息系统mapinfo软件为开发平台，在此基础上进行二次开发，以数字化地形图、构造图为载体，以地震勘探数据库为数据源，建立了辽河油田范围内的地震勘探和油田管理信息系统，实现了数据的可视化管理，为地震勘探部署工作量、进行技术设计，提供了图形和数据的参考依据。并完成了很多实际工作。
The detailed research work done in this thesis is listed below . 1 . the aco algorithm is a heuristic search method with a solution construction graph that explicitly describes the whole solution space of optimization problems . therefore , the definition of the construction graph directly influences computation cost and search efficiency 具体的研究内容有以下几点： ( 1 )蚁群优化算法由于是一种基于显式表达解空间的启发式搜索方法，解构造图显式地描述了优化问题的整个解空间，所以解构造图的定义方法会直接影响到算法的计算量和搜索性能。
A kind of heuristic information based on the dannenbring approach is introduced in the procedure of solution construction . the experiment shows that the stagnation step out mechanism and the pheromone trail limit mechanism can help ants stepping out of stagnation and the heuristic information is very effective , in addition , the eligibility trace mechanism in ant - q ( ) algorithm can greatly improve the performance of algorithm based on solution construction graph in arc mode 仿真试验表明，信息素的结点模式总体优于孤模式；启发式信息能较大改进算法性能； acostag算法的信息素踪迹更新过程中的停滞状态脱离机制以及信息素踪迹限制机制能帮助蚂蚁跳出局部最优解；此外antqo ）算法的资格迹机制能大大改进采用弧模式解构造图的蚁群算法性能。
The global normalized ants - seed pheromone update rule is presented to ensure that the sum of the pheromone distributed over the construction graph is a constant , in addition , the normalized mechanism solves the problem of pheromone initialization and avoids the influence of the scale of the quality function of the solution 本章还提出了一种全局归一化的的蚂蚁种子信息素更新规则，该规则能保证分布在整个解构造图上的信息素的总量保持恒定，同时解决了信息素初始化的问题以及消除了解质量函数的量纲对算法性能的影响。
As an example , the parallel machine scheduling problem is mapped on a non - constrained matrix construction graph , and a aco algorithm is proposed to solve the parallel machine scheduling problem . comparison with other best - performing algorithm , the algorithm we proposed is very effective . the finite deterministic markov decision process corresponding to the solution construction procedure of aco algorithm is illustrated in the terminology of reinforcement learning ( rl ) theory 本章最后提出了解决并行机调度问题的蚁群算法，该算法把并行机调度问题映射为无约束矩阵解构造图，并在算法的信息素更新过程中应用了无约束矩阵解构造图的局部归一化蚂蚁种子信息素更新规则，与其他几个高性能算法的仿真对比试验证明这种方法是非常有效的。
The local normalized ants - seed pheromone update rule for the matrix solution construction is presented to ensure that the sum of the pheromone distributed over a row of the nodes in the construction graph is a constant , and it can be proved that for the non - constrained matrix construction graph , the local normalized ants - seed pheromone updat e rule is a minimum cross - entropy pheromone update rule 然后定义了一种特殊的解构造图-矩阵解构造图，并提出了flowshop问题的矩阵解构造图模型，同时针对矩阵解构造图提出了局部归一化的蚂蚁种子信息素更新规则，该规则能保证分布在矩阵解构造图每一行结点上的信息素总量保持恒定。
The actual data processing indicates that 1 ) compared to conventional wave impedance inversion , the method can improve the resolution of seismic data inversion , 2 ) the fault position in coherent slices of original data and coherent slices of wave impedance are coincide with that in structure maps , but the latter can provide a better criteria for fault interpretation than the former 实际资料应用表明：与常规波阻杭反演相比，该方法可以提高地震资料反演的分辨率：原始地震数据相干体切片和波限抗相干体切片的断层位置均与构造图的断层位置一致，与原始地震数据相干体切片相比，波阻抗相干体切片可为断层解释提供更好的依据。
On the base of fully utilizing the available data about tectonic maps and structural elements , the present paper has made synthesized research that used the ways of stratigraphic sequence edge unconformity analysis and stratigraphic thickness correlation analysis , and combined seismic - data interpretation , review of paleo - structure and ancient landform and research of tectonic evolution and petroleum system , and combined region and location , plane and profile and time and spatial . by the synthesis analysis on tectonic evolution of hetian paleo - uplift in tarim basin , the results indicate that : ( 1 ) hetian paleo - uplift is a sedimental and erosional paleo - uplift . the formation and evolution of the hetian paleo - uplift experienced three stages , that is , the uplifting and eroding stage of the caledonian period , the depositional stage of the hercynian period and the destroying stage of the himalayan period , and evolved from paleo - lift to inclining strap at last 本文采用地质和地球物理相结合的研究思路，运用多种技术手段和方法；在充分利用已有构造图资料和构造要素资料的基础上，运用地层层序边界不整合分析法、地层厚度对比分析法，结合地震资料的精细解释、古构造和古地貌的恢复、构造演化史研究、含油气系统的研究，和区域和局部、平面和剖面、时间和空间的结合研究，对塔里木盆地和田古隆起构造演化及油气关系进行了综合分析，认为： ( 1 )和田古隆起为一沉积?剥蚀性古隆起；形成于志留-泥盆纪；其构造演化可分为三个阶段，即加里东期的抬升剥蚀阶段、海西期的沉积阶段和喜山期的破坏阶段，最终由古隆起演变为一斜坡带。
