Tạp chí Khoa học Đại học Cần Thơ (Apr 2018)

Ứng dụng phương pháp vô hướng hóa phi tuyến giải bài toán cân bằng vectơ mạnh

  • Lâm Quốc Anh,
  • Nguyễn Hữu Nghĩa,
  • Nguyễn Cao Phong,
  • Phạm Thị Vui,
  • Lê Phương Thảo,
  • Đỗ Thị Kim Thoản

DOI
https://doi.org/10.22144/ctu.jvn.2018.038
Journal volume & issue
Vol. 54, no. 3

Abstract

Read online

Trong bài báo này, bài toán cân bằng vector mạnh với hàm mục tiêu được cho dưới dạng tổng của hai hàm được nghiên cứu. Phép vô hướng hóa phi tuyến và phép chiếu metric được áp dụng nhằm xây dựng thuật toán chiếu lặp để tìm nghiệm của bài toán cân bằng vectơ mạnh (SVEP). Để xây dựng thuật toán giải đó, trước hết bài toán phụ (AP) liên kết với bài toán SVEP được thiết lập. Hơn nữa, các tính chất cho hàm mục tiêu dạng tổng cùng với mối quan hệ của hai bài toán trên cũng được nghiên cứu đến. Từ đó, thuật toán chiếu lặp cho bài toán SVEP đã được đề xuất. Các kết quả đạt được trong bài báo này là một mở rộng kết quả tương ứng của Wang và Li (2015).

Keywords