物流中配送区域与配送路线的网络优化法

本文讨论物流中配送区域的划分与配送路线的选择问题，应用网络、图论的优化方法，解决配送区域的划分与配送路线的选择问题。     

基于径向基函数网络的区域物流能力投资结构优化

针对如何有效地提高区域物流能力,以推动区域经济增长的问题,构建了区域物流能力的投资结构优化模型.首先详细分析了优化区域产业投资结构能增强区域物流能力的原因,从产业结构的角度揭示了区域物流能力与产业投资分配之间复杂的非线性关系;然后采用径向基函数神经网络实现了它们之间的非线性映射,进而建立了有约束条件限制的非线性规划投资结构优化模型;最后以四川省2005年的产业投资实际数据为基础,采用改进遗传算法对该模型进行求解,获得了优化问题的近似最优解以及投资结构的优化方向.优化结果表明:建立的模型对产业投资结构的优化是合理、有效的,从而提供了一个能提高区域物流能力的实用且切实可行的新方法.     

基于区域分解的CRS算法

本文针对带有盒子约束的非线性规划问题提出一种算法，该算法把解空间分成几个区域，根据每个区域上解的信息定义其选择概率，再根据轮盘赌选择法选择某个区域，在选择的区域上进行CRS（Control Random Search）算法操作。该方法能够缩小搜索空间，从而提高算法的搜索能力及算法的收敛速度，特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中，数值结果表明，算法是可行的、有效的。     

关于不等式约束的信赖域算法

对于具有不等式约束的非线性优化问题，本文给出一个依赖域算法，由于算法中依赖区域约束采用向量的∞范数约束的形式，从而使子问题变二次规划，同时使算法变得更实用。在通常假设条件下，证明了算法的整体收敛性和超线性收敛性。     

一类约束全局优化的区间方法

在区间分析的基础上,对一类不等式约束的全局优化问题,给出几种新的不含全局极小的区域删除准则,提出了一个求不等式约束全局优化问题的区间算法.数值结果表明算法是可行和有效的.     

一类求解非线性等式和不等式约束优化问题的区间算法

在Moore二分法的基础上,通过构造的区间列L中标志矢量R的分量取值来删除部分不满足约束条件的区域,将非线性约束优化问题转化为初始域子域上的无约束优化问题,该算法可利用极大熵方法求解多目标优化问题,理论分析和数值结果均表明,这种算法是稳定且可靠的.     

实现快速全局优化的跨越函数方法

本文提出了一种快速求解全局优化问题的跨越函数方法,与以填充函数法为代表的一类全局优化方法相比,本文定义的跨越函数直接凸显了在求解全局优化问题时构造辅助函数的目的,更重要的是跨越函数方法能够一步跨过函数值比当前局部极小值高的区域,而直接找到原函数f(x)的位于函数值比当前局部极小值低的区域中的局部极小点,加快了全局寻优的过程,并且通过有限次迭代,找到全局最优解.     

一种改进的禁忌搜索算法及其在连续全局优化中的应用

禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。     

基于模态自适应的大变形多体系统动力学分析

柔性大变形系统在进行模态降阶时，若模态选取不当，会影响求解精度甚至导致求解结果发散.对此，提出了基于绝对节点坐标法(ANCF)的柔性大变形系统模态自适应选择方法.通过ANCF梁单元建立系统的动力学模型；利用全模态稀疏表示内部区域的坐标；根据Latin超立方抽样构建采样矩阵，作用于动力学方程，以减少方程的数量；以采样后的动力学方程作为约束，构造模态坐标范数优化问题；求解优化问题可以得到具有重大贡献的模态.通过两个实例表明：数值计算结果与常用方法的结果高度吻合并且求解效率显著提升.     

资源约束下的投资优化模型

资源约束下的投资问题在决策中很常见.本文提出运用边际净现值比较的思想来解决资源约束下多项目多地区投资决策问题的观点,并且尝试用"区域影响力系数"来衡量区域经济规模对投资项目的影响.在此基础上建立了资源约束下的投资优化模型,并给出解决此类问题的方法.     

面向应急对地观测任务的多平台资源部署优化研究

提出了一种基于遗传算法的面向应急对地观测任务的多平台资源部署优化方法。该方法通过把观测区域离散化为网格点的集合,将多平台资源部署问题形式化为一个组合优化问题,其目标是在一定响应时间约束下最大化观测区域覆盖率。设计的求解算法采用整数编码表示各平台资源的部署位置,使用精英保留策略加快算法收敛速度。仿真结果表明,该方法能够快速获得满意的卫星、飞艇、无人机多平台资源部署方案。     

基于覆盖模型的pm2.5监测站点布局优化方法研究

科学的监测站点选址与布局优化是pm2.5等空气污染监测面临的重要问题.针对pm2.5重点监测城市哈尔滨,分析了影响pm2.5浓度及分布的主要因素,构建了以区域地理邻接关系及覆盖水平为基础的监测设施覆盖模型.模型综合了人口、地域面积以pm2.5关注度等因素,实现了重点监测区域覆盖指数及总体覆盖水平最大化目标.实证分析说明了模型的有效性和实用性,为相关环境监测网点选址和优化问题提供了科学的依据和参考.     

侧钻水平井轨道设计模型、算法及应用

本针对三维水平井轨道优化设计问题，建立了以非线性常微分方程为主要约束条件的最优控制模型。以均匀设计方法选初始点，并依此把允许区域分解为有限多个子域，在每个子域上构造了改进的Hooke-Jeeves优化算法，将它用于多口水平井的实际生产中，表明了本给出的模型、算法及软件的正确性与有效性。     

无界区域上基于自然边界归化的一种重叠型区域分解法及其离散化

1．引言由于科学技术的迅猛发展，人们遇到许多大规模科学和工程计算问题．随着并行计算机的出现和应用，并行技术越来越得到人们的重视和研究．区域分解法成为并行计算和处理这类问题的主要方法之一．但是，对于无界区域上的椭圆边值问题，因进行区域分解后至少有一个区域仍为无界区域，故仅应用通常的区域分解算法求解是不够的．由于边界归化是处理无界区域问题的有效手段，通常采用边界元和有限元耦合的方法求解此类问题IZ，6。8。121．或片什适当的人工边界并在此边界上加近似边界条件，再在有限区域应用有限元方法求解【人习．近年来…     

无人机灾情巡查区域搜索的建模与求解

采用无人机对地震灾区进行巡查是了解灾情的重要手段,在复杂灾区环境下制定无人机的巡查路线尤为关键.首先针对重点震区灾情巡查问题,构建了带有山体遮挡的区域搜索模型,提出一种基于栅格扫描线的区域搜索算法,从而得到在综合考虑巡查时间、覆盖率、无人机数量以及飞行路线等因素时的最佳巡查方案.其次针对全区域巡查问题,建立了基于区域划分的栅格搜索模型,并提出基于蚁群的改进栅格搜索算法,得到无人机数量少、巡查时间短和巡查路线优的全区域优化巡查方案.     

基于SPA-TOPSIS方法的能源结构优化程度评价

以能源低碳化发展为基础,从社会经济发展程度、能源规划合理程度、环境和谐程度三个准则层入手,构建能源结构优化程度评价指标体系。运用改进惯性权重的PSO算法确定评价体系权重,并基于SPA-TOPSIS法构建能源结构优化程度评价模型,对30个省、自治区、直辖市的区域能源结构优化程度进行实证研究。实证结果表明:区域社会经济发展水平对能源结构优化程度有直接影响,且各区域能源结构优化程度差异较大,总体呈现“东高西低”的格局;清洁能源消费占比、原煤消费占比、烟尘排放等因素对能源结构优化程度影响显著。     

邮政运输网络中的邮路规划和邮车调度

本题是一道VRP问题,它涉及到最短路线、最小费用等条件下的优化问题.问题一中,我们论证出最少需要3辆邮车才能满足要求.然后对C1区域根据装载量、时间要求遍历出所有的可行路线,最后选出因空车率而减小的收入最小的邮路,其减少的收入为49.35元.问题二中,将整个区域进行划分,在每个小区域应用分枝定界法求出运行成本的路线.再通过对区域的微调讨论出使邮车数目更小的、更节省运行成本的邮路规划方案.问题三中,由于我们将Z55,Z57由县局X1负责运送,Z27由县局X2负责运送.问题四是一个选址问题.我们借助于中心点算法,考虑各支局在本县区域内的位置,并结合与地市局的距离,提出了相应的选址方案.     

生鲜类物流配送网络选址-路径优化问题研究

为解决生鲜类物流配送网络选址-路径优化问题,构建了基于服务质量最优化、物流节点建造成本及物流运营服务成本最小化的多目标两层级物流配送网络选址-路径优化问题数学模型,并通过改进遗传算法求解最优方案.对遗传算法中的算子进行优化,解决了传统遗传算法求解过程中无法求得全局最优解以及易陷入局部最优解的现象.通过选取通州区部分区域为背景进行模型验证,得出优化后成本节约了15.71%,说明该模型具有良好的参考价值.     

非凸多目标优化模型的一类鲁棒逼近最优性条件

通过引入一类非凸多目标不确定优化问题，借助鲁棒优化方法，先建立了该不确定多目标优化问题的鲁棒对应模型；再借助标量化方法和广义次微分性质，刻画了该不确定多目标优化问题的鲁棒拟逼近有效解的最优性条件，推广和改进了相关文献的结论.     

城市交通信号实时控制问题

以车辆平均延误时间最小为目标,建立单交叉口和线状区域的多交叉口信号实时配置的优化模型,结合外点罚函数法和模式搜索法求解,解决函数的不可微问题,算法简单可行.