Using Genetic Algorithm for Solving Linear Multilevel Programming Problems via Fuzzy Goal Programming

被引:1
作者
Pal, Bijay Baran [1 ]
Chakraborti, Debjani [2 ]
Biswas, Papun [3 ]
机构
[1] Univ Kalyani, Dept Math, Kalyani 741235, W Bengal, India
[2] Narula Inst Technol, Dept Math, Kolkata 700109, W Bengal, India
[3] JIS Coll Engn, Dept Elect Engn, Kalyani 741235, W Bengal, India
来源
CONTROL, COMPUTATION AND INFORMATION SYSTEMS | 2011年 / 140卷
关键词
Multilevel Programming; Fuzzy Programming; Fuzzy Goal Programming; Goal Programming; Genetic Algorithm; Membership Function; OPTIMIZATION;
D O I
10.1007/978-3-642-19263-0_10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article presents a fuzzy goal programming (FGP) procedure for modeling and solving multilevel programming (MLP) problems by using genetic algorithm (GA) in a large hierarchical decision making system. In the proposed approach, an GA scheme is introduced first for searching of solutions at different stages and thereby solving the problem and making decision in the order of hierarchy of execution of decision powers of the decision makers (DMs) located at different hierarchical levels. In the proposed GA scheme, Roulette-wheel selection scheme, single point crossover and random mutation are adopted to search a satisfactory solution in the hierarchical decision system. To illustrate the potential use of the approach, a numerical example is solved.
引用
收藏
页码:79 / +
页数:2
相关论文
共 21 条
[1]  
ANANDALINGAM G, 1988, J OPER RES SOC, V39, P1021, DOI 10.1057/palgrave.jors.0391105
[2]  
[Anonymous], LECT NOTES ARTIFICIA
[3]   AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
FALK, JE .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100
[4]   ON 2-LEVEL OPTIMIZATION [J].
BIALAS, WF ;
KARWAN, MH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) :211-214
[5]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[6]  
Burton R.M., 1977, OMEGA, V5, P446
[7]   A LINEAR BILEVEL PROGRAMMING ALGORITHM - A COMMENT [J].
CANDLER, W .
COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (03) :297-298
[8]  
Charnes A., 1961, Management Models and Industrial Applications of Linear Programming
[9]   Fuzzy nonlinear goal programming using genetic algorithm [J].
Gen, M ;
Ida, K ;
Lee, J ;
Kim, J .
COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (1-2) :39-42
[10]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13