Selective generalized travelling salesman problem

Derya, Tusan; Dinler, Esra; Keçeci, Barış

doi:10.1080/13873954.2019.1705496

Cited by 10 publications

(3 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We show that optimizing certain special cases of MBDCS problem is equivalent to finding a Hamiltonian cycle with minimum cost from the input graph, which is the same as that for the TSP. Meanwhile, we note that several generalizations of TSP, such as SCGTSP [36] , PCGTSP [37] and GTSP-TW [38] , have been studied in the current literature. Most of these studies investigate their generalized problems from the real-word applications perspective, which rather differs from the motivation of this study.…”

Section: Introductionmentioning

confidence: 99%

On approximating a new generalization of traveling salesman problem

Huang,

Liao,

Naik

et al. 2024

Heliyon

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

On approximating a new generalization of traveling salesman problem

Huang,

Liao,

Naik

et al. 2024

Heliyon

View full text Add to dashboard Cite

“…To measure the obtained result, all experiments will be carried out using TSP. TSP is difficult to solve and requires a lot of computational time to find optimal solutions, so most prefer to use heuristic techniques [49][50][51]. erefore, TSP was chosen to measure the efficiency of chaos in MBO.…”

Section: Introductionmentioning

confidence: 99%

Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem

et al. 2022

View full text Add to dashboard Cite

Due to the difficulty in solving combinatorial optimization problems, it is necessary to improve the performance of the algorithms by improving techniques to deal with complex optimizations. This research addresses the metaheuristics of marriage in honey-bees optimization (MBO) based on the behavior of bees. The current study proposes a technique for solving combinatorial optimization problems within proper computation times. The purpose of this study focuses on the travelling salesperson problem and the application of chaotic methods in important sections of the MBO metaheuristic. Three experiments were conducted to measure the efficiency and quality of the solutions: (1) MBO with chaos to generate initial solutions (MBO2); (2) MBO with chaos in the workers (MBO3); and (3) MBO with chaos to generate initial solutions and the workers (MBO4). The application of chaotic functions in MBO was significantly better at solving the travelling salesperson problem.

show abstract

“…| OBJECTIVE FUNCTION OF SELF-HEALING MODEIn this section, the TSPP has been used to develop the objective function for the self-healing system. TSPP has been utilized to handle many selling-based problems 28. The track between villages represents the transmission line…”

mentioning

confidence: 99%

Self‐healing strategy to enhance microgrid resilience during faults occurrence

Zahraoui

Alhamrouni

Khan

et al. 2021

Int Trans Electr Energ Syst

View full text Add to dashboard Cite

The interruption in the power system has a substantial social and economic effect, especially during natural disasters and faults causing a massive outage. Therefore, the appropriate and fast diagnosis of the fault locations and service restoration should be conducted quickly to restore power to as many undamaged sections as possible. In this context, self-healing service restoration can restore power systems and enhance distribution networks' resilience. This paper proposes a novel selfhealing topology to maintain the power system's balance while prioritizing the critical loads in a micro-grid system. The micro-grid system is operated in two different modes, which are the normal mode and self-healing mode. In the normal mode, the energy management system (EMS) solves the economic power dispatch function to minimize the cost while satisfying the load demand. The self-healing mode is triggered once a fault occurred in any of the distributed energy resources (DERs). This mode aims to maximize the undamaged DERs power generation to meet the total prioritized critical loads. The metaheuristic binary teaching-learning-based optimization (BTLBO) technique is utilized to obtain the service restoration problem's optimal switching action sequence and avoid tuning the parameters to handle the problem of premature convergence. The micro-grid model is based on the IEEE 37 bus, where several disturbance scenarios have been simulated to evaluate the proposed self-healing topology's performance. The results show the proposed technique outperforms traditional self-healing methods.

show abstract

Selective generalized travelling salesman problem

Cited by 10 publications

References 28 publications

On approximating a new generalization of traveling salesman problem

On approximating a new generalization of traveling salesman problem

Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem

Self‐healing strategy to enhance microgrid resilience during faults occurrence

Contact Info

Product

Resources

About