To improve the efficiency of ship traffic in frequently traded sea areas and respond to the national“dual-carbon”strategy,a multi-objective ship route induction model is proposed.Considering the energy-saving and en...To improve the efficiency of ship traffic in frequently traded sea areas and respond to the national“dual-carbon”strategy,a multi-objective ship route induction model is proposed.Considering the energy-saving and environmental issues of ships,this study aims to improve the transportation efficiency of ships by providing a ship route induction method.Ship data from a certain bay during a defined period are collected,and an improved backpropagation neural network algorithm is used to forecast ship traffic.On the basis of the forecasted data and ship route induction objectives,dynamic programming of ship routes is performed.Experimental results show that the routes planned using this induction method reduce the combined cost by 17.55%compared with statically induced routes.This method has promising engineering applications in improving ship navigation efficiency,promoting energy conservation,and reducing emissions.展开更多
Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectu...Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectural attention,routing protocols,location exploration,time exploration,etc.This research aims to optimize routing protocols and address the challenges arising from conflicting objectives in WSN environments,such as balancing energy consumption,ensuring routing reliability,distributing network load,and selecting the shortest path.Many optimization techniques have shown success in achieving one or two objectives but struggle to achieve the right balance between multiple conflicting objectives.To address this gap,this paper proposes an innovative approach that integrates Particle Swarm Optimization(PSO)with a fuzzy multi-objective framework.The proposed method uses fuzzy logic to effectively control multiple competing objectives to represent its major development beyond existing methods that only deal with one or two objectives.The search efficiency is improved by particle swarm optimization(PSO)which overcomes the large computational requirements that serve as a major drawback of existing methods.The PSO algorithm is adapted for WSNs to optimize routing paths based on fuzzy multi-objective fitness.The fuzzy logic framework uses predefined membership functions and rule-based reasoning to adjust routing decisions.These adjustments influence PSO’s velocity updates,ensuring continuous adaptation under varying network conditions.The proposed multi-objective PSO-fuzzy model is evaluated using NS-3 simulation.The results show that the proposed model is capable of improving the network lifetime by 15.2%–22.4%,increasing the stabilization time by 18.7%–25.5%,and increasing the residual energy by 8.9%–16.2% compared to the state-of-the-art techniques.The proposed model also achieves a 15%–24% reduction in load variance,demonstrating balanced routing and extended network lifetime.Furthermore,analysis using p-values obtained from multiple performance measures(p-values<0.05)showed that the proposed approach outperforms with a high level of confidence.The proposed multi-objective PSO-fuzzy model provides a robust and scalable solution to improve the performance of WSNs.It allows stable performance in networks with 100 to 300 nodes,under varying node densities,and across different base station placements.Computational complexity analysis has shown that the method fits well into large-scale WSNs and that the addition of fuzzy logic controls the power usage to make the system practical for real-world use.展开更多
This paper presents a novel intelligent and effective method based on an improved ant colony optimization(ACO)algorithm to solve the multi-objective ship weather routing optimization problem,considering the navigation...This paper presents a novel intelligent and effective method based on an improved ant colony optimization(ACO)algorithm to solve the multi-objective ship weather routing optimization problem,considering the navigation safety,fuel consumption,and sailing time.Here the improvement of the ACO algorithm is mainly reflected in two aspects.First,to make the classical ACO algorithm more suitable for long-distance ship weather routing and plan a smoother route,the basic parameters of the algorithm are improved,and new control factors are introduced.Second,to improve the situation of too few Pareto non-dominated solutions generated by the algorithm for solving multi-objective problems,the related operations of crossover,recombination,and mutation in the genetic algorithm are introduced in the improved ACO algorithm.The final simulation results prove the effectiveness of the improved algorithm in solving multi-objective weather routing optimization problems.In addition,the black-box model method was used to study the ship fuel consumption during a voyage;the model was constructed based on an artificial neural network.The parameters of the neural network model were refined repeatedly through the historical navigation data of the test ship,and then the trained black-box model was used to predict the future fuel consumption of the test ship.Compared with other fuel consumption calculation methods,the black-box model method showed higher accuracy and applicability.展开更多
Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shor...Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.展开更多
In a world where supply chains are increasingly complex and unpredictable,finding the optimal way to move goods through transshipment networks is more important and challenging than ever.In addition to addressing the ...In a world where supply chains are increasingly complex and unpredictable,finding the optimal way to move goods through transshipment networks is more important and challenging than ever.In addition to addressing the complexity of transportation costs and demand,this study presents a novel method that offers flexible routing alternatives to manage these complexities.When real-world variables such as fluctuating costs,variable capacity,and unpredictable demand are considered,traditional transshipment models often prove inadequate.To overcome these challenges,we propose an innovative fully fuzzy-based framework using LR flat fuzzy numbers.This framework allows for more adaptable and flexible decision-making in multi-objective transshipment situations by effectively capturing uncertain parameters.To overcome these challenges,we develop an innovative,fully fuzzy-based framework using LR flat fuzzy numbers to effectively capture uncertainty in key parameters,offering more flexible and adaptive decision-making in multi-objective transshipment problems.The proposed model also presents alternative route options,giving decisionmakers a range of choices to satisfy multiple requirements,including reducing costs,improving service quality,and expediting delivery.Through extensive numerical experiments,we demonstrate that the model can achieve greater adaptability,efficiency,and flexibility than standard approaches.This multi-path structure provides additional flexibility to adapt to dynamic network conditions.Using ranking strategies,we compared our multi-objective transshipment model with existing methods.The results indicate that,while traditional methods such as goal and fuzzy programming generate results close to the anti-ideal value,thus reducing their efficiency,our model produces solutions close to the ideal value,thereby facilitating better decision making.By combining dynamic routing alternatives with a fully fuzzybased approach,this study offers an effective tool to improve decision-making and optimize complex networks under real-world conditions in practical settings.In this paper,we utilize LINGO 18 software to solve the provided numerical example,demonstrating the effectiveness of the proposed method.展开更多
Selecting optimization ship form scheme is an important content in the process of concept design of ship. Multi-objective fuzzy decision-making model for ship form demonstration is set up according to the fuzzy patter...Selecting optimization ship form scheme is an important content in the process of concept design of ship. Multi-objective fuzzy decision-making model for ship form demonstration is set up according to the fuzzy pattern-recognition theory. Weight coefficients of each target of ship form scheme are determined by information entropy and individual subjective partiality. This model is used to select the optimal ship form scheme, the example shows that the model is exact and the resuh is credible. It can provide a reference for choosing the optimization scheme of ship form.展开更多
The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering...The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.展开更多
AGRASP-based algorithm called T_GRASP for avoiding typhoon route optimization is suggested to increase the security and effectiveness of ship navigation.One of the worst natural calamities that can disrupt a ship’s n...AGRASP-based algorithm called T_GRASP for avoiding typhoon route optimization is suggested to increase the security and effectiveness of ship navigation.One of the worst natural calamities that can disrupt a ship’s navigation and result in numerous safety mishaps is a typhoon.Currently,the captains manually review the collected weather data and steer clear of typhoons using their navigational expertise.The distribution of heavy winds andwaves produced by the typhoon also changes dynamically as a result of the surrounding large-scale air pressure distribution,which significantly enhances the challenge of the captain’s preparation for avoiding typhoon navigation.It is now necessary to find a solution to the challenge of designing a highsafety and effective ship navigation path to avoid typhoons.The T_GRASP algorithm is suggested to optimize the candidate set’s structure based on the GRASP algorithm’s frame.The algorithm can guarantee the safety of the ship to avoid typhoons and assure high route efficiency by using the lowest risk function,the shortest sailing time,and the least fuel consumption as the objective functions and the ship speed and highest safety as the model constraints.The outcomes of the simulation demonstrate the superiority of the suggested T_GRASP algorithm over both the conventional A∗algorithm and the ant colony algorithm.In addition to addressing issues with the traditional A∗algorithm,like its wide search space and poor efficiency,the proposed algorithm also addresses issues with the ant colony algorithm,like its excessive iterations and sluggish convergence.展开更多
A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary a...A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary aim of MANETs is to extendflexibility into the self-directed,mobile,and wireless domain,in which a cluster of autonomous nodes forms a MANET routing system.An Intrusion Detection System(IDS)is a tool that examines a network for mal-icious behavior/policy violations.A network monitoring system is often used to report/gather any suspicious attacks/violations.An IDS is a software program or hardware system that monitors network/security traffic for malicious attacks,sending out alerts whenever it detects malicious nodes.The impact of Dynamic Source Routing(DSR)in MANETs challenging blackhole attack is investigated in this research article.The Cluster Trust Adaptive Acknowledgement(CTAA)method is used to identify unauthorised and malfunctioning nodes in a MANET environment.MANET system is active and provides successful delivery of a data packet,which implements Kalman Filters(KF)to anticipate node trustworthiness.Furthermore,KF is used to eliminate synchronisation errors that arise during the sending and receiving data.In order to provide an energy-efficient solution and to minimize network traffic,route optimization in MANET by using Multi-Objective Particle Swarm Optimization(MOPSO)technique to determine the optimal num-ber of clustered MANET along with energy dissipation in nodes.According to the researchfindings,the proposed CTAA-MPSO achieves a Packet Delivery Ratio(PDR)of 3.3%.In MANET,the PDR of CTAA-MPSO improves CTAA-PSO by 3.5%at 30%malware.展开更多
Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed a...Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.展开更多
Energy optimization is one of the key problems for ship roll reduction systems in the last decade. According to the nonlinear characteristics of ship motion, the four degrees of freedom nonlinear model of Fin/Rudder r...Energy optimization is one of the key problems for ship roll reduction systems in the last decade. According to the nonlinear characteristics of ship motion, the four degrees of freedom nonlinear model of Fin/Rudder roll stabilization can be established. This paper analyzes energy consumption caused by overcoming the resistance and the yaw, which is added to the fin/rudder roll stabilization system as new performance index. In order to achieve the purpose of the roll reduction, ship course keeping and energy optimization, the self-tuning PID controller based on the multi-objective genetic algorithm （MOGA） method is used to optimize performance index. In addition, random weight coefficient is adopted to build a multi-objective genetic algorithm optimization model. The objective function is improved so that the objective function can be normalized to a constant level. Simulation results showed that the control method based on MOGA, compared with the traditional control method, not only improves the efficiency of roll stabilization and yaw control precision, but also optimizes the energy of the system. The proposed methodology can get a better performance at different sea states.展开更多
Unmanned aerial vehicle(UAV)was introduced to take road segment traffic surveillance.Considering the limited UAV maximum flight distance,UAV route planning problem was studied.First,a multi-objective optimization mode...Unmanned aerial vehicle(UAV)was introduced to take road segment traffic surveillance.Considering the limited UAV maximum flight distance,UAV route planning problem was studied.First,a multi-objective optimization model of planning UAV route for road segment surveillance was proposed,which aimed to minimize UAV cruise distance and minimize the number of UAVs used.Then,an evolutionary algorithm based on Pareto optimality technique was proposed to solve multi-objective UAV route planning problem.At last,a UAV flight experiment was conducted to test UAV route planning effect,and a case with three scenarios was studied to analyze the impact of different road segment lengths on UAV route planning.The case results show that the optimized cruise distance and the number of UAVs used decrease by an average of 38.43% and 33.33%,respectively.Additionally,shortening or extending the length of road segments has different impacts on UAV route planning.展开更多
Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions ...Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.展开更多
To performance efficient searching for an operator-supervised mobile robot, a multiple objectives route planning approach is proposed considering timeliness and path cost. An improved fitness function for route planni...To performance efficient searching for an operator-supervised mobile robot, a multiple objectives route planning approach is proposed considering timeliness and path cost. An improved fitness function for route planning is proposed based on the multi-objective genetic algorithm （MOGA） for multiple objectives traveling salesman problem （MOTSP）. Then, the path between two route nodes is generated based on the heuristic path planning method A ＊. A simplified timeliness function for route nodes is proposed to represent the timeliness of each node. Based on the proposed timeliness function, experiments are conducted using the proposed two-stage planning method. The experimental results show that the proposed MOGA with improved fitness function can perform the searching function well when the timeliness of the searching task needs to be taken into consideration.展开更多
This study treats the determination of routes for evacuation on foot in earthquake disasters as a multi-objective optimization problem, and aims to propose a method for quantitatively searching for evacuation routes u...This study treats the determination of routes for evacuation on foot in earthquake disasters as a multi-objective optimization problem, and aims to propose a method for quantitatively searching for evacuation routes using a multi-objective genetic algorithm (multi-objective GA) and GIS. The conclusions can be summarized in the following three points. 1) A GA was used to design and create an evacuation route search algorithm which solves the problem of the optimization of earthquake disaster evacuation routes by treating it as an optimization problem with multiple objectives, such as evacuation distance and evacuation time. 2) In this method, goodness of fit is set by using a Pareto ranking method to determine the ranking of individuals based on their relative superiorities and inferiorities. 3) In this method, searching for evacuation routes based on the information on present conditions allows evacuation routes to be derived based on present building and road locations.?Further, this method is based on publicly available information;therefore, obtaining geographic information similar to that of this study enables this method to be effective regardless of what region it is applied to, or whether the data regards the past or the future. Therefore, this method has high degree of spatial and temporal reproducibility.展开更多
The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency...The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.展开更多
A route optimization methodology in the frame of an onboard decision support/guidance system for the ship＇s master has been developed and is presented in this paper. The method aims at the minimization of the fuel vo...A route optimization methodology in the frame of an onboard decision support/guidance system for the ship＇s master has been developed and is presented in this paper. The method aims at the minimization of the fuel voyage cost and the risks related to the ship＇s seakeeping performance expected to be within acceptable limits of voyage duration. Parts of this methodology were implemented by interfacing alternative probability assessment methods, such as Monte Carlo, first order reliability method （FORM） and second order reliability method （SORM）, and a 3-D seakeeping code, including a software tool for the calculation of the added resistance in waves of NTUA-SDL. The entire system was integrated within the probabilistic analysis software PROBAN. Two of the main modules for the calculation of added resistance and the probabilistic assessment for the considered seakeeping hazards with respect to exceedance levels of predefined threshold values are herein elaborated and validation studies proved their efficiency in view of their implementation into an on-board optimization system.展开更多
Shipping companies operating liner services keep facing a high level of competition because of the increasing demand for these operators to provide fast, efficient, effective and reliable service. It is challenging fo...Shipping companies operating liner services keep facing a high level of competition because of the increasing demand for these operators to provide fast, efficient, effective and reliable service. It is challenging for these liner operators to offer such services and still be competitive without strategic planning. It, therefore, makes planning and scheduling of shipping routes essential for the smooth operation of liner ships, especially shipping lines operating heterogeneously mixed size fleets. This paper aims to solve a heterogeneously mixed size fleet problem by using an operation research method with the implementation of linear programming to develop optimal shipping routes for a fleet of five vessels serving six coastal ports to get optimal results. An optimal solution to the problem is found with only two routes selected as the optimal shipping routes out of four routes that are considered. The results also showed that a vessel can be assigned to multiple shipping routes.展开更多
This study proposes the use of a novel integrated framework for 2D en route airspace sub-sectorization.The integrated framework combines the multi-commodity flow optimization approach,complex network cluster-ing appro...This study proposes the use of a novel integrated framework for 2D en route airspace sub-sectorization.The integrated framework combines the multi-commodity flow optimization approach,complex network cluster-ing approach,and Minimum Bounding Geometry(MBG)-coupled Rule-based Approach for boundary design.A decomposition-based discrete particle swarm optimization(DPSO)is used to solve the clustering problem.The output of the flow optimization is used as a guiding standard for the DPSO.Experimentations were performed using the Indian airspace sector to validate the framework and DPSO was run for different maximum number of generations(maxgen).The findings reveal that the multi-commodity flow approach captures system-wide flow operations.Clustering results corresponding to maxgen=100 and maxgen=150 perform best in terms of equitable and balanced distribution of cluster size and traffic load.The MBG-coupled Rule-based Approach leads to com-pact and convex sub-sector boundary design.Major implications of this research include dynamic adaptability of the integrated framework,increased sensitivity of sector design to network evolution,and a computationally tractable framework.The higher controllability of the proposed framework also offers an increased acceptance among practitioners.展开更多
The advancement of self-driving technologies facilitates the emergence of autonomous minibuses(ABs)in public transportation,which could provide flexible,reliable,and safe mobility services.This study develops an AB ro...The advancement of self-driving technologies facilitates the emergence of autonomous minibuses(ABs)in public transportation,which could provide flexible,reliable,and safe mobility services.This study develops an AB routing and scheduling model considering each passenger’s arrival reliability and travel risk.Firstly,to guarantee each passenger’s arrival on time,the arrival reliability(a predetermined threshold of on-time arrival probability ofα=0.9)is included in the constraints.Secondly,three objectives,including system costs,greenhouse gas(GHG)emissions,and travel risk,are optimized in the model.To assess the travel risk of ABs,an enhanced method based on kernel density estimation(KDE)is proposed.Thirdly,an advanced multi-objective adaptive large neighborhood search algorithm(MOALNS)is designed to find the Pareto optimal set.Finally,experiments are conducted in Shanghai to validate model performance.Results show that it can decrease GHG emissions(−2.12%)and risk(−9.47%),while only increasing costs by 2.02%.Furthermore,the proposed arrival reliability constraint can improve an average of 14.70%of passengers to meet their arrival reliability requirement(α=0.9).展开更多
基金Supported by the National Key R&D Program of China project (2017YFC0805309)the National Natural Science Foundation of China (60602020)。
文摘To improve the efficiency of ship traffic in frequently traded sea areas and respond to the national“dual-carbon”strategy,a multi-objective ship route induction model is proposed.Considering the energy-saving and environmental issues of ships,this study aims to improve the transportation efficiency of ships by providing a ship route induction method.Ship data from a certain bay during a defined period are collected,and an improved backpropagation neural network algorithm is used to forecast ship traffic.On the basis of the forecasted data and ship route induction objectives,dynamic programming of ship routes is performed.Experimental results show that the routes planned using this induction method reduce the combined cost by 17.55%compared with statically induced routes.This method has promising engineering applications in improving ship navigation efficiency,promoting energy conservation,and reducing emissions.
基金funded by Deanship of Graduate studies and Scientific Research at Jouf University under grant No.(DGSSR-2023-2-02038).
文摘Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectural attention,routing protocols,location exploration,time exploration,etc.This research aims to optimize routing protocols and address the challenges arising from conflicting objectives in WSN environments,such as balancing energy consumption,ensuring routing reliability,distributing network load,and selecting the shortest path.Many optimization techniques have shown success in achieving one or two objectives but struggle to achieve the right balance between multiple conflicting objectives.To address this gap,this paper proposes an innovative approach that integrates Particle Swarm Optimization(PSO)with a fuzzy multi-objective framework.The proposed method uses fuzzy logic to effectively control multiple competing objectives to represent its major development beyond existing methods that only deal with one or two objectives.The search efficiency is improved by particle swarm optimization(PSO)which overcomes the large computational requirements that serve as a major drawback of existing methods.The PSO algorithm is adapted for WSNs to optimize routing paths based on fuzzy multi-objective fitness.The fuzzy logic framework uses predefined membership functions and rule-based reasoning to adjust routing decisions.These adjustments influence PSO’s velocity updates,ensuring continuous adaptation under varying network conditions.The proposed multi-objective PSO-fuzzy model is evaluated using NS-3 simulation.The results show that the proposed model is capable of improving the network lifetime by 15.2%–22.4%,increasing the stabilization time by 18.7%–25.5%,and increasing the residual energy by 8.9%–16.2% compared to the state-of-the-art techniques.The proposed model also achieves a 15%–24% reduction in load variance,demonstrating balanced routing and extended network lifetime.Furthermore,analysis using p-values obtained from multiple performance measures(p-values<0.05)showed that the proposed approach outperforms with a high level of confidence.The proposed multi-objective PSO-fuzzy model provides a robust and scalable solution to improve the performance of WSNs.It allows stable performance in networks with 100 to 300 nodes,under varying node densities,and across different base station placements.Computational complexity analysis has shown that the method fits well into large-scale WSNs and that the addition of fuzzy logic controls the power usage to make the system practical for real-world use.
基金funded by the Russian Foundation for Basic Research(RFBR)(No.17-07-00361a)。
文摘This paper presents a novel intelligent and effective method based on an improved ant colony optimization(ACO)algorithm to solve the multi-objective ship weather routing optimization problem,considering the navigation safety,fuel consumption,and sailing time.Here the improvement of the ACO algorithm is mainly reflected in two aspects.First,to make the classical ACO algorithm more suitable for long-distance ship weather routing and plan a smoother route,the basic parameters of the algorithm are improved,and new control factors are introduced.Second,to improve the situation of too few Pareto non-dominated solutions generated by the algorithm for solving multi-objective problems,the related operations of crossover,recombination,and mutation in the genetic algorithm are introduced in the improved ACO algorithm.The final simulation results prove the effectiveness of the improved algorithm in solving multi-objective weather routing optimization problems.In addition,the black-box model method was used to study the ship fuel consumption during a voyage;the model was constructed based on an artificial neural network.The parameters of the neural network model were refined repeatedly through the historical navigation data of the test ship,and then the trained black-box model was used to predict the future fuel consumption of the test ship.Compared with other fuel consumption calculation methods,the black-box model method showed higher accuracy and applicability.
基金the Russian Foundation for Basic Research(RFBR)(No.20-07-00531).
文摘Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.
基金the financial support of the European Union under the REFRESH-Research Excellence for Region Sustainability and High-tech Industries project number CZ.10.03.01/00/22_003/0000048 via the Operational Programme Just Transition and has been done in connection with project Students Grant Competition SP2025/062"specific research on progressive and sustainable production technologies"and SP2025/063"specific research on innovative and progressive manufacturing technologies"financed by the Ministry of Education,Youth and Sports and Faculty of Mechanical Engineering VSB-TUOThe authors would like to extend their sincere appreciation to Researchers Supporting Project number(RSP2025R472)King Saud University,Riyadh,Saudi Arabia.
文摘In a world where supply chains are increasingly complex and unpredictable,finding the optimal way to move goods through transshipment networks is more important and challenging than ever.In addition to addressing the complexity of transportation costs and demand,this study presents a novel method that offers flexible routing alternatives to manage these complexities.When real-world variables such as fluctuating costs,variable capacity,and unpredictable demand are considered,traditional transshipment models often prove inadequate.To overcome these challenges,we propose an innovative fully fuzzy-based framework using LR flat fuzzy numbers.This framework allows for more adaptable and flexible decision-making in multi-objective transshipment situations by effectively capturing uncertain parameters.To overcome these challenges,we develop an innovative,fully fuzzy-based framework using LR flat fuzzy numbers to effectively capture uncertainty in key parameters,offering more flexible and adaptive decision-making in multi-objective transshipment problems.The proposed model also presents alternative route options,giving decisionmakers a range of choices to satisfy multiple requirements,including reducing costs,improving service quality,and expediting delivery.Through extensive numerical experiments,we demonstrate that the model can achieve greater adaptability,efficiency,and flexibility than standard approaches.This multi-path structure provides additional flexibility to adapt to dynamic network conditions.Using ranking strategies,we compared our multi-objective transshipment model with existing methods.The results indicate that,while traditional methods such as goal and fuzzy programming generate results close to the anti-ideal value,thus reducing their efficiency,our model produces solutions close to the ideal value,thereby facilitating better decision making.By combining dynamic routing alternatives with a fully fuzzybased approach,this study offers an effective tool to improve decision-making and optimize complex networks under real-world conditions in practical settings.In this paper,we utilize LINGO 18 software to solve the provided numerical example,demonstrating the effectiveness of the proposed method.
文摘Selecting optimization ship form scheme is an important content in the process of concept design of ship. Multi-objective fuzzy decision-making model for ship form demonstration is set up according to the fuzzy pattern-recognition theory. Weight coefficients of each target of ship form scheme are determined by information entropy and individual subjective partiality. This model is used to select the optimal ship form scheme, the example shows that the model is exact and the resuh is credible. It can provide a reference for choosing the optimization scheme of ship form.
基金National natural science foundation (No:70371040)
文摘The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.
文摘AGRASP-based algorithm called T_GRASP for avoiding typhoon route optimization is suggested to increase the security and effectiveness of ship navigation.One of the worst natural calamities that can disrupt a ship’s navigation and result in numerous safety mishaps is a typhoon.Currently,the captains manually review the collected weather data and steer clear of typhoons using their navigational expertise.The distribution of heavy winds andwaves produced by the typhoon also changes dynamically as a result of the surrounding large-scale air pressure distribution,which significantly enhances the challenge of the captain’s preparation for avoiding typhoon navigation.It is now necessary to find a solution to the challenge of designing a highsafety and effective ship navigation path to avoid typhoons.The T_GRASP algorithm is suggested to optimize the candidate set’s structure based on the GRASP algorithm’s frame.The algorithm can guarantee the safety of the ship to avoid typhoons and assure high route efficiency by using the lowest risk function,the shortest sailing time,and the least fuel consumption as the objective functions and the ship speed and highest safety as the model constraints.The outcomes of the simulation demonstrate the superiority of the suggested T_GRASP algorithm over both the conventional A∗algorithm and the ant colony algorithm.In addition to addressing issues with the traditional A∗algorithm,like its wide search space and poor efficiency,the proposed algorithm also addresses issues with the ant colony algorithm,like its excessive iterations and sluggish convergence.
文摘A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary aim of MANETs is to extendflexibility into the self-directed,mobile,and wireless domain,in which a cluster of autonomous nodes forms a MANET routing system.An Intrusion Detection System(IDS)is a tool that examines a network for mal-icious behavior/policy violations.A network monitoring system is often used to report/gather any suspicious attacks/violations.An IDS is a software program or hardware system that monitors network/security traffic for malicious attacks,sending out alerts whenever it detects malicious nodes.The impact of Dynamic Source Routing(DSR)in MANETs challenging blackhole attack is investigated in this research article.The Cluster Trust Adaptive Acknowledgement(CTAA)method is used to identify unauthorised and malfunctioning nodes in a MANET environment.MANET system is active and provides successful delivery of a data packet,which implements Kalman Filters(KF)to anticipate node trustworthiness.Furthermore,KF is used to eliminate synchronisation errors that arise during the sending and receiving data.In order to provide an energy-efficient solution and to minimize network traffic,route optimization in MANET by using Multi-Objective Particle Swarm Optimization(MOPSO)technique to determine the optimal num-ber of clustered MANET along with energy dissipation in nodes.According to the researchfindings,the proposed CTAA-MPSO achieves a Packet Delivery Ratio(PDR)of 3.3%.In MANET,the PDR of CTAA-MPSO improves CTAA-PSO by 3.5%at 30%malware.
基金Project(2009AA11Z220)supported by the National High Technology Research and Development Program of China
文摘Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.
基金Foundation item： Supported by the National Natural Science Foundation of China （Grant No. 61174047） and the Fundamental Research Funds for the Central Universities （HEUCF041406）.
文摘Energy optimization is one of the key problems for ship roll reduction systems in the last decade. According to the nonlinear characteristics of ship motion, the four degrees of freedom nonlinear model of Fin/Rudder roll stabilization can be established. This paper analyzes energy consumption caused by overcoming the resistance and the yaw, which is added to the fin/rudder roll stabilization system as new performance index. In order to achieve the purpose of the roll reduction, ship course keeping and energy optimization, the self-tuning PID controller based on the multi-objective genetic algorithm （MOGA） method is used to optimize performance index. In addition, random weight coefficient is adopted to build a multi-objective genetic algorithm optimization model. The objective function is improved so that the objective function can be normalized to a constant level. Simulation results showed that the control method based on MOGA, compared with the traditional control method, not only improves the efficiency of roll stabilization and yaw control precision, but also optimizes the energy of the system. The proposed methodology can get a better performance at different sea states.
基金Project(2009AA11Z220)supported by National High Technology Research and Development Program of ChinaProjects(61070112,61070116)supported by the National Natural Science Foundation of China+1 种基金Project(2012LLYJTJSJ077)supported by the Ministry of Public Security of ChinaProject(KYQD14003)supported by Tianjin University of Technology and Education,China
文摘Unmanned aerial vehicle(UAV)was introduced to take road segment traffic surveillance.Considering the limited UAV maximum flight distance,UAV route planning problem was studied.First,a multi-objective optimization model of planning UAV route for road segment surveillance was proposed,which aimed to minimize UAV cruise distance and minimize the number of UAVs used.Then,an evolutionary algorithm based on Pareto optimality technique was proposed to solve multi-objective UAV route planning problem.At last,a UAV flight experiment was conducted to test UAV route planning effect,and a case with three scenarios was studied to analyze the impact of different road segment lengths on UAV route planning.The case results show that the optimized cruise distance and the number of UAVs used decrease by an average of 38.43% and 33.33%,respectively.Additionally,shortening or extending the length of road segments has different impacts on UAV route planning.
基金partially supported by the National Natural Science Foundation of China(41930644,61972439)the Collaborative Innovation Project of Anhui Province(GXXT-2022-093)the Key Program in the Youth Elite Support Plan in Universities of Anhui Province(gxyqZD2019010)。
文摘Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.
基金Supported by the National Natural Science Foundation of China(9112001591120010)
文摘To performance efficient searching for an operator-supervised mobile robot, a multiple objectives route planning approach is proposed considering timeliness and path cost. An improved fitness function for route planning is proposed based on the multi-objective genetic algorithm （MOGA） for multiple objectives traveling salesman problem （MOTSP）. Then, the path between two route nodes is generated based on the heuristic path planning method A ＊. A simplified timeliness function for route nodes is proposed to represent the timeliness of each node. Based on the proposed timeliness function, experiments are conducted using the proposed two-stage planning method. The experimental results show that the proposed MOGA with improved fitness function can perform the searching function well when the timeliness of the searching task needs to be taken into consideration.
文摘This study treats the determination of routes for evacuation on foot in earthquake disasters as a multi-objective optimization problem, and aims to propose a method for quantitatively searching for evacuation routes using a multi-objective genetic algorithm (multi-objective GA) and GIS. The conclusions can be summarized in the following three points. 1) A GA was used to design and create an evacuation route search algorithm which solves the problem of the optimization of earthquake disaster evacuation routes by treating it as an optimization problem with multiple objectives, such as evacuation distance and evacuation time. 2) In this method, goodness of fit is set by using a Pareto ranking method to determine the ranking of individuals based on their relative superiorities and inferiorities. 3) In this method, searching for evacuation routes based on the information on present conditions allows evacuation routes to be derived based on present building and road locations.?Further, this method is based on publicly available information;therefore, obtaining geographic information similar to that of this study enables this method to be effective regardless of what region it is applied to, or whether the data regards the past or the future. Therefore, this method has high degree of spatial and temporal reproducibility.
基金Project(50775089)supported by the National Natural Science Foundation of ChinaProject(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of ChinaProject(2005CB724100)supported by the National Basic Research Program of China
文摘The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.
基金supported by DNV in the framework of the GIFT strategic R&D collaboration agreement between DNV and the School of Naval Architecture and Marine Engineering of NTUA-Ship Design Laboratory
文摘A route optimization methodology in the frame of an onboard decision support/guidance system for the ship＇s master has been developed and is presented in this paper. The method aims at the minimization of the fuel voyage cost and the risks related to the ship＇s seakeeping performance expected to be within acceptable limits of voyage duration. Parts of this methodology were implemented by interfacing alternative probability assessment methods, such as Monte Carlo, first order reliability method （FORM） and second order reliability method （SORM）, and a 3-D seakeeping code, including a software tool for the calculation of the added resistance in waves of NTUA-SDL. The entire system was integrated within the probabilistic analysis software PROBAN. Two of the main modules for the calculation of added resistance and the probabilistic assessment for the considered seakeeping hazards with respect to exceedance levels of predefined threshold values are herein elaborated and validation studies proved their efficiency in view of their implementation into an on-board optimization system.
文摘Shipping companies operating liner services keep facing a high level of competition because of the increasing demand for these operators to provide fast, efficient, effective and reliable service. It is challenging for these liner operators to offer such services and still be competitive without strategic planning. It, therefore, makes planning and scheduling of shipping routes essential for the smooth operation of liner ships, especially shipping lines operating heterogeneously mixed size fleets. This paper aims to solve a heterogeneously mixed size fleet problem by using an operation research method with the implementation of linear programming to develop optimal shipping routes for a fleet of five vessels serving six coastal ports to get optimal results. An optimal solution to the problem is found with only two routes selected as the optimal shipping routes out of four routes that are considered. The results also showed that a vessel can be assigned to multiple shipping routes.
基金PMRF PM/MHRD-20-16823.03 for the financial support。
文摘This study proposes the use of a novel integrated framework for 2D en route airspace sub-sectorization.The integrated framework combines the multi-commodity flow optimization approach,complex network cluster-ing approach,and Minimum Bounding Geometry(MBG)-coupled Rule-based Approach for boundary design.A decomposition-based discrete particle swarm optimization(DPSO)is used to solve the clustering problem.The output of the flow optimization is used as a guiding standard for the DPSO.Experimentations were performed using the Indian airspace sector to validate the framework and DPSO was run for different maximum number of generations(maxgen).The findings reveal that the multi-commodity flow approach captures system-wide flow operations.Clustering results corresponding to maxgen=100 and maxgen=150 perform best in terms of equitable and balanced distribution of cluster size and traffic load.The MBG-coupled Rule-based Approach leads to com-pact and convex sub-sector boundary design.Major implications of this research include dynamic adaptability of the integrated framework,increased sensitivity of sector design to network evolution,and a computationally tractable framework.The higher controllability of the proposed framework also offers an increased acceptance among practitioners.
基金National Natural Science Foundation of China(Grant Nos.71971162 and 52372339).
文摘The advancement of self-driving technologies facilitates the emergence of autonomous minibuses(ABs)in public transportation,which could provide flexible,reliable,and safe mobility services.This study develops an AB routing and scheduling model considering each passenger’s arrival reliability and travel risk.Firstly,to guarantee each passenger’s arrival on time,the arrival reliability(a predetermined threshold of on-time arrival probability ofα=0.9)is included in the constraints.Secondly,three objectives,including system costs,greenhouse gas(GHG)emissions,and travel risk,are optimized in the model.To assess the travel risk of ABs,an enhanced method based on kernel density estimation(KDE)is proposed.Thirdly,an advanced multi-objective adaptive large neighborhood search algorithm(MOALNS)is designed to find the Pareto optimal set.Finally,experiments are conducted in Shanghai to validate model performance.Results show that it can decrease GHG emissions(−2.12%)and risk(−9.47%),while only increasing costs by 2.02%.Furthermore,the proposed arrival reliability constraint can improve an average of 14.70%of passengers to meet their arrival reliability requirement(α=0.9).
