Sitemap
A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.
Pages
Posts
MCM/ICM Math Model
Published:
The value of a sailboat is determined by time and its attributes. In order to help brokers better understand the sailing market, we searched for more data about sailing ships and countries, and finally trained a mathematical model to explain the impact of various data on sailing prices.
Path-Scanning Algorithm for the Capacitated Arc Routing Problem
Published:
The Capacitated Arc Routing Problem (CARP) is a NP-hard combinatorial optimization problem. When given an undirected graph, the objective need to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. In this paper, path-scanning algorithm with local searching function is implemented based on Python to solve this problem. Based on path-scanning as main framework, the algorithm adopts random path scanning and flip to solve the optimal solutions of NP-hard problems.
Capacitated Arc Routing Problem
Published:
The Open Capacitated Arc Routing Problem (OCARP) is a NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. In this paper, a path-scanning algorithm with local searching function is implemented based on Python to solve this problem. Based on path-scanning as a framework, the algorithm adopts random path scanning and genetic scanning to solve the optimal solutions of NP-hard problems.
publications
MetaDE: Evolving Differential Evolution by Differential Evolution
Published in IEEE Transactions on Evolutionary Computation, 2025
MetaDE is a GPU-accelerated evolutionary framework that optimizes Differential Evolution (DE) strategies via meta-level evolution. The source code of MetaDE is publicly accessible at: https://github.com/EMI-Group/metade.
Unleashing the Potential of Differential Evolution through Individual-Level Strategy Diversity
Published in IEEE Transactions on Evolutionary Computation, 2026
iStratDE is a GPU-accelerated Differential Evolution framework that enhances performance through individual-level strategy diversity. The source code of iStratDE is publicly accessible at: https://github.com/EMI-Group/istratde.