http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Intelligent Route Construction Algorithm for Solving Traveling Salesman Problem
Rahman, Md. Azizur,Islam, Ariful,Ali, Lasker Ershad International Journal of Computer ScienceNetwork S 2021 International journal of computer science and netw Vol.21 No.4
The traveling salesman problem (TSP) is one of the well-known and extensively studied NPC problems in combinatorial optimization. To solve it effectively and efficiently, various optimization algorithms have been developed by scientists and researchers. However, most optimization algorithms are designed based on the concept of improving route in the iterative improvement process so that the optimal solution can be finally found. In contrast, there have been relatively few algorithms to find the optimal solution using route construction mechanism. In this paper, we propose a route construction optimization algorithm to solve the symmetric TSP with the help of ratio value. The proposed algorithm starts with a set of sub-routes consisting of three cities, and then each good sub-route is enhanced step by step on both ends until feasible routes are formed. Before each subsequent expansion, a ratio value is adopted such that the good routes are retained. The experiments are conducted on a collection of benchmark symmetric TSP datasets to evaluate the algorithm. The experimental results demonstrate that the proposed algorithm produces the best-known optimal results in some cases, and performs better than some other route construction optimization algorithms in many symmetric TSP datasets.
Shoaib Shadab Iqbal,Md. Mujahid,Sayed Mohammad Kashif,Mohammad Khalid,Badruddeen,Muhammad Arif,Paramdeep Bagga,Juber Akhtar,Md. Azizur Rahman 한국한의학연구원 2016 Integrative Medicine Research Vol.5 No.4
Background Traditional systems of medicine use herbal drugs for hepatoprotection. Thus, the study was designed to evaluate the hepatoprotective and antioxidant effects of Spondias pinnata bark extracts against ethanol-induced liver injury in Wistar rats. Methods Group I animals were treated with 1 mL/kg 0.3% carboxymethyl cellulose and Group II with 12 mL/kg 50% ethanol for 8 consecutive days. Groups III–VII animals were first treated with 400 mg/kg petroleum ether extract, chloroform extract, acetone extract (AE), ethanol extract (EE), and 100 mg/kg silymarin, and then 12 mL/kg 50% ethanol orally after 2 hours pretreatment each day for 8 consecutive days. Six hours after the last dose, blood was withdrawn. The hepatoprotective activity was assessed by several biochemical and antioxidant parameters. It was accomplished by the histopathology and DNA fragmentation study of liver tissues. Results Treatment with S. pinnata extracts, mainly AE and EE significantly (p < 0.05–0.01) and dose-dependently prevented the ethanol-induced increase in serum levels of aspartate aminotransferase, alanine aminotransferase, alkaline phosphatase, lactate dehydrogenase, cholesterol, bilirubin, and malondialdehyde, and decrease in reduced glutathione, catalase, superoxide dismutase, and albumin. They also attenuated the ethanol-induced DNA damage. Hepatoprotective potential of the extract was less than that of standard drug silymarin. Results of the study were well supported by the histopathological observations. Conclusion S. pinnata extracts AE and EE possess a potent hepatoprotective effect against ethanol-induced liver injury in Wistar rats, and protect them from hepatotoxicity by prevention of ethanol-induced oxidative stress, DNA-damage and altered biochemical markers.