Học kỳ/năm học 1 2021-2022

Bài luận cuối kỳ Ngày thi 21/11/2021

Môn học Ứng dụng tính toán mềm trong quản lý xây dựng
TRƯỜNG ĐH BÁCH KHOA – ĐHQG-HCM Mã môn học 85306
KHOA ………………….
Thời gian Trước 21:00 ngày Mã đề 1
nộp bài 23/11/2021
Ghi - Được sử dụng tài liệu
chú: - Được sử dụng máy tính xách tay, không được sử dụng mạng wifi, không được sử dụng điện thoại
- Nộp lại đề thi cùng với bài làm

Câu hỏi 1) (L.O.3.1) (L.O.3.2):

Hãy tìm đường đi ngắn nhất từ điểm xuất phát đến điểm kết thúc bằng thuật toán đàn kiến:

Cho biết: nồng độ pheromone ban đầu τ(1) =0.2; α=0.2; β=0.6; Q=10; ρ =0.6; các hệ số ngẫu nhiên sinh viên tự cho.

Câu hỏi 2) (L.O.3.1) (L.O.3.2):

Cho thời gian làm việc của các công việc tương ứng với các máy như bảng dưới đây, trong đó mỗi công việc đều
phải thực hiện trên máy 1 trước rồi mới chuyển sang máy 2. Bố trí thứ tự thực hiện công việc trên hai máy là phải
làm sao cho tổng thời gian thực hiện các công việc đó là nhỏ nhất. Nhưng thời gian thực hiện mỗi công việc trên mỗi
máy là cố định (do khối lượng công việc và năng suất của máy quyết định). Do đó để có tổng thời gian thực hiện nhỏ
nhất, ta phải sắp xếp các công việc sao cho tổng thời gian ngừng việc trên các máy là nhỏ nhất.

Công việc Thời gian thực hiện các công việc

1- Máy khoan 2- Máy tiện
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12

Hãy sử dụng thuật toán di truyền để tìm ra cách sắp xếp công việc với thời gian ngắn nhất. Sinh viên tự cho các hệ
số cần thiết trong thuật toán di truyền.

Gợi ý về kết quả:

Câu hỏi 3) (L.O.3.6) :

Cho mạng ANN như hình dưới đây:

--- HẾT---
MSSV: ........................................ Họ và tên SV: ...........................................................................................................Trang 2/2