We consider the optimization problem of finding the best possible offspring as a result of a recombination operator in an evolutionary algorithm, given two parent solutions. The optimal recombination is studied in the case where a vector of binary variables is used as a solution encoding. By means of efficient reductions of the optimal recombination problems (ORPs) we show the polynomial solvability of the ORPs for the maximum weight set packing problem, the minimum weight set partition problem, and for linear Boolean programming problems with at most two variables per inequality, and some other problems. We also identify several NP-hard cases of optimal recombination: the Boolean linear programming problems with three variables per inequality, the knapsack, the set covering, the p-median, and some other problems.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1162/evco.2008.16.1.127 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Expression and purification of recombinant tilapia lake virus segment 4 protein and its in-vitro biological activity for potential use in vaccine development.
Sci Rep
December 2024
Department of Biotechnology, Faculty of Agro-industry, Kasetsart University, Bangkok, 10900, Thailand.
Tilapia lake virus (TiLV) disease is highly contagious and causes substantial mortality in tilapia. Currently, no effective treatments or commercial vaccines are available to prevent TiLV infection. In this study, TiLV segment 4 (S4) was cloned into the pET28a(+)vector and transformed into Escherichia coli BL21(DE3).
View Article and Find Full Text PDFMolecular and biological characterization of transforming growth factor-β homolog derived from Trichinella spiralis.
Sci Rep
December 2024
Department of Helminthology, Faculty of Tropical Medicine, Mahidol University, Bangkok, 10400, Thailand.
The cytokine homologs, particularly transforming growth factor (TGF)-β, is a crucial immunomodulatory molecule and involved in growth and developmental processes in several helminths. In this study, the basic properties and functions of T. spiralis TGF-β homolog 2 (TsTGH2) were characterized using bioinformatics and molecular biology approaches.
View Article and Find Full Text PDFResearch on mechanisms for optimizing the risk resistance capability of hypernetworks.
Sci Rep
December 2024
College of Nationalities Normal, Qinghai Normal University, Qinghai, 810000, China.
The research on hypernetworks robustness focuses on improving their ability to resist various risks such as attacks and disasters. In the face of deliberate attacks, there is a huge risk of failure in Barabási-Albert (BA) hypernetworks. However, the methods to improve the risk resistant capacity of BA hypernetwork are lack.
View Article and Find Full Text PDFIdentification of the arachidonic acid 5-lipoxygenase and its function in the immunity of Apostichopus japonicus.
Fish Shellfish Immunol
December 2024
Department of Biotechnology, School of Biological Engineering, Dalian Polytechnic University, Dalian 116034, Liaoning Province, P. R. China; Dalian Jinshiwan Laboratory, Dalian, China. Electronic address:
A number of studies have been demonstrated that arachidonate 5-lipoxygenase (ALOX-5) plays a role in regulating a range of physiological and pathological processes through the catalysis of leukotriene formation from arachidonic acid (ARA). The coding sequence of ALOX-5 from Apostichopus japonicus (Aj-ALOX-5) was successfully amplified, resulting in a 2028 bp ORF sequence that encodes 674 amino acids. A comparison of the amino acid sequence with those of other 5-lipoxygenases revealed that Aj-ALOX-5 has the N-terminal "PLAT domain" and C-terminal "lipoxygenase structural domain" characteristic of this enzyme family.
View Article and Find Full Text PDFDesign and Cytotoxicity Evaluation of a Cancer-targeting Immunotoxin Based on a Camelid Nanobody-PE Fusion Protein.
Iran J Immunol
December 2024
Applied Microbiology Research Center, Biomedicine Technologies Institute, Baqiyatallah University of Medical Sciences, Tehran, Iran.
Background: Developing effective targeted treatment approaches to overcome drug resistance remains a crucial goal in cancer research. Immunotoxins have dual functionality in cancer detection and targeted therapy.
Objective: This study aimed to engineer a recombinant chimeric fusion protein by combining a nanobody-targeting domain with an exotoxin effector domain.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!