期刊文献+
共找到127篇文章
< 1 2 7 >
每页显示 20 50 100
Solving Multi-Objective Linear Programming Problem by Statistical Averaging Method with the Help of Fuzzy Programming Method
1
作者 Samsun Nahar Marin Akter Md. Abdul Alim 《American Journal of Operations Research》 2023年第2期19-32,共14页
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 probl... 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. 展开更多
关键词 Fuzzy programming Method Fuzzy linear programming Problem multi-objective linear programming Problem Statistical Averaging Method New Statistical Averaging Method
下载PDF
Determining Efficient Solutions of Multi-Objective Linear Fractional Programming Problems and Application
2
作者 Farhana Akond Pramy Md. Ainul Islam 《Open Journal of Optimization》 2017年第4期164-175,共12页
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... 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. 展开更多
关键词 linear programming (LP) linear FRACTIONAL programming (LFP) multi-objective linear programming (MOLP) multi-objective linear FRACTIONAL programming (MOLFP)
下载PDF
Generating Efficient Solutions in Bilevel Multi-Objective Programming Problems
3
作者 Calice Olivier Pieume Patrice Marcotte +1 位作者 Laure Pauline Fotso Patrick Siarry 《American Journal of Operations Research》 2013年第2期289-298,共10页
In this paper, we address bilevel multi-objective programming problems (BMPP) in which the decision maker at each level has multiple objective functions conflicting with each other. Given a BMPP, we show how to constr... In this paper, we address bilevel multi-objective programming problems (BMPP) in which the decision maker at each level has multiple objective functions conflicting with each other. Given a BMPP, we show how to construct two artificial multiobjective programming problems such that any point that is efficient for both the two problems is an efficient solution of the BMPP. Some necessary and sufficient conditions for which the obtained result is applicable are provided. A complete procedure of the implementation of an algorithm for generating efficient solutions for the linear case of BMPP is presented. A numerical example is provided to illustrate how the algorithm operates. 展开更多
关键词 multi-objective programming bilevel programming EFFICIENT Solution EFFICIENT EDGE HIERARCHICAL Systems
下载PDF
Solving Fuzzy Multi-Objective Linear Programming Problem by Applying Statistical Method
4
作者 Samsun Nahar Marin Akter Md. Abdul Alim 《American Journal of Operations Research》 2022年第6期293-309,共17页
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... 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. 展开更多
关键词 Fuzzy multi-objective linear programming Problem Fuzzy linear programming Problem Chandra Sen’s Method Statistical Averaging Method New Statistical Averaging Method
下载PDF
Solution for integer linear bilevel programming problems using orthogonal genetic algorithm 被引量:9
5
作者 Hong Li Li Zhang Yongchang Jiao 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第3期443-451,共9页
An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorith... An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm. 展开更多
关键词 integer linear bilevel programming problem integer optimization genetic algorithm orthogonal experiment design
下载PDF
Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method 被引量:2
6
作者 Guangmin Wang Bing Jiang +1 位作者 Kejun Zhu Zhongping Wan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第2期239-243,共5页
A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equ... A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming, which is a special class of bilevel programming. In our algorithm, replacing the lower level problem by its dual gap equaling to zero, the bilevel linear fractional-linear programming is transformed into a traditional sin- gle level programming problem, which can be transformed into a series of linear fractional programming problem. Thus, the modi- fied convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming. Finally, an example demonstrates the feasibility of the proposed algorithm. 展开更多
关键词 bilevel linear fractional-linear programming convex simplex method dual problem.
下载PDF
Discrete differential evolution algorithm for integer linear bilevel programming problems 被引量:1
7
作者 Hong Li Li Zhang Yongchang Jiao 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2016年第4期912-919,共8页
A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forc... A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods. 展开更多
关键词 discrete linear bilevel programming problem discrete differential evolution constraint handling method branch and bound algorithm
下载PDF
An adaptive genetic algorithm for solving bilevel linear programming problem
8
作者 王广民 王先甲 +1 位作者 万仲平 贾世会 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2007年第12期1605-1612,共8页
Bilevel linear programming, which consists of the objective functions of the upper level and lower level, is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this pr... Bilevel linear programming, which consists of the objective functions of the upper level and lower level, is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this problem. Of all the algorithms, the ge- netic algorithm is an alternative to conventional approaches to find the solution of the bilevel linear programming. In this paper, we describe an adaptive genetic algorithm for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation. In addition, some techniques are adopted not only to deal with the difficulty that most of the chromosomes maybe infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm. The performance of this proposed algorithm is illustrated by the examples from references. 展开更多
关键词 bilevel linear programming genetic algorithm fitness value adaptive operator probabilities crossover and mutation
下载PDF
Bilevel linear programming model of charging for effluent based on price control
9
作者 李煜华 李磊 +1 位作者 胡运权 邵海宏 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2007年第2期292-296,共5页
For the optimum price problem of charging for effluent, this paper analyzes the optimal Pigovian Tax and the serious information asymmetry problem existing in the application process of optimal Pigovian Tax, which is ... For the optimum price problem of charging for effluent, this paper analyzes the optimal Pigovian Tax and the serious information asymmetry problem existing in the application process of optimal Pigovian Tax, which is predominant in theory. Then the bilevel system optimizing decision-making theory is applied to give bilevel linear programming decision-making model of charging for effluent, in which the government (environmental protection agency) acts as the upper level decision-making unit and the polluting enterprises act as the lower level decision-making unit. To some extent, the model avoids the serious information asymmetry between the government and the polluting enterprises on charging for effluent. 展开更多
关键词 charging for effluent Pigovian Tax price control bilevel linear programming information asymmetry
下载PDF
Goal Programming for Solving Fractional Programming Problem in Fuzzy Environment 被引量:2
10
作者 Anil Kumar Nishad Shiva Raj Singh 《Applied Mathematics》 2015年第14期2360-2374,共15页
This paper is comprised of the modeling and optimization of a multi objective linear programming problem in fuzzy environment in which some goals are fractional and some are linear. Here, we present a new approach for... This paper is comprised of the modeling and optimization of a multi objective linear programming problem in fuzzy environment in which some goals are fractional and some are linear. Here, we present a new approach for its solution by using α-cut of fuzzy numbers. In this proposed method, we first define membership function for goals by introducing non-deviational variables for each of objective functions with effective use of α-cut intervals to deal with uncertain parameters being represented by fuzzy numbers. In the optimization process the under deviational variables are minimized for finding a most satisfactory solution. The developed method has also been implemented on a problem for illustration and comparison. 展开更多
关键词 FUZZY Sets Trapezoidal FUZZY Number (TFN) multi-objective linear programming PROBLEM (MOLPP) multi-objective linear FRACTIONAL programming PROBLEM (MOLFPP)
下载PDF
Sustainable Multi-Objective Multi-Reservoir Optimization Considering Environmental Flow
11
作者 Pushpak D. Dabhade Dattatray G. Regulwar 《Journal of Water Resource and Protection》 2021年第12期945-956,共12页
Increasing demand for water from all sectors presents a challenge for policy makers to improve water allocation policies for storage reservoirs. In addition, there are many other organisms and species present in river... Increasing demand for water from all sectors presents a challenge for policy makers to improve water allocation policies for storage reservoirs. In addition, there are many other organisms and species present in river waters that also require water for their survival. Due to the lack of awareness many times the minimum required quantity and quality of water for river ecosystem is not made available at downstream of storage reservoirs. So, a sustainable approach is required in reservoir operations to maintain the river ecosystem with environmental flow while meeting the other demands. Multi-objective, multi-reservoir operation model developed with Python programming using Fuzzy Linear Programing method incorporating environmental flow requirement of river is presented in this paper. Objective of maximization of irrigation release is considered for first run. In second run maximization of releases for hydropower generation is considered as objective. Further both objectives are fuzzified by incorporating linear membership function and solved to maximize fuzzified objective function simultaneously by maximizing satisfaction level indicator (λ). The optimal reservoir operation policy is presented considering constraints including Irrigation release, Turbine release, Reservoir storage, Environmental flow release and hydrologic continuity. Model applied for multi-reservoir system consists of four reservoirs, i.e., Jayakwadi Stage-I Reservoir (R1), Jayakwadi Stage-II Reservoir (R2), Yeldari Reservoir (R3), Siddheshwar Reservoir (R4) in Godavari River sub-basin from Marathwada region of Maharashtra State, India. 展开更多
关键词 OPTIMIZATION multi-objective Analysis MULTI-RESERVOIR Reservoir Operation Environmental Flow linear programming Fuzzy Logic
下载PDF
基于考虑多形态间歇性电源集中接入的输电网随机双层规划策略研究
12
作者 徐新宇 《电工材料》 CAS 2024年第5期43-46,共4页
基于输电网全寿命周期成本分析建模,建立了一个随机双层规划模型。该模型考虑多种形态间歇性电源的集中接入,以实现输电网全寿命周期成本的经济性最优目标。采用2m+1点估计法对下层规划方案进行静态安全性评估,考虑到各种不确定性因素... 基于输电网全寿命周期成本分析建模,建立了一个随机双层规划模型。该模型考虑多种形态间歇性电源的集中接入,以实现输电网全寿命周期成本的经济性最优目标。采用2m+1点估计法对下层规划方案进行静态安全性评估,考虑到各种不确定性因素的影响。该双层规划模型是一种包含确定性及不确定优化问题的混合型规划模型。为确保双层规划模型的求解效率,还采用等效的析取不等式来建立上下层模型的混合整数线性规划模型,并将下层模型的库恩塔克最优性条件线性化处理成上层模型的约束条件,从而建立含均衡约束的数学规划模型,该模型与原双层模型等效且为单层模型。通过对模型目标函数中不确定参数的灵敏度分析,获得其在不同情形下取值范围。所提出的模型和方法在算例仿真中其合理性、有效性和实用性得到了验证。 展开更多
关键词 电网规划 点估计法 混合整数线性规划 间歇性电源 随机双层规划
下载PDF
SENSITIVITY ANALYSIS IN BILEVEL LINEARPROGRAMMING
13
作者 JIA Fuchen(School of Mathematics, Statistics and Computing, University Of Greenwich London, SE18 6PF, U.K.)YANG Fengmei(Department of Applied Mathematics and Physics, Beijing University Of Chemical Technology,Beijing 100027, China)WANG Shouyang(Institute 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1998年第4期359-366,共8页
In this paper, we study sensitivity analysis of bilevel linear programming. Twocases of the leader’s objective function and the right-hand side of the constraints includingparameters are discussed separately. We pres... In this paper, we study sensitivity analysis of bilevel linear programming. Twocases of the leader’s objective function and the right-hand side of the constraints includingparameters are discussed separately. We presellt a necessary and sufficient optimalitycondition for an optimal solution to a bilevel linear programming problem and its equivalentexpression in nonconvex quadratic programming. The necessary and sufficient conditionsare proposed to guarantee that the current optimal solution or the corresponding basisremains optimal when the parameters vary. An algorithm is also proposed to determinethe set of the parameters which leaves the current optimal solution optimal or -optimal. 展开更多
关键词 bilevel linear programming sensitivity ANALYSIS PARAMETERS
原文传递
双碳目标下考虑源网荷储协同优化运行的新型电力系统发电规划 被引量:31
14
作者 魏旭 刘东 +3 位作者 高飞 柳璐 巫宇锋 叶舒 《电网技术》 EI CSCD 北大核心 2023年第9期3648-3658,共11页
该文建立了双碳目标下考虑源网荷储协同优化运行的新型电力系统发电规划数学模型,综合考虑各种发电技术、储能以及需求侧响应的情况下实现投资和运行的总成本最低,并将双碳目标、可再生能源渗透率、弃风弃光率这些政策要求转化为约束条... 该文建立了双碳目标下考虑源网荷储协同优化运行的新型电力系统发电规划数学模型,综合考虑各种发电技术、储能以及需求侧响应的情况下实现投资和运行的总成本最低,并将双碳目标、可再生能源渗透率、弃风弃光率这些政策要求转化为约束条件融合到发电规划模型中。通过算例分析分别求解以火电、核电、风电光伏和风光储为主4种发电规划情形,验证了模型的有效性。最后,在双碳目标下建立以风光储为主体的新型电力系统,通过考虑源网荷储协同优化运行实现了规划时期该新型电力系统的发电规划,并求解出对应规划时期储能的最优配置方案。此外,通过该模型对不同渗透率下储能配置与弃风弃光率的量化分析发现,对于省级电力系统,弃风率和弃光率分别为5%和3%时,为了保证系统安全稳定优化运行,风电和光伏的渗透率最好都控制在20%~25%以内,同时储能装机容量配置为0.24~0.3倍风电装机容量加光伏装机容量。 展开更多
关键词 发电规划 可再生能源 源网荷储协同优化 双层规划 双碳目标
下载PDF
An Algorithm to Solve Linear Bilevel Programs 被引量:6
15
作者 LIU Xiaomin WANG Rishuang(Dept. of Math. Beijing University of Aero.& Astro.,Beijing,100083,P.R.China)WANG Shouyang WANG Qian (Institute of Systems Science,Chinese Academy of Sciences. Beijing,100081, P.R. China) 《Systems Science and Systems Engineering》 CSCD 1995年第2期158-167,共10页
Linear bilevel programming deals with optimization problems in which the constraint region is implicitly determined by another optimization problem. This paper presents a new algorithm for solving linear bilevel progr... Linear bilevel programming deals with optimization problems in which the constraint region is implicitly determined by another optimization problem. This paper presents a new algorithm for solving linear bilevel programs. A numerical example is given to illustrate this method. 展开更多
关键词 linear bilevel programming algorithm. convergence.
原文传递
A CUTTING PLANE METHOD FOR LINEARBILEVEL PROGRAMS
16
作者 WU Shiquan(Institute of APPlied Mathematics, Academia Sinica, Beijing 100080, China)CHEN Yang(North Telecom, Baseline Street, Ottawa, Canada)Patrice Marcotte(Centre de Recherche sac ies fonSPorts, Universite de Montreal, Quebdc, Canada) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1998年第2期125-133,共9页
In this papert a cutting planelnethod is presented for solving the linear BLPP.An optimality criterion for the linear BLPP is derived from two related linear programsconstructed by using the complementarity conditions... In this papert a cutting planelnethod is presented for solving the linear BLPP.An optimality criterion for the linear BLPP is derived from two related linear programsconstructed by using the complementarity conditions for the second level problem. Twotypes of cutting planes are developed in order to deal with different situations and to obtaina maximal efficiency. The method makes use of the special cuts and the implicit vertexenumeration idea to avoid some drawbacks in some existing cuttillg plane methods. Thealgorithm can be proved to be finitely convergent. 展开更多
关键词 linear bilevel programming CONVEX POLYHEDRON VERTEX ENUMERATION CUTTING PLANE method global optimisation.
原文传递
二层线性规划问题的遗传算法求解 被引量:14
17
作者 刘树安 尹新 +1 位作者 郑秉霖 王梦光 《系统工程学报》 CSCD 1999年第3期280-285,共6页
对下层具有多个决策者的二层线性规划问题,提出采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的... 对下层具有多个决策者的二层线性规划问题,提出采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性. 展开更多
关键词 二层线性规划 遗传算法 惩罚函数 加速变异算子
下载PDF
求解二层规划问题的模拟植物生长算法 被引量:5
18
作者 李彤 陈畴镛 宿伟玲 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期123-128,共6页
基于模拟植物生长算法(PGSA),提出了一种求解二层规划问题的智能算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型。该... 基于模拟植物生长算法(PGSA),提出了一种求解二层规划问题的智能算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国内外学者在非线性和线性二层规划测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。 展开更多
关键词 运筹学 二层规划 模拟植物生长算法(PGSA) 非线性二层规划 线性二层规划
下载PDF
二层线性规划的自适应遗传算法 被引量:7
19
作者 王广民 王先甲 +1 位作者 万仲平 贾世会 《应用数学和力学》 CSCD 北大核心 2007年第12期1433-1440,共8页
提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.
关键词 二层线性规划 遗传算法 适应值 自适应算子概率 交叉和变异
下载PDF
基于遗传算法的二层线性规划问题的求解算法 被引量:7
20
作者 王广民 万仲平 +1 位作者 王先甲 贾世慧 《运筹与管理》 CSCD 2005年第2期54-58,共5页
本文研究了下层以最优解返回上层的二层线性规划问题的遗传算法。在提出可行度概念的基础上,构造了二层线性规划上层规划问题的适应度函数,由此设计了求解二层线性规划问题遗传算法。为了提高遗传算法处理约束的能力,在产生初始种群时... 本文研究了下层以最优解返回上层的二层线性规划问题的遗传算法。在提出可行度概念的基础上,构造了二层线性规划上层规划问题的适应度函数,由此设计了求解二层线性规划问题遗传算法。为了提高遗传算法处理约束的能力,在产生初始种群时将随机产生的初始种群变为满足约束的初始种群,从而避免了使用罚函数处理约束带来的困难,最后用实例验证了本文提出的二层线性规划的遗传算法的有效性。 展开更多
关键词 运筹学 二层线性规划 遗传算法 适应度函数
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部