A GRATIS theorem for relational optimization

Proceedings of the 2011 11th International Conference on Hybrid Intelligent Systems, HIS 2011

Volumn , Issue , 2011, Pages 674-679

  Köppen, Mario ^a   Yoshida, Kaori ^a   Ohnishi, Kei ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

no free lunch theorems; optimization; relational optimization

Indexed keywords

NATURAL EXTENSION; NO FREE LUNCH THEOREM; OPTIMALITY; OPTIMIZATION PROBLEMS; PERFORMANCE MEASURE; STANDARD OPTIMIZATION;

ALGORITHMS; INTELLIGENT SYSTEMS;

OPTIMIZATION;

EID: 84856754936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2011.6122187     Document Type: Conference Paper

References (14)

1. D. Wolpert and W. Macready, "No free lunch theorems for optimization," IEEE Trans. Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1995.
2. C. Schumacher, M. D. Vose, and L. D. Whitley, "The no free lunch and problem description length," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 2001, pp. 565-570.
3. M. Köppen, "On the benchmarking of multiobjective optimization algorithm," in Knowledge-Based Intelligent Information and Engineering Systems (KES 2003), Proceedings, ser. LNAI 2773, V. Palade, R. J. Howlett, and L. Jain, Eds. Springer-Verlag Heidelberg, 2003, pp. 379-385.
4. D. Corne and J. Knowles, "No free lunch and free left-overs theorems for multiobjective optimization problems,"in Evolutionary Multi-Criterion Optimization (EMO 2003) Second International Conference, Faro, Portugal, April 2003, Proceedings. Springer LNCS, 2003, pp. 327-341.
5. -, "Some multiobjective optimizers are better than others,"in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 4, 2003, pp. 2506-2512.
6. A. K. Sen, Collective Choice and Social Welfare. Holden-Day, San Francisco, 1970.
7. S. Bouveret and J. Lang, "Efficiency and envy-freeness in fair division of indivisible goods: Logical representation and complexity," in Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI-2005), 2005, pp. 935-940.
8. U. Junker, "Preference-Based Search and Multi-Criteria Optimization,"Annals of Operations Research, vol. 130, no. 1-4, pp. 75-115, 2004.
9. K. Suzumura, Rational Choice, Collective Decisions, and Social Welfare. Cambridge University Press, 2009.
10. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, N: Prentice Hall, 1992.
11. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecomm., vol. 8, pp. 33-37, Jan./Feb. 1997. (Pubitemid 127443030)
12. M. Köppen, R. Verschae, K. Yoshida, and M. Tsuru, "Comparison of evolutionary multi-objective optimization algorithms for the utilization of fairness in network control," in Proc. 2010 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2010), Istanbul, Turkey, 2010, pp. 2647 -2655.
13. M. Köppen, K. Yoshida, and K. Ohnishi, "Meta-heuristic optimization reloaded," in 2011 Third World Congress on Nature and Biologically Inspired Computing, Proc., Salamanca, Spain, October 2011, pp. 569-575.
14. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," in EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, Eds., Athens, Greece, 2002, pp. 95-100.