Bộ môn KHMT và HTTT trân trọng thông báo kế hoạch 02 buổi seminar khoa học, chi tiết như sau:

Buổi 1:

Thời gian: 19g thứ 3 ngày 13/12/2016

Địa điểm: A4.203

Tên seminar: Cải tiến mạng miễn dịch nhân tạo cho bài toán tối ưu bố trí cơ sở xây dựng

Người trình bày: Vũ Đức Quang, Nguyễn Văn Trường.

Tóm tắt: Bố trí vị trí xây dựng là một trong những nhiệm vụ quan trọng trong được quyết định đầu tiên của các dự án xây dựng. Mục tiêu của quá trình này là tìm phương án sắp xếp các “cơ sở” như: nhà kho, văn phòng…ở những vị trí thích hợp. Quyết định này thường được đưa ra bởi các nhà quản lý. Tuy nhiên, chúng lại thường được đưa ra dựa trên kinh nghiệm, trực giác. Các cơ sở nếu được sắp đặt tốt sẽ góp phần giảm thiểu chi phí xây dựng, tiết kiệm thời gian vận chuyển (di chuyển), giảm tai nạn,…đặc biệt là các dự án lớn.

Bài toán được chứng minh là NP-khó, vì thế việc tìm ra phương án tối ưu cho bài toán sẽ mất rất nhiều thời gian, không phù hợp trong trường hợp phải ra quyết định nhanh. Vì thế đã có rất nhiều các thuật toán xấp xỉ được đề xuất để giải quyết bài toán này như ACO, GA, PSO, … Hệ miễn dịch nhân tạo (AIS) được coi là một trong những cách tiếp cận tiềm năng cho bài toán này. AIS là hệ thống tính toán lấy cảm hứng từ miễn dịch học, quan sát chức năng, nguyên tắc và cơ chế miễn dịch để giải quyết bài toán. Báo cáo tập trung trình bày đề xuất thuật toán giải quyết bài toán thông qua cải tiến thuật toán của AIS và so sánh kết quả với các công bố khác gần đây cả về chi phí tìm được và thời gian thực hiện.

Buổi 2:

Thời gian: 19g30 thứ 3 ngày 20/12/2016

Địa điểm: A4.203

Tên seminar: Áp dụng thuật toán tối ưu đàn kiến để giải quyết bài toán vị trí cơ sở cạnh tranh.

Người trình bày: Vũ Đức Quang.

Tóm tắt: Trong cuộc sống, việc đạt lợi nhuận cao hay thấp trong kinh doanh buôn bán, cung cấp dịch vụ phụ thuộc rất nhiều yếu tố. Trong đó, có một yếu tố quan trọng đầu tiên, đóng góp một phần rất lớn đó là xác định được địa điểm đặt dịch vụ thuận lợi – nơi cung cấp dịch vụ. Có rất nhiều tiêu chí đặt ra khi chọn địa điểm: thuận tiện về giao thông, là nơi tập trung đông dân cư…để làm sao thu được lợi nhuận cao nhất. Đặc biệt, đối với các trường hợp khẩn cấp như cứu thương, cứu hỏa thì yêu cầu về khoảng cách nhỏ nhất là vô cùng quan trọng, có thể nói là quan trọng nhất trong các yếu tố. 

Yêu cầu của bài toán vị trí cơ sở là tìm phương án đặt các trạm dịch vụ ở đâu để thời gian di chuyển bệnh nhân từ nơi xa bệnh viện nhất (hoặc ngược lại, từ các trạm dịch vụ đến nơi bệnh nhân xa nhất) là nhỏ nhất có thể. Còn với các dịch vụ phổ biến như trạm xăng, thùng phiếu, bốt điện thoại,… thì yêu cầu lại là tổng chi phí từ khách hàng (hay người có nhu cầu) đến địa điểm phục vụ gần khách hàng nhất là nhỏ nhất. Bài toán này thuộc lớp NP-khó và đã có nhiều thuật toán xấp xỉ được đề xuất giải quyết bài toán. Trong buổi seminar tới, chúng tôi tập trung mô tả về các bài toán vị trí cơ sở cùng các giải thuật đã được công bố gần đây.

Trân trọng kính mời các thày cô và các em sinh viên tham dự!