Multi-objective Algorithm Research Articles

A reinforcement learning-based multiobjective heuristic algorithm for multiple-truck routing problems with heterogeneous drones

As a result of new technological developments, drone usage has become common in last-mile logistics activities. Owing to the limited flight range of drones, drones may service customers by using trucks as hubs. Although the truck routing problem with drones (TRP-D) has been studied frequently, studies that have addressed this problem in a multiobjective manner are rare. In this study, multiobjective TRP-D is discussed. In this problem, multiple trucks are considered. Each truck is equipped with multiple heterogeneous drones. A multiobjective mixed-integer linear programming (MILP) model is proposed. Since the problem is NP-hard, a reinforcement learning (RL)-based multiobjective heuristic algorithm is proposed to obtain solutions in large-scale cases. A three-phase heuristic feasible-solution-generation algorithm is proposed. The variable neighbourhood descent (VND) algorithm with RL is proposed as a local search algorithm for the multiobjective optimization problem. The results of the proposed heuristic algorithm are compared with the Pareto optimal solutions for small-sized test problems via the augmented ε-constraint (AUGMECON) method and the CPLEX solver. The proposed algorithm is also compared with state-of-the-art multiobjective heuristic algorithms for large-scale problems. According to the results, the proposed algorithm is an efficient multiobjective heuristic algorithm for the addressed problem.

A multi-objective cat swarm optimization algorithm based on two-archive mechanism for UAV 3-D path planning problem

Achieving a balance between convergence and diversity is crucial in addressing multi-objective optimization problems (MOPs). In this paper, a multi-objective cat swarm optimization based on a new two-archive mechanism (MOCSO_TA) is proposed for the above challenge. In this approach, solutions that can promote convergence are stored by the convergence archive (CA). While solutions that can enhance diversity in the population are saved in the diversity archive (DA). Path planning is a critical process for unmanned aerial vehicles (UAVs), involving the identification of a route that is short and secure. Multi-objective algorithms have become a crucial approach for addressing UAV path planning problem, thus motivating the use of the proposed MOCSO_TA in path planning problem. The proposed algorithm is compared with two sets of representative multi-objective algorithms on the DTLZ, WFG, and ZDT benchmark problems. The experimental results demonstrate the outstanding performance of MOCSO_TA. The effectiveness of the MOCSO_TA is demonstrated by designing two terrains and comparing it with various multi-objective algorithms. The results confirmed the superiority of MOCSO_TA.

Implementation of multiobjective decision-making algorithms and image analysis in HPTLC-guided extraction optimization of natural products

A new, efficient, and low-cost approach for monitoring extraction optimization was proposed based on high-performance thin-layer chromatography (HPTLC) coupled with digital image analysis. Since HPTLC produces rich chromatographic signals corresponding to various analytes which may be differently affected by extraction conditions, four multicriteria decision-making (MCDM) techniques were compared for their ability to aggregate multiple chromatographic responses: Derringer's desirability approach, Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS), Preference Ranking Organization Method for Enrichment Evaluations (PROMETHEE-2), and the Sum of ranking differences (SRD). Ultrasound-assisted extraction (UAE) of green tea leaves with ethanol-water mixtures was used as a model system. The amount of ethanol and extraction time were varied according to the central composite design. Ranking eleven extracts by Derringer's desirability approach, TOPSIS, and PROMETHEE-2 showed the same results. SRD analysis yielded slightly different results from previous methods. Response surface models based on the previous three MCDM approaches demonstrated that extraction conditions with moderate amounts of ethanol (73%) and extraction times (46 min) lead to optimal chromatographic profiles. Optimization performed on individual peaks tentatively corresponding to rutin, chlorophyll, and gallic acid may lead to different results. Aside from natural products, the proposed approach has the potential to be implemented in various extraction optimizations.

Hybrid optimized multi-objective honey badger algorithm and NSGA-II for feature selection problems

Hybrid optimized multi-objective honey badger algorithm and NSGA-II for feature selection problems

How to combine different types of prefabricated components in a building to reduce construction costs and carbon emissions?

In the context of industrialized construction and carbon emission reduction globally, prefabrication has gained considerable attention. However, most studies cared the carbon emissions and construction costs from the perspective of a whole prefabricated building rather than the prefabricated components. It makes it difficult to understand the role of prefabricated components play and make improvements from the prefabricated components level. To fill this gap, this study proposes a model to optimize the selection and combination of prefabricated components in a building project to simultaneously reduce the construction costs and carbon emissions. Six common component types were considered: shear wall, beam, floor slab, stair, balcony, and air-conditioning slab. Their costs and carbon emissions were quantified when adopting prefabrication and cast-in-situ technologies. To obtain the optimal solution, we developed an improved multi-objective mayfly algorithm (IMOMA), which incorporates enhanced circle chaos mapping and a global best guiding strategy to generate Pareto solution sets. The performance of IMOMA was evaluated using the Zitzler-Deb-Thiele series test functions, demonstrating its advantages in convergence, diversity, and comprehensive performance through metrics such as generation distance, diversity metric Δ, and inverse generational distance. A case study validated the effectiveness of this proposed method, demonstrating an average reduction of 9.05% in total construction costs and 8.04% in carbon emissions when compared to the initial scheme. Further study revealed that different prefabrication rates correspond to different optimal components combination schemes, with different trends in the costs and carbon emission curves as the prefabrication rate increases. Additionally, carbon trading policies influence the components combination, with construction costs reduced by 10.88% at a carbon trading price of 42.80 CNY/t CO2eq. This study provides valuable guidance for general contractors to design optimal component combinations and for governments to promote the sustainable development of prefabricated construction.

Short term road network Macroscopic Fundamental Diagram parameters and traffic state prediction based on LSTM

Macroscopic Fundamental Diagram (MFD) is widely used in traffic state evaluation due to its description of the macro level of urban road network. This study focuses on the discrimination and short-term prediction of macro traffic states in urban road networks, using MFD combined with FCM clustering for state partitioning to characterize different macro states of the road network. To predict the MFD state, this paper builds two LSTMs to perform short-term predictions on two important parameters in MFD: road network weighted flow qw and road network weighted density kw. The parameters of the first three statistical intervals and the predicted time period are used as inputs to output the MFD parameters for the predicted time period. To ensure that the two LSTM structures and hyper-parameters settings can achieve the best prediction performance for MFD, the parameter optimization process of both should be included in the same search framework for hyper-parameters search. Therefore, this paper uses GA algorithm combined with multi-objective particle swarm optimization algorithm as the solving algorithm, with the accuracy of solving two MFD parameters and the accuracy of MFD point positioning as the hyper-parameters solving objectives. The study was validated using actual road network data from Hong Kong, and the results showed that the method proposed in this paper has an MRE prediction error of less than 7.8% for the two parameters of MFD, and can predict the future temporal trend of the two parameters, demonstrating the feasibility of MFD related predictions. The model's prediction of the overall shape and change trajectory trend of MFD is consistent with reality, and some test sets in MFD state prediction show high accuracy, the overall accuracy is 81.45%. To verify the effectiveness of the multi-objective search algorithm, typical LSTM models and RNN models were used for comparison. The experiment proved that the model used in this study performed better in error control and state prediction. This study explores and practices a short-term prediction method for road network MFD parameters, MFD status, and their changing trends. Provided path reference for urban road network prediction, traffic control status, and MFD related research.

Multi-User Optimal Load Scheduling of Different Objectives Combined with Multi-Criteria Decision Making for Smart Grid

Load balancing between required power demand and the available generation capacity is the main task of demand response for a smart grid. Matching between the objectives of users and utilities is the main gap that should be addressed in the demand response context. In this paper, a multi-user optimal load scheduling is proposed to benefit both utility companies and users. Different objectives are considered to form a multi-objective artificial hummingbird algorithm (MAHA). The cost of energy consumption, peak of load, and user inconvenience are the main objectives considered in this work. A hybrid multi-criteria decision making method is considered to select the dominance solutions. This approach is based on the removal effects of criteria (MERECs) and is utilized for deriving appropriate weights of various criteria. Next, the Vlse Kriterijumska Optimizacija Kompromisno Resenje (VIKOR) method is used to find the best solution of load scheduling from a set of Pareto front solutions produced by MAHA. Multiple pricing schemes are applied in this work, namely the time of use (ToU) and adaptive consumption level pricing scheme (ACLPS), to test the proposed system with regards to different pricing rates. Furthermore, non-cooperative and cooperative users’ working schemes are considered to overcome the issue of making a new peak load time through shifting the user load from the peak to off-peak period to realize minimum energy cost. The results demonstrate 81% cost savings for the proposed method with the cooperative mode while using ACLPS and 40% savings regarding ToU. Furthermore, the peak saving for the same mode of operation provides about 68% and 64% for ACLPs and ToU, respectively. The finding of this work has been validated against other related contributions to examine the significance of the proposed technique. The analyses in this research have concluded that the presented approach has realized a remarkable saving for the peak power intervals and energy cost while maintaining an acceptable range of the customer inconvenience level.

A novel bi-objective model for sustainable and efficient airport logistics management: A case study on Copenhagen airport

Due to the growing volume of air transportation and the scarcity of airport resources, aviation planners are paying more attention to the efficiency of airport resource management. Optimizing the assignment and scheduling of ground facilities plays an important role in reducing ground congestion, flight delays, and passenger dissatisfaction. To prevent any collisions among aircraft on the apron, taxi network, and runways, safety considerations should be strictly followed by traffic controllers. Minimizing taxi time is another matter of importance in airport logistics management that helps mitigate environmental concerns (e.g., fuel consumption, tire abrasion, and noise pollution). In this study, a bi-objective mixed-integer linear programming model is developed to optimize the ground resource scheduling problem, taking into account the challenges of gate assignment, taxi planning, and runway scheduling. The model is developed in a way that includes safety and sustainability considerations. The validation of the proposed model is investigated through several examples based on Copenhagen airport using the augmented ε-constraint method. Since the simultaneous scheduling of multiple resources is an NP-hard problem, two multi-objective metaheuristic algorithms are employed to deal with the large-scale problems. The performance of the algorithms is then compared in terms of coverage and convergence rates. Additionally, the results are discussed in detail to provide managerial implications for airport authorities.

An Improved Coevolutionary Algorithm for Constrained Multi-Objective Optimization Problems

Constrained multi-objective optimization problems are ubiquitous in engineering applications. In recent years, constrained multi-objective optimization algorithms based on the dual population coevolutionary framework have been widely studied due to their excellent performance. However, when facing optimization problems with complex constraints, the performance of existing algorithms still needs further improvement. This paper proposes an improved constrained multi-objective coevolutionary algorithm (iCMOCA). The algorithm mainly includes two populations: One population takes into account constraints, while the other population disregards them. Meanwhile, the iCMOCA employs effective collaboration between two populations during the process of offspring generation and environmental selection, and it utilizes an environmental selection strategy based on multi-objective to multi-objective decomposition to improve the performance. Comparative analysis conducted on the DAS-CMOP and MW test suites provides empirical evidence that iCMOCA outperforms five state-of-the-art algorithms.

Rescue guiders layout study based on a two-layer optimization framework

In an emergency evacuation, the free evacuation of pedestrians can make the entire evacuation process slow and dangerous. To limit the free behavior of pedestrians and reduce the interaction between pedestrians, a reasonable layout of the guider can improve the efficiency and safety of evacuation. How to set the number, location, and exit allocation of guiders requires further investigation. In the current study, we transform the evacuation into a multi-objective optimization problem. A two-layer optimization framework is developed. In the upper level, the improved NSGA-II multi-objective algorithm is introduced to generate the favorable guider layout, and a chromosome fragment deletion operator is added to improve the optimization efficiency. In the lower layer, the agent movement simulation model is used to simulate the evacuation dynamic of crowd under the favorable guider layout. The variables of this multi-objective solution model in the upper layer are the number and location of the guiders. The evacuation time and agent movement cost are calculated by the lower layer simulation as the objective values of the solution sample, and guide the iterative search process to obtain more reasonable optimization results. The developed model is verified and then applied to a fictional scenario. The number, initial position and exit allocation of guiders are obtained by optimizing the iterative process. The results show that the near optimal solution can be applied in various visibility conditions, and the evacuation efficiency is much higher than that of unguided evacuation. This optimization framework can provide theoretical and methodological support for emergency evacuation planning.

A multi-objective hierarchical deep reinforcement learning algorithm for connected and automated HEVs energy management

Connected and autonomous vehicles have offered unprecedented opportunities to improve fuel economy and reduce emissions of hybrid electric vehicle (HEV) in vehicular platoons. In this context, a hierarchical control strategy is put forward for connected HEVs. Firstly, we consider a deep deterministic policy gradient (DDPG) algorithm to compute the optimized vehicle speed using a trained optimal policy via vehicle-to-vehicle communication in the upper level. A multi-objective reward function is introduced, integrating vehicle fuel consumption, battery state-of-the-charge, emissions, and vehicle car-following objectives. Secondly, an adaptive equivalent consumption minimization strategy is devised to implement vehicle-level torque allocation in the platoon. Two drive cycles, HWFET and human-in-the-loop simulator driving cycles are utilized for realistic testing of the considered platoon energy management. It is shown that DDPG runs the engine more efficiently than the widely-implemented Q-learning and deep Q-network, thus showing enhanced fuel savings. Further, the contribution of this paper is to speed up the higher-level vehicular control application of deep learning algorithms in the connected and automated HEV platoon energy management applications.

Deep reinforcement learning assisted novelty search in Voronoi regions for constrained multi-objective optimization

Solving constrained multi-objective optimization problems (CMOPs) requires optimizing multiple conflicting objectives while satisfying various constraints. Existing constrained multi-objective evolutionary algorithms (CMOEAs) cross infeasible regions by ignoring constraints. However, these methods might neglect promising search directions, leading to insufficient exploration of the search space. To address this issue, this paper proposes a deep reinforcement learning assisted constrained multi-objective quality-diversity algorithm. The proposed algorithm designs a diversity maintenance mechanism to promote evenly coverage of the final solution set on the constrained Pareto front. Specifically, first, a novelty-oriented archive is created using a centroid Voronoi tessellation, which divides the search space into a desired number of Voronoi regions. Each region acts as a repository of non-dominated solutions with different phenotypic characteristics to provide diversity information and supplementary evolutionary trails. Secondly, to improve resource utilization, a deep Q-network is adopted to learn a policy to select suitable Voronoi regions for offspring generation based on their novelty scores. The exploration of these regions aims to find a set of diverse, high-performing solutions to accelerate convergence and escape local optima. Compared with eight state-of-the-art CMOEAs, experimental studies on four benchmark suites and nine real-world applications demonstrate that the proposed algorithm exhibits superior or at least competitive performance, especially on problems with discrete and narrow feasible regions.

Optimizing Performance in Wireless Sensor Networks through a Multi-Objective Rendezvous Points Selection Algorithm

Wireless sensor networks (WSNs) play a vital role in modern research and applications due to their potential to gather data from various environments. Because sensor nodes (SNs) within WSNs have limited battery life, those in close proximity to the sink often experience rapid power depletion, leading to the emergence of hotspot issues. To address this, the concept of a mobile sink (MS) has emerged as a potential solution, effectively mitigating power usage in SNs and thereby extending the network’s overall lifespan. Furthermore, many sensor-based applications necessitate specific data collection timeframes, underscoring the necessity of effective strategies. Leveraging rendezvous points (RPs) to enhance network efficiency becomes imperative in enabling the MS to efficiently collect data from all SNs within designated time periods. A sophisticated cost function is employed to strategically determine RPs, considering multiple factors that influence the efficacy of each RP. This process culminates in the selection of RPs, optimizing for the longest path with minimal delays. Through the proposed hybrid mobile vehicle (HMV) method, compared against the prevailing MOOVor method, significant enhancements are observed in terms of sensor coverage and reduced hop count within the network.

Delivery Route Scheduling of Heterogeneous Robotic System with Customers Satisfaction by Using Multi-Objective Artificial Bee Colony Algorithm

This study addresses the route scheduling problem for the heterogeneous robotic delivery system (HRDS) that perform delivery tasks in an urban environment. The HRDS comprises two distinct types of vehicles: an unmanned ground vehicle (UGV), which is constrained by road networks, and an unmanned aerial vehicle (UAV), which is capable of traversing terrain but has limitations in terms of energy and payload. The problem is formulated as an optimal route scheduling problem in a road network, where the goal is to find the route with minimum delivery cost and maximum customer satisfaction (CS) enabling the UAV to deliver packages to customers. We propose a new method of route scheduling based on an improved artificial bee colony algorithm (ABC) and the non-dominated sorting genetic algorithm II (NSGA-II) that provides the optimal delivery route. The effectiveness and superiority of the method we proposed are demonstrated by comparison in simulations. Moreover, the physical experiments further validate the practicality of the model and method.

Financial risk control model based on multi-swarm multi-objective root system growth algorithms

Financial risk control model based on multi-swarm multi-objective root system growth algorithms

Numerical simulation and multi-objective optimization design of conjugate heat transfer in novel double shell-passes multi-layer helically coiled tubes heat exchangers

A novel double shell-passes multi-layer helically coiled tubes heat exchanger (DSMHCTHE) is proposed to improve the flow and heat transfer performance of the shell side. It was studied by using conjugate heat transfer numerical model. By changing coil diameter and pitch, the influence of coil torsion on the performance of the heat exchangers was investigated in the range of 0.0637–0.3183, and compared with the conventional multi-layer helically coiled tubes heat exchangers (MHCTHE). Two kinds of heat exchangers were optimized by using multi-objective optimization differential evolution algorithm. The results indicate that the coil pitch has a greater effect on the overall heat transfer coefficient, and the effects of coil pitch variations in the inner and outer helically coiled tubes follow different patterns. Compared with MHCTHE, the heat transfer rate of DSMHCTHE are increased by 13.9 %–19.1 %, the comprehensive performance is increased by 13.0 %–18.0 %, and the heat transfer entropy generation number and friction entropy generation number are lower. It shows that DSMHCTHE have better application potential as heat exchangers.

An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem

An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem

Optimal 4E design and innovative R-curve approach for a gas-solar- biological waste polygeneration system for power, freshwater, and methanol production

BackgroundCogeneration power plants traditionally rely on fossil fuels to produce stable power and heat. However, increasing energy demand and population growth have intensified the emission of biological pollutants due to fossil fuel use. The Global Alliance on Health and Pollution advocates for integrating renewable energy sources to mitigate these issues. ObjectivesThis study aims to evaluate the integration of a solar-biomass polygeneration system with a hybrid solar-waste-fossil fuel cogeneration system. The goal is to analyze the system from technical, economic, and environmental perspectives, focusing on optimizing energy demand and minimizing environmental impact. MethodsTo assess energy demand and supply, the R-curve methodology was applied to the hybrid cogeneration system, with a specific focus on solar and biomass renewable energies. Various scenarios were analyzed, including total annual costs, pollutant emissions, water footprint, and overall environmental impact based on life cycle assessment. The study examined and compared the performance of three types of biomass waste (Municipal solid waste, mixed paper waste, and date palm waste). Multi-objective optimization was performed using artificial intelligence and machine learning techniques, employing four meta-heuristic algorithms. The conditions generated by each algorithm were analyzed and compared. ResultsMunicipal solid waste, being the most readily available fuel, provided the most favorable economic conditions for the system. Environmentally, municipal solid waste ranked in the middle compared to other fuels. Among the optimization algorithms, the Salps swarm algorithm proved to be the most efficient in terms of calculation time and system efficiency improvements. The optimization improved net power generation by 5.25 %, overall energy efficiency by 16.27 %, total cost rate by 10.19 %, and total environmental impact rate by 14.02 %. ConclusionThe integrated system's performance was analyzed across different climatic change throughout the year. The multi-objective Salps swarm algorithm optimization demonstrated significant benefits in enhancing system efficiency and reducing costs and environmental impacts.

Multiobjective enterprise development algorithm for optimizing structural design by weight and displacement

This study presents a novel metaheuristic optimization algorithm for complex multiobjective engineering problems. By integrating advanced population and nondominated sorting techniques into the existing single-objective enterprise development algorithm, this new multiobjective approach effectively identifies Pareto-optimal solutions. The algorithm leverages these techniques to explore engineering solutions within multiobjective search spaces. We evaluated its performance using 29 multiobjective mathematical benchmark problems and conducted a comparative analysis against ten established metaheuristic optimization algorithms. The results demonstrate that the algorithm produces highly accurate approximations of Pareto-optimal fronts while maintaining a uniform distribution of solutions. Additionally, the algorithm was applied to real-world engineering challenges, including the optimization of structures such as the 942-bar tower, the 1536-bar double-layer barrel vault, and the 1410-bar double-layer dome truss, with the primary objectives of minimizing both structural weight and maximum nodal deflection. The findings highlight the algorithm's effectiveness in solving practical engineering problems and consistently achieving optimal Pareto fronts.

Configuration optimization and performance analysis of hybrid PV/wind systems in building groups

Distributed hybrid renewable energy is a promising technology for addressing environmental and energy issues, and its performance and system configuration play an essential role in the application. However, the contribution of energy sharing among buildings in building groups to the matching performance has yet to be fully explored. This study established a joint MATLAB-TRNSYS optimization model for the hybrid PV/wind building system to investigate the matching performance of energy consumption in building groups and energy production in PV/wind systems. The optimal system configuration for three objectives, technical, economic, and environmental, was also studied using the multi-objective particle swarm algorithm. Several factors influencing system performance and configuration were considered: renewable energy hybrid, a hybrid of different buildings, intensity of energy use and energy resource, and economic parameters. The results reveal that a hybrid system outperforms a single system, particularly a PV system with a smaller roof area and less installed capacity. Additionally, wind turbines contribute more to system performance than PV panels. Mixing buildings with different heights and functions could also improve system performance by renewable energy sharing in most instances, except multi-story office buildings. Increasing wind resources improves system performance more than solar resources, and increasing energy use intensity negatively impacts system performance for residential buildings but is beneficial for office buildings. Higher grid prices and feed-in tariffs can bring more economic benefits. This study revealed the contribution of energy sharing among different buildings, which could support better application of distributed hybrid renewable energy systems in complex urban environments.