2 research outputs found

    The saturation of population fitness as a stopping criterion in genetic algorithm

    Get PDF
    Genetic Algorithm is an algorithm imitating the natural evolution process in solving optimization problems. All feasible (candidate) solutions would be encoded into chromosomes and undergo the execution of genetic operators in evolution. The evolution itself is a process searching for optimum solution. The searching would stop when a stopping criterion is met. Then, the fittest chromosome of last generation is declared as the optimum solution. However, this optimum solution might be a local optimum or a global optimum solution. Hence, an appropriate stopping criterion is important such that the search is not ended before a global optimum solution is found. In this paper, saturation of population fitness is proposed as a stopping criterion for ending the search. The proposed stopping criteria was compared with conventional stopping criterion, fittest chromosomes repetition, under various parameters setting. The results show that the performance of proposed stopping criterion is superior as compared to the conventional stopping criterion

    Fuzzy genetic-based noise removal filter for digital panoramic X-ray images

    Get PDF
    This paper proposed a novel fuzzy genetic-based noise removal filter and surveyed the gain of popular filters for noise removal in the digital orthopantomography (OPG) images. The proposed filter is a non-invasive technique for attaining sub-clinical information from the areas of interest in each tooth, both jaws and maxillofacial. The proposed Poisson removal filter combines 4th-order partial differential equations (PDE), total variation (TV) and Bayes shrink threshold accompanied by fuzzy genetic algorithm (FGA) and the exact unbiased inverse of generalized Anscombe transformation (EUIGAT). Experiments were performed in order to show the effect of noise removal filters on 110 simulated, 106 phantom and 104 panoramic radiographic images for subjects (aged 30�60 years old, 50 males and 54 females). Various noises degraded filters and Canny edge detection was performed separately in three kinds of images. The program measured mean square error (MSE), peak signal to noise ratio (PSNR), image quality index (IQI), structural similarity index metric (SSIM) and figure of merit (FOM). The results verify that the proposed filter enhances physicians� and dentists� skill of diagnosing normal and pathological events in the teeth, jaws, temporomandibular joint (TMJ) regions and changeable anatomical panoramic landmarks related to osteoporosis progress in the mandible bone using noise removal and improving images quality. Experimental results show the superiority of this filter over other noise removal filters. © 2018 The Author
    corecore