几何规划

摘要： 针对多无人机协同执行饱和攻击任务的时空约束,本文提出了基于混沌灰狼优化的离线航路规划方法,实现了多无人机协同航路的有效生成。首先,针对饱和攻击任务的特点进行分析,将具有时空约束的多无人机同时到达问题转化为协同航程问题;其次,针对将混沌映射引入灰狼优化算法中,提出了混沌灰狼优化算法,以提高原算法的探索能力和收敛速度;最后,提出了基于几何规划的航点扩展策略,从而构造出满足任务攻击时间与攻击方位要求的航点序列。通过对单无人机航路规划问题的仿真验证了改进算法的寻优能力;通过对面向饱和攻击任务的航路规划仿真验证了所提方法的可行性和有效性。

摘要： 恩里克·梅斯特雷(Enric Mestre,生于1936)是西班牙国宝级艺术家,国际陶艺及雕塑领域中的一名重量级大师,他以独特的几何式表达和极简主义创作风格持续影响了学界逾五十年。他始终全神贯注于严谨缜密的几何规划和洗练精纯的建筑形式,运用陶瓷材料宽广的表现力,融合绘画经验,创造了一个充满诗意的几何世界,这使得他在世界艺术史中的位置格外引人注目。

摘要： 本文研究了一类带有广义多项式约束的广义分式规划问题.首先将原问题转化为其等价形式,然后利用特殊不等式的有关性质将等价问题转化为易于求解的几何规划问题(GP),并通过求解一系列(GP)问题获得原问题的最优解.最后,给出求解问题的迭代算法以及算法的收敛性分析,数值算例表明提出的算法是可行有效的.

摘要： 针对多用户多输入多输出系统,基于总可达速率最大化原则,研究了基于信漏噪比(signal-to-leakage-and-noise ratio,SLNR)预编码功率分配算法.为解决传统算法仅能通过迭代求解,性能不好的问题,提出了可直接求得全局最优解的解决方案.导出了仅含一种变量的目标函数,将功率分配问题转化为有约束条件的非凸优化问题.为解决这个优化问题,提出一种基于鸟群算法(bird swarm algorithm,BSA)实现全局最优的解决方案;为弥补该算法复杂度高的缺点,提出一种基于几何规划(geometric programming,GP)的近似全局最优算法.仿真表明,基于BSA的算法能够实现最大的系统总速率,且随着发射信噪比、基站天线数及用户数变化,性能提升效果能够得到保持;基于GP的算法,在复杂度与性能方面得到折衷,且相比基于BSA的算法,误码率性能更优.

摘要： 为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非线性规划问题,然后结合信赖域算法和内点算法构造出一种求解正定式几何规划问题的新算法,并在较少条件下证明了该算法的收敛性.该算法一方面减少了计算量,另一方面还可以降低求解几何规划的困难度.%Positive geometric programming is an important part of nonlinear programming.In order to find a new method to reduce the difficulty of positive geometric programming,the positive geometric programming is substited for nonlinear programming with nonnegative constraint and equation constrain by using the duality theory.A new algorithm is constructed by combing trust region algorithm and the interior point algorithm for solving the positive geometric programming.Under mild conditions,the convergence is proved.The method not only decreases the iteration step but also reduces the degrees of difficulty for solving the positive geometric programming.

摘要： 基于需求是销售价格的弹性函数,文章建立了关于平均总利润的EOQ库存模型,运用几何规划方法对此类高度非线性模型进行分析求解。通过几何规划方法,可同时得到最优定价与订货量的解析解,并应用matlab数学软件对几何规划的对偶目标函数或原目标函数计算极大化平均总利润,进一步分析了模型的边界值。最后,结合数值例子对模型的有关参数进行了敏感性分析。

摘要： 本文研究协作异构网络下行传输中的用户接入和功率控制问题.考虑多基站采用协作传输来回避小区间干扰,在满足用户数据率需求、单基站功率约束、以及给定每个用户最多接入基站个数的限制下,最小化所有基站的总发射功率.该问题属于包含0/1变量和连续变量的组合优化问题,其全局最优解可以通过遍历搜索得到,但会导致很高的计算复杂度.为了降低复杂度,本文提出了一种基于几何规划的用户接入和功率控制联合优化方法.所提出的方法首先将问题中的0/1变量表示为连续函数,进而将得到的优化问题转化为几何规划问题并进行求解.仿真结果表明,相比于现有的用户接入最近基站方法、用户接入信号最强基站方法、以及偏移接收能量最大方法,所提出的方法能够有效地平衡网络中各小区负载,因而可以支持更高的用户数据率需求,在相同的用户数据率需求下能够大幅降低系统的总发射功率.

摘要： Inter-cell interference is a major problem in multi-cell, full-reuse OFDMA systems, and can severely degrade the system throughput, particularly for cell-edge users. This paper considers jointly the resource allocation of power, subcarriers and time scheduling in the downlink of a multi-cell, amplified-and-forward cellular system. This paper proposes a novel, two-stage and distributed algorithm in which the allocation is performed independently in each cell, by maximizing the cell rate subject to power con-straint and user QoS. In the first stage, the joint subcarrier allocation and scheduling is conducted. In the second stage, the power control is performed. The algorithm only requires few coordination between base stations. Simulation results shows that the proposed algorithm has better performance than existing conven-tional schemes.%全频率复用的OFDMA系统中，小区间干扰严重降低了整个系统，特别是小区边缘的频谱效率。文中考虑了多小区放大转发系统下行链路的资源管理，须联合优化用户调度、载波和功率的分配，并设计了一个分布式的资源分配算法，算法基于本小区局部信息分步完成用户调度和功率控制，小区之间只需要较少的交互信息。仿真结果表明，文中算法较传统算法具有更好的系统性能。

摘要： 本文根据传输线经验公式和MOS管等效电容模型,提出一种建立环形行波振荡器的电路性能与设计变量之间的正多项式关系的方法,将设计问题表示成一个几何规划问题,并以功耗最低为目标,在振荡频率、环路增益、芯片占用面积以及器件尺寸等约束条件下,对电路参数进行了优化。实验结果表明,几何规划优化后的设计较未采用优化方法的设计最大可降低88％的功耗,占用MOS管面积平均降低64％。与已有的低功耗设计方法相比,本文的方法效率更高,得到的设计功耗更低,振荡信号波形质量更好。

摘要： 本文综述了几何规划的起源,介绍了几何规划的类型与研究方法,以及它的应用情况.文后列出了有关的一些参考文献.

摘要： 本文提出了分式绝对值几何规划这一新的概念,并运用参数化的方法和转化为符号规划的途径,将分式绝对值几何规划,化为易于求解的等价形式,并提出了两种求解的方法.

摘要： 该文系统地讨论的代数多项式的算术一一几何均值定理，并对原型几何规划理论作出了简明的推导与分析。本文提出了具有缩并迭代特性的几何规划求解理论；和编程步骤。还用两个工程设计的优化求解算例来说明这种缩并迭代几何规划优化求解特点和优点。例一显示了几何规划的工程实用性和简易性。例二通过轻型飞机总体方案参数优化，说明本文提出优化方法，可随设计人员思路的变动而得到及时地相适应。

摘要： 本文研究协作异构网络下行传输中的用户接入和功率控制问题.考虑多基站采用协作传输来回避小区间干扰,在满足用户数据率需求、单基站功率约束、以及给定每个用户最多接入基站个数的限制下,最小化所有基站的总发射功率.该问题属于包含0/1变量和连续变量的组合优化问题,其全局最优解可以通过遍历搜索得到,但会导致很高的计算复杂度.为了降低复杂度,本文提出了一种基于几何规划的用户接入和功率控制联合优化方法.所提出的方法首先将问题中的0/1变量表示为连续函数,进而将得到的优化问题转化为几何规划问题并进行求解.仿真结果表明,相比于现有的用户接入最近基站方法、用户接入信号最强基站方法、以及偏移接收能量最大方法,所提出的方法能够有效地平衡网络中各小区负载,因而可以支持更高的用户数据率需求,在相同的用户数据率需求下能够大幅降低系统的总发射功率.

摘要： 针对一个衰落条件下的多用户认知无线电系统,该系统存在多个并行的认知链路,其发送功率同时受主用户接收端干扰温度的限制以及各自的最大中断概率约束,研究如何通过对各认知链路适当的功率控制来使其非中断传输概率的乘积达到最大,以获得尽可能高的传输效率并保证各链路的共享公平性。首先,对瑞利衰落、信道噪声和用户间信号干扰进行了合理的抽象与建模,并给出了各认知链路的中断概率表达式,将上述各认知链路传输概率乘积最大化问题近似为几何规划问题,从而获得该问题的近似最优解。仿真结果表明,这一近似解与实际最优解基本吻合。

摘要： 本文针对大规模无约束优化问题研究了有限内存信赖方法及其实现,给出了一个在有限维(维数≤m)的子空间上求解信赖域子问题的方法,分析了方法的收敛性,并给出了数值结果.

摘要： 本文介绍了一种改进的Routh-Pade近似法,这种方法把求给定稳定系统(SISO)的Routh-Pade近似问题转化为一个非线性最优问题,并使用Blau-Wilde的几何规划算法求取最优解.这种技术不但能保持降阶模型的稳定,完全保持G(s)的r个时间矩量或Markov参数不变,而且能保证模型的时间矩量或Markov参数的误差最小化.

摘要： 本文引入了半(拟半,伪半)(E,F)-凸函数以及半(E,F)-凸规划的概念,讨论了它们的一些基本性质,得到了一些与凸函数及凸规划平行的结果,同时讨论了它的一些最优性条件与对偶定理.

摘要： 本文引入了半(拟半,伪半)(E,F)-凸函数以及半(E,F)-凸规划的概念,讨论了它们的一些基本性质,得到了一些与凸函数及凸规划平行的结果,同时讨论了它的一些最优性条件与对偶定理.

摘要： 本发明公开了一种几何光顺和速度规划同步设计的加工轨迹局部光顺方法，包括以下步骤：步骤1：获取光顺曲线的光顺长度上限值；步骤2：根据步骤1获取的光顺长度上限值计算可达速度值；步骤3：根据步骤2得到的可达速度值计算满足法向约束时的最短光顺长度；步骤4：根据步骤1获取的光顺长度上限值和步骤3计算得到的最短光顺长度确定最优光顺长度；步骤5：根据步骤4确定的最优光顺长度进行光顺曲线和速度规划同步设计。本发明方法在几何约束的前提下，根据实际可达速度设计光顺曲线，使得同步设计策略在保证了加工效率的前提下，降低了轮廓误差。在加工效率和轮廓精度都重要的场合，具有重要的意义。

摘要： 本发明提供一种基于几何路径生成的类人化自动驾驶轨迹规划方法，包括以下步骤：使用三次贝塞尔曲线生成备选路径簇；对备选路径簇进行速度规划，根据车辆纵向加速度运动模型建立车速二次规划模型，得到主车状态；基于高斯过程理论建立障碍车运动预测模型，得到障碍车运动预测结果；根据障碍车运动预测结果以及主车状态，通过碰撞检测对备选路径簇的安全性进行评价，选出安全备选轨迹；结合驾驶员跟车特性、路径安全性、规划一致性以及速度舒适性，对安全备选轨迹进行评价选出最优参考轨迹。本发明考虑了障碍车未来的运动状态以及驾驶员个性化跟车需求，实现了自动驾驶车辆安全，舒适及个性化的轨迹规划，提升了自动驾驶车辆类人化决策的水平。

摘要： 一种用于提供板块规划几何数据(31)的方法(54)，该板块规划几何数据用于规划借助平面激光机床(1)执行的激光切割过程，该方法包括以下步骤：用摄像机(9)产生(步骤55)剩余板块(23)的图像照片(21)，剩余板块(23)被平面激光机床(1)加工并且具有内部切口区域(25)，从内部切口区域除去切割物；评估(步骤57A)图像照片(21)以便确定剩余板块(23)的剩余板块外轮廓(23A)；评估(步骤57B)图像照片(21)以便确定剩余板块(23)的位于剩余板块外轮廓(23A)内部的内部切口区域，内部切口区域由在图像照片中所辨认出的内部切口轮廓(23B)和/或由图像照片的阈值分析确定；通过使用剩余板块外轮廓(23A)和内部切口区域得出(步骤59)剩余板块(23)的剩余面(24)，激光切割过程能够基于剩余面(24)；以及输出(步骤61)板块规划几何数据(31)，其定义剩余面(24)的几何结构。

摘要： 本发明在定标模型参数可确定性分析的基础上，提出了一种面向线阵和面阵高分辨率光学遥感卫星的成像规划方法，确定了线阵载荷和面阵载荷自主几何定标影像的重叠规则，并提出了根据卫星载荷的设计结构，计算卫星的机动角度和机动时间的方法，进而实现卫星自主几何定标的成像规划。本方法提出的影像重叠规则不但可使基于通用指向角模型的定标模型参数可确定，并能保证其较高的理论估计精度。此外，本方法获取重叠影像时间间隔最短，有利于保证重叠影像外部几何基准的一致性，使得自主几何定标无需再引入额外的控制条件来配准重叠影像不一致的外部几何误差，确保自主几何定标可真正的摆脱对物方平面约束条件的依赖。

摘要： 本发明公开了一种基于几何模型的钢筋分类扫描规划方法，其特征在于，包括以下步骤：开发几何关系模型；对模拟扫描点进行调谐；确定目标激光扫描仪位置。使用本发明所提出的一种基于几何模型的钢筋分类扫描规划方法，可实现对激光扫描仪扫描位置的选择，以提高钢筋检测精度，实现智能化的钢筋直径和间距估计，降低建筑工地的人力负担，并提高施工效率。本发明广泛应用于建筑施工领域。

摘要： 本发明公开了一种同步考虑切触几何学和切削动力学的五轴球头铣刀路径规划方法，包括如下步骤：步骤一：生成刀具路径：11)构建加工进给步长与进给方向关系以及残高点间隔与进给方向关系；12)生成初始行刀具路径，通过等残留高度法计算其余刀具路径，获得曲面上所有刀触点数据；步骤二：刀具姿态优化：21)建立切削力模型；22)构建刀具姿态与刀具偏转切削力关系，获得给定刀具姿态下当前刀触点最大刀具偏转切削；23)优化刀具姿态。本发明将加工进给步长与残高点间隔相结合获取初始行刀具路径的最优走刀方向，以及在刀具姿态优化在考虑切削动力学，将切削力与刀轴方向联立，最终获得光顺且切削力波动小的刀具姿态轨迹。

摘要： 本发明提供了一种基于几何与物理特征地图的六足机器人容错自由步态规划方法，该方法包括以下步骤：构建，建立几何与物理特征地图；提出足端位置离散化模型；对六足机器人进行稳定状态空间求解；利用容错自由步态规划算法，将机器人步态规划问题转化为机器人位置状态的转换问题，根据机器人位置状态的转换规则、占据栅格地图信息、稳定裕度的约束求解出机器人的位置状态序列。本发明能够使六足机器人在有泥地、水坑、沙地的野外地形下规划出合理的步态，有效提高机器人在野外地形下的移动效率和稳定性。

摘要： 本实用新型公开了一种新型规划沙盘几何积木拼接结构，包括：拼接头和拼接座。拼接头包括外卡接头和内卡接头，内卡接头设置在外卡接头的底部。拼接座上设置有至少一个插槽，插槽内部设置有卡接杆，卡接杆用于卡接内卡接头。本实用新型中的外卡接头上可以设置外卡槽或外卡杆，外卡槽和外卡杆相互匹配，以将多个拼接头和拼接座的组合连接在一起。拼接座上的拼接头可以任意改变数量、位置甚至类型，未插接任何拼接头的拼接座为规则形状，不会对积木的拼接造成影响。规划者可以根据不同的规划目标拼接出更多形状的积木，大大提升了新型城镇化、乡村振兴等规划的直观效果。

摘要： 本发明公开了一种基于几何规划的滑翔飞行器末端能量管理轨迹规划方法，用于解决现有滑翔飞行器末端能量管理轨迹规划方法实用性差的技术问题。技术方案是根据飞行器进入TAEM段的状态，利用几何规划方法快速规划出合理可行的TAEM平面轨迹。在TAEM平面轨迹规划的基础上进行高度推演从而给出完整的轨迹规划策略。由于采用几何规划过程中采用螺旋线的方式进入自动着陆段的入口，有效避免了过载突变情况的出现，从而对飞行器机动性的要求降低。同时，轨迹规划时考虑了飞行器在TAEM段初始时刻的状态，针对飞行器进场状态分类规划出相应的飞行轨迹，能够快速规划出合理轨迹，适应不同进场方向的要求，且经过仿真验证规划速度较快。

摘要： 本发明公开了一种基于几何规划的滑翔飞行器末端能量管理轨迹规划方法，用于解决现有滑翔飞行器末端能量管理轨迹规划方法实用性差的技术问题。技术方案是根据飞行器进入TAEM段的状态，利用几何规划方法快速规划出合理可行的TAEM平面轨迹。在TAEM平面轨迹规划的基础上进行高度推演从而给出完整的轨迹规划策略。由于采用几何规划过程中采用螺旋线的方式进入自动着陆段的入口，有效避免了过载突变情况的出现，从而对飞行器机动性的要求降低。同时，轨迹规划时考虑了飞行器在TAEM段初始时刻的状态，针对飞行器进场状态分类规划出相应的飞行轨迹，能够快速规划出合理轨迹，适应不同进场方向的要求，且经过仿真验证规划速度较快。