4.7 Article

Robust Dynamic Multi-Objective Vehicle Routing Optimization Method

出版社

IEEE COMPUTER SOC
DOI: 10.1109/TCBB.2017.2685320

关键词

Robust; dynamic multi-objective; particle swarm optimization; vehicle routing

资金

  1. National Natural Science Foundation of China [61573361]
  2. National Key Research and Development Program [2016YFC0801406, 2016YFC0801808]
  3. National Basic Research Program of China [2014CB046300]
  4. Innovation Team of China University of Mining and Technology [2015QN003]
  5. Priority Academic Program Development of Jiangsu Higher Education Institutions
  6. Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology
  7. Collaborative Innovation Center of Intelligent Mining Equipment, CUMT

向作者/读者索取更多资源

For dynamic multi-objective vehicle routing problems, the waiting time of vehicle, the number of serving vehicles, and the total distance of routes were normally considered as the optimization objectives. Except for the above objectives, fuel consumption that leads to the environmental pollution and energy consumption was focused on in this paper. Considering the vehicles' load and the driving distance, a corresponding carbon emission model was built and set as an optimization objective. Dynamic multi-objective vehicle routing problems with hard time windows and randomly appeared dynamic customers, subsequently, were modeled. In existing planning methods, when the new service demand came up, global vehicle routing optimization method was triggered to find the optimal routes for non-served customers, which was time-consuming. Therefore, a robust dynamic multi-objective vehicle routing method with two-phase is proposed. Three highlights of the novel method are: (i) After finding optimal robust virtual routes for all customers by adopting multi-objective particle swarm optimization in the first phase, static vehicle routes for static customers are formed by removing all dynamic customers from robust virtual routes in next phase. (ii) The dynamically appeared customers append to be served according to their service time and the vehicles statues. Global vehicle routing optimization is triggered only when no suitable locations can be found for dynamic customers. (iii) A metric measuring the algorithms robustness is given. The statistical results indicated that the routes obtained by the proposed method have better stability and robustness, but may be sub-optimum. Moreover, time-consuming global vehicle routing optimization is avoided as dynamic customers appear.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

Novel Interactive Preference-Based Multiobjective Evolutionary Optimization for Bolt Supporting Networks

Yi-Nan Guo, Xu Zhang, Dun-Wei Gong, Zhen Zhang, Jian-Jian Yang

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

Variable-Size Cooperative Coevolutionary Particle Swarm Optimization for Feature Selection on High-Dimensional Data

Xian-Fang Song, Yong Zhang, Yi-Nan Guo, Xiao-Yan Sun, Yong-Li Wang

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2020)

Article Physics, Multidisciplinary

PD-Based Optimal ADRC with Improved Linear Extended State Observer

Zhen Zhang, Jian Cheng, Yinan Guo

Summary: An active disturbance rejection optimal controller based on a proportional-derivative (PD) control law is proposed to improve the dynamic and steady-state control performances of a system, by integrating PID control, ADRC, and PSO. The controller eliminates the negative effects of dead-zone and optimizes parameters using PSO, with improved disturbance estimation performance through an improved linear extended state observer. Ten comparative experiments validate the effectiveness and superiority of the controller.

ENTROPY (2021)

Article Physics, Multidisciplinary

Improved Nonlinear Extended State Observer-Based Sliding-Mode Rotary Control for the Rotation System of a Hydraulic Roofbolter

Zhen Zhang, Yinan Guo, Xianfang Song

Summary: This paper develops a sliding-mode control method with an improved nonlinear extended state observer (SMC-INESO) for the rotation system of a hydraulic roofbolter with dead-zones, uncertain gain, and disturbances to improve tracking performance. The proposed method models the rotation system, estimates disturbances in real time, and designs a sliding-mode control law and adaptation laws to compensate for estimation errors and uncertain gain. Comparative simulation studies demonstrate the effectiveness of the proposed SMC-INESO.

ENTROPY (2022)

Article Computer Science, Artificial Intelligence

A transfer weighted extreme learning machine for imbalanced classification

Yinan Guo, Botao Jiao, Ying Tan, Pei Zhang, Fengzhen Tang

Summary: This paper proposes a transfer weighted extreme learning machine (TWELM) classifier to address the issue of limited labeled instances and poor generalization. The TWELM classifier extracts knowledge from other domains and combines it with limited labeled target domain data to improve the classification performance. Experimental results show that TWELM outperforms existing algorithms in terms of classification accuracy and computation cost.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Reduced-Space Multistream Classification Based on Multiobjective Evolutionary Optimization

Botao Jiao, Yinan Guo, Shengxiang Yang, Jiayang Pu, Dunwei Gong

Summary: In traditional data stream mining, classification models are trained on labeled samples from a single source, which is difficult and expensive in real-world scenarios with multiple concurrent data streams. To address this issue, multistream classification is proposed, leveraging biased labels from a source stream to train a model for another stream with unlabeled samples. However, previous methods are mostly designed for single-source stream scenarios and ignore the effect of redundant or low-quality features. This article proposes a reduced-space multistream classification based on multiobjective evolutionary optimization, narrowing the distribution difference between source and target streams and improving classification accuracy and G-mean.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Automation & Control Systems

Learning to Optimize: Reference Vector Reinforcement Learning Adaption to Constrained Many-Objective Optimization of Industrial Copper Burdening System

Lianbo Ma, Nan Li, Yinan Guo, Xingwei Wang, Shengxiang Yang, Min Huang, Hao Zhang

Summary: The article proposes an adaptive reference vector reinforcement learning approach for decomposition-based algorithms in industrial copper burdening optimization. The method utilizes reinforcement learning and reference point sampling operations to adapt reference vectors to problem characteristics and handle complex constraints. Experimental results confirm the competitiveness and effectiveness of the proposed algorithm in both benchmark problems and real-world instances.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

A Self-Adaptive Evolutionary Multi-Task Based Constrained Multi-Objective Evolutionary Algorithm

Kangjia Qiao, Jing Liang, Kunjie Yu, Minghui Wang, Boyang Qu, Caitong Yue, Yinan Guo

Summary: This paper proposes a double-balanced evolutionary multi-task optimization (DBEMTO) algorithm to better solve constrained multi-objective optimization problems (CMOPs). DBEMTO evolves two populations to solve the main task (CMOP) and the auxiliary task (MOP extracted from the CMOP) respectively and uses three evolutionary strategies for offspring generation. DBEMTO has performed more competitively compared to other state-of-the-art CMOEAs according to the final results.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Automation & Control Systems

Global Integral Sliding-Mode Control With Improved Nonlinear Extended State Observer for Rotary Tracking of a Hydraulic Roofbolter

Zhen Zhang, Yinan Guo, Dunwei Gong, Jianxing Liu

Summary: In this study, an improved integral sliding-mode control method is proposed to address the difficulties in controlling the drilling of a hydraulic roofbolter. By using a nonlinear extended state observer and an uncertain gain adaptive law, the proposed method achieves better tracking performance and exhibits good dynamic and steady-state performance.

IEEE-ASME TRANSACTIONS ON MECHATRONICS (2023)

Article Automation & Control Systems

Q-Learning-Based Hyperheuristic Evolutionary Algorithm for Dynamic Task Allocation of Crowdsensing

Jian-Jiao Ji, Yi-Nan Guo, Xiao-Zhi Gao, Dun-Wei Gong, Ya-Peng Wang

Summary: Task allocation in mobile crowdsensing is a crucial issue, as existing systems do not consider the sudden departure of users, impacting the quality of long-term sensing tasks. To address this, a dynamic task allocation model is proposed, along with a novel indicator for evaluating the sensing ability of users. A Q-learning-based hyperheuristic evolutionary algorithm is suggested, showing superior performance compared to other algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Automation & Control Systems

Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems

Xinfang Ji, Yong Zhang, Dunwei Gong, Xiaoyan Sun, Yinan Guo

Summary: This article introduces a multisurrogate-assisted multitasking particle swarm optimization algorithm to find multiple optimal solutions of expensive multimodal optimization problems at a low computational cost. The algorithm transforms the problem into a multitasking optimization problem and employs cluster and skill factor strategies to balance computation and prediction accuracy. Experimental results show that the algorithm can find multiple highly competitive optimal solutions.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

On Intelligent Mining With Parallel Intelligence

Jianjian Yang, Qiankun Huang, Shirong Ge, Xiao Wang, Long Chen, Yinan Guo, Tianmu Gui

Summary: Since the introduction of Industry 4.0, the level of intelligence in various industries has significantly improved. However, the challenges of employee well-being, resource conservation, and environmental preservation remain. Therefore, we propose Industry 5.0 based on the parallel system theory, which includes human-machine collaboration, virtual-real interaction, and local-global balanced resources. Mining 5.0 aims to achieve green and sustainable development goals with a focus on a human-centric perspective.

IEEE TRANSACTIONS ON INTELLIGENT VEHICLES (2023)

Article Computer Science, Artificial Intelligence

Online Sparse Representation Clustering for Evolving Data Streams

Jie Chen, Shengxiang Yang, Conor Fahy, Zhu Wang, Yinan Guo, Yingke Chen

Summary: In this paper, an online sparse representation clustering (OSRC) method is proposed for data stream clustering. By introducing low-dimensional projection and l(2,1)-norm optimization technique, the proposed method can adaptively handle the noise and redundancy in high-dimensional data and exploit evolving subspace structures. Experimental results demonstrate that the proposed method outperforms state-of-the-art methods for data stream clustering.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Dynamic Ensemble Selection for Imbalanced Data Streams With Concept Drift

Botao Jiao, Yinan Guo, Dunwei Gong, Qiuju Chen

Summary: This study proposes a dynamic ensemble selection method to deal with concept drift in imbalanced data streams. By using a novel technique to generate new instances and selecting the optimal combination based on candidate classifier performance, the proposed method outperforms others in terms of classification accuracy and tracking new concepts.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Angle-Based Multi-Objective Evolutionary Algorithm Based On Pruning-Power Indicator for Game Map Generation

Lianbo Ma, Shi Cheng, Mingli Shi, Yinan Guo

Summary: This paper presents a multi-objective search-based approach for generating balanced maps in real-time strategy games, which considers convergence, diversity, and strengthens the selection pressure towards Pareto fronts, demonstrating effectiveness in generating game maps.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2022)

暂无数据