Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Multidimensional knapsack problem: a fitness landscape analysis.

Jorge Tavares1, Francisco B Pereira, Ernesto Costa

  • 1Center for Informatics and Systems, University of Coimbra, Department of Informatics Engineering, Coimbra, Portugal. jorge.tavares@ieee.org

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|June 19, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Editorial: Training in sports: the role of artificial intelligence and machine learning.

Frontiers in sports and active living·2025
Same author

A New Research Model for Artificial Intelligence-Based Well-Being Chatbot Engagement: Survey Study.

JMIR human factors·2024
Same author

Application of Artificial Intelligence in Healthcare: The Need for More Interpretable Artificial Intelligence.

Acta medica portuguesa·2024
Same author

Oestradiol and osteoclast differentiation: Effects on p53 and mitochondrial metabolism.

European journal of clinical investigation·2024
Same author

Adoption of video consultations during the COVID-19 pandemic.

Internet interventions·2023
Same author

Adding knowledge to the design of safer hydrophobically modified poly(acrylic) acids: an ecotoxicological approach.

Environmental science and pollution research international·2023
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

Fitness landscape analysis reveals that genetic representations with strong heuristic bias and local optimization significantly improve multidimensional knapsack problem-solving efficiency. These techniques enhance performance by guiding search processes effectively.

Area of Science:

  • Computational intelligence
  • Operations research
  • Combinatorial optimization

Background:

  • Fitness landscape analysis is crucial for understanding genetic algorithm performance.
  • The multidimensional knapsack problem (MKP) is a complex combinatorial optimization challenge.
  • Genetic representations and variation operators significantly impact search effectiveness.

Purpose of the Study:

  • To analyze fitness landscapes for various genetic representations of the MKP.
  • To evaluate the influence of mutation operators on landscape characteristics.
  • To investigate the impact of heuristics and local optimization on MKP solver performance.

Main Methods:

  • Investigated five distinct genetic representations for the MKP.
  • Employed standard mutation operators (e.g., bit-flip) to generate fitness landscapes.

Related Experiment Videos

  • Utilized fitness distance correlation and autocorrelation to characterize landscapes.

    • Main Results:

    • Fitness landscapes varied significantly across different genetic encodings.
    • Encodings incorporating strong heuristic biases demonstrated superior efficiency.
    • The integration of local optimization techniques further boosted performance for heuristic-biased encodings.

    Conclusions:

    • Genetic representation choice critically affects MKP solving.
    • Heuristic-guided encodings and local search are effective strategies for enhancing MKP solutions.
    • Fitness landscape analysis provides valuable insights into algorithm design for optimization problems.