Publication:
Thuật toán "Tựa Newton" cho bài toán quy hoạch toàn phương lồi
Thuật toán "Tựa Newton" cho bài toán quy hoạch toàn phương lồi
No Thumbnail Available
Files
Date
2020
Authors
Đinh Tiến Liêm
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Abstract
Bài báo này trình bày ngắn gọn những kiến thức cơ bản của quy hoạch phi tuyến, tập trung chủ yếu vào thuật toán “Tựa Newton”, và áp dụng thuật toán này để giải bài toán quy hoạch toàn phương lồi. Đây là thuật toán “khá tốt” để từ đó ta viết chương trình cho máy vi tính đi tìm nghiệm (xấp xỉ) của bài toán tối ưu toàn phương lồi. Với các ví dụ minh họa trình bày trong bài báo, chúng ta sẽ thấy được các nghiệm xấp xỉ cho từng bước giải, và hơn nữa ta sẽ thấy được điểm mạnh của thuật toán này.
Description
Keywords
Phương pháp Tựa Newton,
Quy hoạch toàn phương lồi,
Phương pháp điểm trong,
Hàm chắn,
Điều kiện KKT,
Thuật toán,
Chương trình máy vi tính