18 research outputs found

    An adaptation reference-point-based multiobjective evolutionary algorithm

    Get PDF
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that maintaining a good balance between convergence and diversity is crucial to the performance of multiobjective optimization algorithms (MOEAs). However, the Pareto front (PF) of multiobjective optimization problems (MOPs) affects the performance of MOEAs, especially reference point-based ones. This paper proposes a reference-point-based adaptive method to study the PF of MOPs according to the candidate solutions of the population. In addition, the proportion and angle function presented selects elites during environmental selection. Compared with five state-of-the-art MOEAs, the proposed algorithm shows highly competitive effectiveness on MOPs with six complex characteristics

    A dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model

    Get PDF
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Traditional dynamic multiobjective evolutionary algorithms usually imitate the evolution of nature, maintaining diversity of population through different strategies and making the population track the Pareto optimal solution set efficiently after the environmental change. However, these algorithms neglect the role of the dynamic environment in evolution, leading to the lacking of active guieded search. In this paper, a dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model is proposed (DEE-DMOEA). When the environment has not changed, this algorithm makes use of the evolutionary environment to record the knowledge and information generated in evolution, and in turn, the knowledge and information guide the search. When a change is detected, the algorithm helps the population adapt to the new environment through building a dynamic evolutionary environment model, which enhances the diversity of the population by the guided method, and makes the environment and population evolve simultaneously. In addition, an implementation of the algorithm about the dynamic evolutionary environment model is introduced in this paper. The environment area and the unit area are employed to express the evolutionary environment. Furthermore, the strategies of constraint, facilitation and guidance for the evolution are proposed. Compared with three other state-of-the-art strategies on a series of test problems with linear or nonlinear correlation between design variables, the algorithm has shown its effectiveness for dealing with the dynamic multiobjective problems

    Nesterenkonia salmonea Zhang, Wang, Xie, Pei & Jiang, 2020, SP. NOV.

    No full text
    DESCRIPTION OF <i>NESTERENKONIA SALMONEA</i> SP. NOV. <p> <i>Nesterenkonia salmonea</i> (sal.mo'ne.a. N.L. fem. adj. <i>salmonea</i> dark-salmon-coloured, referring to the colour of the colonies on solid medium).</p> <p> Cells are Gram-stain-positive, aerobic, non-motile and rod-shaped, approximately 0.4–0.5 µm in diameter and 0.7–1.0 µm long. Colonies on MA are approximately 1 mm in diameter, opaque, smooth, circular with regular margins, convex and dark salmon in colour after 6 days at 30 °C. Growth occurs in 0–10% (w/v) NaCl (optimum, 1–4%), at pH 7–12 (pH 9–10) and at 4–40 °C (30–35 °C). Catalase-positive and oxidase-negative. Negative for nitrate reduction, methyl red test, production of H 2 S and melanin, Voges–Proskauer reaction, and hydrolysis of starch, cellulose and casein. Assays using the API ZYM system are positive for alkaline phosphatase, esterase (C4), esterase lipase (C8), leucine arylamidase, <i>α</i> -chymotrypsin and naphthol-AS-BIphosphohydrolase; weakly positive for valine arylamidase, cystine arylamidase and acid phosphatase; negative for <i>N</i> -acetyl- <i>β</i> -glucosaminidase, <i>α</i> -glucosidase, lipase (C14), trypsin, <i>α</i> -galactosidase, <i>β</i> -glucuronidase, <i>β</i> -galactosidase, <i>β</i> -glucosidase, <i>α</i> -mannosidase and <i>β</i> -fucosidase. Analysis using the API 20NE system reveals that cells are positive for hydrolysis of aesculin and gelatin; negative for the remaining 18 substrates. The major menaquinones are MK-7, MK-8 and MK-9. The peptidoglycan type is A4 <i>α</i>, L-Lys-Gly–L-Glu. The polar lipids detected are diphosphatidylglycerol, phosphatidylglycerol, phosphatidylinositol, one unidentified glycolipid, one unidentified lipid and one unidentified phospholipid. The major fatty acids are anteiso-C 17:0, anteiso-C 15:0 and anteiso-C 17:1; in addition, significant amounts of iso-C 15:0, iso- C 16:0 and iso-C 17:0 are also present. The genomic DNA G+C content of the type strain is 61.1 mol%.</p> <p> The type strain, GY074 T = (KCTC 39639 T =MCCC 1A11256 T), was isolated from marine sediment collected from the Southern Atlantic Ocean.</p>Published as part of <i>Zhang, Gaiyun, Wang, Lina, Xie, Fuquan, Pei, Shengxiang & Jiang, Li, 2020, Nesterenkonia salmonea sp. nov. and Nesterenkonia sphaerica sp. nov., isolated from the Southern Atlantic Ocean, pp. 923-928 in International Journal of Systematic and Evolutionary Microbiology 70 (2)</i> on page 926, DOI: 10.1099/ijsem.0.003847, <a href="http://zenodo.org/record/3745040">http://zenodo.org/record/3745040</a&gt

    A rapid and efficient method for the extraction and identification of menaquinones from Actinomycetes in wet biomass

    No full text
    Abstract Background Menaquinones are constituents of prokaryote cell membranes where they play important functions during electron transport. Menaquinone profiles are strongly recommended for species classification when proposing a new Actinomycetes taxon. Presently, the most widely used methods to determine menaquinones are based on freeze-dried cells. Taxonomic research in our lab has revealed that menaquinone concentrations are low for some species of the genus Microbacterium, leading to difficulties in identifying menaquinones. Results Menaquinones extracted using the novel lysozyme-chloroform-methanol (LCM) method were comparable in quality to those obtained using the Collins method, the most widely used method. All tested strains extracted via the LCM method showed higher concentrations of menaquinones than those extracted via the Collins method. For some Microbacterium strains, the LCM method exhibited higher sensitivity than the Collins method, and more trace menaquinones were detected with the LCM method than the Collins method. In addition, LCM method is faster than the Collins method because it uses wet cells. Conclusion The LCM method is a simple, rapid and efficient technique for the extraction and identification of menaquinones from Actinomycetes

    Nesterenkonia sphaerica Zhang, Wang, Xie, Pei & Jiang, 2020, SP. NOV.

    No full text
    DESCRIPTION OF NESTERENKONIA SPHAERICA SP. NOV. Nesterenkonia sphaerica (sphae'ri.ca. L. fem. adj. sphaerica spherical, referring to the cell shape of the type strain). Cells are Gram-stain-positive, aerobic, non-motile and non-spore-forming cocci (diameter 0.7–0.8 µm) without any flagella. Colonies on MA are approximately 1 mm in diameter, opaque, smooth, circular with regular margins, convex and light-yellow in colour after 6 days at 30 °C. Growth occurs in 0–9% (w/v) NaCl (optimum, 1–4%), at pH 7–12 (pH 9–10) and at 10–40 °C (30–35 °C). Positive for catalase and oxidase. Negative for nitrate reduction, methyl red test, production of H 2 S and melanin, Voges– Proskauer reaction, and hydrolysis of starch, cellulose and casein. Assays using the API ZYM system are positive for alkaline phosphatase, esterase (C4), esterase lipase (C8), leucine arylamidase and naphthol-AS-BI-phosphohydrolase; weakly positive for valine arylamidase and acid phosphatase; negative for N -acetyl- β -glucosaminidase, cystine arylamidase, α -chymotrypsin, α -glucosidase, lipase (C14), trypsin, α -galactosidase, β -glucuronidase, β -galactosidase, β -glucosidase, α -mannosidase and β -fucosidase. Analysis using the API 20NE system reveals that cells are positive for hydrolysis of aesculin and gelatin; negative for the remaining 18 substrates. The major menaquinones are MK-7, MK-8 and MK-9. The peptidoglycan type is A4 α, L-Lys–L-Glu. The polar lipids detected are diphosphatidylglycerol, phosphatidylglycerol, phosphatidylinositol, one unidentified glycolipid, two unidentified phospholipids and three unidentified lipids. The major fatty acids are anteiso-C 15:0 and anteiso-C 17:0; in addition, significant amounts of iso-C 16:0, iso-C 15:0 and C 16:0 are also present. The genomic DNA G+C content of the type strain is 64.3 mol%. The type strain, GY239 T =(KCTC 39640 T =MCCC 1 A10688 T), was isolated from marine sediment collected from the Southern Atlantic Ocean.Published as part of Zhang, Gaiyun, Wang, Lina, Xie, Fuquan, Pei, Shengxiang & Jiang, Li, 2020, Nesterenkonia salmonea sp. nov. and Nesterenkonia sphaerica sp. nov., isolated from the Southern Atlantic Ocean, pp. 923-928 in International Journal of Systematic and Evolutionary Microbiology 70 (2) on pages 926-927, DOI: 10.1099/ijsem.0.003847, http://zenodo.org/record/374504

    Chryseoglobus indicus Pei & Xie & Wang & Zhang & Zhang 2021, SP. NOV.

    No full text
    DESCRIPTION OF CHRYSEOGLOBUS INDICUS SP. NOV. Chryseoglobus indicus (in‘di.cus. L. masc. adj. indicus pertaining to India, Indian). Following incubation for 3 days at 37 °C on modified MA, the slender rod-shaped cells (~0.2–0.3 µm×0.7–3.2 µm) are Gram-stain-positive, motile and non-spore-forming. Colonies are entire, convex, slimy, clear, yellowish in colour and approximately 1.0 mm in diameter. Good growth on modified MA and TSA, moderate growth on ISP 2 agar, and weak growth on LB and ISP 4 agar plates. Growth is observed at 10–45 °C, pH 5.0–10.0 and in the presence of 0–11% (w/v) NaCl. Optimum growth occurs at 37 °C, pH 6.0 and 0–1 % (w/v) NaCl. The activities of cellulase, amylase, xylanase and proteinase are negative. Positive for esterase (C4), esterase lipase (C8), leucine arylamidase, valine arylamidase, cystine arylamidase, naphthol-AS-BI-phosphohydrolase and β -glucosidase. Negative for alkaline phosphatase, lipase (C14), trypsin, α -chymotrypsin, acid phosphatase, α -galactosidase, β -galactosidase, β -glucuronidase, α -glucosidase, N - acetylβ -glucosaminidase, α -mannosidase and β -fucosidase. Analysis using the API 20 N system returns positive results for the Voges–Proskauer reaction, arabinose fermentation and gelatinase production, but negative results for citrate utilization, glucose fermentation, the production of H 2 S and indole, and catabolism of mannitol, inositol, sorbitol, sucrose, rhamnose, melibiose and amygdalin. The major cellular fatty acids are anteiso-C, anteiso-C A, iso-C 16:0 and anteiso-C 17:0. The total polar lipids are phosphatidylglycerol, diphosphatidylglycerol and three unknown glycolipids. The predominant menaquinones are MK-11 (8%), MK-12 (48%), MK-13 (31%) and MK-14 (13%). The cell-wall peptidoglycan contains lysine as a diamino acid. The DNA G+C content is 69.6mol% and the genome size is 2.59 Mb. 15:0 15:0 The type strain, CTD02-10-2 T (= JCM 33842 T =MCCC 1 A16619 T), was isolated from a deep sea water sample collected from the Indian Ocean. The NCBI GenBank accession numbers for the 16S rRNA gene sequence and the complete genome sequence of strain CTD02-10-2 T are MN463006 and CP058670, respectively. The 16S rRNA gene sequence and the complete genome sequence of strain CTD02-10-2 T have been deposited in the GenBank/EMBL/DDBJ databases under accession numbers MN463006 and CP058670, respectively.Published as part of Pei, Shengxiang, Xie, Fuquan, Wang, Wenjing, Zhang, Shuang & Zhang, Gaiyun, 2021, Chryseoglobus indicus sp. nov., isolated from deep sea water, pp. 1-5 in International Journal of Systematic and Evolutionary Microbiology (004564) (004564) 71 (1) on pages 4-5, DOI: 10.1099/ijsem.0.004564, http://zenodo.org/record/604869

    An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization

    No full text
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that it is very difficult to solve constrained multiobjective optimization problems. Such problems not only need to optimize the objective function but also need to consider the constraints. The epsilon constraint handling method is commonly used, which releases the degree of constraint violations by defining a gradually decayed epsilon. However, for the solutions whose overall constraint violations degree is greater than epsilon, the original epsilon constraint handling method cannot guarantee the diversity of solutions and only constraint violations are considered. To solve this issue, this paper proposed an infeasible solutions diversity maintenance strategy for solutions whose constraint violations degree is greater than epsilon. The experimental results show that our proposed algorithm is very competitive with other state-of-the-art algorithms for constrained multiobjective optimization problems

    A reconstruction method for cross-cut shredded documents based on the extreme learning machine algorithm

    No full text
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Reconstruction of cross-cut shredded text documents (RCCSTD) has important applications for information security and judicial evidence collection. The traditional method of manual construction is a very time-consuming task, so the use of computer-assisted efficient reconstruction is a crucial research topic. Fragment consensus information extraction and fragment pair compatibility measurement are two fundamental processes in RCCSTD. Due to the limitations of the existing classical methods of these two steps, only documents with specific structures or characteristics can be spliced, and pairing error is larger when the cutting is more fine-grained. In order to reconstruct the fragments more effectively, this paper improves the extraction method for consensus information and constructs a new global pairwise compatibility measurement model based on the extreme learning machine algorithm. The purpose of the algorithm’s design is to exploit all available information and computationally suggest matches to increase the algorithm’s ability to discriminate between data in various complex situations, then find the best neighbor of each fragment for splicing according to pairwise compatibility. The overall performance of our approach in several practical experiments is illustrated. The results indicate that the matching accuracy of the proposed algorithm is better than that of the previously published classical algorithms and still ensures a higher matching accuracy in the noisy datasets, which can provide a feasible method for RCCSTD intelligent systems in real scenarios

    Niche-based and angle-based selection strategies for many-objective evolutionary optimization

    No full text
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that balancing population diversity and convergence plays a crucial role in evolutionary many-objective optimization. However, most existing multiobjective evolutionary algorithms encounter difficulties in solving many-objective optimization problems. Thus, this paper suggests niche-based and angle-based selection strategies for many-objective evolutionary optimization. In the proposed algorithm, two strategies are included: niche-based density estimation strategy and angle-based selection strategy. Both strategies are employed in the environmental selection to eliminate the worst individual from the population in an iterative way. To be specific, the former estimates the diversity of each individual and finds the most crowded area in the population. The latter removes individuals with weak convergence in the same niche. Experimental studies on several well-known benchmark problems show that the proposed algorithm is competitive compared with six state-of-the-art many-objective algorithms. Moreover, the proposed algorithm has also been verified to be scalable to deal with constrained many-objective optimization problems

    Complete genome sequence of a novel Prescottella sp. R16 isolate from deep-sea sediments in the western Pacific

    No full text
    Prescottella, a distinct genus separate from Rhodococcus, has garnered attention for its adaptability and ecological versatility. In this study, a Gram-stain positive and ovoid-rod shaped the actinobacterium strain R16 was isolated from deep-sea sediment (with a depth of 6,310 m) in the Western Pacific. On the basis of 16S rRNA gene sequence analysis, average nucleotide identity and phylogenomic analysis, strain R16 clearly represents a novel species within the genus Prescottella. Genomic analyses indicate Prescottella sp. R16 contains a circular chromosome of 4,531,251 bp with an average GC content of 68.9%, 4,208 protein-coding genes, 51 tRNA genes, and 12 rRNA operons. Additionally, four CRISPRs and 24 genomic islands are also identified. The presence of rich categories related to catalytic activity, membrane part and metabolic process highlights their involvement in cellular component, biological process, and molecular function. The genome sequence of strain R16 also revealed the presence of 13 putative biosynthetic gene clusters for secondary metabolites, including those for ε-Poly-L-lysine, ectoine, heterobactin, isorenieratene and corynecin, suggesting its potential for antibiotic production and warranting further exploration
    corecore