基于多目标规划模型的校车最优配置与调度方案

首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.     

多目标优化问题的非单调对角最速下降算法

【目的】为了更高效的求解多目标优化问题,得到更有效的Pareto前沿面。【方法】通过引入非单调Armijo准则,得到新的步长搜索方式,进而提出了多目标优化问题的非单调对角最速下降算法。【结果】在目标函数无凸性、梯度Lipschitz连续性和下有界假设下,证明了算法产生序列的每个聚点均是多目标优化问题的Pareto弱有效解,并在适当条件下证明了算法的次线性收敛性。【结论】数值实验表明提出的算法目标函数值的平均值更小。     

绩效评价问题一类新的多目标优化方法

【目的】提出绩效评价问题一类新的多目标优化方法。【方法】通过构建体现公平与激励兼容的具二次形式的一次分值转换函数,利用"K-均值"算法对评价对象进行归类,进而构建满意度函数,在此基础上构建以评价对象满意度尽可能大为目标的多目标优化模型,并对该模型进行标量化处理。【结果】标量化模型结构更加简洁,能获得弱有效解。【结论】新的多目标优化方法在绩效评价问题中能获得较高的整体满意度。同时也提出了绩效评价中一些需要进一步突破和解决的关键科学问题。     

向量优化问题的ε- 有效性 (运筹学与控制论)

研究了一类向量优化问题的ε-有效性和两类真有效性,包括ε-Benson真有效性和ε-Geoffrion真有效性。首先证明了这两类真有效性之间的等价关系。同时,利用Benson标量化方法给出了向量优化问题的ε-有效解的一些标量化结果。x0是问题(VP)的ε-有效解当且仅当对应于问题(VP)的表量化问题(VPv)有Ψ=0。本文的主要结果不仅是对一些已有结果的改进与推广,而且也表明戎卫东与马毅提出的ε-真有效性与Liu Jen-chwan提出的ε-真有效性的一致性。     

一类非光滑规划问题的最优性条件 （运筹学与控制论）

本文给出了带等式和不等式约束的非光滑B-(p,r)规划问题的KKT必要性条件,即:若∈D是(P)的最优解,∑mi=1μigi+∑pj=1vjhj在处是关于η和b的严格B-(p,r)不变凸函数,gi(i∈I),hj(j∈J1),-hj(j∈J2)在处正则。则存在λ0,μ∈Rm+,v∈Rp,使得是(P)的KKT点。同时,也给出了该类规划问题的KKT充分条件,即:若∈D处KKT条件(2)～(4)式,f+∑mi=1μigi+∑pj=1vjhj在处是关于η和b的B-(p,r)不变凸函数且f,gi(i∈I),hj(j∈J1),-hj(j∈J2)在处正则,那么是(P)的最优解。     

向量优化问题ε-弱有效解的Lagrange乘子定理(运筹学与控制论)

本文在邻近锥次似凸性假设下,建立了集值映射向量优化问题ε-弱有效解的Lagrange乘子定理。首先,利用择一性定理,给出了集值优化问题ε-弱有效解的一个必要性条件。进一步,建立了集值优化问题ε-弱有效解的充分必要条件。最后,在邻近次似凸性假设下,建立了集值映射向量优化问题ε-弱有效解的Lagrange乘子定理。本文的主要结果推广了已有文献中的相应结果到近似解的情形,同时将次似凸性条件减弱到邻近次似凸的假设下。
     

集值映射向量优化的近似Benson真有效性 (运筹学与控制论)

对目标映射和约束映射均为集值映射的向量优化问题(VP),引入近似Benson真有效解、近似Benson真有效元概念,推广了戎卫东与马毅提出的ε-真有效解,并给出例子予以说明,考虑了集值映射向量优化问题的近似Benson真有效解。在邻近锥次似凸假设条件下,通过数值优化问题的近似解来刻画其近似Benson真有效解,并得到了如下的结论:x0,(y0)是问题(VP)的近似Benson真有效元当且仅当它是对应于问题(VP)的标量化问题(Pμ)的-εσ-C(μ)-次最优元,其必要充分条件具有相同的误差,推广和改进了已有结果。     

向量优化问题弱E-有效解的代数性质

【目的】研究一类集值向量优化问题。【方法】利用代数内部这一概念,建立基于改进集而定义的集值映射邻近E-次似凸性的择一性定理,进而应用该定理来研究集值向量优化问题。【结果】给出了基于代数内部和改进集而定义的弱 E-有效解的线性标量化结果和拉格朗日乘子定理,同时也给出了一些例子并对主要结果进行了解释。【结论】主要结果是对最近一些文献中相应结果的改进与推广。
     

E-凸集,E-凸函数和半-E-凸函数

在文献[1-2]中,已经对E-凸集,E-凸函数,半-E-凸函数进行了研究,得出了一些性质.本文在此基础上对它们进行了再次研究,得出了一些新性质,完善了这类非凸集和非凸函数.     

绩效评价中最优基础工作量的研究

【目的】研究绩效分配中最优基础工作量问题。【方法】利用多目标优化工具。【结果】建立与基础工作量相关的分值转换模型、满意度模型,得到以最小化满意度差的平方和、最大化满意度和为目标的多目标优化模型,并利用遗传算法对此多目标优化模型求解。【结论】结果表明此多目标优化模型存在弱有效解,且是科学合理的。