A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Drone

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the total operational cost (min-cost TSP-D) or minimize the completion time for the truck and drone (min-time TSP-D). This problem has gained a lot of attention in the last few years since it is matched with the recent trends in a new delivery method among logistics companies. To solve the TSP-D, we propose a hybrid genetic search with dynamic population management and adaptive diversity control based on a split algorithm, problem-tailored crossover and local search operators, a new restore method to advance the convergence and an adaptive penalization mechanism to dynamically balance the search between feasible/infeasible solutions. The computational results show that the proposed algorithm outperforms existing methods in terms of solution quality and improves best known solutions found in the literature. Moreover, various analyses on the impacts of crossover choice and heuristic components have been conducted to analysis further their sensitivity to the performance of our method.Comment: Technical Report. 34 pages, 5 figure

MỘT SỐ KẾT QUẢ NGHIÊN CỨU CHẾ TẠO VẬT LIỆU POLYME NANOCOMPOZIT TRÊN CƠ SỞ BLEND NBR/PVC VÀ NANOCLAY

Vật  liệu polyme nanocompozit  trên cơ  sở cao  su nitril butadien  (NBR)/polyvinylchloride (PVC)/Nanoclay  (Cloisite  93A)  được  chế  tạo  bằng  phương  pháp  trộn  kín  rồi  cán  trộn. Ảnh hưởng  của  hàm  lượng Cloisite  93A  tới  cấu  trúc,  tính  chất  vật  liệu  được  khảo  sát  bằng  các phương pháp kính hiển vi điện tử quét (SEM), hiển vi điện tử truyền qua (TEM), nhiễu xạ tia X (XRD), phân tích nhiệt trọng lượng (TGA) và đo một số tính năng cơ học. Những kết quả nghiên cứu đã chỉ ra rằng, với hàm lượng 3 % Cloisite 93A gia cường, vật liệu có cấu trúc dạng chèn lớp, có độ bền nhiệt cao và đạt được tính năng cơ học cao hơn ở các tỉ lệ khác và hơn hẳn vật liệu nền NBR/PVC blend

Xây dựng và sử dụng quy trình theo định hướng dạy học STEM cho môn sinh học 10

Nghiên cứu này được thực hiện để thu thập thông tin về tính khả thi và hiệu quả của việc xây dựng và áp dụng quy trình theo định hướng dạy học STEM cho môn Sinh học 10. Đa số giáo viên (GV) đánh giá quy trình đã giúp họ thiết kế bài học STEM tốt hơn, tự tin hơn khi áp dụng và đưa ra một số ý kiến góp ý về quy trình. Tuy quy trình đã được nhóm cụ thể hóa nhưng GV vẫn còn gặp một số khó khăn và hạn chế trong việc được áp dụng rộng rãi. Để có cái nhìn chi tiết hơn về tình trạng này, việc tiến hành các nghiên cứu sâu hơn được đề xuất để tìm hiểu nguyên nhân ảnh hưởng đến tính khả thi của quy trình và mức độ vận dụng kiến thức của học sinh (HS)

Rumours, sects and rallies : the ethnic politics of recent Hmong Millenarian movements in Vietnam’s highlands

Contrary to modernist assumptions, millenarianism has not died out but continues to influence the politics of many marginalised groups in upland Southeast Asia, including the Hmong. This article summarises and analyses post-World War II Hmong millenarian activity in Vietnam, focusing on three case studies from the 1980s onwards, within the political backdrop of ongoing government suspicions of ethnic separatism and foreign interference. Far from being isolated or peripheral, Hmong millenarian rumours and movements interact with overseas diasporas, human rights agencies and international religious networks to influence state responses, sometimes in unexpected ways

PHÂN TÍCH HỆ PHIÊN MÃ VÀ SÀNG LỌC MỘT SỐ GEN GIẢ ĐỊNH LIÊN QUAN TỚI TÍNH TRẠNG TĂNG TRƯỞNG Ở TÔM SÚ (PENAEUS MONODON)

Tôm sú (Penaeus monodon) là loài thủy sản nuôi trồng đem lại nguồn lợi lớn cho quốc gia. Trong những năm gần đây, xuất khẩu tôm sú có thể đạt gần một tỷ USD/năm. Tuy nhiên, các dữ liệu về hệ gen và hệ phiên mã của tôm sú còn hạn chế khiến cho việc nghiên cứu phục vụ cho việc chọn tạo giống với những tính trạng quan trọng như tăng trưởng nhanh, kháng bệnh còn gặp nhiều khó khăn. Giải trình tự và phân tích hệ phiên mã tôm sú sẽ cung cấp các dữ liệu quan trọng cho công tác chọn giống tôm sú. Trong nghiên cứu này, từ gói dữ liệu giải trình tự thế hệ mới mô cơ và mô gan tụy tôm sú thu nhận từ vùng biển Bắc Trung Bộ Việt Nam, chúng tôi đã đánh giá, tiền xử l. và lắp ráp de novo hệ phiên mã, tinh sạch và thu được 17.406 unigene với kích thước trung bình là 403,06 bp, N50 là 402 bp. Toàn bộ các unigene trong hệ phiên mã tinh sạch được chú giải với 4 cơ sở dữ liệu khác nhau và đã sàng lọc được 51 unigene liên quan đến tính trạng tăng trưởng. Phân tích biểu hiện cho thấy 16.148 unigene có sự biểu hiện khác biệt giữa mô cơ và mô gan tụy. Những kết quả này sẽ là nguồn dữ liệu hữu ích về hệ phiên mã tôm sú và có thể được áp dụng cho nhiều nghiên cứu tiếp theo đặc biệt trong việc sàng lọc các chỉ thị phân tử liên kết với những tính trạng có . nghĩa kinh tế quan trọng ở tôm sú

THIẾT KẾ LƯỢC ĐỒ XML TỪ BIỂU ĐỒ LỚP UML

Hiện nay, XML chiếm vị trí rất quan trọng trong việc trao đổi dữ liệu giữa các ứng dụng. Việc phát triển cơ sở dữ liệu XML để lưu trữ thông tin lớn trở nên cần thiết. Mặt khác, biểu đồ lớp UML là mô hình dữ liệu mức khái niệm thường được sử dụng phổ biến cho việc thiết kế các hệ thống thông tin quản lý hiện nay, nhờ vào khả năng mô tả thế giới thực và được sự hỗ trợ mạnh mẽ từ các nhà phát triển (Rational Rose, Enterprise Architect…). Trong bài báo này, chúng tôi đề xuất một phương pháp thiết kế lược đồ XML từ biểu đồ lớp UML trên cơ sở kế thừa phương pháp chuyển đổi từ mô hình ER (mô hình thực thể - mối quan hệ) sang lược đồ XML

THIẾT KẾ LƯỢC ĐỒ XML TỪ BIỂU ĐỒ LỚP UML

Hiện nay, XML chiếm vị trí rất quan trọng trong việc trao đổi dữ liệu giữa các ứng dụng. Việc phát triển cơ sở dữ liệu XML để lưu trữ thông tin lớn trở nên cần thiết. Mặt khác, biểu đồ lớp UML là mô hình dữ liệu mức khái niệm thường được sử dụng phổ biến cho việc thiết kế các hệ thống thông tin quản lý hiện nay, nhờ vào khả năng mô tả thế giới thực và được sự hỗ trợ mạnh mẽ từ các nhà phát triển (Rational Rose, Enterprise Architect…). Trong bài báo này, chúng tôi đề xuất một phương pháp thiết kế lược đồ XML từ biểu đồ lớp UML trên cơ sở kế thừa phương pháp chuyển đổi từ mô hình ER (mô hình thực thể - mối quan hệ) sang lược đồ XML

Inside the IBM PC = Bên trong của máy vi tính IBM PC

453 tr.; 21 cm