Estimation of distribution algorithms (EDAs) constitute a new branch of evolutionary optimization algorithms that were developed as a natural alternative to genetic algorithms (GAs). Several studies have demonstrated that the heuristic scheme of EDAs is effective and efficient for many optimization problems. Recently, it has been reported that the incorporation of mutation into EDAs increases the diversity of genetic information in the population, thereby avoiding premature convergence into a suboptimal solution. In this study, we propose a new mutation operator, a transpose mutation, designed for Bayesian structure learning. It enhances the diversity of the offspring and it increases the possibility of inferring the correct arc direction by considering the arc directions in candidate solutions as bi-directional, using the matrix transpose operator. As compared to the conventional EDAs, the transpose mutation-adopted EDAs are superior and effective algorithms for learning Bayesian networks.

Over the last decades, the incidence of ultraviolet B (UVB)-related skin problems has been increasing. Damages induced by UVB radiation are related to mutations that occur as a result of direct DNA damage and/or the production of reactive oxygen species. We investigated the anti-oxidant effects of a Polygonum multiflorum thumb extract against skin damage induced by UVB irradiation. Female SKH-1 hairless mice were divided into three groups: control (N = 7), distilled water- (N = 10), and P. multiflorum extract-treated (PM, N = 10) groups. The PM (10 g) was extracted with 100 mL distilled water, cryo-dried and 9.8 g was obtained. The animals received a topical application of 500 µL distilled water or PM extract (1, 2, 4, 8, and 16%, w/v, dissolved in distilled water) for 30 min after UVB irradiation (wavelength 280-320 nm, 300 mJ/cm²; 3 min) of the dorsal kin for 14 days, and skin immunohistochemistry and Cu,Zn-superoxide dismutase (SOD1) activity were determined. SOD1 immunoreactivity, its protein levels and activities in the skin were significantly reduced by 70% in the distilled water-treated group after UVB irradiation compared to control. However, in the PM extract-treated groups, SOD1 immunoreactivity and its protein and activity levels increased in a dose-dependent manner (1-16%, w/v, PM extract) compared to the distilled water-treated group. SOD1 protein levels and activities in the groups treated with 8 and 16%, w/v, PM extract recovered to 80-90% of the control group levels after UVB. These results suggest that PM extract strongly inhibits the destruction of SOD1 by UV radiation and probably contains anti-skin photoaging agents.