In this paper, we introduce genetic programming over context-free languages with linear constraints for combinatorial optimization, apply this method to several variants of the multidimensional knapsack problem, and discuss its performance relative to Michalewicz's genetic algorithm with penalty functions. With respect to Michalewicz's approach, we demonstrate that genetic programming over context-free languages with linear constraints improves convergence. A final result is that genetic programming over context-free languages with linear constraints is ideally suited to modeling complementarities between items in a knapsack problem: The more complementarities in the problem, the stronger the performance in comparison to its competitors.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1162/106365602317301772 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Beneficial death: A substantial element of evolution?
Biogerontology
January 2025
Clinic for Heart Surgery (UMH), Martin-Luther-University Halle-Wittenberg, Ernst-Grube-Straße 40, 06120, Halle (Saale), Germany.
If a shortened lifespan is evolutionarily advantageous, it becomes more likely that nature will strive to change it accordingly, affecting how we understand aging. Premature mortality because of aging would seem detrimental to the individual, but under what circumstances can it be of value? Based on a relative incremental increase in fitness, simulations were performed to reveal the benefit of death. This modification allows for continuous evolution in the model and establishes an optimal lifespan even under challenging conditions.
View Article and Find Full Text PDFAdaptation and validation of a tool for the quality assessment of genetic counseling in Brazil: perspectives from clinical geneticists.
J Community Genet
January 2025
Graduate Program in Structural and Functional Biology, Federal University of São Paulo (UNIFESP), São Paulo, Brazil.
In 2018, Portuguese researchers proposed the "Tool for Quality Assessment of Genetic Counseling," a 5-point Likert scale comprising 50 items across five dimensions, designed to assess genetic counseling from the professional's perspective. This descriptive, cross-sectional study aimed to adapt this tool to Brazilian Portuguese, validate it among Brazilian clinical geneticists, and conduct a preliminary assessment of the quality of genetic counseling in Brazil. The adaptation process involved expert-driven content validation and calculation of the Content Validity Index (CVI) to ensure equivalence between the original and adapted versions.
View Article and Find Full Text PDFDisentangling the neural underpinnings of response inhibition in disruptive behavior and co-occurring ADHD.
Eur Child Adolesc Psychiatry
January 2025
Department of Child and Adolescent Psychiatry, University Medical Center Groningen, University of Groningen, Groningen, The Netherlands.
While impaired response inhibition has been reported in attention-deficit/hyperactivity disorder (ADHD), findings in disruptive behavior disorders (DBDs) have been inconsistent, probably due to unaccounted effects of co-occurring ADHD in DBD. This study investigated the associations of behavioral and neural correlates of response inhibition with DBD and ADHD symptom severity, covarying for each other in a dimensional approach. Functional magnetic resonance imaging data were available for 35 children and adolescents with DBDs (8-18 years old, 19 males), and 31 age-matched unaffected controls (18 males) while performing a performance-adjusted stop-signal task.
View Article and Find Full Text PDFIL-35 modulates Tfh2 and Tfr cell balance to alleviate allergic rhinitis.
Inflamm Res
January 2025
Department of Otolaryngology, Guangzhou Women and Children's Medical Center, Guangzhou Medical University, Guangzhou, 510623, China.
Background: Allergic rhinitis (AR) represents a persistent inflammatory condition affecting the upper respiratory tract, characterized by abnormal initiation of the immunoglobulin E (IgE)-mediated cascade. Follicular helper T (Tfh) cells and regulatory T (Tfr) cells are pivotal in orchestrating the development of IgE production in AR patients. IL-35, an anti-inflammatory cytokine, secreted by various cellular subpopulations.
View Article and Find Full Text PDFEnhanced Mosquito Larvicidal Efficacy and Dehairing Properties of Bacillus thuringiensis Serovar israelensis Strain VCRC-B649 Isolated from Malabar Coast, India.
Curr Microbiol
January 2025
Unit of Microbiology and Immunology, ICMR-Vector Control Research Centre, Medical Complex, Indira Nagar, Puducherry, 605006, India.
In recent years, there has been a global threat from emerging vector-borne diseases (VBD), despite the implementation of several vector control programs. Considering the benefits of bacterial pesticides, the present study aimed to isolate potential mosquitocidal bacteria from the various soil types collected from the Kasaragod (12.5°N, 75.
View Article and Find Full Text PDFWant 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!