An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method

European Journal of Operational Research - Tập 169 - Trang 932-942 - 2006
Marco Laumanns1, Lothar Thiele2, Eckart Zitzler2
1Swiss Federal Institute of Technology Zurich (ETH), Institute for Operations Research, Clausiusstrasse 47, ETH-Zentrum,CH-8092 Zurich, Switzerland
2Swiss Federal Institute of Technology Zurich (ETH), Computer Engineering and Networks Laboratory, Gloriastrasse 35, ETH-Zentrum, CH-8092 Zurich, Switzerland

Tài liệu tham khảo

Bixby, 2000, MIP: Theory and practice––closing the gap, 19 S. Bleuler, M. Laumanns, L. Thiele, E. Zitzler, PISA—a platform and programming language independent interface for search algorithms. In: Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Computer Science, Springer, Berlin, 2003. Chankong, 1983 Droste, 2002, On the analysis of the (1+1) evolutionary algorithm, Theoretical Computer Science, 276, 51, 10.1016/S0304-3975(01)00182-7 Ehrgott, 2000 Haimes, 1971, On a bicriterion formulation of the problems of integrated system identification and system optimization, IEEE Transactions on Systems, Man, and Cybernetics, 1, 296, 10.1109/TSMC.1971.4308298 Hwang, 1979 ILOG, Gentilly, France, ILOG CPLEX 7.0 User’s Manual, 2000. Jaszkiewicz, 2002, On the performance of multiple objective genetic local search on the 0/1 knapsack problem, a comparative experiment, IEEE Transactions on Evolutionary Computation, 6, 402, 10.1109/TEVC.2002.802873 Miettinen, 1999 S.R. Ranjithan, S.K. Chetan, H.K. Dakshina. Constraint method-based evolutionary algorithm (CMEA) for multiobjective optimization. In: E. Zitzler et al. (eds.), Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), volume 1993 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2001, pp. 299–313. Srinivasan, 1976, Algorithms for minimizing total cost, bottleneck time and bottleneck shipment in transportation problems, Naval Research Logistics Quarterly, 23, 567, 10.1002/nav.3800230402 Zitzler, 1999, Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, 3, 257, 10.1109/4235.797969