\input zb-basic
\input zb-ioport
\iteman{io-port 05937253}
\itemau{Bekker, James; Aldrich, Chris}
\itemti{The cross-entropy method in multi-objective optimisation: an assessment.}
\itemso{Eur. J. Oper. Res. 211, No. 1, 112-121 (2011).}
\itemab
Summary: Solving multi-objective problems requires the evaluation of two or more conflicting objective functions, which often demands a high amount of computational power. This demand increases rapidly when estimating values for objective functions of dynamic, stochastic problems, since a number of observations are needed for each evaluation set, of which there could be many. Computer simulation applications of real-world optimisations often suffer due to this phenomenon. Evolutionary algorithms are often applied to multi-objective problems. In this article, the cross-entropy method is proposed as an alternative, since it has been proven to converge quickly in the case of single-objective optimisation problems. We adapted the basic cross-entropy method for multi-objective optimisation and applied the proposed algorithm to known test problems. This was followed by an application to a dynamic, stochastic problem where a computer simulation model provides the objective function set. The results show that acceptable results can be obtained while doing relatively few evaluations.
\itemrv{~}
\itemcc{}
\itemut{simulation; cross-entropy; stochastic processes; multi-objective optimisation; Pareto-optimal}
\itemli{doi:10.1016/j.ejor.2010.10.028}
\end