Solving Multi-Objective Linear Programming Problem by Statistical Averaging Method with the Help of Fuzzy Programming Method

A multi-objective linear programming problem is made from fuzzy linear programming problem. It is due the fact that it is used fuzzy programming method during the solution. The Multi objective linear programming problem can be converted into the single objective function by various methods as Chandra Sen’s method, weighted sum method, ranking function method, statistical averaging method. In this paper, Chandra Sen’s method and statistical averaging method both are used here for making single objective function from multi-objective function. Two multi-objective programming problems are solved to verify the result. One is numerical example and the other is real life example. Then the problems are solved by ordinary simplex method and fuzzy programming method. It can be seen that fuzzy programming method gives better optimal values than the ordinary simplex method.

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.

THREE-IMAGE MATCHING FOR 3-D LINEAR OBJECT TRACKING

This paper will discuss strategies for trinocular image rectification and matching for linear object tracking.It is well known that a pair of stereo images generates two epipolar images.Three overlapped images can yield six epipolar images in situations where any two are required to be rectified for the purpose of image matching.In this case,the search for feature correspondences is computationally intensive and matching complexity increases.A special epipolar image rectification for three stereo images,which simplifies the image matching process,is therefore proposed.This method generates only three rectified images,with the result that the search for matching features becomes more straightforward.With the three rectified images,a particular line_segment_based correspondence strategy is suggested.The primary characteristics of the feature correspondence strategy include application of specific epipolar geometric constraints and reference to three_ray triangulation residuals in object space.

Determining Efficient Solutions of Multi-Objective Linear Fractional Programming Problems and Application

In this paper, a modified method to find the efficient solutions of multi-objective linear fractional programming (MOLFP) problems is presented. While some of the previously proposed methods provide only one efficient solution to the MOLFP problem, this modified method provides multiple efficient solutions to the problem. As a result, it provides the decision makers flexibility to choose a better option from alternatives according to their financial position and their level of satisfaction of objectives. A numerical example is provided to illustrate the modified method and also a real life oriented production problem is modeled and solved.

Bin-objective shape optimization based on linear programming model of arch dam

Bin-objective shape optimization of arch dam based on linear programming model is discussed to minimize both dam volume and maximal tensile stress.The importance of weight coefficient of the above two objectives is chosen according to the value of importance ratio.The influence of weight coefficient to the optimization result is discussed in detail and the numerical example shows that both the model and method proposed is doable.

Randomized Objective Function Linear Programming in Risk Management

The traditional linear programming model is deterministic. The way that uncertainty is handled is to compute the range of optimality. After the optimal solution is obtained, typically by the simplex method, one considers the effect of varying each objective function coefficient, one at a time. This yields the range of optimality within which the decision variables remain constant. This sensitivity analysis is useful for helping the analyst get a sense for the problem. However, it is unrealistic because objective function coefficients tend not to stand still. They are typically profit contributions from products sold and are subject to randomly varying selling prices. In this paper, a realistic linear program is created for simultaneously randomizing the coefficients from any probability distribution. Furthermore, we present a novel approach for designing a copula of random objective function coefficients according to a specified rank correlation. The corresponding distribution of objective function values is created. This distribution is examined directly for central tendency, spread, skewness and extreme values for the purpose of risk analysis. This enables risk analysis and business analytics, emerging topics in education and preparation for the knowledge economy.

Diagnosis and Resolution of Infeasibility in the Constraint Method for Solving Multi Objective Linear Programming Problems

In this paper we discuss about infeasibility diagnosis and infeasibility resolution, when the constraint method is used for solving multi objective linear programming problems. We propose an algorithm for resolution of infeasibility, which is a combination of interactive, weighting and constraint methods.Numerical examples are provided to illustrate the techniques developed.

Two-Phase Multi Objective Fuzzy Linear Programming Approach for Sustainable Irrigation Planning

The objective of the present study is to develop the irrigation planning model and to apply the same in the form of Two-Phase Multi Objective Fuzzy Linear Programming (TPMOFLP) approach for crop planning in command area of Jayakwadi Project Stage I, Maharashtra State, India. The development of TPMOFLP model is on the basis of various Linear Programming (LP) models and Multi Objective Fuzzy Linear Programming (MOFLP) models, these models have been applied for maximization of the Net Benefits (NB), Crop production (CP), Employment Generation (EG) and Manure Utilization (MU) respectively. The significant increase in the value of level of satisfaction (λ) has been found from 0.58 to 0.65 by using the TPMOFLP approach as compare to that of MOFLP model based on maxmin approach. The two-phase approach solution provides NB = 1503.56 Million Rupees, CP = 335729.30 Tons, EG = 29.74 Million Man days and MU = 160233.70 Tons respectively. The proposed model will be helpful for the Decision Maker (DM) to take a decision under conflicting situation while planning for different conflicting objectives simultaneously and has potential to find out an integrated irrigation planning with prime consideration for economic, social and environmental issue.

Solving Fuzzy Multi-Objective Linear Programming Problem by Applying Statistical Method

In this paper, the statistical averaging method and the new statistical averaging methods have been used to solve the fuzzy multi-objective linear programming problems. These methods have been applied to form a single objective function from the fuzzy multi-objective linear programming problems. At first, a numerical example of solving fuzzy multi-objective linear programming problem has been provided to validate the maximum risk reduction by the proposed method. The proposed method has been applied to assess the risk of damage due to natural calamities like flood, cyclone, sidor, and storms at the coastal areas in Bangladesh. The proposed method of solving the fuzzy multi-objective linear programming problems by the statistical method has been compared with the Chandra Sen’s method. The numerical results show that the proposed method maximizes the risk reduction capacity better than Chandra Sen’s method.

IDENTIFICATION OF 3-D OBJECTS FROM THREE ORTHOGONAL SILHOUETTES USING NORMALIZED LINEAR QUAD-OCTREES

Linear octrees offer a volume representation of 3-D objects, which is quite compactand lends itself to traditional object processing operations. However, the linear octree structurefor generating the representation of 3-D objects from three orthogonal silhouettes by using thevolume intersection technique is dependent on viewpoints. The recognition achieved from match-ing object representations to model representations requires that the representations of objectsare independent of viewpoints. In order to obtain independent representations of viewpoints,the three principal axes of the object should be obtained from the moment of inertia matrix bycomputing its eigenvectors. The linear octree is projected onto the image planes of the three prin-cipal views (along the principal axes) to obtain the three normalized linear quadtrees. The objectmatching procedure has two phases: the first phase is to match the normalized linear quadtrees ofthe unknown object to a subset of models contained in a library utilizing a measure of symmetricdifference; the second phase is to generate the normalized linear octrees of the object and theseselected models and then to match the normalized linear octree of the unknown object with themodel having the minimum symmetric difference.

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

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

基于RSM-正交法的磁障式直线永磁游标电机的设计与优化

针对直线永磁游标电机的损耗问题,提出一种磁障式拓扑结构。通过在次级的凸极齿加入隔磁磁障,使次级对磁通的流动具有导向作用,减少涡流损耗,提高电机的磁场调制能力。在此基础上,设计一种磁障式直线永磁游标电机,采用响应面(RSM)-正交法对电机的推力性能进行优化。首先,通过对电机进行灵敏度分析,确定显著变量。其次,根据RSM法建立优化目标响应与显著变量之间的拟合模型,并对其拟合精度进行评估。最后,基于该模型进行正交试验,根据正交试验的数据进行极差分析,得到电机的最优结构参数。有限元实验结果表明,采用RSM-正交优化方法的电机性能得到大幅提高,并且可以节省优化时间,提高优化效率,对直线永磁游标电机的设计与优化有重要的参考价值。

基于空间异质运算的结构信息提取辅助遥感影像分类研究

以Landsat-8和高分一号数据为例,采用仅有光谱特征、3种纹理特征(概率统计、灰度共生矩阵、空间异质运算)辅助光谱特征的方法提取影像空-谱信息,并通过支持向量机分类器进行基于像元的地物分类。结果表明:1)纹理特征辅助光谱特征的地物分类精度明显优于仅使用光谱特征的分类,可提高8.62%~24.36%;2)相较于概率统计、灰度共生矩阵方法结果,空间异质运算结果分类精度在GF-1影像中分别提高了13.31%和2.03%,在Landsat-8影像中分别提高了11.62%和7.79%;3)对于线状地物,相较于概率统计、灰度共生矩阵方法结果,空间异质运算结果分类精度在GF-1数据中分别提高了29.31%和0.80%,在Landsat-8数据中分别提高了11.90%和6.64%,有效减小了分类误差。因此,空间异质运算提取的空间结构信息辅助光谱特征的分类方法能显著改善遥感图像的分类精度,为空间结构信息辅助遥感影像地物分类及线状地物的提取提供一种新的思路和方法。

含循环换电负荷及充电站的微电网多目标优化调度

电动换电重卡由于具有充电功率高、周期性强的循环换电负荷特性,一旦短时大量接入微电网中,将带来经济性和安全性的挑战。首先讨论电动汽车充电、循环换电负荷的不同特性,建立含循环换电负荷及充电站的微电网模型;提出一种综合考虑微电网经济性及联络线功率波动性的多目标调度优化方法;采用线性加权方法将多目标问题转化为单目标问题;最后利用CPLEX工具对仿真算例进行求解,仿真算例表明,所提优化方案可有效求解综合考虑不同权重下微电网净利润、联络线交换功率及换电站内电池最优调度问题,能在尽可能减小微电网与上级电网交换功率波动性的同时,使得微电网获得最大净利润。

基于SuperMap Objects线状地物面积快速扣除算法实现

线状地物调查是土地资源调查中的一项重要内容。在分类统计汇总土地面积时,计算、扣除线状地物面积时显得尤为重要。本文在分析线状地物与地类图斑空间关系的基础上,设计了线状地物面积快速扣除算法。利用SuperMap Objects作为开发平台,VC++6.0为开发工具实现了该算法。经验证,该算法能够快速实现线状地物面积扣除,可达到相关建库工作的精度要求。

生态系统服务权衡强度与生态恢复优先区的空间差异——以怒江流域施甸县为例

粮食生产服务与土壤保持服务的供给矛盾是制约怒江流域可持续发展的一大阻碍。以流域中心的施甸县为例,使用均方根偏差(Root Mean Square Error, RMSE)方法评估了2000—2020年粮食生产和土壤保持服务权衡强度的空间特征变化。然后将2020年作为基准年,以坡耕地生态恢复作为决策变量,使用多目标线性规划提取了高生态恢复优先的区域,进而识别了权衡强度与恢复潜力的空间分布异同。研究结果表明,(1)两项生态系统服务权衡的空间分异明显,研究期间权衡强度呈增加趋势,RMSE平均值由2000年的0.466增加至2020年的0.499;高权衡强度区域主要集中在研究区的低海拔坝区,而低权衡强度区域分布零散,且高/低权衡强度区域在空间上都表现出聚集的特征。(2)根据线性规划绘制的效率前沿曲线,在土壤保持服务收益达到13.35×10^(6)t hm^(-2)a^(-1)时需要转出3388.51hm^(2)坡耕地,同时粮食生产服务损失达9.59×10^(6)kg,而继续提升会显著增加成本。(3)各权衡强度等级坡耕地的生态恢复潜力为:中权衡>低权衡>高权衡,其中权衡强度在0.4—0.5区间的坡耕地最适宜进行生态恢复。这一研究结果可以为山地区域坡耕地利用模式提供参考,推进可持续发展目标的实现。

基于多目标线性规划的本体冲突消除方法

针对本体逻辑冲突消除传统方法未充分利用本体逻辑性质的缺陷,引入Shapley值法刻画本体逻辑性质,构建基于多目标0-1整数线性规划的本体冲突消除方法,使用分层序列法求解多目标线性规划模型。其解遵循理性放弃原则,避免传统方法中目标权重的平均性或随机性。实验结果表明,采用该方法能够令解集遵循理性放弃原则的前提下,利用本体逻辑性质有效减少解集数量,从而提高决策效率。

阀用位移传感器的多目标优化设计与仿真

为解决阀用位移传感器多目标多准则的电磁结构耦合优化设计问题,针对径向尺寸受到严格约束的长行程、高精度阀用位移传感器,运用MATLAB编写优化算法程序,得到以线性度和灵敏度为目标、以结构尺寸参数为约束条件的最优化参数匹配组。根据多目标优化结果,运用Maxwell电磁仿真软件对阀用LVDT进行等效建模,对优化模型和原始模型进行电磁场仿真分析,对比两者的输出特性。结果表明:优化模型的线性度为0.19%,灵敏度为23.12 mV/mm,较原始模型有较大的提高。该方法较完整地解决了LVDT结构优化设计,可为小型化阀用位移传感器的优化与设计提供参考。

无轴轮缘推进器电磁驱动结构优化设计

无轴轮缘推进器对中国水下事业有重要作用,其电磁驱动部分采用大内径内转子永磁无刷直流电机结构。对无轴轮缘推进器电磁驱动部分的永磁无刷直流电机结构进行设计,并基于Maxwell进行电机性能优化分析,以提高其性能。选取效率和起动电流等4个参数为优化目标,选取与槽型相关的6个参数为优化变量。采用反向传播(back propagation,BP)神经网络建立优化变量与优化目标的关系式,采用线性加权法确定适应度函数,对电机进行多目标优化分析以提高其性能。最后将求得的最优解代回到Maxwell电机模型,验证求解结果的有效性。结果表明:优化后电机各项性能有所提升,优化结果较好,达到了预期效果。

基于状态反馈精确线性化的双馈异步风机最优控制策略

该文基于微分几何理论,从状态空间的角度出发对双馈异步风机(doubly fed induction generator,DFIG)的机侧变换器和网侧变换器独立设计,通过构造微分同胚变换将其动态模型精确线性化并设计相应的非线性控制律,实现了多目标最优控制。通过仿真验证表明,基于状态反馈精确线性化的双馈异步风机最优控制策略能有效抵御外界风况和电网电压的剧烈变动并快速恢复稳定,呈现优良的抗扰特性。