Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms

被引：146

作者：

Liu, BD ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Appl Math, Beijing 100084, Peoples R China

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1998年 / 36卷 / 07期

关键词：

mathematical programming; multilevel programming; genetic algorithm;

D O I：

10.1016/S0898-1221(98)00174-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Multilevel programming offers a means of studying decentralized noncooperative decision systems. Unfortunately, multilevel programming is lacking efficient algorithms due to its computational difficulties such as nonconvexity and NP-hardness. This paper will design a genetic algorithm for solving Stackelberg-Nash equilibrium of nonlinear multilevel programming with multiple followers in which there might be information exchange among the followers. As a byproduct, we obtain a means for solving classical minimax problems. Finally, some numerical examples are provided to illustrate the effectiveness of the proposed genetic algorithm. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：79 / 89

页数：11

共 28 条

[11] DEFENSE APPLICATIONS OF MATHEMATICAL PROGRAMS WITH OPTIMIZATION PROBLEMS IN CONSTRAINTS [J].

BRACKEN, J ;

MCGILL, JT .

OPERATIONS RESEARCH, 1974, 22 (05) :1086-1096

[12] A LINEAR 2-LEVEL PROGRAMMING PROBLEM [J].

CANDLER, W ;

TOWNSLEY, R .

COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :59-76

[13]

CASSIDY RG, 1971, MANAGE SCI B-APPL, V17, pB462

[14] LEADER-FOLLOWER STRATEGIES FOR MULTILEVEL SYSTEMS [J].

CRUZ, JB .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (02) :244-255

[15] AN INTRODUCTION TO SIMULATED EVOLUTIONARY OPTIMIZATION [J].

FOGEL, DB .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :3-14

[16]

FORTUNYAMAT J, 1981, J OPER RES SOC, V32, P783, DOI 10.2307/2581394

[17] Evolution program for deterministic and stochastic optimizations [J].

Gen, M ;

Liu, BD ;

Ida, K .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :618-625

[18]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[19]

Iwamura K., 1996, Journal of Information & Optimization Sciences, V17, P409

[20]

Liu Baoding, 1995, P IEEE INT C SYST MA, V5, P4702

← 1 2 3 →