Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Collisions in Multiple Dimensions: Problem Solving

Collisions in Multiple Dimensions: Problem Solving

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...

Dot Product: Problem Solving

Dot Product: Problem Solving

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...

Biot-Savart Law: Problem-Solving

Biot-Savart Law: Problem-Solving

The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...

Distributed Loads: Problem Solving

Distributed Loads: Problem Solving

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...

Principle of Virtual Work: Problem Solving

Principle of Virtual Work: Problem Solving

The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...

Principle of Moments: Problem Solving

Principle of Moments: Problem Solving

The principle of moments is a fundamental concept in physics and engineering. It refers to the balancing of forces and moments around a point or axis, also known as the pivot. This principle is used in many real-life scenarios, including construction, sports, and daily activities like opening doors and pushing objects.
One such scenario involves a pole placed in a three-dimensional system with a cable attached. When a tension is applied to the cable, the moment about the z-axis passing through...

You might also read

Related Articles

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

Sort by

Same author

Optimization of Butterworth and Bessel Filter Parameters with Improved Tree-Seed Algorithm.

Biomimetics (Basel, Switzerland)·2023

See all related articles

Search research articles

Related Experiment Video

Updated: Jul 2, 2025

The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm

The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm

Published on: October 20, 2022

A New Approach Based on Collective Intelligence to Solve Traveling Salesman Problems.

Mustafa Servet Kiran¹, Mehmet Beskirli²

¹Department of Computer Engineering, Konya Technical University, 42250 Konya, Türkiye.

Biomimetics (Basel, Switzerland)

|February 23, 2024

Summary

This study introduces a new ant system algorithm for discrete optimization problems, enhancing solutions through path construction and improvement. The novel footprint mechanism improves solution quality, achieving comparable results on Traveling Salesman Problems.

Keywords:

ant system algorithm collective intelligence footprint mechanism path construction path improvement traveling salesman problem

More Related Videos

The HoneyComb Paradigm for Research on Collective Human Behavior

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

Related Experiment Videos

Last Updated: Jul 2, 2025

The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm

The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm

Published on: October 20, 2022

The HoneyComb Paradigm for Research on Collective Human Behavior

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

Area of Science:

Computational Intelligence
Operations Research
Computer Science

Background:

Discrete optimization problems are prevalent in various scientific and industrial fields.
Existing algorithms may face challenges in efficiently finding optimal solutions.
Collective intelligence approaches offer potential for novel optimization strategies.

Purpose of the Study:

To present a novel discrete optimization method based on the ant system algorithm.
To introduce a footprint mechanism for enhancing collective intelligence in solution construction.
To evaluate the performance of the proposed method on Traveling Salesman Problems.

Main Methods:

The proposed method integrates path construction, path improvement, and a footprint mechanism.
Collective intelligence guides solution creation in the path construction phase.
Neighborhood operations refine solutions, and selection probability is balanced using problem-specific data.

Main Results:

The ant system algorithm was tested on 25 Traveling Salesman Problems.
Performance was compared against state-of-the-art algorithms.
The proposed method demonstrated comparable results to existing algorithms.

Conclusions:

The novel ant system approach effectively addresses discrete optimization challenges.
The footprint mechanism enhances the ant system's ability to find quality solutions.
The method shows promise for solving complex optimization tasks like the Traveling Salesman Problem.