Abstract:The Tree-Seed Algorithm (TSA) has been effective in addressing a multitude of optimization issues. However, it has faced challenges with early convergence and difficulties in managing high-dimensional, intricate optimization problems. To tackle these shortcomings, this paper introduces a TSA variant (DTSA). DTSA incorporates a suite of methodological enhancements that significantly bolster TSA's capabilities. It introduces the PSO-inspired seed generation mechanism, which draws inspiration from Particle Swarm Optimization (PSO) to integrate velocity vectors, thereby enhancing the algorithm's ability to explore and exploit solution spaces. Moreover, DTSA's adaptive velocity adaptation mechanism based on count parameters employs a counter to dynamically adjust these velocity vectors, effectively curbing the risk of premature convergence and strategically reversing vectors to evade local optima. DTSA also integrates the trees population integrated evolutionary strategy, which leverages arithmetic crossover and natural selection to bolster population diversity, accelerate convergence, and improve solution accuracy. Through experimental validation on the IEEE CEC 2014 benchmark functions, DTSA has demonstrated its enhanced performance, outperforming recent TSA variants like STSA, EST-TSA, fb-TSA, and MTSA, as well as established benchmark algorithms such as GWO, PSO, BOA, GA, and RSA. In addition, the study analyzed the best value, mean, and standard deviation to demonstrate the algorithm's efficiency and stability in handling complex optimization issues, and DTSA's robustness and efficiency are proven through its successful application in five complex, constrained engineering scenarios, demonstrating its superiority over the traditional TSA by dynamically optimizing solutions and overcoming inherent limitations.

GTOC9: RESULTS AND METHODS OF TEAM 2-TSINGHUA UNIVERSITY

Gtoc8: Results and Methods of Team 3-Tsinghua University

Problem A of the 9th China Trajectory Optimization Competition: Results Found at Tsinghua University

Acta Futura GTOC 5 : Results from the Tsinghua University

The Solution for The PST-KDD-2024 OAG-Challenge

GTOC X: Karmarkar's Gang's Approach and Results

The Fellowship of the Dyson Ring: ACT&Friends' Results and Methods for GTOC 11

1St ACT Global Trajectory Optimization Competition: Tsinghua University Results

Ants can solve the team orienteering problem

Team Orienteering Coverage Planning with Uncertain Reward

A variable space search heuristic for the Capacitated Team Orienteering Problem

Belief-state Monte-Carlo Tree Search for Phantom Games

Uct Based Search In Phantom Go

Team orienteering with possible multiple visits: Mathematical model and solution algorithms

DTSA: Dynamic Tree-Seed Algorithm with Velocity-Driven Seed Generation and Count-Based Adaptive Strategies

First Place Solution of KDD Cup 2021 & OGB Large-Scale Challenge Graph Prediction Track

A new local search algorithm with greedy crossover restart for the dominating tree problem

Team Coordination on Graphs: Problem, Analysis, and Algorithms

A Fast Strategy-Solving Method for Adversarial Team Games Utilizing Warm Starting

Technical Solutions of TsinghuAeolus for Robotic Soccer.

Solving University Course Timetabling Problem Using Multi-Depth Genetic Algorithm