法锥条件下非凸规划的非内点同伦方法

利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点.证明了当非凸规划问题的可行域满足法锥条件时,跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点,且该算法具有全局收敛性.

非光滑优化的强次可行方向邻近点束求解方法

通过引入新型邻近点参数修正策略及搜索方向子问题,提出一个求解非光滑优化的强次可行方向邻近点束方法.该方法稳定性好,能保证迭代点的强次可行性,且具备全局收敛性.

非内点同伦方法求解双层规划问题

提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计算效率更高.

同伦内点方法求解一类无界非凸集合上的不动点问题

给出了求解一类无界非凸集上不动点问题的同伦内点方法.利用自映射Φ(x),并结合约束函数的梯度,先构造一组无界性条件,在此基础上,给出了不动点存在性的构造性证明,得到了同伦内点方法的全局收敛性.

基于不可行内点算法的几何规划优化方法

提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题．在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对偶目标函数值最后分别收敛到原－对偶规划值．算法迭代次数少，还不受几何规划问题艰度大小的限制．文中利用对数转换后目标函数Ｈｅｓｓｉａｎ 矩阵的特殊结构，讨论了算法实现问题．

改进的同伦内点方法求解非线性规划问题

最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHIP方法进行了改进并利用改进的方法去求解更大一类的非凸规划问题。数值例子表明此改进是有效的。

同伦内点方法求解无界域上的非线性规划问题

冯果忱等人提出了同伦内点方法,在可行域有界的条件下求解一类非线性规划问题,并且还猜想此结果能够推广到无界可行域上。本文提出1个无界性条件,在此基础上,部分解决了该猜想。最后给出2个数值例子来进一步验证结果的有效性。

基于同伦方法的地月系L_2点小推力转移轨道优化

针对地月系下航天器从GEO轨道到L2点的时间最优小推力转移轨道问题,基于庞德里亚金极值原理,推导了限制性三体问题模型下的小推力转移轨道优化问题的最优性一阶必要条件,即推力保持最大值,且方向始终沿主矢量反方向,并将优化问题转换为两点边值问题。通过与同伦方法相结合,解决了间接法求解过程中收敛域小的困难。首先构造了针对推力幅值进行同伦的同伦函数,以大推力幅值的轨道转移问题作为同伦初始问题,然后选取连续同伦中的伪弧长法为同伦曲线跟踪方法,通过迭代求解了不同同伦参数值下的子问题,最终得到原问题下的小推力转移轨道。最后,在数值仿真中得到了不同推力值下的转移轨道,验证了该同伦方法在求解小推力转移轨道中的有效性。

一类非凸规划K-K-T点的性质及同伦方法收敛定理

对于目标函数为凸的一类非凸规划,证明了其K-K-T点一定是局部极小点。在求解此类非凸规划时,基于可行域满足较法锥条件更弱的拟法锥、弱拟法锥等条件下,同伦方法得到的K-K-T点一定是局部极小点。对于一般非凸规划问题,证明了边界上的K-K-T点如果不是驻点,则一定是局部极小点。

半内点同伦方法解均衡规划问题

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程,在较弱的条件下证明了从瓗n内任意一点出发同伦路径的存在性、有界性和收敛性,并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。

求解多目标规划问题的同伦内点方法

由于多目标规划问题的弱有效解不唯一,因此求解多目标规划问题的全部弱有效解具有非常重要的意义.为此将组合同伦内点方法用于求解凸多目标规划问题,从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法.

同伦内点方法求解一类无界区域上的多目标规划问题

提出一种求解一类无界约束集上多目标规划问题的同伦内点方法.先利用目标函数的Hessian矩阵构造一组无界性条件,并给出满足该条件的一个简单实例;再证明连接给定初始点和多目标规划解点内路径的存在性;最后给出同伦内点法的全局收敛性结果.

解一类变分不等式问题的半内点同伦方法

求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程,在较弱的条件下证明从R^(n)内任意一点出发的同伦路径的存在性、有界性和收敛性,并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性.

平巷交岔点设计方法修改可行性探讨

交岔点是指巷道相交或分岔的地点。龙首矿现有的平巷交岔点都是根据《采矿设计手册》中的交岔点设计计算及作图方法设计而成。这种设计的交岔点工程量大,交岔点处巷道断面大,受力状态不好,且有部分空间在实际应用中并无多大用处。本文根据实际设计及施工中存在的问题,以金川公司龙首矿1280中段41#交岔点为例,对交岔点的设计修改进行了分析和计算。

哨点监测:跟踪社区耐药性菌株流行的可行方法

耐抗生素菌株感染是社区出现的一个新问题.肺炎链球菌是引起婴幼儿、老年人和慢性病患者社区获得性呼吸道疾病的主要原因;肺炎链球菌感染还与耳炎、菌血症、肺炎和脑膜炎的发生相关.虽然青霉素是传统治疗肺炎链球菌感染的有效药物,但近几年来耐药性肺炎链球菌的流行威胁着抗生素治疗的效果.

基于投影点密度的车载激光扫描距离图像分割方法

对车载激光扫描系统获取的距离图像的分割进行研究,提出利用投影点密度进行距离图像分割的方法。该方法不需要其他辅助数据就可以进行距离图像的分割,给出应用实例。图像的分割是目标识别、定位、特征提取与建模的基础和关键。距离图像是离散坐标点阵列,不表达目标边界特征和拓扑关系,到目前为止还没有距离图像分割的成熟、可行方法。本文研究成果,展现了激光扫描技术在数据获取、处理研究上的新方向。

改进的凝聚约束同伦方法求解一类非线性最优化问题

利用凝聚函数的一个等价形式,提出一种改进的凝聚约束同伦方法,使得初始可行域包含原问题的可行域,并从外部逐渐逼近原问题的可行域,从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题.改进的凝聚约束同伦法还扩大了初始点的选择范围.

关于有限集点分布均匀性的度量方法

有限点均匀性的度量方法目前尚无一致公认的标准．本文讨论用偏差来度量点集均匀性的偏向性。

一类部分反向凸约束优化问题的组合同伦方法

研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法,针对这类部分反向凸约束区域,给出了拟法锥的构造方法,并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.