The non-dominated sorting genetic algorithm （NSGA） is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an exa...The non-dominated sorting genetic algorithm （NSGA） is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an example, a 5 MW wind turbine blade design is presented by taking the maximum power coefficient and the minimum blade mass as the optimization objectives. The optimal results show that this algorithm has good performance in handling the multi-objective optimization of wind turbines, and it gives a Pareto-optimal solution set rather than the optimum solutions to the conventional multi objective optimization problems. The wind turbine blade optimization method presented in this paper provides a new and general algorithm for the multi-objective optimization of wind turbines.展开更多
In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed...In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.展开更多
Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to sol...Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to solve the altered multi-objective optimization model. The introduction of NSGA-II into water supply network optimal rehabilitation problem solves the conflict between one fitness value of standard genetic algorithm (SGA) and multi-objectives of rehabilitation problem. And the uncertainties brought by using weight coefficients or punish functions in conventional methods are controlled. And also by in-troduction of artificial inducement mutation (AIM) operation, the convergence speed of population is accelerated;this operation not only improves the convergence speed, but also improves the rationality and feasibility of solutions.展开更多
Vehicle routing problem in distribution(VRPD)is a widely used type of vehicle routing problem(VRP),which has been proved as NP-Hard,and it is usually modeled as single objective optimization problem when modeling.For ...Vehicle routing problem in distribution(VRPD)is a widely used type of vehicle routing problem(VRP),which has been proved as NP-Hard,and it is usually modeled as single objective optimization problem when modeling.For multi-objective optimization model,most researches consider two objectives.A multi-objective mathematical model for VRP is proposed,which considers the number of vehicles used,the length of route and the time arrived at each client.Genetic algorithm is one of the most widely used algorithms to solve VRP.As a type of genetic algorithm(GA),non-dominated sorting in genetic algorithm-Ⅱ(NSGA-Ⅱ)also suffers from premature convergence and enclosure competition.In order to avoid these kinds of shortage,a greedy NSGA-Ⅱ(GNSGA-Ⅱ)is proposed for VRP problem.Greedy algorithm is implemented in generating the initial population,cross-over and mutation.All these procedures ensure that NSGA-Ⅱis prevented from premature convergence and refine the performance of NSGA-Ⅱat each step.In the distribution problem of a distribution center in Michigan,US,the GNSGA-Ⅱis compared with NSGA-Ⅱ.As a result,the GNSGA-Ⅱis the most efficient one and can get the most optimized solution to VRP problem.Also,in GNSGA-Ⅱ,premature convergence is better avoided and search efficiency has been improved sharply.展开更多
With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-...With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-use allocation can be regarded as a complex spatial optimization problem that aims to achieve the possible trade-offs among multiple and conflicting objectives.This paper proposes an improved Non-dominated Sorting Biogeography-Based Optimization(NSBBO)algorithm for solving the multi-objective land-use allocation problem,in which maximum accessibility,maximum compactness,and maximum spatial integration were formulated as spatial objectives;and space syntax analysis was used to analyze the potential movement patterns in the new urban planning area of the city of Kigali,Rwanda.Efficient Non-dominated Sorting(ENS)algorithm and crossover operator were integrated into classical NSBBO to improve the quality of non-dominated solutions,and local search ability,and to accelerate the convergence speed of the algorithm.The results showed that the proposed NSBBO exhibited good optimal solutions with a high hypervolume index compared to the classical NSBBO.Furthermore,the proposed algorithm could generate optimal land use scenarios according to the preferred objectives,thus having the potential to support the decision-making of urban planners and stockholders in revising and updating the existing detailed master plan of land use.展开更多
This paper uses the Butterfly Optimization Algorithm(BOA)with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems.There is also an improvement to the original version of B...This paper uses the Butterfly Optimization Algorithm(BOA)with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems.There is also an improvement to the original version of BOA to alleviate its drawbacks before extending it into a multi-objective version.Due to better coverage and a well-distributed Pareto front,non-dominant rankings are applied to the modified BOA using the crowding distance strategy.Seven benchmark functions and eight real-world problems have been used to test the performance of multi-objective non-dominated advanced BOA(MONSBOA),including unconstrained,constrained,and real-world design multiple-objective,highly nonlinear constraint problems.Various performance metrics,such as Generational Distance(GD),Inverted Generational Distance(IGD),Maximum Spread(MS),and Spacing(S),have been used for performance comparison.It is demonstrated that the new MONSBOA algorithm is better than the compared algorithms in more than 80%occasions in solving problems with a variety of linear,nonlinear,continuous,and discrete characteristics based on the Pareto front when compared quantitatively.From all the analysis,it may be concluded that the suggested MONSBOA is capable of producing high-quality Pareto fronts with very competitive results with rapid convergence.展开更多
In computer vision,convolutional neural networks have a wide range of uses.Images representmost of today’s data,so it’s important to know how to handle these large amounts of data efficiently.Convolutional neural ne...In computer vision,convolutional neural networks have a wide range of uses.Images representmost of today’s data,so it’s important to know how to handle these large amounts of data efficiently.Convolutional neural networks have been shown to solve image processing problems effectively.However,when designing the network structure for a particular problem,you need to adjust the hyperparameters for higher accuracy.This technique is time consuming and requires a lot of work and domain knowledge.Designing a convolutional neural network architecture is a classic NP-hard optimization challenge.On the other hand,different datasets require different combinations of models or hyperparameters,which can be time consuming and inconvenient.Various approaches have been proposed to overcome this problem,such as grid search limited to low-dimensional space and queuing by random selection.To address this issue,we propose an evolutionary algorithm-based approach that dynamically enhances the structure of Convolution Neural Networks(CNNs)using optimized hyperparameters.This study proposes a method using Non-dominated sorted genetic algorithms(NSGA)to improve the hyperparameters of the CNN model.In addition,different types and parameter ranges of existing genetic algorithms are used.Acomparative study was conducted with various state-of-the-art methodologies and algorithms.Experiments have shown that our proposed approach is superior to previous methods in terms of classification accuracy,and the results are published in modern computing literature.展开更多
Alzheimer＇s disease（AD）is the most common cause of senile dementia.It is characterized by the formation of plaques mainly composed of the amyloid-beta peptide（Aβ）.Diverse lines of evidence support the notion tha...Alzheimer＇s disease（AD）is the most common cause of senile dementia.It is characterized by the formation of plaques mainly composed of the amyloid-beta peptide（Aβ）.Diverse lines of evidence support the notion that accumulation of Aβis a primary cause of AD pathogenesis（Huang and Mucke,2012）.Amyloid precusor protein（APP）processing is dependent on its subcelluar trafficking pathway：Aβis derived from APP by proteolyric processing.展开更多
Silicon Carbide (SiC) machining by traditional methods with regards to its high hardness is not possible. Electro Discharge Machining, among non-traditional machining methods, is used for machining of SiC. The present...Silicon Carbide (SiC) machining by traditional methods with regards to its high hardness is not possible. Electro Discharge Machining, among non-traditional machining methods, is used for machining of SiC. The present work is aimed to optimize the surface roughness and material removal rate of electro discharge machining of SiC parameters simultaneously. As the output parameters are conflicting in nature, so there is no single combination of machining parameters, which provides the best machining performance. Artificial neural network (ANN) with back propagation algorithm is used to model the process. A multi-objective optimization method, non-dominating sorting genetic algorithm-II is used to optimize the process. Affects of three important input parameters of process viz., discharge current, pulse on time (Ton), pulse off time (Toff) on electric discharge machining of SiC are considered. Experiments have been conducted over a wide range of considered input parameters for training and verification of the model. Testing results demonstrate that the model is suitable for predicting the response parameters. A pareto-optimal set has been predicted in this work.展开更多
The recycling of construction and demolition waste(CDW)remains an urgent problem to be solved.In the industry,raw CDW needs to be manually sorted.To achieve high efficiency and avoid the risks of manual sorting,a sort...The recycling of construction and demolition waste(CDW)remains an urgent problem to be solved.In the industry,raw CDW needs to be manually sorted.To achieve high efficiency and avoid the risks of manual sorting,a sorting robot can be designed to grasp and sort CDW on a conveyor belt.But dynamic grasping on the conveyor belt is a challenge.We collected location information with a three-dimensional camera and then evaluated the method of dynamic robotic grasping.This paper discusses the grasping strategy of rough processed CDW on the conveyor belt,and implements the function of grasping and sorting on the recycling line.Furthermore,two new mathematical models for a robotic locating system are established,the accuracy of the model is tested with Matlab,and the selected model is applied to actual working conditions to verify the sorting accuracy.Finally,the robot kinematics parameters are optimized to improve the sorting efficiency through experiments in a real system,and it was concluded that when the conveyor speed was kept at around 0.25 m/s,better sorting results could be achieved.Increasing the speed and shortening the acceleration/deceleration time would reach the maximum efficiency when the load would allow it.Currently,the sorting efficiency reached approximately 2000 pieces per hour,showing a high accuracy.展开更多
Manned aerial vehicle-unmanned aerial vehicle(MAV-UAV)combat organization is a MAV-UAV combat collective formed from the perspective of organization design theory and methodology,and the generation of force formation ...Manned aerial vehicle-unmanned aerial vehicle(MAV-UAV)combat organization is a MAV-UAV combat collective formed from the perspective of organization design theory and methodology,and the generation of force formation plan is a key step in the organizational planning.Based on the description of the problem and the definition of organizational elements,the matching model of platform-target attack wave is constructed to minimize the redundancy of command and decision-making capability,resource capability and the number of platforms used.Based on the non-dominated sorting genetic algorithmⅢ(NSGA-Ⅲ)framework,which includes encoding/decoding method and constraint handling method,the generation model of organizational force formation plan is solved,and the effectiveness and superiority of the algorithm are verified by simulation experiments.展开更多
负载均衡技术是提高应用服务器承载能力和效率关键技术,通过对DNS轮序排程和网络掩码排序技术原理的深入研究,将两种技术进行了有效结合,给出了解决网络负载均衡问题的具体方法,该方法详细介绍了DNS轮序排程和网络掩码排序的实现过程及W...负载均衡技术是提高应用服务器承载能力和效率关键技术,通过对DNS轮序排程和网络掩码排序技术原理的深入研究,将两种技术进行了有效结合,给出了解决网络负载均衡问题的具体方法,该方法详细介绍了DNS轮序排程和网络掩码排序的实现过程及Windows Server 2003环境下的配置与测试步骤;系统测试结果表明,该方法实现了用户访问负载在各应用服务器间的有效均衡,提高了访问的响应速度,且系统工作稳定、易于实现。展开更多
Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating...Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating curve (SRC) and the methods proposed to correct it,the results of this model are still not sufficiently accurate.In this study,in order to increase the efficiency of SRC model,a multi-objective optimization approach is proposed using the Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) algorithm.The instantaneous flow discharge and SSL data from the Ramian hydrometric station on the Ghorichay River,Iran are used as a case study.In the first part of the study,using self-organizing map (SOM),an unsupervised artificial neural network,the data were clustered and classified as two homogeneous groups as 70% and 30% for use in calibration and evaluation of SRC models,respectively.In the second part of the study,two different groups of SRC model comprised of conventional SRC models and optimized models (single and multi-objective optimization algorithms) were extracted from calibration data set and their performance was evaluated.The comparative analysis of the results revealed that the optimal SRC model achieved through NSGA-Ⅱ algorithm was superior to the SRC models in the daily SSL estimation for the data used in this study.Given that the use of the SRC model is common,the proposed model in this study can increase the efficiency of this regression model.展开更多
A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance ...A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance activities.The non-dominated sorting genetic algorithm 2(NSGA2)is applied to multi-objective optimization,and the optimization result is a set of Pareto solutions.Firstly,multistate failure mode analysis is conducted for the main devices leading to the failure of catenary,and then the reliability and failure mode of the whole catenary system is analyzed.The mathematical relationship between system reliability and maintenance cost is derived considering the existing catenary preventive maintenance mode to improve the reliability of the system.Secondly,an improved NSGA2(INSGA2)is proposed,which strengths population diversity by improving selection operator,and introduces local search strategy to ensure that population distribution is more uniform.The comparison results of the two algorithms before and after improvement on the zero-ductility transition(ZDT)series functions show that the population diversity is better and the solution is more uniform using INSGA2.Finally,the INSGA2 is applied to multi-objective optimization of system reliability and maintenance cost in different maintenance periods.The decision-makers can choose the reasonable solutions as the maintenance plans in the optimization results by weighing the relationship between the system reliability and the maintenance cost.The selected maintenance plans can ensure the lowest maintenance cost while the system reliability is as high as possible.展开更多
The present work studies and identifies the different variables that affect the output parameters involved in a single cylinder direct injection compression ignition （CI） engine using jatropha biodiesel. Response su...The present work studies and identifies the different variables that affect the output parameters involved in a single cylinder direct injection compression ignition （CI） engine using jatropha biodiesel. Response surface methodology based on Central composite design （CCD） is used to design the experiments. Mathematical models are developed for combustion parameters （Brake specific fuel consumption （BSFC） and peak cylinder pressure （Pmax））, performance parameter brake thermal efficiency （BTE） and emission parameters （CO, NOx, unburnt HC and smoke） using regression techniques. These regression equations are further utilized for simultaneous optimization of combustion （BSFC, Pmax）, performance （BTE） and emission （CO, NOx, HC, smoke） parameters. As the objective is to maximize BTE and minimize BSFC, Pmax, CO, NOx, HC, smoke, a multi- objective optimization problem is formulated. Non- dominated sorting genetic algorithm-II is used in predict- ing the Pareto optimal sets of solution. Experiments are performed at suitable optimal solutions for predicting the combustion, performance and emission parameters to check the adequacy of the proposed model. The Pareto optimal sets of solution can be used as guidelines for the end users to select optimal combination of engine outputand emission parameters depending upon their own requirements.展开更多
This paper addresses the planning problem of parallel DC electric springs (DCESs). DCES, a demand-side management method, realizes automatic matching of power consumption and power generation by adjusting non-critical...This paper addresses the planning problem of parallel DC electric springs (DCESs). DCES, a demand-side management method, realizes automatic matching of power consumption and power generation by adjusting non-critical load (NCL) and internal storage. It can offer higher power quality to critical load (CL), reduce power imbalance and relieve pressure on energy storage systems (RESs). In this paper, a planning method for parallel DCESs is proposed to maximize stability gain, economic benefits, and penetration of RESs. The planning model is a master optimization with sub-optimization to highlight the priority of objectives. Master optimization is used to improve stability of the network, and sub-optimization aims to improve economic benefit and allowable penetration of RESs. This issue is a multivariable nonlinear mixed integer problem, requiring huge calculations by using common solvers. Therefore, particle Swarm optimization (PSO) and Elitist non-dominated sorting genetic algorithm (NSGA-II) were used to solve this model. Considering uncertainty of RESs, this paper verifies effectiveness of the proposed planning method on IEEE 33-bus system based on deterministic scenarios obtained by scenario analysis.展开更多
Recent studies of the space debris environment in Low Earth Orbit(LEO)have shown that the critical density of space debris has been reached in certain regions.The Active Debris Removal(ADR)mission,to mitigate the spac...Recent studies of the space debris environment in Low Earth Orbit(LEO)have shown that the critical density of space debris has been reached in certain regions.The Active Debris Removal(ADR)mission,to mitigate the space debris density and stabilize the space debris environment,has been considered as a most effective method.In this paper,a novel two-level optimization strategy for multi-debris removal mission in LEO is proposed,which includes the low-level and high-level optimization process.To improve the overall performance of the multi-debris active removal mission and obtain multiple Pareto-optimal solutions,the ADR mission is seen as a Time-Dependant Traveling Salesman Problem(TDTSP)with two objective functions to minimize the total mission duration and the total propellant consumption.The problem includes the sequence optimization to determine the sequence of removal of space debris and the transferring optimization to define the orbital maneuvers.Two optimization models for the two-level optimization strategy are built in solving the multi-debris removal mission,and the optimal Pareto solution is successfully obtained by using the non-dominated sorting genetic algorithm II(NSGA-II).Two test cases are presented,which show that the low level optimization strategy can successfully obtain the optimal sequences and the initial solution of the ADR mission and the high level optimization strategy can efficiently and robustly find the feasible optimal solution for long duration perturbed rendezvous problem.展开更多
The development of social networking services(SNSs)revealed a surge in image sharing.The sharing mode of multi-page photo collage(MPC),which posts several image collages at a time,can often be observed on many social ...The development of social networking services(SNSs)revealed a surge in image sharing.The sharing mode of multi-page photo collage(MPC),which posts several image collages at a time,can often be observed on many social network platforms,which enables uploading images and arrangement in a logical order.This study focuses on the construction of MPC for an image collection and its formulation as an issue of joint optimization,which involves not only the arrangement in a single collage but also the arrangement among different collages.Novel balance-aware measurements,which merge graphic features and psychological achievements,are introduced.Non-dominated sorting genetic algorithm is adopted to optimize the MPC guided by the measurements.Experiments demonstrate that the proposed method can lead to diverse,visually pleasant,and logically clear MPC results,which are comparable to manually designed MPC results.展开更多
Purpose Round beam,i.e.,with equal horizontal and vertical emittance,is preferable than a horizontally flat one for some beamline applications in Diffraction-limited storage rings(DLSRs),for the purposes of reducing t...Purpose Round beam,i.e.,with equal horizontal and vertical emittance,is preferable than a horizontally flat one for some beamline applications in Diffraction-limited storage rings(DLSRs),for the purposes of reducing the number of photons getting discarded and better phase space match between photon and electron beam.Conventional methods of obtaining round beam inescapably results in a reduction of dynamic aperture(DA).In order to recover the DA as much as possible for improving the injection efficiency,the DA optimization by using Non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)to generate round beam,particularly to one of the designed lattice of the High Energy Photon Source(HEPS)storage ring,are presented.Method According to the general unconstrained model of NSGA-Ⅱ,we modified the standard model by using parallel computing to optimize round beam lattices with errors,especially for a strong coupling,such as solenoid scheme.Results and conclusion The results of numerical tracking verify the correction of the theory framework of solenoids with fringe fields and demonstrates the feasibility on the HEPS storage ring with errors to operate in round beam mode after optimizing DA.展开更多
基金Project supported by the National Basic Research Program of China (973 Program) (No. 2007CB714600)
文摘The non-dominated sorting genetic algorithm （NSGA） is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an example, a 5 MW wind turbine blade design is presented by taking the maximum power coefficient and the minimum blade mass as the optimization objectives. The optimal results show that this algorithm has good performance in handling the multi-objective optimization of wind turbines, and it gives a Pareto-optimal solution set rather than the optimum solutions to the conventional multi objective optimization problems. The wind turbine blade optimization method presented in this paper provides a new and general algorithm for the multi-objective optimization of wind turbines.
基金Foundation item： Projects（61102106, 61102105） supported by the National Natural Science Foundation of China Project（2013M530148） supported by China Postdoctoral Science Foundation Project（HEUCF120806） supported by the Fundamental Research Funds for the Central Universities of China
文摘In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.
基金the Natural Science Key Foundation of Heilongjiang Province of China (No. ZJG0503) China-UK Sci-ence Network from Royal Society UK
文摘Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to solve the altered multi-objective optimization model. The introduction of NSGA-II into water supply network optimal rehabilitation problem solves the conflict between one fitness value of standard genetic algorithm (SGA) and multi-objectives of rehabilitation problem. And the uncertainties brought by using weight coefficients or punish functions in conventional methods are controlled. And also by in-troduction of artificial inducement mutation (AIM) operation, the convergence speed of population is accelerated;this operation not only improves the convergence speed, but also improves the rationality and feasibility of solutions.
基金supported by National Natural Science Foundation of China(No.60474059)Hi-tech Research and Development Program of China(863 Program,No.2006AA04Z160).
文摘Vehicle routing problem in distribution(VRPD)is a widely used type of vehicle routing problem(VRP),which has been proved as NP-Hard,and it is usually modeled as single objective optimization problem when modeling.For multi-objective optimization model,most researches consider two objectives.A multi-objective mathematical model for VRP is proposed,which considers the number of vehicles used,the length of route and the time arrived at each client.Genetic algorithm is one of the most widely used algorithms to solve VRP.As a type of genetic algorithm(GA),non-dominated sorting in genetic algorithm-Ⅱ(NSGA-Ⅱ)also suffers from premature convergence and enclosure competition.In order to avoid these kinds of shortage,a greedy NSGA-Ⅱ(GNSGA-Ⅱ)is proposed for VRP problem.Greedy algorithm is implemented in generating the initial population,cross-over and mutation.All these procedures ensure that NSGA-Ⅱis prevented from premature convergence and refine the performance of NSGA-Ⅱat each step.In the distribution problem of a distribution center in Michigan,US,the GNSGA-Ⅱis compared with NSGA-Ⅱ.As a result,the GNSGA-Ⅱis the most efficient one and can get the most optimized solution to VRP problem.Also,in GNSGA-Ⅱ,premature convergence is better avoided and search efficiency has been improved sharply.
基金supported by the Styrelsen för Internationellt Utvecklingssamarbete.
文摘With the continuous increase of rapid urbanization and population growth,sustainable urban land-use planning is becoming a more complex and challenging task for urban planners and decision-makers.Multi-objective land-use allocation can be regarded as a complex spatial optimization problem that aims to achieve the possible trade-offs among multiple and conflicting objectives.This paper proposes an improved Non-dominated Sorting Biogeography-Based Optimization(NSBBO)algorithm for solving the multi-objective land-use allocation problem,in which maximum accessibility,maximum compactness,and maximum spatial integration were formulated as spatial objectives;and space syntax analysis was used to analyze the potential movement patterns in the new urban planning area of the city of Kigali,Rwanda.Efficient Non-dominated Sorting(ENS)algorithm and crossover operator were integrated into classical NSBBO to improve the quality of non-dominated solutions,and local search ability,and to accelerate the convergence speed of the algorithm.The results showed that the proposed NSBBO exhibited good optimal solutions with a high hypervolume index compared to the classical NSBBO.Furthermore,the proposed algorithm could generate optimal land use scenarios according to the preferred objectives,thus having the potential to support the decision-making of urban planners and stockholders in revising and updating the existing detailed master plan of land use.
文摘This paper uses the Butterfly Optimization Algorithm(BOA)with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems.There is also an improvement to the original version of BOA to alleviate its drawbacks before extending it into a multi-objective version.Due to better coverage and a well-distributed Pareto front,non-dominant rankings are applied to the modified BOA using the crowding distance strategy.Seven benchmark functions and eight real-world problems have been used to test the performance of multi-objective non-dominated advanced BOA(MONSBOA),including unconstrained,constrained,and real-world design multiple-objective,highly nonlinear constraint problems.Various performance metrics,such as Generational Distance(GD),Inverted Generational Distance(IGD),Maximum Spread(MS),and Spacing(S),have been used for performance comparison.It is demonstrated that the new MONSBOA algorithm is better than the compared algorithms in more than 80%occasions in solving problems with a variety of linear,nonlinear,continuous,and discrete characteristics based on the Pareto front when compared quantitatively.From all the analysis,it may be concluded that the suggested MONSBOA is capable of producing high-quality Pareto fronts with very competitive results with rapid convergence.
基金This research was supported by the Researchers Supporting Program(TUMAProject-2021-27)Almaarefa University,Riyadh,Saudi Arabia.
文摘In computer vision,convolutional neural networks have a wide range of uses.Images representmost of today’s data,so it’s important to know how to handle these large amounts of data efficiently.Convolutional neural networks have been shown to solve image processing problems effectively.However,when designing the network structure for a particular problem,you need to adjust the hyperparameters for higher accuracy.This technique is time consuming and requires a lot of work and domain knowledge.Designing a convolutional neural network architecture is a classic NP-hard optimization challenge.On the other hand,different datasets require different combinations of models or hyperparameters,which can be time consuming and inconvenient.Various approaches have been proposed to overcome this problem,such as grid search limited to low-dimensional space and queuing by random selection.To address this issue,we propose an evolutionary algorithm-based approach that dynamically enhances the structure of Convolution Neural Networks(CNNs)using optimized hyperparameters.This study proposes a method using Non-dominated sorted genetic algorithms(NSGA)to improve the hyperparameters of the CNN model.In addition,different types and parameter ranges of existing genetic algorithms are used.Acomparative study was conducted with various state-of-the-art methodologies and algorithms.Experiments have shown that our proposed approach is superior to previous methods in terms of classification accuracy,and the results are published in modern computing literature.
文摘Alzheimer＇s disease（AD）is the most common cause of senile dementia.It is characterized by the formation of plaques mainly composed of the amyloid-beta peptide（Aβ）.Diverse lines of evidence support the notion that accumulation of Aβis a primary cause of AD pathogenesis（Huang and Mucke,2012）.Amyloid precusor protein（APP）processing is dependent on its subcelluar trafficking pathway：Aβis derived from APP by proteolyric processing.
文摘Silicon Carbide (SiC) machining by traditional methods with regards to its high hardness is not possible. Electro Discharge Machining, among non-traditional machining methods, is used for machining of SiC. The present work is aimed to optimize the surface roughness and material removal rate of electro discharge machining of SiC parameters simultaneously. As the output parameters are conflicting in nature, so there is no single combination of machining parameters, which provides the best machining performance. Artificial neural network (ANN) with back propagation algorithm is used to model the process. A multi-objective optimization method, non-dominating sorting genetic algorithm-II is used to optimize the process. Affects of three important input parameters of process viz., discharge current, pulse on time (Ton), pulse off time (Toff) on electric discharge machining of SiC are considered. Experiments have been conducted over a wide range of considered input parameters for training and verification of the model. Testing results demonstrate that the model is suitable for predicting the response parameters. A pareto-optimal set has been predicted in this work.
基金The authors are thankful for the financial support provided by the Science and Technology Project of Quanzhou(Nos.2018C100R and 2019G003)the Science and Technology Cooperation Program of Quanzhou(No.2018C001)+1 种基金the Science and Technology Cooperation Program of Fujian(No.2018I1006)the Joint Innovation Project of Industrial Technology in the Fujian Province,and Subsidized Project for Postgraduates′Innovative Fund in Scientific Research of Huaqiao University.
文摘The recycling of construction and demolition waste(CDW)remains an urgent problem to be solved.In the industry,raw CDW needs to be manually sorted.To achieve high efficiency and avoid the risks of manual sorting,a sorting robot can be designed to grasp and sort CDW on a conveyor belt.But dynamic grasping on the conveyor belt is a challenge.We collected location information with a three-dimensional camera and then evaluated the method of dynamic robotic grasping.This paper discusses the grasping strategy of rough processed CDW on the conveyor belt,and implements the function of grasping and sorting on the recycling line.Furthermore,two new mathematical models for a robotic locating system are established,the accuracy of the model is tested with Matlab,and the selected model is applied to actual working conditions to verify the sorting accuracy.Finally,the robot kinematics parameters are optimized to improve the sorting efficiency through experiments in a real system,and it was concluded that when the conveyor speed was kept at around 0.25 m/s,better sorting results could be achieved.Increasing the speed and shortening the acceleration/deceleration time would reach the maximum efficiency when the load would allow it.Currently,the sorting efficiency reached approximately 2000 pieces per hour,showing a high accuracy.
基金supported by the Natural Science Foundation of Shaanxi Province(2023-JC-QN-0728)the China Postdoctoral Science Foundation(2021M693942)。
文摘Manned aerial vehicle-unmanned aerial vehicle(MAV-UAV)combat organization is a MAV-UAV combat collective formed from the perspective of organization design theory and methodology,and the generation of force formation plan is a key step in the organizational planning.Based on the description of the problem and the definition of organizational elements,the matching model of platform-target attack wave is constructed to minimize the redundancy of command and decision-making capability,resource capability and the number of platforms used.Based on the non-dominated sorting genetic algorithmⅢ(NSGA-Ⅲ)framework,which includes encoding/decoding method and constraint handling method,the generation model of organizational force formation plan is solved,and the effectiveness and superiority of the algorithm are verified by simulation experiments.
文摘负载均衡技术是提高应用服务器承载能力和效率关键技术,通过对DNS轮序排程和网络掩码排序技术原理的深入研究,将两种技术进行了有效结合,给出了解决网络负载均衡问题的具体方法,该方法详细介绍了DNS轮序排程和网络掩码排序的实现过程及Windows Server 2003环境下的配置与测试步骤;系统测试结果表明,该方法实现了用户访问负载在各应用服务器间的有效均衡,提高了访问的响应速度,且系统工作稳定、易于实现。
文摘Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating curve (SRC) and the methods proposed to correct it,the results of this model are still not sufficiently accurate.In this study,in order to increase the efficiency of SRC model,a multi-objective optimization approach is proposed using the Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) algorithm.The instantaneous flow discharge and SSL data from the Ramian hydrometric station on the Ghorichay River,Iran are used as a case study.In the first part of the study,using self-organizing map (SOM),an unsupervised artificial neural network,the data were clustered and classified as two homogeneous groups as 70% and 30% for use in calibration and evaluation of SRC models,respectively.In the second part of the study,two different groups of SRC model comprised of conventional SRC models and optimized models (single and multi-objective optimization algorithms) were extracted from calibration data set and their performance was evaluated.The comparative analysis of the results revealed that the optimal SRC model achieved through NSGA-Ⅱ algorithm was superior to the SRC models in the daily SSL estimation for the data used in this study.Given that the use of the SRC model is common,the proposed model in this study can increase the efficiency of this regression model.
文摘A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance activities.The non-dominated sorting genetic algorithm 2(NSGA2)is applied to multi-objective optimization,and the optimization result is a set of Pareto solutions.Firstly,multistate failure mode analysis is conducted for the main devices leading to the failure of catenary,and then the reliability and failure mode of the whole catenary system is analyzed.The mathematical relationship between system reliability and maintenance cost is derived considering the existing catenary preventive maintenance mode to improve the reliability of the system.Secondly,an improved NSGA2(INSGA2)is proposed,which strengths population diversity by improving selection operator,and introduces local search strategy to ensure that population distribution is more uniform.The comparison results of the two algorithms before and after improvement on the zero-ductility transition(ZDT)series functions show that the population diversity is better and the solution is more uniform using INSGA2.Finally,the INSGA2 is applied to multi-objective optimization of system reliability and maintenance cost in different maintenance periods.The decision-makers can choose the reasonable solutions as the maintenance plans in the optimization results by weighing the relationship between the system reliability and the maintenance cost.The selected maintenance plans can ensure the lowest maintenance cost while the system reliability is as high as possible.
文摘The present work studies and identifies the different variables that affect the output parameters involved in a single cylinder direct injection compression ignition （CI） engine using jatropha biodiesel. Response surface methodology based on Central composite design （CCD） is used to design the experiments. Mathematical models are developed for combustion parameters （Brake specific fuel consumption （BSFC） and peak cylinder pressure （Pmax））, performance parameter brake thermal efficiency （BTE） and emission parameters （CO, NOx, unburnt HC and smoke） using regression techniques. These regression equations are further utilized for simultaneous optimization of combustion （BSFC, Pmax）, performance （BTE） and emission （CO, NOx, HC, smoke） parameters. As the objective is to maximize BTE and minimize BSFC, Pmax, CO, NOx, HC, smoke, a multi- objective optimization problem is formulated. Non- dominated sorting genetic algorithm-II is used in predict- ing the Pareto optimal sets of solution. Experiments are performed at suitable optimal solutions for predicting the combustion, performance and emission parameters to check the adequacy of the proposed model. The Pareto optimal sets of solution can be used as guidelines for the end users to select optimal combination of engine outputand emission parameters depending upon their own requirements.
基金supported in part by the National Natural Science Foundation of China under Grant No.52177171 and 51877040Jiangsu Provincial Key Laboratory of Smart Grid Technology and Equipment,Southeast University,China.
文摘This paper addresses the planning problem of parallel DC electric springs (DCESs). DCES, a demand-side management method, realizes automatic matching of power consumption and power generation by adjusting non-critical load (NCL) and internal storage. It can offer higher power quality to critical load (CL), reduce power imbalance and relieve pressure on energy storage systems (RESs). In this paper, a planning method for parallel DCESs is proposed to maximize stability gain, economic benefits, and penetration of RESs. The planning model is a master optimization with sub-optimization to highlight the priority of objectives. Master optimization is used to improve stability of the network, and sub-optimization aims to improve economic benefit and allowable penetration of RESs. This issue is a multivariable nonlinear mixed integer problem, requiring huge calculations by using common solvers. Therefore, particle Swarm optimization (PSO) and Elitist non-dominated sorting genetic algorithm (NSGA-II) were used to solve this model. Considering uncertainty of RESs, this paper verifies effectiveness of the proposed planning method on IEEE 33-bus system based on deterministic scenarios obtained by scenario analysis.
基金the Open Research Foundation of Science and Technology in Aerospace Flight Dynamics Laboratory of China(GF2018005).
文摘Recent studies of the space debris environment in Low Earth Orbit(LEO)have shown that the critical density of space debris has been reached in certain regions.The Active Debris Removal(ADR)mission,to mitigate the space debris density and stabilize the space debris environment,has been considered as a most effective method.In this paper,a novel two-level optimization strategy for multi-debris removal mission in LEO is proposed,which includes the low-level and high-level optimization process.To improve the overall performance of the multi-debris active removal mission and obtain multiple Pareto-optimal solutions,the ADR mission is seen as a Time-Dependant Traveling Salesman Problem(TDTSP)with two objective functions to minimize the total mission duration and the total propellant consumption.The problem includes the sequence optimization to determine the sequence of removal of space debris and the transferring optimization to define the orbital maneuvers.Two optimization models for the two-level optimization strategy are built in solving the multi-debris removal mission,and the optimal Pareto solution is successfully obtained by using the non-dominated sorting genetic algorithm II(NSGA-II).Two test cases are presented,which show that the low level optimization strategy can successfully obtain the optimal sequences and the initial solution of the ADR mission and the high level optimization strategy can efficiently and robustly find the feasible optimal solution for long duration perturbed rendezvous problem.
基金supported by National Key R&D Program of China under No.2020AAA0106200,and by National Natural Science Foundation of China under Nos.61832016 and U20B2070.
文摘The development of social networking services(SNSs)revealed a surge in image sharing.The sharing mode of multi-page photo collage(MPC),which posts several image collages at a time,can often be observed on many social network platforms,which enables uploading images and arrangement in a logical order.This study focuses on the construction of MPC for an image collection and its formulation as an issue of joint optimization,which involves not only the arrangement in a single collage but also the arrangement among different collages.Novel balance-aware measurements,which merge graphic features and psychological achievements,are introduced.Non-dominated sorting genetic algorithm is adopted to optimize the MPC guided by the measurements.Experiments demonstrate that the proposed method can lead to diverse,visually pleasant,and logically clear MPC results,which are comparable to manually designed MPC results.
基金supported by the Guangdong Joint fund for basic and applied basic research(Guangdong-dongguan,Grant Number 2019B1515120069,2019).
文摘Purpose Round beam,i.e.,with equal horizontal and vertical emittance,is preferable than a horizontally flat one for some beamline applications in Diffraction-limited storage rings(DLSRs),for the purposes of reducing the number of photons getting discarded and better phase space match between photon and electron beam.Conventional methods of obtaining round beam inescapably results in a reduction of dynamic aperture(DA).In order to recover the DA as much as possible for improving the injection efficiency,the DA optimization by using Non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)to generate round beam,particularly to one of the designed lattice of the High Energy Photon Source(HEPS)storage ring,are presented.Method According to the general unconstrained model of NSGA-Ⅱ,we modified the standard model by using parallel computing to optimize round beam lattices with errors,especially for a strong coupling,such as solenoid scheme.Results and conclusion The results of numerical tracking verify the correction of the theory framework of solenoids with fringe fields and demonstrates the feasibility on the HEPS storage ring with errors to operate in round beam mode after optimizing DA.
