Hybrid meta-heuristic applied to investments prioritization under budget uncertainty

被引:0
作者
Lonchampt, Jerome [1 ]
机构
[1] EDF, Ind Risk Management Dept, R&D Div, Chatou, France
来源
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2015年
关键词
Genetic Algorithm; Simulated Annealing; Hybrid Algorithm; Knapsack Problem; Capital Budgeting; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a hybrid meta-heuristics, using Simulated Annealing as the mutation operator inside a Genetic Algorithm, and its application to capital budgeting. After a brief description of the algorithm, a discussion on the best encoding for this kind of prioritization problem and the validation of this hybrid algorithm on a set of test cases, an industrial application is presented, looking at spare parts supplies for a fleet of electricity power plants.
引用
收藏
页码:2502 / 2509
页数:8
相关论文
共 15 条
[1]   A SIMULATED ANNEALING APPROACH TO THE MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEM [J].
DREXL, A .
COMPUTING, 1988, 40 (01) :1-8
[2]   The multidimensional 0-1 knapsack problem:: An overview [J].
Fréville, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (01) :1-21
[3]  
Gen M., 1999, GENETIC ALGORITHMS E, V7
[4]  
Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36
[5]   A genetic algorithm for the project assignment problem [J].
Harper, PR ;
de Senna, V ;
Vieira, IT ;
Shahani, AK .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) :1255-1265
[6]  
Holland J. H., 1975, Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, DOI DOI 10.7551/MITPRESS/1090.001.0001
[7]  
Ibaraki T., 1987, ANN OPERATIONS RES
[8]  
Karakatic Saso, SURVEY GENE IN PRESS
[9]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[10]  
Koc A., 2010, THESIS