TAILIEUCHUNG - Một giải thuật tìm kiếm theo xác suất mới cho bài toán tối ưu một mục tiêu

Bài viết này đề xuất một giải thuật ngẫu nhiên mới, giải thuật Tìm kiếm theo Xác suất (TKTXS), cho bài toán tối ưu một mục tiêu. Giải thuật TKTXS sử dụng xác suất để điều khiển quá trình tìm kiếm lời giải tối ưu. Bài viết tính toán xác suất của sự xuất hiện một lời giải tốt hơn lời giải hiện hành trên mỗi lần lặp, và trong việc thực thi giải thuật TKTXS chúng tôi tạo điều kiện tốt cho sự xuất hiện của lời giải này. | Tạp chí KHOA HỌC ĐHSP TPHCM Nguyen Huu Thong A NEW SEARCH VIA PROBABILITY ALGORITHM FOR SINGLE-OBJECTIVE OPTIMIZATION PROBLEMS NGUYEN HUU THONG ABSTRACT This paper proposes a new stochastic algorithm Search Via Probability SVP algorithm for single-objective optimization problems. The SVP algorithm uses probabilities to control a process of searching for optimal solutions. We calculate probabilities of an appearance of a better solution than the current one on each iteration and on the performance of SVP algorithm we create good conditions for its appearance. Keywords numerical optimization stochastic random probability algorithm. TÓM TẮT Một giải thuật tìm kiếm theo xác suất mới cho bài toán tối ưu một mục tiêu Bài viết này đề xuất một giải thuật ngẫu nhiên mới giải thuật Tìm kiếm theo Xác suất TKTXS cho bài toán tối ưu một mục tiêu. Giải thuật TKTXS sử dụng xác suất để điều khiển quá trình tìm kiếm lời giải tối ưu. Chúng tôi tính toán xác suất của sự xuất hiện một lời giải tốt hơn lời giải hiện hành trên mỗi lần lặp và trong việc thực thi giải thuật TKTXS chúng tôi tạo điều kiện tốt cho sự xuất hiện của lời giải này. Từ khóa tối ưu số ngẫu nhiên xác suất giải thuật. 1. Introduction There are many algorithms traditional computation or evolutionary computation for single-objective optimization problems. Almost all focus on the determination of positions neighbouring an optimal solution and handle constraints based on violated constraints. However the information of violated constraints is not sufficient for determining a position of an optimal solution. We can suppose that every decided variable of an optimization problem has m digits that are listed from left to right we have our remarks as follows To evaluate an objective function the role of left digits is more important than the role of right digits of a decided variable. We calculate probabilities of changing the values of digits of variables for an appearance of a better solution than the current one on each .

• Sinh học
• Tối ưu số
• Giải thuật tìm kiếm
• Numerical optimization
• Giải thuật ngẫu nhiên
• Tìm kiếm theo Xác suất
• Single objective optimization problems
• Thuật toán tối ưu BA
• Thuật giải tối ưu
• Hàm số tối ưu
• Bài toán tối ưu
• Thuật giải tối ưu bầy đàn
• Đề cương môn học Tối ưu hóa
• Môn học Tối ưu hóa
• Tối ưu hóa
• Quyết định số 783 QĐ ĐT
• Dạng bài toán tối ưu
• Tối ưu hóa công nghệ thực phẩm
• Công nghệ thực phẩm
• Ứng dụng tối ưu hóa
• Số liệu tối ưu hóa
• Thí nghiệm tối ưu hóa
• Bài giảng Tối ưu hóa trong thiết kế cơ khí
• Tối ưu hóa trong thiết kế cơ khí
• Thiết kế cơ khí
• Tối ưu hàm nhiều biến số
• Ma trận Hessian
• Vi phân bậc r của hàm f
• Feasible direction
• Điều kiện Karush Kuhn Tucker
• Tối ưu hóa hình học
• Các thành phần hình học
• Trích xuất trực tiếp kết quả tối ưu
• Kết cấu tối ưu
• Tham số hình học
• Xác định hệ số tiêu tối ưu
• Hệ số tiêu tối ưu cho lúa
• Tiêu bằng động lực
• Hệ số tiêu tối ưu
• Tưới tiêu nước cho lúa
• Tiêu nước cho lúa
• Phương pháp tối ưu hóa phần tử bầy đàn
• Hệ số giới hạn
• Bài toán tối ưu hóa công suất phản kháng
• Điện áp nút
• tối ưu hoá ứng dụng
• giáo trình tối ưu hoá
• nghiên cứu giải toán cực trị
• cơ sở đại số tuyến tính
• toán tối ưu tuyến tính
• phép tính ma trận
• Phản ứng hóa học
• Giải thuật tối ưu
• Thiết bị điện
• Công nghệ điện
• Luận văn thạc sĩ
• Luận văn Thạc sĩ Toán học
• Hàm giá trị tối ưu
• Ánh xạ nghiệm các bài toán tối ưu
• Dưới vi phân Fréchet
• Dưới vi phân Mordukhovich
• Xác định điều kiện nuôi cấy tối ưu
• Điều kiện nuôi cấy tối ưu
• Nuôi cấy tối ưu
• Phân giải phosphate
• Đất trồng rau màu
• Thừa Thiên Huế
• Tạp chí Khoa học Kỹ thuật Mỏ Địa chất
• Tối ưu thủy lực
• Thủy lực dòng tia
• Tính toán tối ưu đường kính
• Vòi phun thủy lực
• Đồ thị hàm số
• Đạo hàm theo tia cấp hai dạng hợp
• Tối ưu đa trị tham số
• Ánh xạ nhiễu trong tối ưu đa trị
• Đạo hàm theo tia dạng hợp cấp hai
• Phân tích độ nhạy trong tối ưu vectơ
• Bài toán điều khiển tối ưu
• Phương trình đạo hàm riêng
• Bài toán điều khiển tối ưu không trơn
• Phương trình đạo hàm
• Phương trình elliptic nửa tuyến tính không trơn
• Định danh bằng tần số vô tuyến
• Hiện tượng hỗ cảm
• Thiết kế tối ưu thẻ tag RFID không chip
• Bộ cộng hưởng slot
• Phương pháp tối ưu hóa bầy đàn
• Phương pháp dò tìm tối ưu tham số
• Dò tìm tối ưu tham số
• Dự báo thủy văn
• Mô hình thủy văn
• Dự báo lưu lượng nước
• Tạp chí Biến đổi khí hậu
• Tếp cận bài toán tối ưu hóa nền móng
• Tếp cận bài toán
• Tối ưu hóa nền móng
• Hệ số an toàn
• Hệ số an toàn riêng phần
• Hệ số biến thiên
• Báo cáo nghiên cứu khoa học
• Đề tài nghiên cứu khoa học
• Bài toán tối ưu có tham số
• Ứng dụng bài toán tối ưu
• Logic toán học
• Nghiên cứu khoa học và công nghệ
• Thuật toán giải bài toán
• Bài toán tối ưu phân thức
• Tỷ số lớn nhất
• Đồ thị không có chu trình
• Phương pháp Newton
• Tối ưu website
• Chỉ số thiết yếu về trang web
• Quản trị website
• Tốc độ website trên di động
• Tối ưu hình ảnh trên website
• Bài toán tối ưu hóa nền móng
• Khả năng chịu tải của nền đất
• Độ bền vật liệu móng