Search Result

1

Travelling salesman of urban modeling based on pheromone matrix optimization ant colony algorithm

基于信息素矩阵优化蚁群算法求解城市建模的旅行商问题

Liu Dai

Zhang Yaming

Wang Kai

Cui Haiqing

ant colony algorithm

traveler’s salesman problem

combinatorial optimization

2-opt algorithm

urban 3D modeling

No. 6, 2025 : 1719-1726 doi:10.19734/j.issn.1001-3695.2024.11.0444

2

Gradient descent learning based on reinforcement learning strategy for solving GCP

基于强化学习策略的梯度下降学习求解GCP

Song Jiahuan

Wang Xiaofeng

Hu Simin

Yao Jiaxing

Suo Xiaona

image coloring problem

reinforcement learning strategy

gradient descent

combinatorial optimization problem

No. 4, 2025 : 1011-1017 doi:10.19734/j.issn.1001-3695.2024.09.0330

3

Improved neighborhood search algorithm based on graph neural network

一种基于图神经网络的改进邻域搜索算法

Wu Kang

Xia Wei

Wang Ziyuan

combinatorial optimization

CVRP

neighborhood search

graph attention network(GAT)

deep reinforcement learning(DRL)

No. 5, 2024 : 1402-1408 doi:10.19734/j.issn.1001-3695.2023.08.0410

4

Overview of message propagation algorithm for satisfiability problems

求解可满足性问题的信息传播算法研究综述

Xie Zhixin

Wang Xiaofeng

Cao Zexuan

Yu Zhuo

Mo Chunhui

Wu Yuxiang

message propagation algorithm

combinatorial optimization

satisfiability problems

warning propagation

belief propagation

survey propagation

No. 7, 2022 : 1933-1940 doi:10.19734/j.issn.1001-3695.2021.10.0644

5

Research on electric vehicle routing problem based on reinforcement learning

基于强化学习的电动车路径优化研究

Hu Shangmin

Shen Huizhang

VRP

electric vehicle

multi-constraint

reinforcement learning

policy gradient method

combinatorial optimization

No. 11, 2020 : 3232-3235 doi:10.19734/j.issn.1001-3695.2019.07.0260

Search combinatorial optimization

Searchcombinatorial optimizationreturned 5 results

Travelling salesman of urban modeling based on pheromone matrix optimization ant colony algorithm

Gradient descent learning based on reinforcement learning strategy for solving GCP

Improved neighborhood search algorithm based on graph neural network

Overview of message propagation algorithm for satisfiability problems

Research on electric vehicle routing problem based on reinforcement learning