Conference paper

SCHWARZ Josef and OČENÁŠEK Jiří. Pareto Bayesian Optimization Algorithm for the Multiobjective 0/1 Knapsack Problem. In: Proceedings of the 7th International Mendel Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2001, pp. 131-136. ISBN 80-214-1894-X.
Publication language:english
Original title:Pareto Bayesian Optimization Algorithm for the Multiobjective 0/1 Knapsack Problem
Title (cs):Pareto Bayesian Optimization Algorithm for the Multiobjective 0/1 Knapsack Problem
Pages:131-136
Proceedings:Proceedings of the 7th International Mendel Conference on Soft Computing
Conference:7th International Mendel Conference on Soft Computing
Place:Brno, CZ
Year:2001
ISBN:80-214-1894-X
Publisher:Faculty of Mechanical Engineering BUT
URL:http://www.fit.vutbr.cz/~schwarz/PDFCLANKY/mend01.pdf [PDF]
Keywords
Knapsack problem, multiobjective optimization, Pareto set, evolutionary algorithms, Bayesian optimization algorithm, niching techniques
Annotation
: This paper deals with the utilizing of the Bayesian optimization algorithm (BOA) for the Pareto bi-criteria optimization of the 0/1 knapsack problem. The main attention is focused on the incorporation of the Pareto optimality concept into classical structure of the BOA algorithm. We have modified the standard algorithm BOA for one criterion optimization utilizing the known niching techniques to find the Pareto optimal set. The experiments are focused mainly on the bi-criteria optimization because of the visualization simplicity but it can be extended to multiobjective optimization, too.
BibTeX:
@INPROCEEDINGS{
   author = {Josef Schwarz and Ji{\v{r}}{\'{i}}
	O{\v{c}}en{\'{a}}{\v{s}}ek},
   title = {Pareto Bayesian Optimization Algorithm for the
	Multiobjective 0/1 Knapsack Problem},
   pages = {131--136},
   booktitle = {Proceedings of the 7th International Mendel Conference on
	Soft Computing},
   year = {2001},
   location = {Brno, CZ},
   publisher = {Faculty of Mechanical Engineering BUT},
   ISBN = {80-214-1894-X},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6439}
}

Your IPv4 address: 54.162.105.241
Switch to IPv6 connection

DNSSEC [dnssec]