A dynamic screening algorithm for multiple objective simulated annealing optimization

被引:0
作者
Marcoulaki, Eftychia C. [1 ]
Papazoglou, Ioannis A. [1 ]
机构
[1] Natl Ctr Sci Res Demokritos, Syst Reliabil & Ind Safety Lab, Athens 15310, Greece
来源
20TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING | 2010年 / 28卷
关键词
multiple objective optimization; simulated annealing; redundancy apportionment problem; MULTIOBJECTIVE OPTIMIZATION; COMBINATORIAL OPTIMIZATION;
D O I
暂无
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
This work proposes new multiple objective optimization (MOO) technology, using a Monte Carlo-based algorithm stemmed from simulated annealing (SA). Since the expected result in MOO tasks is usually a set of Pareto-optimal solutions, the optimization problem states assumed here are themselves sets of solutions. The stochastic search follows a series of reversible state transitions at constant probability, to enjoy convergence properties of stationary Markov processes. The proposed technology is tested against the optimal design of a process system involving equipment placed in a serial/parallel arrangement, with three optimization objectives: the system cost, reliability and weight.
引用
收藏
页码:349 / 354
页数:6
相关论文
共 12 条
[1]  
AARTS EHL, 1985, PHILIPS J RES, V40, P193
[2]   A simulated annealing-based multiobjective optimization algorithm: AMOSA [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna ;
Maulik, Ujjwal ;
Deb, Kalyanmoy .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :269-283
[3]   Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36
[4]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]  
Dongkyung Nam, 2000, International Journal of Fuzzy Systems, V2, P87
[6]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[7]   Scoping and screening complex reaction networks using stochastic optimization [J].
Marcoulaki, EC ;
Kokossis, AC .
AICHE JOURNAL, 1999, 45 (09) :1977-1991
[8]   Dominance-based multiobjective simulated annealing [J].
Smith, Kevin I. ;
Everson, Richard M. ;
Fieldsend, Jonathan E. ;
Murphy, Chris ;
Misra, Rashmi .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :323-342
[9]   Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem [J].
Suman, B .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (09) :1849-1871
[10]   An interactive heuristic method for multi-objective combinatorial optimization [J].
Teghem, J ;
Tuyttens, D ;
Ulungu, EL .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (7-8) :621-634