A Primal-Dual Infeasible-Interior-Point Algorithm for Multiple Objective Linear Programming Problems

A primal-dual infeasible interior point algorithm for multiple objective linear programming (MOLP) problems was presented. In contrast to the current MOLP algorithm. moving through the interior of polytope but not confining the iterates within the feasible region in our proposed algorithm result in a solution approach that is quite different and less sensitive to problem size, so providing the potential to dramatically improve the practical computation effectiveness.

基于装卸顺序的中型机多航段协同配载优化

多航段、多经停的航空货运航班,飞行过程中需要合理控制飞机的重心(CG)位置,保持平衡状态,中转站装卸操作过程中需要避免额外装卸操作,减少时间和劳力浪费,因此,研究多航段航班的协同配载问题具有重要现实意义。根据航空器自身特点与集装器(ULD)装卸顺序,结合各航段飞机装载平衡与过站机场ULD装卸操作要求,通过协调分配各航段ULD和散货位置,建立了中型机联程航班多目标整数线性规划模型。模型考虑了ULD和散货的质量、体积及与舱位的匹配限制,航空器限重、舱位限重、舱位及区域累积限重、上下舱联合限重和CG位置的平衡限制,以及前后航段ULD和散货的连接性约束。根据造成中间机场额外装卸操作的2种原因,基于装卸顺序,提出装卸优化模型,通过ULD的舱内平移,优化了CG,减少了装卸次数。以B757-200F机型为例,在两装一卸、一装两卸和两装两卸3种场景下,采用商用求解器Gurobi,分别针对3种不同目标函数组合进行求解和分析对比。实验表明:所提模型可以有效协调过站货物的额外装卸次数,优化前后两航段的CG位置。

A KIND OF FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PSOBLEMS BASED ON INTER VALVALUED FUZZY SETS

This paper presents a general solution procedure and an interactive fuzzy satisfying method for a kind of fuzzy multi-objective linear programming-problems based on interval valued fuzzy sets. Firstly, a fuzzy set of the fuzzy solutions, which can be focused on providing complete information for the final decision, can be obtained by the proposed tolerance analysis of a non-dominated set. Secondly, the satisfying solution for the decisionmaker can be derived from Pareto optimal solutions by updating the current reference membership levels on the basis of the current levels of the membership functions together with the trade-off rates between the membership functions.

基于回归模型的C_(4)烯烃最佳制备条件研究

使用乙醇生产制备C_(4)烯烃具有良好的前景。本文以乙醇作为平台化合物,获取乙醇催化偶合制备C_(4)烯烃的最佳条件。从催化剂组合设计与反应温度入手,首先采用最小二乘法得出线性回归表达式,然后建立多元线性回归模型和多目标规划模型,最后得出制备C_(4)烯烃的最佳条件为:反应温度450℃,催化剂组合为200 mg质量分数0.5%Co/SiO2-200 mgHAP-乙醇浓度0.3 mL/min。

基于梯形模糊数的分层多目标线性规划模型在多属性不确定决策问题中的应用

文中首先建立了基于梯形模糊数的分层多目标线性规划模型,应用梯形模糊数来表示专家偏好信息。然后通过运用分层序列优化方法求解该模型,得出不同方案的模糊属性值和理想方案值,再根据模糊数的距离公式,求出每一个评价方案与理想方案之间的差值,然后得出评价方案之间的排序。最后,本文选择了深圳、广州、武汉、株洲、杭州五市的工业企业作为研究对象,分别用梯形模糊数和三角模糊数表示它们在经济效益、资源节约、环境保护和社会效益方面的综合情况,并根据本文所建立的模型和已有的基于三角模糊数的模型来进行比较分析,得出这些不同地区的企业在这四个方面的综合排名。通过这个实例的分析,也进一步证明和强调了文中所建立模型的实用性和可行性。

车内声品质主客观评价模型对比分析

为了研究轿车理想的车内声品质主客观评价模型,采集某轿车在时速为60 km·h^(-1)时,车内播放不同音乐时的驾驶员双耳噪声样本.对声样本进行剪辑、等响及分频段等预处理,基于成对比较法进行车内声品质主观评价试验、客观参量计算并建立了多元线性回归、BP神经网络和径向基函数(RBF)3种评价模型.评价模型的预测效果表明:多元线性回归评价模型各个频段的误差较大,稳定性较差,车内声品质的评价为非线性过程;BP神经网络预测模型整体频段的误差最小,频率为160~1 280 Hz时的误差较大,相比多元线性回归模型误差进一步缩小,但距理想的预测效果还有一定的距离;基于径向基函数评价模型误差基本能控制在20%以内,且稳定性较高,能够较好地预测此试验工况下的声品质.

多目标两阶段组合DEA模型及应用研究

为进一步了解系统投入–产出效率产生的原因、内部构成及各部分的贡献,基于两阶段数据包络分析(DEA)模型,构建同时优化投入和产出指标的两阶段组合DEA模型,证明该模型与其对偶模型之间的对应等价关系,并将该模型应用于规模报酬不变和规模报酬可变的情形.通过构建方向距离函数,该模型可等价为多目标线性规划(MOLP)模型.最后,通过算例验证了模型的有效性.

土地利用多目标规划的研究——以江西省新建县为例

该文从人口效量发展及人口消费结构、土地生产力现状及生产潜力、建设事业发展趋势等单项预测着手,运用社会需求结构与土地需求结构的综合平衡关系,建立了以综合考虑社会效益、经济效益和生态效益的多目标规划为主体的土地需求结构预测数学模型,预测了新建县2000年至2020年的土地需求结构.

n元蚁群算法求解组卷问题

组卷问题是一个多约束目标问题的求解。通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并在二元蚁群算法基础上,设计了一种求解组卷问题的n元蚁群算法,并与贪心算法相结合,对非法个体进行合理化修正。实验结果表明,该算法很好的解决了一次产生多套满足要求的标准化试卷,具有较强的实用性。

气体分馏装置的流程模拟及多目标优化

研究了气体分馏装置的多目标优化问题,通过化工模拟软件PRO-II模拟气体分馏装置的静态模型,对其模拟数据进行提取后,结合多元线性回归理论对装置进行模型辨识,建立其多目标优化模型,以装置产品产量与能耗、产品回收与能耗作为目标函数进行多目标优化设计,采用非支配排序遗传算法(NSGA-II)对多目标优化模型进行求解,得到Pareto最优解集。优化结果表明,在相同的能耗下,可以通过优化操作条件提高装置产品产量和减少丙烯的排放量,从而增加装置产品产量的同时降低能耗。计算结果证明了此方法的可行性、有效性和通用性,为气体分馏装置以及其他分馏装置的优化设计和操作指导提供了有效的方法。

甘肃省乡镇精细化客观要素预报方法研究

利用中国气象局数值预报中心下发的T639全球谱模式数值预报产品与甘肃省676个乡镇点的降水、温度历史实况资料,通过建立各乡镇点降水、温度的多元线性逐步回归方程,对降水和温度进行模式释用输出,分别得到甘肃省676个乡镇点0~72 h,时间间隔6 h的逐日降水客观预报和时间间隔3 h的逐日温度客观预报。并对2013年7月的降水、温度预报进行检验分析,发现：基于MOS T639的精细化乡镇降水预报在河西地区的预报效果最好,中部地区及河东部分地方预报效果相对较好,在高原边坡地带的临夏、甘南、陇南以南、庆阳以东及高原东北侧的预报效果相对较低;精细化乡镇温度预报效果整体偏低,只有个别预报结果在河东及中部地区的部分地方预报效果相对较好。

弱有效集上凹函数极大问题的分枝定界算法

弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径。考虑了弱有效集上凹函数的极大问题。这个优化问题主要有两方面的困难:一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题。因此,提出的方法的主要思想是:问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法。算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析。

多目标线性规划模糊算法与折衷算法分析

本文分析了多目标线性规划中“min”算子的非补偿性和“算术平均”算子的不平衡性 ,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系。

确定多目标问题有效最小值的新方法

源于支付矩阵的最小值常被认为是多目标线性规划(MOLP)问题中有效集上真实最小值的一个“合理”近似,实际两者之间的差距常常是相当大的,为此,提出了一种确定有效集上真实最小值的精确罚函数法,并给出了相应的数值实例。

一类基于多目标规划的线性鉴别准则

两类Fisher鉴别准则、大间距线性投影准则以及最大散度差鉴别准则都是直接用于模式分类的两类线性鉴别准则,它们的共同点是将"投影后数据的可分性达到最大的方向"作为最优投影方向。区别在于它们对数据可分性的定义有所不同。过去的研究成果表明,大间距线性投影分类器与支持向量机之间、大间距线性投影准则与最大散度差鉴别准则之间以及最大散度差鉴别准则与两类Fisher鉴别准则之间,均存在着这样或那样的联系。论文试图在以往研究成果的基础上进一步理清这些两类线性鉴别准则之间的内在关系,并建立一个统一的理论框架从而将基于投影后数据可分性的这些两类线性鉴别准则都纳入其中。

基于多目标线性规划的决策模型研究

基于多目标线性规划方法,构建了一个处理多目标决策问题的模型,探讨了处理参数选择以及目标改进的方法,并通过一个案例,具体说明了在特定战略约束条件下,应用多目标线性规划模型,实行企业具体决策的过程.

基于多标准多目标线性DEA绩效评价研究

数据包络分析(DEA)是一种评价相对有效性的线性规划方法,在投入-产出效率分析中被广泛应用,尤其适用于具有多输入、多输出以及评价对象具有多元性特征的绩效评价中.但是传统的DEA方法用于绩效评价存在许多缺陷,如不能全面评价决策单元(DMU)的绩效水平,不能反映出决策者的目的和意图,而多标准多目标DEA方法的提出弥补了这些不足.根据对多标准多目标DEA基本理论与方法的研究,提出了改进多目标多标准线性DEA模型,通过实证分析说明改进模型的优越性,而且能够用于质量管理水平评价.

奥运公交线路选择的数学模型

采用改进的Dijkstra算法和多目标规划方法,综合考虑时间、费用等因素建立了公交线路选择模型,解决了奥运期间观众出行面临多条线路选择的问题,使得公众的出行更加通畅、便利,最后对模型进行了综合评判,指出该模型具有一定的实用价值.

线性规划在证券投资有效集研究中的应用

本文以证券的实际平均收益率作为预期收益的度量指标,以收益率与平均收益率偏差绝对值之和作为投资风险的度量指标,建立证券投资的多目标线性规划模型.研究有效风险证券组合集与有效证券组合集的构造与性质.

线性多目标决策的割平面法

木文利用在交互过程中决策者的要求,形成一个割平面.依次逐步逼近决策者的满意解.首次允许决策者修改某个过高要求的目标、提出了更接近于实际决策过程的交互式线性多目标决策的割平面法.文章最后给出了一个实际决策的例子,以说明方法的有效性.