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

Optimization Problems01:26

Optimization Problems

220
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
220
Evaluating Limits by Direct Substitution01:29

Evaluating Limits by Direct Substitution

272
In the analysis of functions that represent continuous physical phenomena, it is often necessary to determine the output value as the input approaches a specific point. When a combination of algebraic terms defines the function and exhibits no discontinuities or abrupt changes near the point of interest, the limit of the function can be evaluated directly. This process, known as direct substitution, involves replacing the variable in the expression with the value it approaches.Direct...
272
Constraints and Statical Determinacy01:26

Constraints and Statical Determinacy

1.1K
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
1.1K
Fast Decoupled and DC Powerflow01:24

Fast Decoupled and DC Powerflow

961
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
961
Social Traps01:41

Social Traps

20.5K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
20.5K
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

1.4K
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
1.4K

You might also read

Related Articles

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

Sort by
Same author

An Enhanced Artificial Bee Colony Algorithm with Solution Acceptance Rule and Probabilistic Multisearch.

Computational intelligence and neuroscience·2016
Same author

A modified artificial bee colony algorithm for p-center problems.

TheScientificWorldJournal·2014
Same author

A clinical decision support system for femoral peripheral arterial disease treatment.

Computational and mathematical methods in medicine·2014
See all related articles

Related Experiment Video

Updated: May 1, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
11:41

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

18.1K

Efficient constraint handling in electromagnetism-like algorithm for traveling salesman problem with time windows.

Alkın Yurtkuran1, Erdal Emel1

  • 1Department of Industrial Engineering, Uludag University, Görükle Campus, 16059 Bursa, Turkey.

Thescientificworldjournal
|April 12, 2014
PubMed
Summary

This study introduces an electromagnetism-like algorithm (EMA) to solve the traveling salesman problem with time windows (TSPTW). The novel approach effectively minimizes travel costs and adheres to customer time constraints, offering efficient solutions.

Related Experiment Videos

Last Updated: May 1, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
11:41

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

18.1K

Area of Science:

  • Operations Research
  • Computer Science
  • Optimization

Background:

  • The traveling salesman problem with time windows (TSPTW) is a complex optimization challenge.
  • Existing methods struggle to efficiently handle time window constraints.

Purpose of the Study:

  • To develop and evaluate a new electromagnetism-like algorithm (EMA) for TSPTW.
  • To introduce a novel constraint handling technique for TSPTW.

Main Methods:

  • An electromagnetism-like algorithm (EMA) framework was employed.
  • A new variable bounding strategy combined with a penalty approach was used for constraint handling.
  • The EMA's performance was benchmarked against state-of-the-art metaheuristics.

Main Results:

  • The proposed EMA effectively minimizes travel costs in TSPTW problems.
  • The novel constraint handling technique successfully eliminated time window violations.
  • The EMA generated feasible and near-optimal solutions faster than competing algorithms.

Conclusions:

  • The developed EMA is a highly effective method for solving TSPTW.
  • The new constraint handling strategy significantly improves TSPTW solution feasibility and efficiency.