基于遗传算法的多agent规划协调研究

在多agent问题求解中,关键是如何规划各agent的活动,当问题非常复杂时,一般规划中所采用的经典搜索算法效率不高.在前人工作基础上,结合遗传算法理论.对于周围世界是部分可观察的或非确定性的多agent系统,给出一种改进的基于遗传算法的多agent协调规划算法,并分析了多agent协调规划中的通信技术,给出一种多agent系统的通信模型.     

一种进化人工神经网络的研究

目前,神经网络的进化设计主要集中在基于遗传算法和进化规划两种方法,采用进化策略的较少.对神经网络的遗传进化研究得最多最早,而近来越来越多的研究者支持采用进化规划并取得了好的结果,同时声称在理论上遗传算法并不适合于神经网络的设计.然而,在充分研究了这两者的     

多信道认知无线网络时延性能分析与接入策略设计

在分级认知无线网络中,无论何时当授权频段未被主用户占用时,次用户都可以采取机会式的方式进行接入.如何保证次用户在整个数据包传输过程中的服务质量,分析其相应传输时延性能,是目前对此类认知无线网络的研究中,一个非常值得关注的话题.集中分析了次用户系统的传输时延性能,并设计了共享多个授权信道情况下的最优接入策略.主用户和次用户系统首先各自被建模成为M/G/1排队模型.然后,将每个授权信道上主用户数据包和次用户数据包传输融合在一起进行讨论,提出一种虚拟的优先级队列模型.基于M/G/1抢占重传优先级排队理论,获得了次用户数据包传输的系统时延均值表达式.同时,基于该系统时延性能均值,讨论了共享多个授权信道的条件下的多信道接入策略设计.其被等效为一个非线性规划问题,通过经典的遗传算法,可以得到相应的全局最优解.数值结果验证了我们理论分析和接入策略设计的正确性.考虑到遗传算法的时间复杂度过高,并为了降低相应的时间开销,在实际应用中也可以采用反比例接入策略得到其近似最优解.     

严格拟凹集合的有效点集和严格拟凹多目标规划有效解集的连通性

集合的有效点集和多目标规划有效解集的连通性问题,是多目标规划的重要研究领域,1983年Schaible对严格拟凹双目标极大化问题,证明了其有效解集的连通性。1985年,Choo,Schaible和Chew又把问题推进到3个目标的情形。在目标函数为严格拟凹的条件下,目标数大于3的多目标极大化有效解集的连通性问题,至今未能给出证明或予以否定。为解决这一问题,本文引进严格拟凹     

多目标规划的一个标量化定理

标量化问题(特别是线性加权问题)是多目标规划的一个基本理论问题。要设计一个多目标规划求解算法,首先就是要考虑适当的标量化机理(包括交互式方法在内)。因此,标量化的研究一直吸引着不少研究者。本文将给出一个有关线性加权的标量化结果,它所要求的假设是相当弱的,已有的这方面的一些结果几乎均可以由它导出。本文考虑如下多目标规划问     

广义拟凸与多目标规划非受控解集的连通性

1978年,P.H.Naccacbe证明了当多目标规划目标空间中的可达指标集闭凸并且锥紧时,其非受控点集是连通的,但没有给出决策空间中非受控解集的连通性条件。1983年,A.R.Warburton对于有限维欧氏空间中关于自然序的多目标规划问题,给出了目     

不确定需求条件下的物流配送车辆调度问题的研究

针对物流配送车辆调度的问题研究的多样性,文章研究了不确定需求条件下的物流配送车辆调度问题.通过引入决策者主观偏好概念,建立的模糊车辆路径的模糊期望值模型、模糊相关机会规划模型,并提出了求解模糊机会约束规划模型的一种基于模糊模拟的遗传算法;通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响,并得出决策者主观偏好值的选取对最终决策结果有很大影响的结论.     

不确定需求条件下的物流配送车辆调度问题的研究

针对物流配送车辆调度的问题研究的多样性，文章研究了不确定需求条件下的物流配送车辆调度问题。通过引入决策者主观偏好概念，建立的模糊车辆路径的模糊期望值模型、模糊相关机会规划模型，并提出了求解模糊机会约束规划模型的一种基于模糊模拟的遗传算法；通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响，并得出决策者主观偏好值的选取对最终决策结果有很大影响的结论。     

凸规划的极大熵方法

极大熵方法是近几年发展起来的求解非线性规划的一种有效方法.这种方法构造一光滑函数一致逼近最大值函数,将多约束非线性规划用单约束规划来近似,通过解决单约束问题得到原问题的近似解.本文对凸规划的极大熵方法研究其重要的性质,并首次证明了收敛性定理.讨论如下问题     

求生产组织与计划中线性规划最优解的一种新方法

生产组织与计划中的线性规划问题,是一类重要而特殊的问题。由苏联数学家、苏联科学院通讯院士康脱洛维奇提出。他虽然也给出了一种方法(解乘数法),但由于方法太繁,很少被采用。因此,这一类规划问题,一直缺乏一种较好的解法和理论。 本文提出一种比较简便的新方法。此法类似于运输问题的表上作业法:先给一个初始     

用实常阵补偿器实现对角优势的设计技术

七十年代,以Rosenbrock为代表的英国学派用频率域方法研究多变量线性系统,创立了借助计算机辅助进行多变量控制系统设计的一整套方法。在这个方法中用前后补偿器将系统的传递阵(或逆阵)补偿成对角优势,是设计控制系统的关键,特别是能否用简单易实现的实常阵补偿器,将系统补偿成对角优势,更是人们所关切的问题。本文给出了用实常阵补偿器补偿系统传递阵为对角优势的充分性定理和必要性定理,及按一种较好的对角优势尺度,确定实常补偿器的数学表达式。     

具有多个向量约束的折扣马氏决策规划

文献[1]讨论了具有一个向量约束的折扣马氏决策规划,该文将约束最优问题化为一个Lagrange规划问题.但该文没有解决约束最优策略的存在性问题,也没有给出有效的算法.胡光华文中讨论了具有一个实数值约束的折扣半马氏决策规划.在适当的条件下,该文证明了存在混合平稳策略是约束最优策略,并给出了算法.文献[2]给出了在马氏策略类及平稳策略类中求约束最优策略的算法.     

广域网视角下的城市能量系统及其规划

城市是国家能源网络中的重要节点,其内部又包含多个层次的能源生产-转换-输配-存储-消费子系统.在多能互补集成优化理念引领下,将特定范围内多类供用能子系统统筹规划,构建综合能源系统的理论和方法引起了广泛关注.对于庞大而又复杂的城市供用能网络,探明其内部的层次结构及其与非能源系统间的交互关系,并将其分解为多个适于分析的子系统,是对其进行规划优化的前提.为此,本文从能源链条的终端用户出发追溯至能源资源获取,结合我国城乡规划建设模式和空间层次,梳理了整个能源供需链条和能流网络的自身结构.借用一次和二次能源市场的概念阐述供应侧与需求侧能源规划的区别与联系,基于规划对象和内涵的差异,提出了双层四阶段的城市能源规划体系.结合各类能源梯级转化和能量转移规律,剖析了城区各能源局域网间的相互关系,根据个体-部分-整体生成关系,提出了支撑城市供用能系统规划的基础信息系统框架.结合城市能流网络自身特性和既有研究进展,给出了城市能源系统深度集成优化面临的体制和技术障碍.     

多层前向网络的全局最优化问题

本文对多层前向网络的全局最优化问题进行了系统的分析，给出了全局最优化算法应具备的基本条件和一种算法格式，对这种算法格式的合理性进行了论证，对该领域未来的研究热点作了说明。     

汉中市东关正街历史街区保护规划

文章在就东关正街街区特点和现状问题作出分析的基础上,提出对该街区的保护规划原则和规划措施。保护规划将该街区建筑划分为3段进行保护:重点段、协调段、保持段。最后就单体建筑修缮工程作出详细的整修措施。     

锌指结构域序列的进化生成模拟——遗传算法在蛋白质结构研究中的应用

遗传算法(Genetic algorithms, GA)是具有高频率的搜索机制的算法.遗传算法不仅为蛋白质结构研究提供了一种全局自适应搜索算法,使能量最低状态(按热力学假说,蛋白质的天然状态的能量最低)的搜索更加方便,而且为我们提供了一种新的想法和研究思路.通过应用遗传算法对锌指结构域序列进行进化模拟,成功地从随机产生的氨基酸序列中,进化生成了一些潜在的锌指结构域序列,不仅在一定意义上证明了氨基酸序列起源的随机性,而且对遗传算法在大规模解空间的搜索能力进行了测试.     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用。为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法。目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支。线性规划建模相对简单,自1947年美国学者G.B.Dantzing提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用。     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用.为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法.目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支.线1947 G.B.Dantzing 性规划建模相对简单,自年美国学者提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用.     

连接非双曲奇点的通有异宿轨道的保存问题

研究高维系统的奇异轨道问题的文章已越来越多,但绝大部分限于研究连接双曲奇点的奇异轨道在摄动下保存和分支周期轨道的问题,对于连接非双曲鞍点奇异轨道的分支问题,由于其困难的程度大大增加,因而在这方面的工作尚不多见,本文通过发展指数3分性理论,在奇异轨道邻域建立主法向标架场,给出一种适用面广(对空间维数、非双曲奇点类型和摄动项是否自治均无限制)且实用的新方法,来研究连接非双曲奇点的奇异轨道的分支问题.     

汉中市东关正街历史街区保护规划

文章在就东关正街街区特点和现状问题作出分析的基础上,提出对该街区的保护规划原则和规划措施.保护规划将该街区建筑划分为3段进行保护:重点段、协调段、保持段.最后就单体建筑修缮工程作出详细的整修措施.