TAILIEUCHUNG - Ứng dụng giải thuật di truyền để giải quyết một số bài toán tối ưu trong kinh tế

Trong thực tế hiện nay hầu hết các bài toán trong sản xuất, kinh doanh hàng hóa là các bài toán tối ưu. Đã có rất nhiều phương pháp để giải các bài toán tối ưu này nhưng việc ứng dụng các giải thuật tính toán tiến hóa hứa hẹn nhiều triển vọng. Bài báo này trình bày một phương pháp mới để giải bài toán tối ưu đa mục tiêu đó là dùng thuật toán giải thuật di truyền (GA-Genetic Algorithm). | Đỗ Thanh Phúc Tạp chí KHOA HỌC & CÔNG NGHỆ 118(04): 209 - 213 ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ GIẢI QUYẾT MỘT SỐ BÀI TOÁN TỐI ƯU TRONG KINH TẾ Đỗ Thanh Phúc*, Nguyễn Quỳnh Hoa, Trần Thị Mai, Nguyễn Thị Thu Hường Trường ĐH Kinh tế và Quản trị kinh doanh – ĐH Thái Nguyên TÓM TẮT Trong thực tế hiện nay hầu hết các bài toán trong sản xuất, kinh doanh hàng hóa là các bài toán tối ưu. Đã có rất nhiều phương pháp để giải các bài toán tối ưu này nhưng việc ứng dụng các giải thuật tính toán tiến hóa hứa hẹn nhiều triển vọng. Bài báo này trình bày một phương pháp mới để giải bài toán tối ưu đa mục tiêu đó là dùng thuật toán giải thuật di truyền (GA-Genetic Algorithm). Từ khóa: Tối ưu trong kinh tế, giải thuật di truyền, mã hóa số thực,. ĐẶT VẤN ĐỀ* Trong thực tế của sản xuất, kinh doanh hàng hóa hiện nay việc lựa chọn cách thức, phương án sao cho sản xuất, kinh doanh thu được lợi nhuận tốt nhất với chi phí nhỏ nhất đưa đến việc hình thành một số bài toán tối ưu. Đã có nhiều phương pháp tiếp cận khác nhau nhằm giải quyết các loại bài toán này. Nhưng các phương pháp trước đây hay sử dụng chỉ cho chúng ta một số rất ít phương án để lựa chọn giải quyết vấn đề. Nhằm khắc phục tình trạng này, gần đây việc ứng dụng các giải thuật tính toán tiến hóa hứa hẹn nhiều triển vọng. Khi áp dụng phương pháp này chúng ta sẽ tìm được một tập phương án tối ưu. Việc này giúp chúng ta chủ động hơn trong việc lựa chọn phương án tối ưu nhất để giải quyết vấn đề. GIẢI THUẬT DI TRUYỀN Giải thuật di truyền (GA – Genetic Algorithm) là giải thuật tìm kiếm, chọn lựa các giải pháp tối ưu để giải quyết các bài toán thực tế khác nhau, dựa trên cơ chế chọn lọc của tự nhiên: Từ tập lời giải ban đầu, thông qua nhiều bước tiến hóa, hình thành tập lời giải mới phù hợp hơn, và cuối cùng dẫn đến lời giải tối ưu toàn cục. Trong tự nhiên, mỗi cá thể muốn tồn tại và phát triển phải thích nghi với môi trường. Trong mỗi cá thể, các gen liên kết với nhau * Tel: 0949374386; Email: thanhphuc@ theo cấu

• Sinh học
• Ứng dụng giải thuật di truyền
• Giải thuật di truyền
• Bài toán tối ưu trong kinh tế
• GA Genetic Algorithm
• Phương pháp giải thuật
• Đặc điểm của GAs
• Tính chất của giải thuật di truyền
• Bước giải thuật di truyền
• Nguyên lý giải thuật di truyền
• Ứng dụng thuật giải di truyền
• Thiết lập danh mục đầu tư hiệu quả
• Đề tài Công nghệ thông tin
• Thuật giải di truyền
• Mã hóa bài toán di truyền
• Lược đồ cơ sở dữ liệu
• Thuật toán di truyền
• Bài toán người du lịch
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• ứng dụng di truyền
• di truyền học
• mô phỏng sự tiến hóa
• công nghệ sinh học
• bài toán xếp ba lô
• bài toán thống kê
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• khoa học máy tình
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại học
• Luận văn công nghệ thông tin
• Ma trận tối ưu LQR
• Hệ con lắc ngược phi tuyến
• Tối ưu hóa
• Journal of Science and Technology
• Ứng dụng giải thuật di truyền mờ
• Giải thuật di truyền mờ
• Bài toán quản lí hàng đợi tích cực AQM
• Phương pháp quản lí hàng đợi
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tải
• Điều khiển tối ưu
• Đa mục tiêu
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền
• Kho dữ liệu
• Khai phá dữ liệu
• Tìm kiếm tài liệu
• Luận văn Thạc sĩ Khoa học máy tính
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Luận văn Thạc sĩ Kỹ thuật
• Giải quyết bài toán tối ưu xếp dỡ hàng hóa
• thông tin trên văn bản
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Điều hành công tác bệnh viện
• Hỗ trợ lập lịch công tác tại Bệnh viện
• Thiết kế giải thuật di truyền
• Quy trình lập kế hoạch công tác
• Giải Thuật Di Truyền Ứng Dụng
• Giải Bài Toán Lập Lịch
• thiết kế hệ thống
• lập trình hệ thống
• xây dựng phần mềm
• kỹ thuật lập trình
• Ứng dụng lập thời khóa biểu
• Học chế tín chỉ
• Bài toán lập
• Luận văn thạc sĩ
• Luận văn khoa học máy tính
• Bài toàn lớp NP
• Kỹ thuật mạng nơron
• cơ sở dữ liệu
• giải thuật lai GA BP
• kỹ thuật giấu tin
• các kỹ thuật giấu tin
• thủy vân cơ sở dữ liệu
• ứng dụng của thủy vân
• Tìm kiếm thông tin văn bản
• Đề tài phương pháp nghiên cứu khoa học
• Tiểu luận phương pháp nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học tin học
• Nghiên cứu khoa học tin học
• Mạng nơ ron
• Bài toán nhận mẫu
• Chu trình hoạt động của GA
• Thiết kế mạng nơron nhân tạo
• Lịch trình mạng cảm biến không dây
• Mạng cảm biến không dây
• Mạng cảm biến
• Tối ưu hóa trong mạng cảm biến