arrow
返回

A genetic algorithm for solving linear fractional bilevel problems

delete2008-08-14
delete13
PRE
AI
H
Herminia I. Calvete *
C
Carmen Galé
P
Pedro M. Mateo
DOI:10.1007/s10479-008-0416-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Bilevel programming has been proposed for dealing with decision processes involving two decision makers with a hierarchical structure. They are characterized by the existence of two optimization problems in which the constraint region of the upper level problem is implicitly determined by the lower level optimization problem. In this paper a genetic algorithm is proposed for the class of bilevel problems in which both level objective functions are linear fractional and the common constraint region is a bounded polyhedron. The algorithm associates chromosomes with extreme points of the polyhedron and searches for a feasible solution close to the optimal solution by proposing efficient crossover and mutation procedures. The computational study shows a good performance of the algorithm, both in terms of solution quality and computational time.
Keyword:
Bilevel programming
Genetic algorithm
Extreme point
Linear fractional

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

U
University of Zaragoza
学者数:
1.5W
论文数: 1.2W
被引数: 14
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Novel peptidomimetics: inhibitors of substance P endopeptidase
err1992-12-01
err0
PREAI
errAnnika Jenmalm; Kristina Luthman; Gunnar Lindeberg; Fred Nyberg; Lars Terenius; Uli Hacksell
err分享
err收藏
Retinal Architecture and Melanopsin-Mediated Pupillary Response Characteristics
err2017-05-01
err0
errOAAI
errEthan Meltzer; Peter V. Sguigna; Adnan Subei; Shin Beh; Eric Kildebeck; Darrel Conger; Amy Conger; Marlen Lucero; Benjamin S. Frohman; Ashley N. Frohman; Shiv Saidha; Steven Galetta; Peter A. Calabresi; Robert Rennaker; Teresa C. Frohman; Randy H. Kardon; Laura J. Balcer; Elliot M. Frohman
err分享
err收藏
学者 查看更多内容