This paper proposes an efficient method for designing accurate structure-specified mixed H2/H∞ optimal controllers for systems with uncertainties and disturbance using particle swarm (PSO) algorithm. It is designed t...This paper proposes an efficient method for designing accurate structure-specified mixed H2/H∞ optimal controllers for systems with uncertainties and disturbance using particle swarm (PSO) algorithm. It is designed to find a suitable controller that minimizes the performance index of error signal subject to an unequal constraint on the norm of the closed-loop system. Although the mixed H2/H∞ for the output feedback approach control is considered as a robust and optimal control technique, the design process normally comes up with a complex and non-convex optimization problem, which is difficult to solve by the conventional optimization methods. The PSO can efficiently solve design problems of multi-input-multi-output (MIMO) optimal control systems, which is very suitable for practical engineering designs. It is used to search for parameters of a structure-specified controller, which satisfies mixed performance index. The simulation and experimental results show high feasibility, robustness and practical value compared with the conventional proportional-integral-derivative (PID) and proportional-Integral (PI) controller, and the proposed algorithm is also more efficient compared with the genetic algorithm (GA).展开更多
Shuffled frog leaping algorithm( SFLA) was used to solve multi-objective sequencing problem of mixed model assembly line( MMAL). Local convergence can be avoided and optimal solution can be obtained to a certain exten...Shuffled frog leaping algorithm( SFLA) was used to solve multi-objective sequencing problem of mixed model assembly line( MMAL). Local convergence can be avoided and optimal solution can be obtained to a certain extent. However,the multi-objective sequencing problem of MMAL is an non-deterministic polynomial hard( NP-hard) problem and the shortcomings are slow convergence rate and low precision. To solve the shortcomings for optimization objectives of minimizing total utility time and keeping average consumption rate of parts, a chaos differential evolution SFLA( CDESFLA) is proposed in this study. Because SFLA is easy to fall into local optimum,the evolution operator of differential evolution algorithms is introduced in SFLA as a local search strategy,and differential mutation operator is introduced in chaotic sequence to prevent premature convergence. The examples show that the proposed CDESFLA is better for convergence accuracy than SFLA,genetic algorithm( GA) and particle swarm optimization( PSO)展开更多
Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a ...Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a crude oil selection and blending optimization model based on the data of crude oil property. The model is a mixed-integer nonlinear programming(MINLP) with constraints, and the target is to maximize the similarity between the blended crude oil and the objective crude oil. Furthermore, the model takes into account the selection of crude oils and their blending ratios simultaneously, and transforms the problem of looking for similar crude oil into the crude oil selection and blending optimization problem. We applied the Improved Cuckoo Search(ICS) algorithm to solving the model. Through the simulations, ICS was compared with the genetic algorithm, the particle swarm optimization algorithm and the CPLEX solver. The results show that ICS has very good optimization efficiency. The blending solution can provide a reference for refineries to find the similar crude oil. And the method proposed can also give some references to selection and blending optimization of other materials.展开更多
Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multip...Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multiple feeds are simultaneously processed in multiple cracking furnaces with the changing of operating cost and yield of product. In this paper, given the requirements of both profit and energy saving in actual production process, a multi-objective optimization model contains two objectives, maximizing the average benefits and minimizing the average coking amount was proposed. The model can be abstracted as a multi-objective mixed integer non- linear programming problem. Considering the mixed integer decision variables of this multi-objective problem, an improved hybrid encoding non-dominated sorting genetic algorithm with mixed discrete variables (MDNSGA-II) is used to solve the Pareto optimal front of this model, the algorithm adopted crossover and muta- tion strategy with multi-operators, which overcomes the deficiency that normal genetic algorithm cannot handle the optimization problem with mixed variables. Finally, using an ethylene plant with multiple cracking furnaces as an example to illustrate the effectiveness of the scheduling results by comparing the optimization results of multi-objective and single objective model.展开更多
Gasoline blending scheduling optimization can bring significant economic and efficient benefits to refineries.However,the optimization model is complex and difficult to build,which is a typical mixed integer nonlinear...Gasoline blending scheduling optimization can bring significant economic and efficient benefits to refineries.However,the optimization model is complex and difficult to build,which is a typical mixed integer nonlinear programming(MINLP)problem.Considering the large scale of the MINLP model,in order to improve the efficiency of the solution,the mixed integer linear programming-nonlinear programming(MILP-NLP)strategy is used to solve the problem.This paper uses the linear blending rules plus the blending effect correction to build the gasoline blending model,and a relaxed MILP model is constructed on this basis.The particle swarm optimization algorithm with niche technology(NPSO)is proposed to optimize the solution,and the high-precision soft-sensor method is used to calculate the deviation of gasoline attributes,the blending effect is dynamically corrected to ensure the accuracy of the blending effect and optimization results,thus forming a prediction-verification-reprediction closed-loop scheduling optimization strategy suitable for engineering applications.The optimization result of the MILP model provides a good initial point.By fixing the integer variables to the MILPoptimal value,the approximate MINLP optimal solution can be obtained through a NLP solution.The above solution strategy has been successfully applied to the actual gasoline production case of a refinery(3.5 million tons per year),and the results show that the strategy is effective and feasible.The optimization results based on the closed-loop scheduling optimization strategy have higher reliability.Compared with the standard particle swarm optimization algorithm,NPSO algorithm improves the optimization ability and efficiency to a certain extent,effectively reduces the blending cost while ensuring the convergence speed.展开更多
The mixed linear programming model is commonly recognized to be an effective means for searching optimal reservoir operation policy in water resources system. In this paper a multi-objective mixed integer linear progr...The mixed linear programming model is commonly recognized to be an effective means for searching optimal reservoir operation policy in water resources system. In this paper a multi-objective mixed integer linear programming model is set up to obtain the optimal operation policy of multi-reservoir water supply system during drought, which is able to consider the operation rule of reservoir-group system within longer-term successive drought periods, according to the basic connotation of indexes expressing the water-supply risk of reservoir during drought, that is, reliability, resilience and vulnerability of reservoir water supply, and mathematical programming principles. The model-solving procedures, particularly, the decomposition-adjustment algorithm, are proposed based on characteristics of the model structure. The principle of model-solving technique is to decompose the complex system into several smaller sub-systems on which some ease-solving mathematical models may be established. The objective of this optimization model aims at maximizing the reliability of water supply and minimizing the maximum water-shortage of single time-period within water- supply system during drought. The multi-objective mixed integer linear programming model and proposed solving procedures are applied to a case study of reservoir-group water-supply system in Huanghe-Huaihe River Basin, China. The desired water-shortage distribution within the system operation term and the maximum shortage of single time-period are achieved. The results of case study verifies that the lighter water-shortage distributed evenly among several time-periods can avoid the calamities resulted from severe water shortage concentrated on a few time-periods during drought.展开更多
In the healthcare system,a surgical team is a unit of experienced personnel who provide medical care to surgical patients during surgery.Selecting a surgical team is challenging for a multispecialty hospital as the pe...In the healthcare system,a surgical team is a unit of experienced personnel who provide medical care to surgical patients during surgery.Selecting a surgical team is challenging for a multispecialty hospital as the performance of its members affects the efficiency and reliability of the hospital’s patient care.The effectiveness of a surgical team depends not only on its individual members but also on the coordination among them.In this paper,we addressed the challenges of surgical team selection faced by a multispecialty hospital and proposed a decision-making framework for selecting the optimal list of surgical teams for a given patient.The proposed framework focused on improving the existing surgical history management system by arranging surgery-bound patients into optimal subgroups based on similar characteristics and selecting an optimal list of surgical teams for a new surgical patient based on the patient’s subgroups.For this end,two population-based meta-heuristic algorithms for clustering of mixed datasets and multi-objective optimization were proposed.The proposed algorithms were tested using different datasets and benchmark functions.Furthermore,the proposed framework was validated through a case study of a real postoperative surgical dataset obtained from the orthopedic surgery department of a multispecialty hospital in India.The results revealed that the proposed framework was efficient in arranging patients in optimal groups as well as selecting optimal surgical teams for a given patient.展开更多
This framework proposes a heuristic algorithm based on LP (linear programming) for optimizing the electricity cost in large residential buildings, in a smart grid environment. Our heuristic tackles large multi-objec...This framework proposes a heuristic algorithm based on LP (linear programming) for optimizing the electricity cost in large residential buildings, in a smart grid environment. Our heuristic tackles large multi-objective energy allocation problem (large number of appliances and high time resolution). The primary goal is to reduce the electricity bills, and discomfort factor. Also, increase the utilization of domestic renewable energy, and reduce the running time of the optimization algorithm. Our heuristic algorithm uses linear programming relaxation, and two rounding strategies. The first technique, called CR (cumulative rounding), is designed for thermostatic appliances such as air conditioners and electric heaters, and the second approach, called MCR (minimum cost rounding), is designed for other interruptible appliances. The results show that the proposed heuristic algorithm can be used to solve large MILP (mixed integer linear programming) problems and gives a decent suboptimal solution in polynomial time.展开更多
针对目前在混合现实(MR)环境中高效率建立高质量三维(3D)模型的需求,基于神经辐射场算法(NeRF)的三维重建技术,提出了一种基于Laplacian算子的数据集优化算法。首先,围绕某线切割设备录制了一段1 min 51 s的视频,并采取等距提取视频帧...针对目前在混合现实(MR)环境中高效率建立高质量三维(3D)模型的需求,基于神经辐射场算法(NeRF)的三维重建技术,提出了一种基于Laplacian算子的数据集优化算法。首先,围绕某线切割设备录制了一段1 min 51 s的视频,并采取等距提取视频帧的方式,获取了训练数据集;然后,使用Laplacian算子对数据集进行了优化,同时保留了原始数据集作为对比,使用了基于NeRF算法的重建方式与传统的基于COLMAP的稠密点云重建方式,分别对两组数据集进行了三维重建;最后,在重建精度与重建速度方面,对不同重建方式、不同重建数据集的重建结果进行了比较。研究结果表明:COLMAP稠密点云重建耗时是基于NeRF重建耗时的9.98倍,而相较于COLMAP稠密点云重建,使用NeRF重建方式的模型表面缺陷较少;此外,使用Laplacian算子优化的数据集的NeRF重建在峰值信噪比(PSNR)和结构相似性(SSIM)指标上分别提升了2.43%、0.72%,有利于提升重建模型的质量。研究结果支持混合现实技术在制造业数字化转型中的应用,可为其提供有益的参考。展开更多
文摘This paper proposes an efficient method for designing accurate structure-specified mixed H2/H∞ optimal controllers for systems with uncertainties and disturbance using particle swarm (PSO) algorithm. It is designed to find a suitable controller that minimizes the performance index of error signal subject to an unequal constraint on the norm of the closed-loop system. Although the mixed H2/H∞ for the output feedback approach control is considered as a robust and optimal control technique, the design process normally comes up with a complex and non-convex optimization problem, which is difficult to solve by the conventional optimization methods. The PSO can efficiently solve design problems of multi-input-multi-output (MIMO) optimal control systems, which is very suitable for practical engineering designs. It is used to search for parameters of a structure-specified controller, which satisfies mixed performance index. The simulation and experimental results show high feasibility, robustness and practical value compared with the conventional proportional-integral-derivative (PID) and proportional-Integral (PI) controller, and the proposed algorithm is also more efficient compared with the genetic algorithm (GA).
基金National Natural Science Foundation of China(o.61370037)
文摘Shuffled frog leaping algorithm( SFLA) was used to solve multi-objective sequencing problem of mixed model assembly line( MMAL). Local convergence can be avoided and optimal solution can be obtained to a certain extent. However,the multi-objective sequencing problem of MMAL is an non-deterministic polynomial hard( NP-hard) problem and the shortcomings are slow convergence rate and low precision. To solve the shortcomings for optimization objectives of minimizing total utility time and keeping average consumption rate of parts, a chaos differential evolution SFLA( CDESFLA) is proposed in this study. Because SFLA is easy to fall into local optimum,the evolution operator of differential evolution algorithms is introduced in SFLA as a local search strategy,and differential mutation operator is introduced in chaotic sequence to prevent premature convergence. The examples show that the proposed CDESFLA is better for convergence accuracy than SFLA,genetic algorithm( GA) and particle swarm optimization( PSO)
基金supported by the National Natural Science Foundation of China(No.21365008)the Science Foundation of Guangxi province of China(No.2012GXNSFAA053230)
文摘Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a crude oil selection and blending optimization model based on the data of crude oil property. The model is a mixed-integer nonlinear programming(MINLP) with constraints, and the target is to maximize the similarity between the blended crude oil and the objective crude oil. Furthermore, the model takes into account the selection of crude oils and their blending ratios simultaneously, and transforms the problem of looking for similar crude oil into the crude oil selection and blending optimization problem. We applied the Improved Cuckoo Search(ICS) algorithm to solving the model. Through the simulations, ICS was compared with the genetic algorithm, the particle swarm optimization algorithm and the CPLEX solver. The results show that ICS has very good optimization efficiency. The blending solution can provide a reference for refineries to find the similar crude oil. And the method proposed can also give some references to selection and blending optimization of other materials.
基金Supported by the National Natural Science Foundation of China(21276078)"Shu Guang"project of Shanghai Municipal Education Commission,973 Program of China(2012CB720500)the Shanghai Science and Technology Program(13QH1401200)
文摘Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multiple feeds are simultaneously processed in multiple cracking furnaces with the changing of operating cost and yield of product. In this paper, given the requirements of both profit and energy saving in actual production process, a multi-objective optimization model contains two objectives, maximizing the average benefits and minimizing the average coking amount was proposed. The model can be abstracted as a multi-objective mixed integer non- linear programming problem. Considering the mixed integer decision variables of this multi-objective problem, an improved hybrid encoding non-dominated sorting genetic algorithm with mixed discrete variables (MDNSGA-II) is used to solve the Pareto optimal front of this model, the algorithm adopted crossover and muta- tion strategy with multi-operators, which overcomes the deficiency that normal genetic algorithm cannot handle the optimization problem with mixed variables. Finally, using an ethylene plant with multiple cracking furnaces as an example to illustrate the effectiveness of the scheduling results by comparing the optimization results of multi-objective and single objective model.
基金supported by National Natural Science Foundation of China(Basic Science Center Program:61988101)Shanghai Committee of Science and Technology(22DZ1101500)+1 种基金the National Natural Science Foundation of China(61973124,62073142)Fundamental Research Funds for the Central Universities。
文摘Gasoline blending scheduling optimization can bring significant economic and efficient benefits to refineries.However,the optimization model is complex and difficult to build,which is a typical mixed integer nonlinear programming(MINLP)problem.Considering the large scale of the MINLP model,in order to improve the efficiency of the solution,the mixed integer linear programming-nonlinear programming(MILP-NLP)strategy is used to solve the problem.This paper uses the linear blending rules plus the blending effect correction to build the gasoline blending model,and a relaxed MILP model is constructed on this basis.The particle swarm optimization algorithm with niche technology(NPSO)is proposed to optimize the solution,and the high-precision soft-sensor method is used to calculate the deviation of gasoline attributes,the blending effect is dynamically corrected to ensure the accuracy of the blending effect and optimization results,thus forming a prediction-verification-reprediction closed-loop scheduling optimization strategy suitable for engineering applications.The optimization result of the MILP model provides a good initial point.By fixing the integer variables to the MILPoptimal value,the approximate MINLP optimal solution can be obtained through a NLP solution.The above solution strategy has been successfully applied to the actual gasoline production case of a refinery(3.5 million tons per year),and the results show that the strategy is effective and feasible.The optimization results based on the closed-loop scheduling optimization strategy have higher reliability.Compared with the standard particle swarm optimization algorithm,NPSO algorithm improves the optimization ability and efficiency to a certain extent,effectively reduces the blending cost while ensuring the convergence speed.
文摘The mixed linear programming model is commonly recognized to be an effective means for searching optimal reservoir operation policy in water resources system. In this paper a multi-objective mixed integer linear programming model is set up to obtain the optimal operation policy of multi-reservoir water supply system during drought, which is able to consider the operation rule of reservoir-group system within longer-term successive drought periods, according to the basic connotation of indexes expressing the water-supply risk of reservoir during drought, that is, reliability, resilience and vulnerability of reservoir water supply, and mathematical programming principles. The model-solving procedures, particularly, the decomposition-adjustment algorithm, are proposed based on characteristics of the model structure. The principle of model-solving technique is to decompose the complex system into several smaller sub-systems on which some ease-solving mathematical models may be established. The objective of this optimization model aims at maximizing the reliability of water supply and minimizing the maximum water-shortage of single time-period within water- supply system during drought. The multi-objective mixed integer linear programming model and proposed solving procedures are applied to a case study of reservoir-group water-supply system in Huanghe-Huaihe River Basin, China. The desired water-shortage distribution within the system operation term and the maximum shortage of single time-period are achieved. The results of case study verifies that the lighter water-shortage distributed evenly among several time-periods can avoid the calamities resulted from severe water shortage concentrated on a few time-periods during drought.
文摘In the healthcare system,a surgical team is a unit of experienced personnel who provide medical care to surgical patients during surgery.Selecting a surgical team is challenging for a multispecialty hospital as the performance of its members affects the efficiency and reliability of the hospital’s patient care.The effectiveness of a surgical team depends not only on its individual members but also on the coordination among them.In this paper,we addressed the challenges of surgical team selection faced by a multispecialty hospital and proposed a decision-making framework for selecting the optimal list of surgical teams for a given patient.The proposed framework focused on improving the existing surgical history management system by arranging surgery-bound patients into optimal subgroups based on similar characteristics and selecting an optimal list of surgical teams for a new surgical patient based on the patient’s subgroups.For this end,two population-based meta-heuristic algorithms for clustering of mixed datasets and multi-objective optimization were proposed.The proposed algorithms were tested using different datasets and benchmark functions.Furthermore,the proposed framework was validated through a case study of a real postoperative surgical dataset obtained from the orthopedic surgery department of a multispecialty hospital in India.The results revealed that the proposed framework was efficient in arranging patients in optimal groups as well as selecting optimal surgical teams for a given patient.
文摘This framework proposes a heuristic algorithm based on LP (linear programming) for optimizing the electricity cost in large residential buildings, in a smart grid environment. Our heuristic tackles large multi-objective energy allocation problem (large number of appliances and high time resolution). The primary goal is to reduce the electricity bills, and discomfort factor. Also, increase the utilization of domestic renewable energy, and reduce the running time of the optimization algorithm. Our heuristic algorithm uses linear programming relaxation, and two rounding strategies. The first technique, called CR (cumulative rounding), is designed for thermostatic appliances such as air conditioners and electric heaters, and the second approach, called MCR (minimum cost rounding), is designed for other interruptible appliances. The results show that the proposed heuristic algorithm can be used to solve large MILP (mixed integer linear programming) problems and gives a decent suboptimal solution in polynomial time.
文摘针对目前在混合现实(MR)环境中高效率建立高质量三维(3D)模型的需求,基于神经辐射场算法(NeRF)的三维重建技术,提出了一种基于Laplacian算子的数据集优化算法。首先,围绕某线切割设备录制了一段1 min 51 s的视频,并采取等距提取视频帧的方式,获取了训练数据集;然后,使用Laplacian算子对数据集进行了优化,同时保留了原始数据集作为对比,使用了基于NeRF算法的重建方式与传统的基于COLMAP的稠密点云重建方式,分别对两组数据集进行了三维重建;最后,在重建精度与重建速度方面,对不同重建方式、不同重建数据集的重建结果进行了比较。研究结果表明:COLMAP稠密点云重建耗时是基于NeRF重建耗时的9.98倍,而相较于COLMAP稠密点云重建,使用NeRF重建方式的模型表面缺陷较少;此外,使用Laplacian算子优化的数据集的NeRF重建在峰值信噪比(PSNR)和结构相似性(SSIM)指标上分别提升了2.43%、0.72%,有利于提升重建模型的质量。研究结果支持混合现实技术在制造业数字化转型中的应用,可为其提供有益的参考。