TAILIEUCHUNG - Mạng thần kinh nhân tạo cho phân lớp màu sắc part 4

Trong khoảng [0,1], điểm bắt đầu tìm kiếm là a1 = 1 – = và a2 = , không phụ thuộc vào N hoặc . Tỷ lệ 5 1 / 2 được biết trong toán học và kiến trúc cổ điển dưới tên tỷ lệ vàng (Golden Section). Nó chia một đoạn thành hai phần, làm cho một tỷ lệ rất lớn của đoạn ban đầu tương đương tỷ lệ nhỏ hơn. Vì lý do này nên kỹ thuật loại trừ này gọi là kỹ thuật tìm kiếm tỷ lệ vàng | F F F L rN _ r N 1 _ rN 1 2 F F F F r N 1 rN 2 rN 1 r N hoặc L2 ------ - ỉ 2 Fn 1 1 F 1 L2 Fn 1 . L2 - 1 . 2 3 4 5 6 y L2 Trong khoảng 0 1 điểm bắt đầu tìm kiếm là a1 1 và a2 không phụ thuộc vào N hoặc 8. Tỷ lê V5 - 1 2 được biết trong toán học và kiến trúc cổ điển dưới tên tỷ lê vàng Golden Section . Nó chia một đoạn thành hai phần làm cho một tỷ lê rất lớn của đoạn ban đầu tương đương tỷ lê nhỏ hơn. Vì lý do này nên kỹ thuật loại trừ này gọi là kỹ thuật tìm kiếm tỷ lệ vàng. Thuật toán cho tìm kiếm tỷ lê vàng bây giờ có thể trình bày bằng các bước sau 1. Xác định hai điểm và 2 mà chứa điểm giá trị nhỏ nhất 2 . 2. Tính L 2 - 1 a2 1 và a1 oy 2 - a2 tham khảo hình . 3. Tính tol 2 - 1 4. Nếu tol 8 thì dừng lại. 5. Tính y1 f a1 và y2 f a2 . 6. Nếu y1 y2 và a1 a2 thì loại trừ miền 1 1 a2 cụ thể oy a2 và a2 oy 2 - a1. Nếu y1 y2 và a1 a2 thì loại trừ miền a2 2 cụ thể 2 a1 và a2 1 2 - a1. Nếu y1 y2 và a1 a2 thì loại trừ miền a1 2 cụ thể 2 a1 và a1 1 2 - a2. 288 Nếu y1 y2 và a1 a2 thì loại trừ miền o1 a1 cụ thể oy a1 và a1 oy V - a1. 7. Chuyển tới bước ba . Bài tập Lập một chương trình C cho tìm kiếm tỷ lê vàng. Kiểm tra chương trình theo các hàm dưới đây f x - 11x 6x2 - x3 Trả lời cho khoảng 0 2 f x 100 - x 2 Trả lời 100 f x ex - 3x2 - 2e Trả lời Một phương pháp đòi hỏi ít các giá trị hàm hơn phương pháp tỷ lê vàng được phát triển bởi Powell. Cơ sở của phương pháp này dựa trên đánh giá bậc hai liên tiếp. Phương pháp đánh giá bậc hai cho rằng một khoảng giới hạn một hàm có thể xấp xỉ bởi một hàm bậc hai. Giá trị cực tiểu của hàm bậc hai này dùng như đánh giá đầu tiên cho giá trị nhỏ nhất của hàm. Giá trị cực tiểu này cùng với hai điểm nữa dùng để tính ra một xấp xỉ tốt hơn và cứ tiếp tục như vậy. Cuối cùng giá trị cực tiểu của hàm bậc hai sẽ xấp xỉ giá trị nhỏ nhất thực sự trong giới hạn sai số nào đó. Phương pháp xấp xỉ bậc hai có thể mô tả bằng các bước sau Cho ba điểm liên tiếp nhau x1 x2 x3 và giá .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.