ứng dụng phương pháp tính toán tiến hóa để giải bài toán lập lịch gia công chi tiết máy

95 1.4K 3
ứng dụng phương pháp tính toán tiến hóa để giải bài toán lập lịch gia công chi tiết máy

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. phAn tuong ung vcfi gia tri cua ham muc tieu cua no. Cac gia tri nay chinh la cac xac sua't chon loc cua m6i ca the v, duoc tinh theo c6ng thiic p; = eva!(Vj)/F (trong do evaKv^ la gia tri. bo va me. V6 i hai NST x = (x,, x2, , xm) va y = (y „y 2v ,y m) Chon diem tuong giao k (co the lAy ngau nhieu) ta se duoc hai NST mdi: x* = (x ,x k, yk+„ ym) va y’ = (y„ ,yk,x k+1, x j. Vi du:. quần thể tại thế hệ thứ t+1 ứng v i lược đồ s. Ta ký hiệu eval(S,t) là độ thích nghi của lược đồ tại thế hệ thứ t v nó được tính theo công thức sau: eval(S,t)=£eval (v j)/p ( i=l pop_size; j=l p). Trong

Ngày đăng: 25/03/2015, 10:26

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • MỞ ĐẨU

  • CHƯƠNG 1 THUẬT TOÁN DI TRUYỀN VÀ TÍNH TOÁN TIẾN HÓA

  • 1.1. Sơ lược về lịch sử

  • 1.2. Thuật toán di truyền cổ điển

  • 1.2.1. Cấu trúc của thuật toán di truyền cổ điển

  • 1.2.2. Cơ sở toán học của thuật toán di truyền cổ điển

  • 1.2.3. So sánh thuật toán di truyền cổ điển với một số thuật toán truyền thống

  • 1.2.4. Một số cải tiến của thuật toán di truyền cổ điển

  • 1.3. Tính toán tiến hoá

  • 1.3.1. Các chiến lược tiến hoá (Evolution Strategies - viết tắt ES)

  • 1.3.2. Lập trình tiến hoá và lập trình di truyền

  • 1.3.3. Chương trình tiên hoá (Evolution Program - viết tắt là EP)

  • 2.1. Nội dung bài toán

  • 2.2. Phương pháp giải truyền thống

  • 2.2.1. Trường hợp gia công trên hai máy

  • 2.2.2. Trường hợp gia công trên ba máy

  • CHƯƠNG 3 MÔ HÌNH TÍNH TOÁN TIẾN HOÁ ĐỂ GIẢI BÀI TOÁN LẬP LỊCH GIA CÔNG CHI TIÊT MÁY

  • 3.1. Mô hình của bài toán

  • 3.2. Mô tả thuật toán cho bài toán

Tài liệu cùng người dùng

Tài liệu liên quan