Dataset Information

Improved evolutionary optimization from genetically adaptive multimethod search.

ABSTRACT: In the last few decades, evolutionary algorithms have emerged as a revolutionary approach for solving search and optimization problems involving multiple conflicting objectives. Beyond their ability to search intractably large spaces for multiple solutions, these algorithms are able to maintain a diverse population of solutions and exploit similarities of solutions by recombination. However, existing theory and numerical experiments have demonstrated that it is impossible to develop a single algorithm for population evolution that is always efficient for a diverse set of optimization problems. Here we show that significant improvements in the efficiency of evolutionary search can be achieved by running multiple optimization algorithms simultaneously using new concepts of global information sharing and genetically adaptive offspring creation. We call this approach a multialgorithm, genetically adaptive multiobjective, or AMALGAM, method, to evoke the image of a procedure that merges the strengths of different optimization algorithms. Benchmark results using a set of well known multiobjective test problems show that AMALGAM approaches a factor of 10 improvement over current optimization algorithms for the more complex, higher dimensional problems. The AMALGAM method provides new opportunities for solving previously intractable optimization problems.

SUBMITTER: Vrugt JA

PROVIDER: S-EPMC1766340 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Similar Datasets

Project description:Attenuated poxviruses are safe and capable to express foreign antigens. Poxviruses are applied in veterinary vaccination and explored as candidate vaccines for humans. However, poxviruses express multiple genes encoding proteins that interfere with components of the innate and adaptive immune response. This manuscript describes two strategies aimed to improve the immunogenicity of the highly attenuated, host-range restricted poxvirus NYVAC: deletion of the viral gene encoding type-I interferon-binding protein and development of attenuated replication-competent NYVAC. We evaluated these newly generated NYVAC mutants, encoding HIV-1 env, gag, pol and nef, for their ability to stimulate HIV-specific CD8 T-cell responses from blood mononuclear cells of HIV-infected subjects. The new vectors were evaluated and compared to the parental NYVAC vector in dendritic cells (DCs), RNA expression arrays, HIV gag expression and direct and cross-presentation assays in vitro. Deletion of type-I interferon-binding protein enhanced expression of interferon and interferon-induced genes in DCs, and increased maturation of infected DCs. Restoration of replication competence induced activation of pathways involving antigen processing and presentation. Also, replication-competent NYVAC showed increased Gag expression in infected cells, permitting enhanced cross-presentation to HIV-specific CD8 T cells and proliferation of HIV-specific memory CD8 T-cells. The recombinant NYVAC combining both modifications induced interferon-induced genes and genes involved in antigen processing and presentation, as well as increased Gag expression. This combined replication-competent NYVAC is a promising candidate for the next generation of HIV vaccines. RNA expression obtained from DCs infected by NYVAC-C-dB19R and NYVAC-C-KC-dB19R compared to RNA expression obtained from DCs infected by NYVAC-C Supplementary file 'normalized_data_Human_V3_V2.txt' reports data for ILMN identifiers common to platforms HumanRef8V2 and HumanRef8V3.

Project description:The efficiency of a metaheuristic algorithm for global optimization is based on its ability to search and find the global optimum. However, a good search often requires to be balanced between exploration and exploitation of the search space. In this paper, a new metaheuristic algorithm called Ringed Seal Search (RSS) is introduced. It is inspired by the natural behavior of the seal pup. This algorithm mimics the seal pup movement behavior and its ability to search and choose the best lair to escape predators. The scenario starts once the seal mother gives birth to a new pup in a birthing lair that is constructed for this purpose. The seal pup strategy consists of searching and selecting the best lair by performing a random walk to find a new lair. Affected by the sensitive nature of seals against external noise emitted by predators, the random walk of the seal pup takes two different search states, normal state and urgent state. In the normal state, the pup performs an intensive search between closely adjacent lairs; this movement is modeled via a Brownian walk. In an urgent state, the pup leaves the proximity area and performs an extensive search to find a new lair from sparse targets; this movement is modeled via a Levy walk. The switch between these two states is realized by the random noise emitted by predators. The algorithm keeps switching between normal and urgent states until the global optimum is reached. Tests and validations were performed using fifteen benchmark test functions to compare the performance of RSS with other baseline algorithms. The results show that RSS is more efficient than Genetic Algorithm, Particles Swarm Optimization and Cuckoo Search in terms of convergence rate to the global optimum. The RSS shows an improvement in terms of balance between exploration (extensive) and exploitation (intensive) of the search space. The RSS can efficiently mimic seal pups behavior to find best lair and provide a new algorithm to be used in global optimization problems.

Dataset Information

Improved evolutionary optimization from genetically adaptive multimethod search.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets