This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production ...This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production efficiency.The shipbuilding process involves the complex cutting and arrangement of steel plates,making the optimization of these operations vital for cost-effectiveness and sustainability.Nesting algorithms are broadly classified into four categories:exact,heuristic,metaheuristic,and hybrid.Exact algorithms ensure optimal solutions but are computationally demanding.In contrast,heuristic algorithms deliver quicker results using practical rules,although they may not consistently achieve optimal outcomes.Metaheuristic algorithms combine multiple heuristics to effectively explore solution spaces,striking a balance between solution quality and computational efficiency.Hybrid algorithms integrate the strengths of different approaches to further enhance performance.This review systematically assesses these algorithms using criteria such as material dimensions,part geometry,component layout,and computational efficiency.The findings highlight the significant potential of advanced nesting techniques to improve material utilization,reduce production costs,and promote sustainable practices in shipbuilding.By adopting suitable nesting solutions,shipbuilders can achieve greater efficiency,optimized resource management,and superior overall performance.Future research directions should focus on integrating machine learning and real-time adaptability to further enhance nesting algorithms,paving the way for smarter,more sustainable manufacturing practices in the shipbuilding industry.展开更多
To reduce the comprehensive costs of the construction and operation of microgrids and to minimize the power fluctuations caused by randomness and intermittency in distributed generation,a double-layer optimizing confi...To reduce the comprehensive costs of the construction and operation of microgrids and to minimize the power fluctuations caused by randomness and intermittency in distributed generation,a double-layer optimizing configuration method of hybrid energy storage microgrid based on improved grey wolf optimization(IGWO)is proposed.Firstly,building a microgrid system containing a wind-solar power station and electric-hydrogen coupling hybrid energy storage system.Secondly,the minimum comprehensive cost of the construction and operation of the microgrid is taken as the outer objective function,and the minimum peak-to-valley of the microgrid’s daily output is taken as the inner objective function.By iterating through the outer and inner layers,the system improves operational stability while achieving economic configuration.Then,using the energy-self-smoothness of the microgrid as the evaluation index,a double-layer optimizing configuration method of the microgrid is constructed.Finally,to improve the disadvantages of grey wolf optimization(GWO),such as slow convergence in the later period and easy falling into local optima,by introducing the convergence factor nonlinear adjustment strategy and Cauchy mutation operator,an IGWO with excellent global performance is proposed.After testing with the typical test functions,the superiority of IGWO is verified.Next,using IGWO to solve the double-layer model.The case analysis shows that compared to GWO and particle swarm optimization(PSO),the IGWO reduced the comprehensive cost by 15.6%and 18.8%,respectively.Therefore,the proposed double-layer optimizationmethod of capacity configuration ofmicrogrid with wind-solar-hybrid energy storage based on IGWO could effectively improve the independence and stability of the microgrid and significantly reduce the comprehensive cost.展开更多
Aqueous zinc-halogen batteries are promising candidates for large-scale energy storage due to their abundant resources,intrinsic safety,and high theoretical capacity.Nevertheless,the uncontrollable zinc dendrite growt...Aqueous zinc-halogen batteries are promising candidates for large-scale energy storage due to their abundant resources,intrinsic safety,and high theoretical capacity.Nevertheless,the uncontrollable zinc dendrite growth and spontaneous shuttle effect of active species have prohibited their practical implementation.Herein,a double-layered protective film based on zinc-ethylenediamine tetramethylene phosphonic acid(ZEA)artificial film and ZnF2-rich solid electrolyte interphase(SEI)layer has been successfully fabricated on the zinc metal anode via electrode/electrolyte synergistic optimization.The ZEA-based artificial film shows strong affinity for the ZnF2-rich SEI layer,therefore effectively suppressing the SEI breakage and facilitating the construction of double-layered protective film on the zinc metal anode.Such double-layered architecture not only modulates Zn2+flux and suppresses the zinc dendrite growth,but also blocks the direct contact between the metal anode and electrolyte,thus mitigating the corrosion from the active species.When employing optimized metal anodes and electrolytes,the as-developed zinc-(dual)halogen batteries present high areal capacity and satisfactory cycling stability.This work provides a new avenue for developing aqueous zinc-(dual)halogen batteries.展开更多
Using Genetic Algorithms (GAs) is a powerful tool to get solution to large scale design optimization problems. This paper used GA to solve complicated design optimization problems in two different applications. The ai...Using Genetic Algorithms (GAs) is a powerful tool to get solution to large scale design optimization problems. This paper used GA to solve complicated design optimization problems in two different applications. The aims are to implement the genetic algorithm to solve these two different (nested) problems, and to get the best or optimization solutions.展开更多
Pointing mechanism is widely used in aerospace field,and its pointing accuracy and stability have high requirements.The pointing mechanism will be affected by external interference when it works.In order to eliminate ...Pointing mechanism is widely used in aerospace field,and its pointing accuracy and stability have high requirements.The pointing mechanism will be affected by external interference when it works.In order to eliminate the impact of interference forces on the output accuracy of the mechanism,firstly,this paper proposes a design method for highprecision pointing mechanisms based on interference separation,aiming at the high-precision pointing requirements of pointing mechanisms.Based on the screw theory,a synthesis method for inner compensation mechanisms has been proposed.And a new type of double-layer parallel mechanism has been designed to compensate for interference forces.Then,the kinematics and dynamics of the mechanism are carried out.An evaluation index for compensating external interference forces is proposed.The interference compensation analysis is conducted for the pointing mechanism.The correctness of the proposed interference force compensation coefficient is verified.Finally,in order to find the optimal solution for the workspace and interference force compensation coefficient of the pointing mechanism,multi-objective optimization design of the structural parameters of the mechanism was carried out based on the particle swarm optimization algorithm.This provides a theoretical basis for the prototype design of the subsequent double-layer parallel mechanism.This double-layer parallel mechanism combines the advantages of large load-bearing capacity,large workspace,and high output accuracy.It can be better applied in the aerospace field where high-precision pointing and force interference compensation are integrated.展开更多
Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its ...Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.展开更多
For the purpose of improving the mechanical performance indices of uncertain structures with interval parameters and ensure their robustness when fluctuating under interval parameters, a constrained interval robust op...For the purpose of improving the mechanical performance indices of uncertain structures with interval parameters and ensure their robustness when fluctuating under interval parameters, a constrained interval robust optimization model is constructed with both the center and halfwidth of the most important mechanical performance index described as objective functions and the other requirements on the mechanical performance indices described as constraint functions. To locate the optimal solution of objective and feasibility robustness, a new concept of interval violation vector and its calculation formulae corresponding to different constraint functions are proposed. The math?ematical formulae for calculating the feasibility and objective robustness indices and the robustness?based preferential guidelines are proposed for directly ranking various design vectors, which is realized by an algorithm integrating Kriging and nested genetic algorithm. The validity of the proposed method and its superiority to present interval optimization approaches are demonstrated by a numerical example. The robust optimization of the upper beam in a high?speed press with interval material properties demonstrated the applicability and effectiveness of the proposed method in engineering.展开更多
In terms of the multi-area optimal power flow (OPF) problem, the optimized objectives are always a fuel cost function expressed by a second-order polynomial. However, the valve-point loading effect, whose cost curve i...In terms of the multi-area optimal power flow (OPF) problem, the optimized objectives are always a fuel cost function expressed by a second-order polynomial. However, the valve-point loading effect, whose cost curve is a transcendental function formed by the superposition of the sine and polynomial function, will make the objective function non-convex and non-differentiable. Conventional distributed optimization technologies can hardly make a solution directly. Therefore, it is necessary to realize a distributed solution for multi-area OPF from another point of view. In this paper, we constitute a new double-layer optimization mechanism. The proposed distributed meta-heuristic optimization (DMHO) algorithm is put on the top layer to optimize the dispatching of each area, and in each iteration a distributed power flow calculation method is embedded as the bottom layer to minimize the mismatch of power balance. Numerical experiments demonstrate that the proposed approach not only implements a multi-area OPF distributed solution but also accelerates the convergence rate, improves the solution accuracy and enhances the robustness. In addition, a fully decentralized computation experiment is performed in an actual distributed environment to test its practicability and computation efficiency.展开更多
This paper uses the commutant lifting theorem for representations of the nest algebra to deal with the optimal control of infinite dimensional linear time- varying systems. We solve the model matching problem and a ce...This paper uses the commutant lifting theorem for representations of the nest algebra to deal with the optimal control of infinite dimensional linear time- varying systems. We solve the model matching problem and a certain optimal feedback control problem, each of which corresponds with one type of four-block problem. We also obtain a new formula for the optimal performance and prove the existence of an optimal controller.展开更多
A complex autonomous inventory coupled system is considered. It can take, for example, the form of a network of chemical or biochemical reactors, where the inventory interactions perform the recycling of by-products b...A complex autonomous inventory coupled system is considered. It can take, for example, the form of a network of chemical or biochemical reactors, where the inventory interactions perform the recycling of by-products between the subsystems. Because of the flexible subsystems interactions, each of them can be operated with their own periods utilizing advantageously their dynamic properties. A multifrequency second-order test generalizing the p-test for single systems is described. It can be used to decide which kind of the operation (the static one, the periodic one or the multiperiodic one) will intensify the productivity of a complex system. An illustrative example of the multiperiodic optimization of a complex chemical production system is presented.展开更多
文摘This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production efficiency.The shipbuilding process involves the complex cutting and arrangement of steel plates,making the optimization of these operations vital for cost-effectiveness and sustainability.Nesting algorithms are broadly classified into four categories:exact,heuristic,metaheuristic,and hybrid.Exact algorithms ensure optimal solutions but are computationally demanding.In contrast,heuristic algorithms deliver quicker results using practical rules,although they may not consistently achieve optimal outcomes.Metaheuristic algorithms combine multiple heuristics to effectively explore solution spaces,striking a balance between solution quality and computational efficiency.Hybrid algorithms integrate the strengths of different approaches to further enhance performance.This review systematically assesses these algorithms using criteria such as material dimensions,part geometry,component layout,and computational efficiency.The findings highlight the significant potential of advanced nesting techniques to improve material utilization,reduce production costs,and promote sustainable practices in shipbuilding.By adopting suitable nesting solutions,shipbuilders can achieve greater efficiency,optimized resource management,and superior overall performance.Future research directions should focus on integrating machine learning and real-time adaptability to further enhance nesting algorithms,paving the way for smarter,more sustainable manufacturing practices in the shipbuilding industry.
基金supported by the NationalNatural Science Foundation of China Under Grant 61961017Key R&D Plan Projects in Hubei Province 2022BAA060.
文摘To reduce the comprehensive costs of the construction and operation of microgrids and to minimize the power fluctuations caused by randomness and intermittency in distributed generation,a double-layer optimizing configuration method of hybrid energy storage microgrid based on improved grey wolf optimization(IGWO)is proposed.Firstly,building a microgrid system containing a wind-solar power station and electric-hydrogen coupling hybrid energy storage system.Secondly,the minimum comprehensive cost of the construction and operation of the microgrid is taken as the outer objective function,and the minimum peak-to-valley of the microgrid’s daily output is taken as the inner objective function.By iterating through the outer and inner layers,the system improves operational stability while achieving economic configuration.Then,using the energy-self-smoothness of the microgrid as the evaluation index,a double-layer optimizing configuration method of the microgrid is constructed.Finally,to improve the disadvantages of grey wolf optimization(GWO),such as slow convergence in the later period and easy falling into local optima,by introducing the convergence factor nonlinear adjustment strategy and Cauchy mutation operator,an IGWO with excellent global performance is proposed.After testing with the typical test functions,the superiority of IGWO is verified.Next,using IGWO to solve the double-layer model.The case analysis shows that compared to GWO and particle swarm optimization(PSO),the IGWO reduced the comprehensive cost by 15.6%and 18.8%,respectively.Therefore,the proposed double-layer optimizationmethod of capacity configuration ofmicrogrid with wind-solar-hybrid energy storage based on IGWO could effectively improve the independence and stability of the microgrid and significantly reduce the comprehensive cost.
基金support from the National Natural Science Foundation of China(22209089,22178187)Natural Science Foundation of Shandong Province(ZR2022QB048,ZR2021MB006)+2 种基金Excellent Youth Science Foundation of Shandong Province(Overseas)(2023HWYQ-089)the Taishan Scholars Program of Shandong Province(tsqn201909091)Open Research Fund of School of Chemistry and Chemical Engineering,Henan Normal University.
文摘Aqueous zinc-halogen batteries are promising candidates for large-scale energy storage due to their abundant resources,intrinsic safety,and high theoretical capacity.Nevertheless,the uncontrollable zinc dendrite growth and spontaneous shuttle effect of active species have prohibited their practical implementation.Herein,a double-layered protective film based on zinc-ethylenediamine tetramethylene phosphonic acid(ZEA)artificial film and ZnF2-rich solid electrolyte interphase(SEI)layer has been successfully fabricated on the zinc metal anode via electrode/electrolyte synergistic optimization.The ZEA-based artificial film shows strong affinity for the ZnF2-rich SEI layer,therefore effectively suppressing the SEI breakage and facilitating the construction of double-layered protective film on the zinc metal anode.Such double-layered architecture not only modulates Zn2+flux and suppresses the zinc dendrite growth,but also blocks the direct contact between the metal anode and electrolyte,thus mitigating the corrosion from the active species.When employing optimized metal anodes and electrolytes,the as-developed zinc-(dual)halogen batteries present high areal capacity and satisfactory cycling stability.This work provides a new avenue for developing aqueous zinc-(dual)halogen batteries.
文摘Using Genetic Algorithms (GAs) is a powerful tool to get solution to large scale design optimization problems. This paper used GA to solve complicated design optimization problems in two different applications. The aims are to implement the genetic algorithm to solve these two different (nested) problems, and to get the best or optimization solutions.
基金Supported by the National Natural Science Foundation of China(52275032)the Natural Science Foundation of Hebei Province(E2022203077)+1 种基金the Hebei Provincial Science and Technology Plan(22371801D)the Hebei Provincial Science and Technology Research and Development Program-Central Guidance for Local Science and Technology Development Fund(246Z1818G).
文摘Pointing mechanism is widely used in aerospace field,and its pointing accuracy and stability have high requirements.The pointing mechanism will be affected by external interference when it works.In order to eliminate the impact of interference forces on the output accuracy of the mechanism,firstly,this paper proposes a design method for highprecision pointing mechanisms based on interference separation,aiming at the high-precision pointing requirements of pointing mechanisms.Based on the screw theory,a synthesis method for inner compensation mechanisms has been proposed.And a new type of double-layer parallel mechanism has been designed to compensate for interference forces.Then,the kinematics and dynamics of the mechanism are carried out.An evaluation index for compensating external interference forces is proposed.The interference compensation analysis is conducted for the pointing mechanism.The correctness of the proposed interference force compensation coefficient is verified.Finally,in order to find the optimal solution for the workspace and interference force compensation coefficient of the pointing mechanism,multi-objective optimization design of the structural parameters of the mechanism was carried out based on the particle swarm optimization algorithm.This provides a theoretical basis for the prototype design of the subsequent double-layer parallel mechanism.This double-layer parallel mechanism combines the advantages of large load-bearing capacity,large workspace,and high output accuracy.It can be better applied in the aerospace field where high-precision pointing and force interference compensation are integrated.
文摘Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.
基金Supported by National Natural Science Foundation of China(Grant Nos.51775491,51475417,U1608256,51405433)
文摘For the purpose of improving the mechanical performance indices of uncertain structures with interval parameters and ensure their robustness when fluctuating under interval parameters, a constrained interval robust optimization model is constructed with both the center and halfwidth of the most important mechanical performance index described as objective functions and the other requirements on the mechanical performance indices described as constraint functions. To locate the optimal solution of objective and feasibility robustness, a new concept of interval violation vector and its calculation formulae corresponding to different constraint functions are proposed. The math?ematical formulae for calculating the feasibility and objective robustness indices and the robustness?based preferential guidelines are proposed for directly ranking various design vectors, which is realized by an algorithm integrating Kriging and nested genetic algorithm. The validity of the proposed method and its superiority to present interval optimization approaches are demonstrated by a numerical example. The robust optimization of the upper beam in a high?speed press with interval material properties demonstrated the applicability and effectiveness of the proposed method in engineering.
基金supported by the National Natural Science Foundation of China(52177087)High-end Foreign Experts Project(G2022163018L)Guangdong Basic and Applied Basic Research Foundation(2024A1515030192).
文摘In terms of the multi-area optimal power flow (OPF) problem, the optimized objectives are always a fuel cost function expressed by a second-order polynomial. However, the valve-point loading effect, whose cost curve is a transcendental function formed by the superposition of the sine and polynomial function, will make the objective function non-convex and non-differentiable. Conventional distributed optimization technologies can hardly make a solution directly. Therefore, it is necessary to realize a distributed solution for multi-area OPF from another point of view. In this paper, we constitute a new double-layer optimization mechanism. The proposed distributed meta-heuristic optimization (DMHO) algorithm is put on the top layer to optimize the dispatching of each area, and in each iteration a distributed power flow calculation method is embedded as the bottom layer to minimize the mismatch of power balance. Numerical experiments demonstrate that the proposed approach not only implements a multi-area OPF distributed solution but also accelerates the convergence rate, improves the solution accuracy and enhances the robustness. In addition, a fully decentralized computation experiment is performed in an actual distributed environment to test its practicability and computation efficiency.
文摘This paper uses the commutant lifting theorem for representations of the nest algebra to deal with the optimal control of infinite dimensional linear time- varying systems. We solve the model matching problem and a certain optimal feedback control problem, each of which corresponds with one type of four-block problem. We also obtain a new formula for the optimal performance and prove the existence of an optimal controller.
文摘A complex autonomous inventory coupled system is considered. It can take, for example, the form of a network of chemical or biochemical reactors, where the inventory interactions perform the recycling of by-products between the subsystems. Because of the flexible subsystems interactions, each of them can be operated with their own periods utilizing advantageously their dynamic properties. A multifrequency second-order test generalizing the p-test for single systems is described. It can be used to decide which kind of the operation (the static one, the periodic one or the multiperiodic one) will intensify the productivity of a complex system. An illustrative example of the multiperiodic optimization of a complex chemical production system is presented.
