向量平衡问题强有效解集的连通性

本文主要在自反Banach空间中研究向量平衡问题强有效解集的连通性。利用新定义的非线性函数,将1个非凸非闭集合和1个紧致集分离;证明强向量平衡问题的强有效解集可以表示为非线性标量问题解集的并集,从而得到向量平衡问题强有效解集的连通性。

张量变分不等式问题解集的非空紧致性研究

本文利用例外簇方法研究张量变分不等式问题解集的非空紧致性,并且定义了张量变分不等式问题新的例外簇,证明张量变分不等式不存在例外簇则一定存在解,给出了张量变分不等式问题解集为非空紧致集的几个充分条件。

自适应memetic算法求解集合覆盖问题

集合覆盖问题是一个经典的NP困难的组合优化问题,有着广泛的应用背景.首先,采用动态罚函数法将集合覆盖问题等价转化为无约束的0-1规划问题.然后,基于集合覆盖问题的结构特征,设计了初始种群构造方法、局部搜索方法、交叉算子、动态变异算子和路径重连策略,提出了一个高效求解该0-1规划问题的自适应memetic算法.该算法有效平衡了集中搜索和多样化搜索.通过45个标准例子测试该算法,并将其结果与现有遗传算法进行了比较,表明该算法能够在可接受的时间内找到高质量的解,能够有效求解大规模集合覆盖问题.

凸可行问题的块迭代次梯度投影算法

投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.

解凸可行问题的新算法(英文)

本文提出了一种解凸可行问题的次梯度算法,此算法运用一种特殊的方法控制松弛参数的选取,从而使算法相对于传统的正交投影算法更简单易行,数值实验表明算法的可行性,最后基于这种次梯度投影算法,又进一步给出求解凸可行问题的共轭次梯度投影算法.

求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法（英文）

本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后,数值实验表明了算法的有效性.

分裂可行问题的两种强收敛CQ算法(英文)

为保证Hilbert空间中求解分裂可行问题迭代算法的强收敛性,本文首先通过引入三个参数序列提出了求解分裂可行问题的改进CQ算法,并在较弱的条件下证明了算法的强收敛性.然后改进算法中的一个算子,即选择另外一个参数序列嵌入到一个算子里,得到了一种新的算法.在参数序列满足一定条件下也证明了算法的强收敛性.本文拓展了现已有的相关研究成果.

集值非线性互补问题解的存在性

研究集值非线性互补问题,构造一个新的辅助函数,将集值非线性互补问题转化为不动点问题,利用Leray-Schauder不动点定理给出集值非线性互补问题存在解的一个充分条件,推广了一些著名的结果。给出求解非线性互补问题Leray-Schauder不动点算法。

向量和集两种标准下集值优化近似解的最优性条件

考虑一类集值优化问题在向量优化和集优化两种标准下关于近似解的最优性条件,利用上、下Studniarski导数,得到了在向量优化和集优化两种标准下集值优化问题关于近似解最优性的充分必要条件.

稳固非扩张映射不动点集处均衡问题的一种不精确次梯度算法（英文）

本文提出了稳固非扩张映射不动点集处均衡问题的一种新算法.该算法要求双函数是连续的,但不一定是单调的.首先,通过事先引入的参数确定一个闭凸集;其次,根据双函数的不精确次梯度在闭凸集上的投影构造中间迭代点;最后,下一个迭代点由当前迭代点和中间迭代点的凸组合在稳固非扩张算子的映射得到.在适当条件下,本文给出了该算法的全局收敛性证明.

两目标两局中人的混杂微分博弈系统识别域的判别（英文）

混杂微分博弈系统融合了控制工程、数学和计算机等多门学科,其研究无论在理论上还是实际应用中都有很高的价值.本文讨论了两目标两局中人的混杂微分博弈系统的识别域判别问题.首先,利用非光滑分析,讨论两目标两局中人的连续微分博弈系统在分片光滑函数构成的区域上识别域的判别问题,我们得到判别识别域问题可以转化成求解不等式组的解的存在问题.最后,将此结论推广到两目标两局中人的混杂微分博弈系统.本文的创新之处在于,我们解决的是包含两个控制变量的微分博弈识别域的判别问题,而不是包含一个控制变量的微分包含问题.

车辆路径问题的双重进化蜂群算法求解研究

针对传统人工蜂群算法局部搜索的低效性,提出了双重进化人工蜂群算法。在需要两点进行操作的搜索过程中,采用一点随机选取,另一点通过遍历可行解,以其中最优解确定位置的半随机式搜索策略。用该策略改进插入点算子和逆转序列算子,分别在两对以及三对城市间距离之和的解空间维度上交叉搜索,并应用到局部搜索中构成双重进化过程,提高了搜索效率和适应值引导性。实验结果表明,该算法较已有方法提高了收敛速度,优化了目标解,并可通过合理设置终止阈值提高时效性。

一类常微分方程自由边值问题

该文讨论由经典-脉冲混合控制最优策略中提出的一类常微分方程的自由边值问题,给出了该问题解的存在性定理.当该定理中的条件成立时,提出了一套具体的求解方法,从而就能确定出具体的最优控制策略.文中给出的算例表明,只有当问题的参数满足一定的关系时,最优控制策略才能存在,否则,最优控制策略就可能不存在.

求解最大二等分问题的混合二进制人工蜂群算法

为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量解的优良结构,又具有良好的多样性。其次,采用填充函数算法对新产生的食物源进行进一步优化,有效提高了人工蜂群算法的局部搜索能力。最后,通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果,验证了本算法的优越性。

凸向量优化问题弱有效解集的连通性

研究向量优化问题解集的连通性。利用标量化方法,讨论了无界闭凸集上凸向量优化问题弱有效解集的连通性。在向量值函数为锥下半连续、锥凸时,运用极锥的紧凸基的连通性,证明了解集映射是上半连续映射,从而得到解集的连通性;在向量值函数为锥下半连续、锥严格凸时,得到了凸向量优化问题弱有效解集的道路连通性;得到了复合多目标规划问题的弱有效解集与仿射向量变分不等式问题弱有效解集的连通性。

非强制混合向量变分不等式解的存在性研究

本文利用例外簇方法研究非强制混合向量变分不等式的弱有效解的存在性:首先证明若混合向量变分不等式问题不存在例外簇,则混合向量变分不等式问题的弱有效解集为非空集合:利用向量值映射的渐近映射给出自反Banach空间中非强制混合向量变分不等式的弱有效解集不存在例外簇的充分条件,从而得到混合向量变分不等式问题的弱有效解的存在性结果;我们研究了当算子为余正仿射算子时,给出混合仿射向量变分不等式不存在例外簇的充分条件,得到混合仿射向量变分不等式弱有效解的存在性,给出了混合仿射向量变分不等式的弱有效解集为非空紧致集的充分条件.将Iusem等人(2019)在有限维空间中标量混合变分不等式解的存在性结果推广到自反Banach空间中混合向量变分不等式.

向量混合变分不等式弱有效解集的非空有界性

利用标量混合变分不等式解集非空有界的充要条件,以及凸函数序列的Mosco收敛性和对偶锥的连通性,得到了自反Banach空间中向量混合变分不等式的弱有效解集为非空有界集的充要条件。

加工时间可控和简单线性增长的平行机排序

本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每个工件的加工时间要么完全压缩,要么完全不压缩;每台机器的工件排序由一个工件参数和控制变量的函数的递增序给出.通过将问题等价转换为0-1非线性整数规划问题,给出了平行机排序问题的贪婪算法.

加工时间可控和恶化的单机最大完工时间排序

本文研究加工时间可控并随开工时间简单线性增长的单机最大完工时间排序问题.该问题将加工时间可控排序和加工时间恶化排序两类研究连接到一起.通过比较技术证明了该问题存在满足以下性质的最优解:每个工件的加工时间或者完全压缩,或者完全不压缩;加工时间完全压缩的工件的顺序由一个工件参数和控制变量的函数的递增序给出,完全不压缩的工件在完全压缩的工件之后以任意序加工.通过将问题等价转换为0-1非线性整数规划问题,给出了单机排序问题的贪婪算法.

一类带平行机的两阶段柔性流水调度近似算法

本文研究一类柔性流水调度与平行机调度相结合的两阶段流水调度模型，模型中第1阶段有1台机器，第2阶段有m台同构并行机，每个任务在第2阶段需要size／台机器同时并行执行．目标是所有任务都完成的完工时间最小化．该模型已被证明出是强NP难的，并给出了在某种特定情况下近似比为3的近似算法．本文首先详细分析了前人近似算法基本过程，给出该算法近似比分析的局限性；接着给出了一个近似比为3的算法，摒弃了前人给出的近似比为3时的约束条件；最后研究了当第2阶段机器数为2和3时的两种特定情况，采用列表调度思想，给出了近似比为25和2．67的近似算法．