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

Log-Hilbert-Schmidt metric between positive definite operators on Hilbert spaces

Abstract This paper introduces a novel mathematical and computational framework, namely Log-Hilbert-Schmidt metric between positive definite operators on a Hilbert space. This is a generalization of the Log-Euclidean metric on the Riemannian manifold of positive definite matrices to the infinite-dimensional setting. The general framework is applied in particular to compute distances between covariance operators on a Reproducing Kernel Hilbert Space (RKHS), for which we obtain explicit formulas via the corresponding Gram matrices. Empirically, we apply our formulation to the task of multi-category image classification, where each image is represented by an infinite-dimensional RKHS covariance operator. On several challenging datasets, our method significantly outperforms approaches based on covariance matrices computed directly on the original input features, including those using the Log-Euclidean metric, Stein and Jeffreys divergences, achieving new state of the art results

TÁCH CHIẾT, TINH SẠCH VÀ NGHIÊN CỨU ĐẶC ĐIỂM CỦA KHÁNG SINH TỪ XẠ KHUẨN STREPTOMYCES SP. QN63 CHỐNG STAPHYLOCOCCUS AUREUS NHỜN KHÁNG SINH

Xạ khuẩn Streptomyces sp. QN63 phân lập được từ đất rừng ngập mặn Yên Hưng, Quảng Ninh có khả năng kháng mạnh Staphylococcus aureus nhờn kháng sinh. Kháng sinh do chủng xạ khuẩn này sinh ra đã được đánh giá là có khả năng chịu nhiệt. Trong nghiên cứu này, chúng tôi đã sử dụng các phương pháp vi sinh và hóa sinh để xác định phổ kháng khuẩn và nấm của kháng sinh do Streptomyces sp. QN63 sinh ra và các quá trình tách chiết, tinh sạch kháng sinh trên. Kết quả cho thấy kháng sinh nghiên cứu kháng được cả hai loại vi khuẩn Gram âm và Gram dương, nhưng không biểu hiện hoạt tính kháng lại các nấm kiểm định nghiên cứu. Kết quả phân tích phổ cộng hưởng từ hạt nhân H và C13 chỉ ra rằng đây là một kháng sinh peptide vòng. So sánh với ngân hàng dữ liệu các hợp chất có hoạt tính, kháng sinh này có thể là một kháng sinh mới

The volume of Gaussian states by information geometry

We formulate the problem of determining the volume of the set of Gaussian physical states in the framework of information geometry. That is, by considering phase space probability distributions parametrized by the covariances and supplying this resulting statistical manifold with the Fisher-Rao metric. We then evaluate the volume of classical, quantum and quantum entangled states for two-mode systems showing chains of strict inclusion

Xây dựng các video clips nói tiếng Anh để quảng bá cộng đồng và phát triển kỹ năng nói

Quảng bá cộng đồng trở nên phổ biến trong thời gian gần đây, nhất là qua hình ảnh video clip. Xây dựng video clip tiếng Anh quảng bá giúp phát triển kỹ năng nói trong học sinh trung học phổ thông (THPT). Nghiên cứu này tìm hiểu nhận thức của giáo viên và học sinh về phát triển kỹ năng nói tiếng Anh và các hoạt động xây dựng video clip quảng bá mà thông qua đó phát triển kỹ năng nói tiếng Anh. Trong nghiên cứu, các tác giả trình bày chuổi các hoạt động của Dự án Panorama cho ra sản phẩm video clip quảng bá cộng đồng. Sau đó đăng video clip lên trang Youtube và chia sẻ đến các mạng xã hội khác. Người tham gia xem video clip và trả lời bảng câu hỏi về chủ đề. Số liệu thu thập từ 1.304 giáo viên và học sinh (n=1.304), trong đó có 608 giáo viên và 696 học sinh THPT. Kết quả chỉ ra giáo viên và học sinh rất quan tâm đến các hoạt động phát triển kỹ năng nói tiếng Anh mặc dù môi trường thực hành có hạn chế. Cả giáo viên và học sinh đồng ý rất cao với xây dựng video clip quảng bá cộng đồng qua đó phát triển kỹ năng nói tiếng Anh trong học sinh THPT

Tổng hợp và biểu hiện gen caf1 mã hóa kháng nguyên F1 của vi khuẩn Yersinia pestis

Yersinia pestis is the etiologic agent of plague, one of the most deadly infectious diseases described in the history of humanity. It was responsible for millions of deaths all over the world. Yersinia pestis also can be used as a highly lethal biological potential weapon. For plague diagnosis in humans as well as to detect Y. pestis in the environment, fraction 1 capsular antigen (F1) of the bacteria was usually used as a good marker. The aim of this study is to produce Y. pestis F1 antigen to serve as a material for development of immunochromatographic test strips for rapid detection of Y. pestis. Because of the difficulty in Y. pestis culture for DNA extraction as well as F1 antigen production, we artificially synthesized the target caf1 coding for F1 antigen for expression in Escherichia coli. After the codon optimization step, caf1 was synthesized by “gapless” PCR using 22 overlaping oligonucleotides cover the complete sequence of this gene. The sequencing result showed that we successfully synthesized the target gene. In total 6 clones sequence, there are 2 clones sequence which were 100% identity with reference sequence. The target sequence was then introduced into pET-52b(+) vector and expressed in E. coli BL21 (DE3) in the form of (His)10 affinity tag fusion. As the result of SDS-PAGE, the recombinant protein Caf1 of 18 kDa was highly expressed in E. coli as inclusion body form and was purified by His-tag affinity chromatography. The recombinant Caf1 was then confirmed by Western blot with His-tag antibody.Vi khuẩn Yersinia pestis là tác nhân gây bệnh dịch hạch, một trong những loại bệnh truyền nhiễm nguy hiểm nhất được biết cho đến nay đã gây ra hàng triệu ca tử vong trên thế giới và có thể được sử dụng như một vũ khí sinh học có tính hủy diệt cao. Để chẩn đoán bệnh dịch hạch ở người cũng như phát hiện Y. pestis trong môi trường, người ta thường dựa trên việc phát hiện kháng nguyên nang F1 của loại vi khuẩn này. Mục tiêu của nghiên cứu này là nhằm tạo kháng nguyên F1 của Y. pestis để làm nguyên liệu cho que thử sắc ký miễn dịch phát hiện nhanh Y. pestis. Do việc nuôi cấy Y. pestis để thu nhận kháng nguyên F1 hoặc DNA của vi khuẩn này rất khó khăn nên chúng tôi đã tiến hành tổng hợp nhân tạo gen mục tiêu caf1, mã hóa kháng nguyên F1, nhằm biểu hiện trong tế bào Escherichia coli. Sau khi tối ưu hóa mã bộ ba mã hóa amino acid (codon) cho E. coli, gen caf1 đã được tổng hợp bằng phương pháp “gapless” PCR. Kết quả giải trình tự cho thấy phương pháp này cho phép tổng hợp được trình tự gen mục tiêu với độ chính xác là 2/6 dòng plasmid. Tiếp đó, trình tự gen này đã được đưa vào vector pET-52b(+) và biểu hiện trong tế bào E. coli BL21 (DE3) ở dạng dung hợp với đuôi ái lực (His)10. Các kết quả điện di protein SDS-PAGE, tinh sạch protein bằng sắc ký ái lực Ni và Western blot cho thấy kháng nguyên tái tổ hợp F1 đã được tạo ra thành công với hiệu suất lớn ở dạng thể vùi trong tế bào E. coli

CARPAINONE: ALKALOIT MỚI TỪ LÁ CÂY ĐU ĐỦ

Cây Đu Đủ (Carica papaya L.) thuộc họ Caricaceae là loại cây có nhiều tác dụng tốt cho sức khoẻ. Dịch chiết của lá Đu đủ thể hiện hoạt tính chống ung thư, chống oxy hóa, kháng vi sinh vật kiểm định và có tác dụng chống viêm, điều hòa miễn dịch. Trong khuôn khổ bài báo này, chúng tôi trình bày việc phân lập và xác định cấu trúc hóa học, đồng thời đánh giá hoạt tính gây độc tế bào, kháng khuẩn và chống oxy hóa của hợp chất ancaloit mới được đặt tên là Carpainone (1) từ lá cây Đu Đ

NGHIÊN CỨU HIỆU ỨNG TƯƠNG QUAN PHI ĐIỀU HÒA BẰNG MÔ HÌNH DEBYE TRONG PHỔ CẤU TRÚC TINH TẾ HẤP THỤ TIA X–ÁP DỤNG ĐỐI VỚI HỢP KIM HAI THÀNH PHẦN

The displacement correlation function in extended X-ray absorption fine structure spectra has been determined based on the Debye-Waller factor. The anharmonic correlated Debye model and the harmonic Debye model have been used to build analytical expressions of mean square displacement, mean square relative displacement, and correlation function dependence on temperature and doping ratio. The thermodynamic quantities have been calculated based on the effective anharmonic potential, including the interaction of absorbing and scattering atoms with their nearest neighbors in an atom cluster. The analytical expressions have been applied to face-centered cubic crystals and their alloys. Numerical results for crystalline copper (Cu) and copper-silver alloys (CuAg) of 72% and 50% ratios agree well with experimental values and other studies. The study has contributed to our knowledge of the thermodynamic properties of 50:50 CuAg doped alloy at low temperatures.Hàm dịch chuyển tương quan trong phổ cấu trúc tinh tế hấp thụ tia X đã được xác định trên cơ sở hệ số Debye-Waller. Mô hình Debye tương quan phi điều hòa và mô hình Debye điều hòa đã được sử dụng để xây dựng các biểu thức giải tích của độ dịch chuyển trung bình bình phương, độ dịch chuyển tương đối trung bình bình phương, và hàm dịch chuyển tương quan phụ thuộc nhiệt độ và tỷ lệ pha tạp. Các đại lượng nhiệt động đã được tính đơn giản trên cơ sở tính thế hiệu dụng phi điều hòa bao gồm tương tác của nguyên tử hấp thụ và nguyên tử tán xạ với các nguyên tử lân cận gần nhất trong một chùm nguyên tử. Các biểu thức nhiệt động được áp dụng cho tinh thể có cấu trúc lập phương tâm diện và hợp kim của chúng. Kết quả tính số đối với tinh thể đồng (Cu) và hợp kim đồng-bạc (CuAg) tỷ lệ 72% và 50% phù hợp tốt với các giá trị của thực nghiệm và các nghiên cứu khác. Kết quả nghiên cứu đã đóng góp thêm một phát hiện mới khi nghiên cứu tính chất nhiệt động của hợp kim pha tạp CuAg tỷ lệ 50:50 ở nhiệt độ thấp

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ú