This paper investigates some exact and local search methods to solve the traveling salesman problem. The Branch and Bound technique (BABT) is proposed, as an exact method, with two models. In addition, the classical Genetic Algorithm (GA) and Simulated Annealing (SA) are discussed and applied as local search methods. To improve the performance of GA we propose two kinds of improvements for GA; the first is called improved GA (IGA) and the second is Hybrid GA (HGA).
The IGA gives best results than GA and SA, while the HGA is the best local search method for all within a reasonable time for 5 ≤ n ≤ 2000, where n is the number of visited cities. An effective method of reducing the size of the TSP matrix was proposed with
... Show MoreEarly detection of brain tumors is critical for enhancing treatment options and extending patient survival. Magnetic resonance imaging (MRI) scanning gives more detailed information, such as greater contrast and clarity than any other scanning method. Manually dividing brain tumors from many MRI images collected in clinical practice for cancer diagnosis is a tough and time-consuming task. Tumors and MRI scans of the brain can be discovered using algorithms and machine learning technologies, making the process easier for doctors because MRI images can appear healthy when the person may have a tumor or be malignant. Recently, deep learning techniques based on deep convolutional neural networks have been used to analyze med
... Show MoreMedical imaging is a technique that has been used for diagnosis and treatment of a large number of diseases. Therefore it has become necessary to conduct a good image processing to extract the finest desired result and information. In this study, genetic algorithm (GA)-based clustering technique (K-means and Fuzzy C Means (FCM)) were used to segment thyroid Computed Tomography (CT) images to an extraction thyroid tumor. Traditional GA, K-means and FCM algorithms were applied separately on the original images and on the enhanced image with Anisotropic Diffusion Filter (ADF). The resulting cluster centers from K-means and FCM were used as the initial population in GA for the implementation of GAK-Mean and GAFCM. Jaccard index was used to s
... Show MoreThe effect of different antibiotics on growth pigment and plasmid curing of Serratia marcescens were studied, S. marcescens was cultured in media containing(16_500)µg/ml of antibiotics, curing mutants unable to produce prodigiosin and lost one plasmid band were obtained of of ampicillin, amoxillin, antibiotics concentrations (64 500) µg/ml metheprim, ultracloxam, azithromycin, cephalexin and erythromycin treated with (350 500) µg/ml of The mutant cells rose- light color and and refampicin revealed S.marcescens inhibited ciprodar and tetracyclin, lincomycin did not lost the plasmid band chlaforan
This deals with estimation of Reliability function and one shape parameter (?) of two- parameters Burr – XII , when ?(shape parameter is known) (?=0.5,1,1.5) and also the initial values of (?=1), while different sample shze n= 10, 20, 30, 50) bare used. The results depend on empirical study through simulation experiments are applied to compare the four methods of estimation, as well as computing the reliability function . The results of Mean square error indicates that Jacknif estimator is better than other three estimators , for all sample size and parameter values
The study's goals were to separate and identify endophytic fungi from Aloe vera leaves by looking at their morphology and molecules, as well as to find the chemical compounds in the leaf extract by using HPLC, GC, and GC-Mass instruments. The results showed that 53 endophytic fungi were isolated from a total of 120 pieces of A. vera leaves, with a total colonization rate of 44.16%. The fungus Aspergillus terreus had a colonization rate of 14.16%; Aspergillus niger had a colonization rate of 13.33%; Penicillium chermesinum demonstrated a colonization rate of 6.66%; Paecilomyces variotii had a colonization rate of 2.5%; Talaromyces radicus; and Aspergillus flavus achie
... Show MoreAim of the study: Is to evaluate the effect of myrrh oil local application on the healing process of skin wounds histologically , histomorphometrically and , histochemically. Materials and methods:Twenty male white New Zealand rabbits were used in this study. An incisional wounds with full thickness depth and of 2 cm length were done on both sides of the cheek skin of each rabbit. The left sided incisions (the control group) were irrigated with distilled water (10µL). The right sided incisions (the experimental groups) were treated with myrrh oil (10µL). Each group was subdivided into 4 subgroups according to the healing interval into 1,3,7 and 14 days(5 rabbits for each group). Results: Histological findings of our current study s
... Show MoreA new ligand complexes have been synthesis from reaction of metal ions of Mn(II), Co(II), Ni(II), Cu(II), Zn(II), Cd(II), Hg(II), Pd(II) and Pt(II) with schiff base LH. 5-[(2-Hydroxy-naphthalen-1-ylmethylene)-amino]-2-phenyl-2,4-dihydro-pyrazol-3-one, this ligand was characterized by Fourier transform infrared (FTIR), UV-vis, 1H, 13CNMR, and mass spectra. All complexes were characterized by techniques micro analysis C.H.N, UV-vis and FTIR spectral studies, atomic absorption, chloride content, molar conductivity measurements and magnetic susceptibility. The ligand acts as bidentate, coordination through nitrogen atom from azomethin group and deprotonated phenolic oxygen atom. The spectroscopic and analytical measurements showed that
... Show MoreIn this research the Inter-Particle Expectation Values have been studied for atomics Helium (He) and Beryllium (Be) also for He-like ions, Be-like ions (Li-1, B+1? Li+1, Be+2, B+3) by using Hartree-Fock wave functions, We compared the results to some ions which have the same atomic number from each group with atomic number, We compared the results with published calculations to the last studied .