CÁCH TIẾP CẬN HÌNH HỌC ĐỂ TÌM NGHIỆM HỮU HIỆU CỦA TỐI
ƯU NHIỀU MỤC TIÊU
Lê Diệu Lan, Trần Thị Huệ Nương
Khoa Toán-Tin học, Trường Đại học Khoa học Tự nhiên-ĐHQG Tp. HCM
Tóm tắt
Đưa vào định nghĩa tập hữu hiệu dựa vào ba tập tách rời nhau:
Q>(x), tập những véctơ trong Rn, có giá trị tốt hơn n x; Q≤(x), tập những véctơ
có giá trị tồi hơn hoặc bằng x; và Q%(x), tập những véc tơ không so sánh được
với x theo một thứ tự bộ phận trong không gian hàm mục tiêu. Xem xét một vài
phương pháp để tìm nghiệm: phương pháp trọng số, phương pháp ràng buộc…
Từ khóa: Tập hữu hiệu, sắp thứ tự bộ phận.
. GRAPHICAL APPROACH TO NONINFERIORITY SOLUTIONS OF
MULTIOBJECTIVE PROGRAMMING
Le Dieu Lan, Tran Thi Hue Nuong
Faculty of Mathematics - Informatics, University of Science-VNU HCMC
Abstract
The definition of noninferiority can be restated in terms of
three disjoint subsets of the decision space Rn relative to a feasible solution
x : Q>(x), the set of all vectors in Rn that are superior to x; Q≤(x), the set
of all vectors in Rn inferior or equal to x; and Q%(x), the set of all vectors
that are not comparable to x on the basis of the partial order. We consider
some methods for generating noninferior solutions: the weighting method, the
constraint method…
Key words: Noninferiority, Partial order.
|