1
|
Ling H, Zhu X, Zhu T, Nie M, Liu Z, Liu Z. A Parallel Multiobjective PSO Weighted Average Clustering Algorithm Based on Apache Spark. ENTROPY (BASEL, SWITZERLAND) 2023; 25:e25020259. [PMID: 36832627 PMCID: PMC9955697 DOI: 10.3390/e25020259] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/30/2022] [Revised: 01/20/2023] [Accepted: 01/29/2023] [Indexed: 05/28/2023]
Abstract
Multiobjective clustering algorithm using particle swarm optimization has been applied successfully in some applications. However, existing algorithms are implemented on a single machine and cannot be directly parallelized on a cluster, which makes it difficult for existing algorithms to handle large-scale data. With the development of distributed parallel computing framework, data parallelism was proposed. However, the increase in parallelism will lead to the problem of unbalanced data distribution affecting the clustering effect. In this paper, we propose a parallel multiobjective PSO weighted average clustering algorithm based on apache Spark (Spark-MOPSO-Avg). First, the entire data set is divided into multiple partitions and cached in memory using the distributed parallel and memory-based computing of Apache Spark. The local fitness value of the particle is calculated in parallel according to the data in the partition. After the calculation is completed, only particle information is transmitted, and there is no need to transmit a large number of data objects between each node, reducing the communication of data in the network and thus effectively reducing the algorithm's running time. Second, a weighted average calculation of the local fitness values is performed to improve the problem of unbalanced data distribution affecting the results. Experimental results show that the Spark-MOPSO-Avg algorithm achieves lower information loss under data parallelism, losing about 1% to 9% accuracy, but can effectively reduce the algorithm time overhead. It shows good execution efficiency and parallel computing capability under the Spark distributed cluster.
Collapse
|
2
|
Wang Y, Xin B, Chen J. An Adaptive Memetic Algorithm for the Joint Allocation of Heterogeneous Stochastic Resources. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:11526-11538. [PMID: 34185656 DOI: 10.1109/tcyb.2021.3087363] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
This article investigates the joint allocation problem of stochastic resources (JASRs), which is widely found in complex systems. A general mathematical model for joint allocation of multiple heterogeneous stochastic resources is built, capturing the interdependencies between resources, quantity constraints, capability constraints, and strategy constraints of resources. An adaptive memetic algorithm (MA) is proposed for JASR, and the multipermutation encoding method is developed to denote assignment schemes of different resources. Multiple permutation-based operators are employed in the mutation and local search process under the genetic evolution framework and learning framework, respectively. Besides, a hybrid initialization method and an adaptive replacement strategy are put forward. Moreover, a restart strategy is developed to rebuild the population to maintain the genetic diversity. Twenty-five random test instances are produced to validate the effectiveness of the proposed MA. The results of computational experiments and the Wilcoxon rank-sum test demonstrate that these JASR instances can be well handled by the proposed adaptive MA, and the proposed MA is able to provide remarkably better decision schemes for the majority of the test instances than the prevailing solution methods.
Collapse
|
3
|
Zhou Y, Li Q, Yue X, Nie J, Guo Q. A novel predict-then-optimize method for sustainable bike-sharing management: a data-driven study in China. ANNALS OF OPERATIONS RESEARCH 2022:1-33. [PMID: 36157978 PMCID: PMC9485795 DOI: 10.1007/s10479-022-04965-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Accepted: 08/29/2022] [Indexed: 06/16/2023]
Abstract
Sustainable operations management will appeal to the post-pandemic world. As the economy recovers, the surging demand for low-carbon bike-sharing has led to exacerbated mismatch in urban transportation. It is a serious challenge to optimize the reallocation schedule of sharing bikes among multiple positions in a network. To address the problem, we develop a novel predict-then-optimize method consisting of a data-driven robust optimization model and a branch-and-price algorithm. The optimization model derives the predicted demand surplus of each position based on historical data, enabling the optimal reallocation schedule in the network at minimum operational costs. Based on the prediction, the branch-and-price algorithm can find out the best routes of assigning bikes to specific positions that further improves transportation efficiency. Finally, we deploy the predict-then-optimize method to a realistic bike-sharing network in one major city of China. The computational results demonstrate that our method can significantly save the cost of operations and reduce the waste of resources. Therefore, the novel predict-then-optimize method has a great potential to facilitate the sustainable development of bike-sharing systems in urban transportation.
Collapse
Affiliation(s)
- Yu Zhou
- School of Economics and Business Administration, Chongqing University, Chongqing, China
- Chongqing Key Laboratory of Logistics at Chongqing University, Chongqing, China
| | - Qin Li
- School of Economics and Business Administration, Chongqing University, Chongqing, China
| | - Xiaohang Yue
- University of Wisconsin – Milwaukee, Sheldon B. Lubar School of Business, Milwaukee, USA
| | - Jiajia Nie
- School of Economics and Management, Southwest Jiaotong University, Chengdu, China
- Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu, China
| | - Qiang Guo
- School of Economics and Management, Southwest Jiaotong University, Chengdu, China
- Key Laboratory of Service Science and Innovation of Sichuan Province, Chengdu, China
| |
Collapse
|
4
|
Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows. SUSTAINABILITY 2022. [DOI: 10.3390/su14116709] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
Dynamic customer demands impose new challenges for vehicle routing optimization with time windows, in which customer demands appear dynamically within the working periods of depots. The delivery routes should be adjusted for the new customer demands as soon as possible when new customer demands emerge. This study investigates a collaborative multidepot vehicle routing problem with dynamic customer demands and time windows (CMVRPDCDTW) by considering resource sharing and dynamic customer demands. Resource sharing of multidepot across multiple service periods can maximize logistics resource utilization and improve the operating efficiency of delivery logistics networks. A bi-objective optimization model is constructed to optimize the vehicle routes while minimizing the total operating cost and number of vehicles. A hybrid algorithm composed of the improved k-medoids clustering algorithm and improved multiobjective particle swarm optimization based on the dynamic insertion strategy (IMOPSO-DIS) algorithm is designed to find near-optimal solutions for the proposed problem. The improved k-medoids clustering algorithm assigns customers to depots in terms of specific distances to obtain the clustering units, whereas the IMOPSO-DIS algorithm optimizes vehicle routes for each clustering unit by updating the external archive. The elite learning strategy and dynamic insertion strategy are applied to maintain the diversity of the swarm and enhance the search ability in the dynamic environment. The experiment results with 26 instances show that the performance of IMOPSO-DIS is superior to the performance of multiobjective particle swarm optimization, nondominated sorting genetic algorithm-II, and multiobjective evolutionary algorithm. A case study in Chongqing City, China is implemented, and the related results are analyzed. This study provides efficient optimization strategies to solve CMVRPDCDTW. The results reveal a 32.5% reduction in total operating costs and savings of 29 delivery vehicles after optimization. It can also improve the intelligence level of the distribution logistics network, promote the sustainable development of urban logistics and transportation systems, and has meaningful implications for enterprises and government to provide theoretical and decision supports in economic and social development.
Collapse
|
5
|
Ding S, Zhang T, Liu Z, Wang R, Lu S, Xin B, Yuan Z. A Memetic Algorithm for High-Speed Railway Train Timetable Rescheduling. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS 2022. [DOI: 10.20965/jaciii.2022.p0407] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
This study addresses a high-speed railway train timetable rescheduling (TTR) problem with a complete blockage at the station and train operation constraints. The problem is formulated as a mixed-integer linear programming (MILP) model that minimizes the weighted sum of the total delay time of trains. A memetic algorithm (MA) is proposed, and the individual of MA is represented as a permutation of trains’ departure order at the disrupted station. The individual is decoded to a feasible schedule of the trains using a rule-based method to allocate the running time in sections and dwell time at stations. Consequently, the original problem is reformulated as an unconstrained problem. Several permutation-based operators are involved, including crossover, mutation, and local search. A restart strategy was employed to maintain the the population diversity. The proposed MA was compared with the first-scheduled-first-served (FSFS) algorithm and other state-of-the-art evolutionary algorithms. The experimental results demonstrate the superiority of MA in solving the TTR through permutation-based optimization in terms of constraint handling, solution quality, and computation time.
Collapse
|
6
|
Hafsi H, Gharsellaoui H, Bouamama S. Genetically-modified Multi-objective Particle Swarm Optimization approach for high-performance computing workflow scheduling. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.108791] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
7
|
Optimal Control of Whole Network Control System Using Improved Genetic Algorithm and Information Integrity Scale. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:9897894. [PMID: 35321453 PMCID: PMC8938077 DOI: 10.1155/2022/9897894] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/20/2022] [Revised: 02/10/2022] [Accepted: 02/23/2022] [Indexed: 11/18/2022]
Abstract
WNCS (Whole network control system) is a network-based distributed control system. The control loop formed by the serial network usually includes several subcontrol systems. WNCS optimal control is a complex and multiparameter coupled highly nonlinear system. Combining the advantages of GA (genetic algorithm), neural network, and fuzzy control, a WNCS optimal control method based on improved GA is proposed. This scheme has both the strong global searching ability of GA and the robustness and self-learning ability of neural network. The simulation results show that the algorithm can keep the diversity of population genes and effectively restrain the premature convergence of the algorithm. On this basis, the optimal control problem of WNCS with short time delay with information integrity scale is studied. The model transformation is used to transform the long time-delay system into a formal nondelay nonlinear system, and then the transformed nondelay nonlinear system obtains the optimal control law that meets the infinite time-domain quadratic performance index without considering packet loss by successive approximation method. The simulation results verify the effectiveness and correctness of the compensation algorithm for nonlinear WNCS.
Collapse
|
8
|
Wang Y, Sun Y, Guan X, Fan J, Xu M, Wang H. Two-echelon multi-period location routing problem with shared transportation resource. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107168] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
9
|
Zhang H, Xie J, Zong B. Bi-objective particle swarm optimization algorithm for the search and track tasks in the distributed multiple-input and multiple-output radar. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2020.107000] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
10
|
Zhou Y, Chen X, Wu M, Cao W. Modeling and coordinated optimization method featuring coupling relationship among subsystems for improving safety and efficiency of drilling process. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2020.106899] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
11
|
Deng S, Yuan Y, Wang Y, Wang H, Koll C. Collaborative multicenter logistics delivery network optimization with resource sharing. PLoS One 2020; 15:e0242555. [PMID: 33227040 PMCID: PMC7682872 DOI: 10.1371/journal.pone.0242555] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/26/2020] [Accepted: 11/04/2020] [Indexed: 11/18/2022] Open
Abstract
Collaboration among logistics facilities in a multicenter logistics delivery network can significantly improve the utilization of logistics resources through resource sharing including logistics facilities, vehicles, and customer services. This study proposes and tests different resource sharing schemes to solve the optimization problem of a collaborative multicenter logistics delivery network based on resource sharing (CMCLDN-RS). The CMCLDN-RS problem aims to establish a collaborative mechanism of allocating logistics resources in a manner that improves the operational efficiency of a logistics network. A bi-objective optimization model is proposed with consideration of various resource sharing schemes in multiple service periods to minimize the total cost and number of vehicles. An adaptive grid particle swarm optimization (AGPSO) algorithm based on customer clustering is devised to solve the CMCLDN-RS problem and find Pareto optimal solutions. An effective elite iteration and selective endowment mechanism is designed for the algorithm to combine global and local search to improve search capabilities. The solution of CMCLDN-RS guarantees that cost savings are fairly allocated to the collaborative participants through a suitable profit allocation model. Compared with the computation performance of the existing nondominated sorting genetic algorithm-II and multi-objective evolutionary algorithm, AGPSO is more computationally efficient. An empirical case study in Chengdu, China suggests that the proposed collaborative mechanism with resource sharing can effectively reduce total operational costs and number of vehicles, thereby enhancing the operational efficiency of the logistics network.
Collapse
Affiliation(s)
- Shejun Deng
- College of Civil Science and Engineering, Yangzhou University, Yangzhou, China
| | - Yingying Yuan
- School of Management, Shanghai University, Shanghai, China
| | - Yong Wang
- School of Economics and Management, Chongqing Jiaotong University, Chongqing, China
- * E-mail: (YW); (HW)
| | - Haizhong Wang
- School of Civil and Construction Engineering, Oregon State University, Corvallis, OR, United States of America
- * E-mail: (YW); (HW)
| | - Charles Koll
- School of Civil and Construction Engineering, Oregon State University, Corvallis, OR, United States of America
| |
Collapse
|
12
|
Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries. SUSTAINABILITY 2020. [DOI: 10.3390/su12155966] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this work, a multidepot multiperiod vehicle routing problem with pickups and deliveries (MDPVRPPD) is solved by optimizing logistics networks with collaboration and resource sharing among logistics service providers. The optimal solution can satisfy customer demands with periodic time characteristics and incorporate pickup and delivery services with maximum resource utilization. A collaborative mechanism is developed to rearrange both the open and closed vehicle routes among multiple pickup and delivery centers with improved transportation efficiency and reduced operational costs. The effects of resource sharing strategies combining customer information sharing, facility service sharing, and vehicle sharing are investigated across multiple service periods to maximize resource utilization and refine the resource configuration. A multiobjective optimization model is developed to formulate the MDPVRPPD so that the minimum total operational costs, waiting time, and the number of vehicles are obtained. A hybrid heuristic algorithm incorporating a 3D clustering and an improved multiobjective particle swarm optimization (IMOPSO) algorithm is introduced to solve the MDPVRPPD and find Pareto optimal solutions. The proposed hybrid heuristic algorithm is based on a selective exchange mechanism that enhances local and global searching capabilities. Results demonstrate that the proposed IMOPSO outperforms other existing algorithms. We also study profit allocation issues to quantify the stability and sustainability of long-term collaboration among logistics participants, using the minimum costs remaining savings method. The proposed model and solution methods are validated by conducting an empirical study of a real system in Chongqing City, China. This study contributes to the development of efficient urban logistics distribution systems, and facilitates the expansion of intelligent and sustainable supply chains.
Collapse
|
13
|
Singh N, Singh P. Stacking-based multi-objective evolutionary ensemble framework for prediction of diabetes mellitus. Biocybern Biomed Eng 2020. [DOI: 10.1016/j.bbe.2019.10.001] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
|
14
|
Benbouzid-SiTayeb F, Bessedik M, Keddar MR, Kiouche AE. An effective multi-objective hybrid immune algorithm for the frequency assignment problem. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105797] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
15
|
|
16
|
Peng T, Zhou B. Hybrid bi-objective gray wolf optimization algorithm for a truck scheduling problem in the automotive industry. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.105513] [Citation(s) in RCA: 20] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
17
|
An Improved SPEA2 Algorithm with Local Search for Multi-Objective Investment Decision-Making. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9081675] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Enterprise investment decision-making should not only consider investment profits, but also investment risks, which is a complex nonlinear multi-objective optimization problem. However, traditional investment decisions often only consider profit as a goal, resulting in an incorrect decision. Facing the high complexity of investment decision-making space, traditional multi-objective optimization methods pay too much attention to global search ability because of pursuing convergence speed and avoiding falling into local optimum, while local search ability is insufficient, which makes it difficult to converge to the Pareto optimal boundary. To solve this problem, an improved SPEA2 algorithm is proposed to optimize the multi-objective decision-making of investment. In the improved method, an external archive set is set up separately for local search after genetic operation, which guarantees the global search ability and also has strong local search ability. At the same time, the new crossover operator and individual update strategy are used to further improve the convergence ability of the algorithm while maintaining a strong diversity of the population. The experimental results show that the improved method can converge to the Pareto optimal boundary and improve the convergence speed, which can effectively realize the multi-objective decision-making of investment.
Collapse
|
18
|
Wang Y, Wang D, Geng N, Wang Y, Yin Y, Jin Y. Stacking-based ensemble learning of decision trees for interpretable prostate cancer detection. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2019.01.015] [Citation(s) in RCA: 70] [Impact Index Per Article: 14.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/14/2023]
|
19
|
Chen HX, Nan Y, Yang Y. Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets Based on Modified Symbiotic Organisms Search Algorithm. SENSORS 2019; 19:s19030734. [PMID: 30759733 PMCID: PMC6387168 DOI: 10.3390/s19030734] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/22/2019] [Revised: 02/02/2019] [Accepted: 02/05/2019] [Indexed: 11/16/2022]
Abstract
This paper considers a reconnaissance task assignment problem for multiple unmanned aerial vehicles (UAVs) with different sensor capacities. A modified Multi-Objective Symbiotic Organisms Search algorithm (MOSOS) is adopted to optimize UAVs' task sequence. A time-window based task model is built for heterogeneous targets. Then, the basic task assignment problem is formulated as a Multiple Time-Window based Dubins Travelling Salesmen Problem (MTWDTSP). Double-chain encoding rules and several criteria are established for the task assignment problem under logical and physical constraints. Pareto dominance determination and global adaptive scaling factors is introduced to improve the performance of original MOSOS. Numerical simulation and Monte-Carlo simulation results for the task assignment problem are also presented in this paper, whereas comparisons with non-dominated sorting genetic algorithm (NSGA-II) and original MOSOS are made to verify the superiority of the proposed method. The simulation results demonstrate that modified SOS outperforms the original MOSOS and NSGA-II in terms of optimality and efficiency of the assignment results in MTWDTSP.
Collapse
Affiliation(s)
- Hao-Xiang Chen
- Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
| | - Ying Nan
- Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
| | - Yi Yang
- Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
| |
Collapse
|
20
|
A Multi-Objective Particle Swarm Optimization Algorithm Based on Gaussian Mutation and an Improved Learning Strategy. MATHEMATICS 2019. [DOI: 10.3390/math7020148] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Obtaining high convergence and uniform distributions remains a major challenge in most metaheuristic multi-objective optimization problems. In this article, a novel multi-objective particle swarm optimization (PSO) algorithm is proposed based on Gaussian mutation and an improved learning strategy. The approach adopts a Gaussian mutation strategy to improve the uniformity of external archives and current populations. To improve the global optimal solution, different learning strategies are proposed for non-dominated and dominated solutions. An indicator is presented to measure the distribution width of the non-dominated solution set, which is produced by various algorithms. Experiments were performed using eight benchmark test functions. The results illustrate that the multi-objective improved PSO algorithm (MOIPSO) yields better convergence and distributions than the other two algorithms, and the distance width indicator is reasonable and effective.
Collapse
|
21
|
Hybrid NSGA-II for an imperfect production system considering product quality and returns under two warranty policies. Appl Soft Comput 2019. [DOI: 10.1016/j.asoc.2018.11.013] [Citation(s) in RCA: 22] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
22
|
Ma Y, Li Z, Yan F, Feng C. A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers. Soft comput 2019. [DOI: 10.1007/s00500-019-03754-5] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/17/2022]
|