Tính liên thông của tập nghiệm hữu hiệu yếu cho bài toán tối ưu tập không lồi

Abstract

Bài báo này xem xét một bài toán tối ưu tập không lồi và thảo luận các điều kiện liên thông cho tập nghiệm hữu hiệu yếu của nó. Đầu tiên, các khái niệm khác nhau về tính liên thông cho ánh xạ có giá trị tập được đề xuất. Thứ hai, các điều kiện đủ cho tính liên thông cho một dạng mở rộng của hàm khoảng cách định hướng của Hiriart-Urruty được trình bày. Cuối cùng, tính liên thông của tập nghiệm hữu hiệu yếu cho bài toán trên được nghiên cứu thông qua dạng mở rộng của hàm khoảng cách định hướng của Hiriart-Urruty.

Keywords

• Bài toán tối ưu tập, hàm khoảng cách định hướng Hiriart-Urruty, phương pháp vô hướng hóa, tính liên thông.