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 Concept Videos

Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

4.4K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.4K
Dot Product: Problem Solving01:21

Dot Product: Problem Solving

449
The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...
449
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

108
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
108
Two-Dimensional Force System: Problem Solving01:29

Two-Dimensional Force System: Problem Solving

705
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
705
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

758
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
758
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

511
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
511

You might also read

Related Articles

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

Sort by
Same author

Optical Redox Imaging of Breast Cancer NADH Redox Status Associated with PGC1α Gene Expression.

Academic radiology·2026
Same author

The Human LRRK2-R1441G Mutation Drives Age-Dependent Oxidative Stress and Mitochondrial Dysfunction in Dopaminergic Neurons.

Research square·2025
Same author

The Human LRRK2-R1441G Mutation Drives Age-Dependent Oxidative Stress and Mitochondrial Dysfunction in Dopaminergic Neurons.

bioRxiv : the preprint server for biology·2025
Same author

Quinpirole ameliorates the dysfunction of microglia in human LRRK2-R1441G transgenic mice.

bioRxiv : the preprint server for biology·2025
Same author

The Biological Function of Sigma-2 Receptor/TMEM97 and Its Utility in PET Imaging Studies in Cancer.

Cancers·2020
Same author

The Sigma-2 Receptor/TMEM97, PGRMC1, and LDL Receptor Complex Are Responsible for the Cellular Uptake of Aβ42 and Its Protein Aggregates.

Molecular neurobiology·2020
Same journal

Modeling the impact of budget limitation on the screening and treatment pathway of HPV-induced precancerous cervical lesions.

Mathematical biosciences and engineering : MBE·2026
Same journal

Modeling the effects of trait-mediated dispersal on coexistence of two species: Competition and non-consumptive predator-prey.

Mathematical biosciences and engineering : MBE·2026
Same journal

A close look at the viral reduction rate in target cell limited models.

Mathematical biosciences and engineering : MBE·2026
Same journal

A stochastic agent-based model for simulating tumor-immune dynamics and evaluating therapeutic strategies.

Mathematical biosciences and engineering : MBE·2026
Same journal

Addressing domain shift via imbalance-aware domain adaptation in embryo development assessment.

Mathematical biosciences and engineering : MBE·2026
Same journal

Effect of drug resistance on an HIV epidemic in heterogeneous populations.

Mathematical biosciences and engineering : MBE·2026
See all related articles

Related Experiment Video

Updated: Sep 26, 2025

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

13.1K

Circular Jaccard distance based multi-solution optimization for traveling salesman problems.

Hui Li1, Mengyao Zhang1, Chenbo Zeng1

  • 1Department of Computer Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China.

Mathematical Biosciences and Engineering : MBE
|April 18, 2022
PubMed
Summary
This summary is machine-generated.

This study introduces a novel circular Jaccard distance-based multi-solution optimization (CJD-MSO) algorithm for the Traveling Salesman Problem. The CJD-MSO algorithm effectively finds multiple high-quality and diverse solutions for this NP-hard combinatorial optimization problem.

Keywords:
Jaccard distancemetaheuristicsmulti-solution optimizationmultimodal optimizationtraveling salesman problem

More Related Videos

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.7K
A Quantitative Fitness Analysis Workflow
11:39

A Quantitative Fitness Analysis Workflow

Published on: August 13, 2012

14.6K

Related Experiment Videos

Last Updated: Sep 26, 2025

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

13.1K
Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.7K
A Quantitative Fitness Analysis Workflow
11:39

A Quantitative Fitness Analysis Workflow

Published on: August 13, 2012

14.6K

Area of Science:

  • Combinatorial Optimization
  • Artificial Intelligence
  • Operations Research

Background:

  • The Traveling Salesman Problem (TSP) is a well-known NP-hard problem with extensive research into single-solution heuristics.
  • Multi-solution optimization for the TSP remains an underexplored area, limiting the diversity of available optimal solutions.

Purpose of the Study:

  • To develop a novel algorithm for multi-solution optimization of the Traveling Salesman Problem.
  • To introduce a new metric and technique for enhancing solution diversity in optimization algorithms.

Main Methods:

  • Proposed a circular Jaccard distance metric for solution comparison.
  • Introduced a "distancing" niching technique to promote solution diversity.
  • Integrated these novel components into an Ant Colony Optimization framework, creating the CJD-MSO algorithm.

Main Results:

  • The CJD-MSO algorithm demonstrated effective performance in finding multiple solutions for the TSP.
  • Experimental results confirmed the algorithm's ability to achieve both high-quality and diverse optimal solutions.
  • The proposed circular Jaccard distance and "distancing" niching technique were validated.

Conclusions:

  • The CJD-MSO algorithm offers a significant advancement in multi-solution optimization for the Traveling Salesman Problem.
  • The novel components enhance the ability to discover a wider range of optimal solutions, addressing limitations of previous approaches.