Diversity maximization approach for multiobjective optimization

Operations Research

Volumn 56, Issue 2, 2008, Pages 411-424

  Masin, Michael ^a   Bukchin, Yossi ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; PARETO PRINCIPLE; PLASMA WAVES;

BRANCH-AND-BOUND ALGORITHMS; COMBINATORIAL PROBLEMS; DECISION MAKERS; DECISION-MAKING PROCESS; DIVERSITY MEASURES; EFFICIENT FRONTIERS; EFFICIENT POINTS; MIXED-INTEGER PROGRAMMING; MULTI-OBJECTIVE OPTIMIZATIONS; MULTI-OBJECTIVE PROBLEMS; PARETO-OPTIMAL SOLUTIONS; PREFERRED SOLUTIONS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 61449218817     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1070.0413     Document Type: Article

References (25)

1. Arakawa, M., H. Nakayama, I. Hagiwara, H. Yamakawa. 1998. Multiobjective optimization using adaptive range genetic algorithms with data envelopment analysis. Seventh Sympos. on Multidisciplinary Analysis and Optimization (TP98-4970), Vol. 3. American Institute of Aeronautics and Astronautics, Reston, VA, 2074-2082.
2. Bukchin, J., M. Masin. 2004. Multi-objective design of team oriented assembly systems. Eur. J. Oper: Res. 156(2) 326-352.
3. Chankong, V., Y. Y. Haimes. 1983. Multiobjective Decision Making Theory and Methodology. North-Holland, New York.
4. Cohon, J. L. 1985. Multicriteria programming: Brief review and application. J. S. Gero, ed. Design Optimization. Academic Press, New York, 163-191.
5. Das, I., J. E. Dennis. 1998. Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3) 631-657.
6. Deb, K., 2001. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons Ltd., New York.
7. Deb, K., M. Mohan. S. Mishra. 2003. Toward a quick computation of well-spread Pareto-optimal solutions. C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, L. Thiele, eds. Evolutionary Multi-Criterion Optimization. Second Internat. Conf., Lecture Notes in Computer Science, Vol. 2632. Springer, Faro, Portugal, 222-236.
8. Ehrgott, M., X. Gandibleux. 2000. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spectrum 22 425-460.
9. Ehrgott, M., X. Gandibleux, eds. 2002. Multiobjective combinatorial optimization - Theory, methodology, and applications. Multiple Criteria Optimization - State of the Art Annotated Bibliography Surveys. Kluwer Academic Publishers, Boston, MA, 369-444.
10. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
11. Gunawan, S., A. Farhang-Mehr, S. Azarm. 2003. Multi-level multi-objective genetic algorithm, using entropy to preserve diversity. C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, L. Thiele, eds. Evolutionary Multi-Criterion Optimization. Second Internat. Conf., Lecture Notes in Computer Science, Vol. 2632. Springer, Faro, Portugal, 148-161.
12. Haimes, Y. Y., L. S. Lasdon, D. A. Wismer. 1971. On a bicriterion formulation of the problem of integrated system identification and system, optimization. IEEE Trans. Systems, Man Cybernetics 1(3) 296-297.
13. Li, D., J. B. Yang, M. P. Biswal. 1999. Quantitative parametric connections between methods for generating noninferior solutions in multiobjective optimization. Eur. J. Oper. Res. 117 84-99.
14. Lightner, M. R., S. W. Director. 1981. Multiple criterion for the design of electronic systems. Trans. Circuits Systems CAS 28 169-179.
15. Martello, S., P. Toth. 1990. Knapsack Problems-Algorithms and Computer Implementations. John Wiley & Sons Ltd., Chichester, UK.
16. Messac, A., C. A. Mattson. 2002. Generating well-distributed sets of Pareto points for engineering design using physical programming. Optim. Engrg. 3 431-450.
17. Osyczka, A., S. Krenich. 2001. Evolutionary algorithms for multicriteria optimization with selecting a representative subset of Pareto optimal solutions. E. Zitzler, K. Deb, L. Thiele, C. A. Coleo Coleo, D. Corne, eds. Evolutionary Multi-Criterion Optimization. First Internat. Conf., Lecture Notes in Computer Science, Vol. 1993. Springer, Zurich, Switzerland, 141-153.
18. Papadimitriou, C. H., M. Yannakakis. 2000. On the approximability of trade-offs and optimal access of web sources. Annual Sympos. Foundations of Computer Science-Proc. IEEE, Los Alamitos, CA, 86-92.
19. Salkin, H. M., K. Mathur. 1989. Foundations of Integer Programming. Elsevier Science Publishers B.V., Amsterdam., The Netherlands.
20. Schaffer, J. D. 1987. Multiple objective optimization with vector evaluated genetic algorithms. J. J. Grefenstette, ed. Proc. Ist Internat. Conf. Genetic Algorithms, Pittsburgh, PA. Lawrence Erlbaum. Associates, Hillsdale, NJ, 93-100.
21. Steuer, R. E. 1986. Multiple Criteria Optimization: Theory, Computation and Application. Wiley Series in Probability and Mathematical Statistics, John Wiley, New York.
22. Tappeta, R. V., J. E. Renaud. 1999. Interactive multi-objective optimization procedure. AIAA J. 37(7) 881-889.
23. Visee, M., J. Teghem, M. Pirlot, E. L. Ulungu. 1998. Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem. J. Global Optim. 12 139-155.
24. Yun, Y. B., H. Nakayama, T. Tanino, M. Arakawa. 2001. Generation of efficient frontiers in multi-objective optimization problems by generalized data envelopment analysis. Eur. J. Oper. Res. 129 586-595.
25. Zitzler, E., L. Thiele. 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IIE Trans. Evolutionary Comput. 3(4) 257-271.