Formalizing complex processes and phenomena of a real-world problem may require a large number of variables and constraints,resulting in what is termed a large-scale optimization problem.Nowadays,such large-scale opti...Formalizing complex processes and phenomena of a real-world problem may require a large number of variables and constraints,resulting in what is termed a large-scale optimization problem.Nowadays,such large-scale optimization problems are solved using computing machines,leading to an enormous computational time being required,which may delay deriving timely solutions.Decomposition methods,which partition a large-scale optimization problem into lower-dimensional subproblems,represent a key approach to addressing time-efficiency issues.There has been significant progress in both applied mathematics and emerging artificial intelligence approaches on this front.This work aims at providing an overview of the decomposition methods from both the mathematics and computer science points of view.We also remark on the state-of-the-art developments and recent applications of the decomposition methods,and discuss the future research and development perspectives.展开更多
The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation ...The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation deployment process was established,and the relationship between the deployment window and the phase difference of the orbit insertion point,as well as the cost of phase adjustment after orbit insertion,was derived.Then,the combination of the constellation deployment position sequence was treated as a parameter,together with the sequence of satellite deployment intervals,as optimization variables,simplifying a highdimensional search problem within a wide range of dates to a finite-dimensional integer programming problem.An improved genetic algorithm with local search on deployment dates was introduced to optimize the launch deployment strategy.With the new description of the optimization variables,the total number of elements in the solution space was reduced by N orders of magnitude.Numerical simulation confirms that the proposed optimization method accelerates the convergence speed from hours to minutes.展开更多
The construction of island power grids is a systematic engineering task.To ensure the safe operation of power grid systems,optimizing the line layout of island power grids is crucial.Especially in the current context ...The construction of island power grids is a systematic engineering task.To ensure the safe operation of power grid systems,optimizing the line layout of island power grids is crucial.Especially in the current context of large-scale distributed renewable energy integration into the power grid,conventional island power grid line layouts can no longer meet actual demands.It is necessary to combine the operational characteristics of island power systems and historical load data to perform load forecasting,thereby generating power grid line layout paths.This article focuses on large-scale distributed renewable energy integration,summarizing optimization strategies for island power grid line layouts,and providing a solid guarantee for the safe and stable operation of island power systems.展开更多
The park-level integrated energy system(PIES)is essential for achieving carbon neutrality by managing multi-energy supply and demand while enhancing renewable energy integration.However,current carbon trading mechanis...The park-level integrated energy system(PIES)is essential for achieving carbon neutrality by managing multi-energy supply and demand while enhancing renewable energy integration.However,current carbon trading mechanisms lack sufficient incentives for emission reductions,and traditional optimization algorithms often face challenges with convergence and local optima in complex PIES scheduling.To address these issues,this paper introduces a low-carbon dispatch strategy that combines a reward-penalty tiered carbon trading model with P2G-CCS integration,hydrogen utilization,and the Secretary Bird Optimization Algorithm(SBOA).Key innovations include:(1)A dynamic reward-penalty carbon trading mechanism with coefficients(μ=0.2,λ=0.15),which reduces carbon trading costs by 47.2%(from$694.06 to$366.32)compared to traditional tiered models,incentivizing voluntary emission reductions.(2)The integration of P2G-CCS coupling,which lowers natural gas consumption by 41.9%(from$4117.20 to$2389.23)and enhances CO_(2) recycling efficiency,addressing the limitations of standalone P2G or CCS technologies.(3)TheSBOA algorithm,which outperforms traditionalmethods(e.g.,PSO,GWO)in convergence speed and global search capability,avoiding local optima and achieving 24.39%faster convergence on CEC2005 benchmark functions.(4)A four-energy PIES framework incorporating electricity,heat,gas,and hydrogen,where hydrogen fuel cells and CHP systems improve demand response flexibility,reducing gas-related emissions by 42.1%and generating$13.14 in demand response revenue.Case studies across five scenarios demonstrate the strategy’s effectiveness:total operational costs decrease by 14.7%(from$7354.64 to$6272.59),carbon emissions drop by 49.9%(from 5294.94 to 2653.39kg),andrenewable energyutilizationincreases by24.39%(from4.82%to8.17%).These results affirmthemodel’s ability to reconcile economic and environmental goals,providing a scalable approach for low-carbon transitions in industrial parks.展开更多
Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero....Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.As a result,many algorithms use a two-layer encoding approach to optimize binary variable Mask and real variable Dec separately.Nevertheless,existing optimizers often focus on locating non-zero variable posi-tions to optimize the binary variables Mask.However,approxi-mating the sparse distribution of real Pareto optimal solutions does not necessarily mean that the objective function is optimized.In data mining,it is common to mine frequent itemsets appear-ing together in a dataset to reveal the correlation between data.Inspired by this,we propose a novel two-layer encoding learning swarm optimizer based on frequent itemsets(TELSO)to address these SLMOPs.TELSO mined the frequent terms of multiple particles with better target values to find mask combinations that can obtain better objective values for fast convergence.Experi-mental results on five real-world problems and eight benchmark sets demonstrate that TELSO outperforms existing state-of-the-art sparse large-scale multi-objective evolutionary algorithms(SLMOEAs)in terms of performance and convergence speed.展开更多
Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to tr...Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges.展开更多
The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the intera...The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the interaction among decision variables is intricate,leading to large group sizes and suboptimal optimization effects;hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables(MOEAWOD)is proposed in this paper.Initially,the decision variables are perturbed and categorized into convergence and diversity variables;subsequently,the convergence variables are subdivided into groups based on the interactions among different decision variables.If the size of a group surpasses the set threshold,that group undergoes a process of weighting and overlapping grouping.Specifically,the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables.The decision variable with the highest interaction in the group is identified and disregarded,and the remaining variables are then reclassified into subgroups.Finally,the decision variable with the strongest interaction is added to each subgroup.MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups,which contributed to the optimized direction of convergence and diversity exploration with different groups.MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems,and the experimental results demonstrate the effectiveness of our methods.Compared with the other algorithms,our method is still at an advantage.展开更多
This paper discusses the digital application and benefit analysis of building information model(BIM)technology in the large-scale comprehensive development project of the Guangxi headquarters base.The project covers a...This paper discusses the digital application and benefit analysis of building information model(BIM)technology in the large-scale comprehensive development project of the Guangxi headquarters base.The project covers a total area of 92,100 square meters,with a total construction area of 379,700 square meters,including a variety of architectural forms.Through three-dimensional modeling and simulation analysis,BIM technology significantly enhances the design quality and efficiency,shortens the design cycle by about 20%,and promotes the collaboration and integration of project management,improving the management efficiency by about 25%.During the construction phase,the collision detection and four-dimensional visual management functions of BIM technology have improved construction efficiency by about 15%and saved the cost by about 10%.In addition,BIM technology has promoted green building and sustainable development,achieved the dual improvement of technical and economic indicators and social and economic benefits,set an example for enterprises in digital transformation,and opened up new market businesses.展开更多
Seven tourist cities in eastern and western Guangdong were selected as the research objects to establish an evaluation index system of urban comprehensive carrying capacity,and its changing laws were analyzed.It was f...Seven tourist cities in eastern and western Guangdong were selected as the research objects to establish an evaluation index system of urban comprehensive carrying capacity,and its changing laws were analyzed.It was found that the comprehensive carrying capacities of cities in eastern and western Guangdong showed a trend of“first increasing and then decreasing”from 2015 to 2021,and reached the highest point in 2019,but there were significant differences among regions.From the perspective of spatial distribution,the comprehensive carrying capacities of cities in eastern and western Guangdong generally presented the law of high on both sides and low in the middle.In terms of the proportion of comprehensive carrying capacity of tourist cities,the larger part was always the carrying capacity of infrastructure and public services.The value of economic carrying capacity showed a trend of“first increasing and then decreasing”,while the value of environmental carrying capacity was always on the increase,and the value of tourism resources carrying capacity was basically stable.Finally,according to the analysis results,this paper put forward the optimization paths for comprehensive carrying capacities of tourist cities in eastern and western Guangdong from following four aspects:coordinating regional development,rationally utilizing natural resources,adjusting economic structure and adhering to the sustainable development concept.展开更多
To better reduce the carbon emissions of a park-integrated energy system(PIES),optimize the comprehensive operating cost,and smooth the load curve,a source-load flexible response model based on the comprehensive evalu...To better reduce the carbon emissions of a park-integrated energy system(PIES),optimize the comprehensive operating cost,and smooth the load curve,a source-load flexible response model based on the comprehensive evaluation index is proposed.Firstly,a source-load flexible response model is proposed under the stepped carbon trading mechanism;the organic Rankine cycle is introduced into the source-side to construct a flexible response model with traditional combined heat and power(CHP)unit and electric boiler to realize the flexible response of CHP to load;and the load-side categorizes loads into transferable,interruptible,and substitutable loads according to the load characteristics and establishes a comprehensive demand response model.Secondly,the analytic network process(ANP)considers the linkages between indicators and allows decision-makers to consider the interactions of elements in a complex dynamic system,resulting in more realistic indicator assignment values.Considering the economy,energy efficiency,and environment,the PIES optimization operation model based on the ANP comprehensive evaluation index is constructed to optimize the system operation comprehensively.Finally,the CPLEX solver inMATLABwas employed to solve the problem.The results of the example showthat the source-load flexible response model proposed in this paper reduces the operating cost of the system by 29.90%,improves the comprehensive utilization rate by 15.00%,and reduces the carbon emission by 26.98%,which effectively enhances the system’s economy and low carbon,and the comprehensive evaluation index based on the ANP reaches 0.95,which takes into account the economy,energy efficiency,and the environment,and is more superior than the single evaluation index.展开更多
Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms a...Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms are good at solving small-scale multi-objective optimization problems,they are criticized for low efficiency in converging to the optimums of LSMOPs.By contrast,mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems,but they have difficulties in finding diverse solutions for LSMOPs.Currently,how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored.In this paper,a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method.On the one hand,conjugate gradients and differential evolution are used to update different decision variables of a set of solutions,where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front.On the other hand,objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions,and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent.In comparison with state-of-the-art evolutionary algorithms,mathematical programming methods,and hybrid algorithms,the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.展开更多
Large-scale multi-objective optimization problems(MOPs)that involve a large number of decision variables,have emerged from many real-world applications.While evolutionary algorithms(EAs)have been widely acknowledged a...Large-scale multi-objective optimization problems(MOPs)that involve a large number of decision variables,have emerged from many real-world applications.While evolutionary algorithms(EAs)have been widely acknowledged as a mainstream method for MOPs,most research progress and successful applications of EAs have been restricted to MOPs with small-scale decision variables.More recently,it has been reported that traditional multi-objective EAs(MOEAs)suffer severe deterioration with the increase of decision variables.As a result,and motivated by the emergence of real-world large-scale MOPs,investigation of MOEAs in this aspect has attracted much more attention in the past decade.This paper reviews the progress of evolutionary computation for large-scale multi-objective optimization from two angles.From the key difficulties of the large-scale MOPs,the scalability analysis is discussed by focusing on the performance of existing MOEAs and the challenges induced by the increase of the number of decision variables.From the perspective of methodology,the large-scale MOEAs are categorized into three classes and introduced respectively:divide and conquer based,dimensionality reduction based and enhanced search-based approaches.Several future research directions are also discussed.展开更多
Chemical process optimization can be described as large-scale nonlinear constrained minimization. The modified augmented Lagrange multiplier methods (MALMM) for large-scale nonlinear constrained minimization are studi...Chemical process optimization can be described as large-scale nonlinear constrained minimization. The modified augmented Lagrange multiplier methods (MALMM) for large-scale nonlinear constrained minimization are studied in this paper. The Lagrange function contains the penalty terms on equality and inequality constraints and the methods can be applied to solve a series of bound constrained sub-problems instead of a series of unconstrained sub-problems. The steps of the methods are examined in full detail. Numerical experiments are made for a variety of problems, from small to very large-scale, which show the stability and effectiveness of the methods in large-scale problems.展开更多
In order to improve the safety of the battery of satellite side mounting,and prevent the screw from producing excess due to frequent assembly and disassembly,the YS-20 material replacement and structure optimization d...In order to improve the safety of the battery of satellite side mounting,and prevent the screw from producing excess due to frequent assembly and disassembly,the YS-20 material replacement and structure optimization design of the screw body are carried out under the premise of not changing the original tooling.The double⁃shear test of YS-20 bar is carried out,and the ANSYS optimization design module is used to design 7×7×6,a total of 294,calculation cases of D1,D2,T,the three important dimension parameters of screw structure.The actual bearing state of screw composite structure is accurately simulated by using asymmetric contact model.Three comprehensive evaluations are established,and the calculation examples satisfying the conditions are evaluated comprehensively.The final results are T=12.2 mm,D1=16 mm,D2=2 mm.The stress verification and contact analysis are carried out for the final scheme and the bearing state and contact state optimized screw structure are obtained.展开更多
The performance of analytical derivative and sparse matrix techniques applied to a traditional dense sequential quadratic programming (SQP) is studied, and the strategy utilizing those techniques is also presented.Com...The performance of analytical derivative and sparse matrix techniques applied to a traditional dense sequential quadratic programming (SQP) is studied, and the strategy utilizing those techniques is also presented.Computational results on two typical chemical optimization problems demonstrate significant enhancement in efficiency, which shows this strategy is promising and suitable for large-scale process optimization problems.展开更多
To solve large-scale optimization problems,Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm(FPSBOA)is proposed.In the position update stage of Butterfly Optimization Algor...To solve large-scale optimization problems,Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm(FPSBOA)is proposed.In the position update stage of Butterfly Optimization Algorithm(BOA),the fragrance coefficient is designed to balance the exploration and exploitation of BOA.The variant particle swarm local search strategy is proposed to improve the local search ability of the current optimal butterfly and prevent the algorithm from falling into local optimality.192000-dimensional functions and 201000-dimensional CEC 2010 large-scale functions are used to verify FPSBOA for complex large-scale optimization problems.The experimental results are statistically analyzed by Friedman test and Wilcoxon rank-sum test.All attained results demonstrated that FPSBOA can better solve more challenging scientific and industrial real-world problems with thousands of variables.Finally,four mechanical engineering problems and one ten-dimensional process synthesis and design problem are applied to FPSBOA,which shows FPSBOA has the feasibility and effectiveness in real-world application problems.展开更多
In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices ou...In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given.展开更多
In common,the waste heat of the flue gas is recovered and utilized to heat the low temperature feedwater by installing the low temperature economizer(LTE),which can save the steam extracted from the steam turbine and ...In common,the waste heat of the flue gas is recovered and utilized to heat the low temperature feedwater by installing the low temperature economizer(LTE),which can save the steam extracted from the steam turbine and then increase the unit output.However,restricted by the low temperature of waste flue gas,the energy-saving efect is inconspicuous.Based on the common waste heat utilization system of the flue gas.展开更多
Wetland park is an important mode of wetland protection, meanwhile, construction of comprehensive index system has become the hotspot and keystone of the researches on Wetland Parks. Basing on different development st...Wetland park is an important mode of wetland protection, meanwhile, construction of comprehensive index system has become the hotspot and keystone of the researches on Wetland Parks. Basing on different development stages, this paper firstly divided the Wetland Parks into three categories, including the start-up stage, the development stage and the refinement stage. And then screened and identified the direction and keypoints of comprehensive evaluation for wetland parks in different development stages using expert scoring, questionnaire and analytic hierarchy process(AHP).展开更多
Under the current economic situation, commercial real estate enterprises have both opportunities and challenges. The realization of comprehensive budget management can effectively integrate many elements such as capit...Under the current economic situation, commercial real estate enterprises have both opportunities and challenges. The realization of comprehensive budget management can effectively integrate many elements such as capital and cost to optimize the allocation of various resources. Under the new normal, commercial real estate enterprises can start from comprehensive budget management, and can deeply analyze the current position of enterprises in the market environment, creating conditions for achieving the goal of sustainable development of enterprises. But at the same time, we should also pay attention to the problems in the comprehensive budget management and find out the ways and means of optimization. Based on this, this paper discusses the optimization strategy of the comprehensive budget management in combination with the development status of commercial real estate enterprises.展开更多
基金The Australian Research Council(DP200101197,DP230101107).
文摘Formalizing complex processes and phenomena of a real-world problem may require a large number of variables and constraints,resulting in what is termed a large-scale optimization problem.Nowadays,such large-scale optimization problems are solved using computing machines,leading to an enormous computational time being required,which may delay deriving timely solutions.Decomposition methods,which partition a large-scale optimization problem into lower-dimensional subproblems,represent a key approach to addressing time-efficiency issues.There has been significant progress in both applied mathematics and emerging artificial intelligence approaches on this front.This work aims at providing an overview of the decomposition methods from both the mathematics and computer science points of view.We also remark on the state-of-the-art developments and recent applications of the decomposition methods,and discuss the future research and development perspectives.
文摘The research on optimization methods for constellation launch deployment strategies focused on the consideration of mission interval time constraints at the launch site.Firstly,a dynamic modeling of the constellation deployment process was established,and the relationship between the deployment window and the phase difference of the orbit insertion point,as well as the cost of phase adjustment after orbit insertion,was derived.Then,the combination of the constellation deployment position sequence was treated as a parameter,together with the sequence of satellite deployment intervals,as optimization variables,simplifying a highdimensional search problem within a wide range of dates to a finite-dimensional integer programming problem.An improved genetic algorithm with local search on deployment dates was introduced to optimize the launch deployment strategy.With the new description of the optimization variables,the total number of elements in the solution space was reduced by N orders of magnitude.Numerical simulation confirms that the proposed optimization method accelerates the convergence speed from hours to minutes.
文摘The construction of island power grids is a systematic engineering task.To ensure the safe operation of power grid systems,optimizing the line layout of island power grids is crucial.Especially in the current context of large-scale distributed renewable energy integration into the power grid,conventional island power grid line layouts can no longer meet actual demands.It is necessary to combine the operational characteristics of island power systems and historical load data to perform load forecasting,thereby generating power grid line layout paths.This article focuses on large-scale distributed renewable energy integration,summarizing optimization strategies for island power grid line layouts,and providing a solid guarantee for the safe and stable operation of island power systems.
基金funded by State Grid Beijing Electric Power Company Technology Project,grant number 520210230004.
文摘The park-level integrated energy system(PIES)is essential for achieving carbon neutrality by managing multi-energy supply and demand while enhancing renewable energy integration.However,current carbon trading mechanisms lack sufficient incentives for emission reductions,and traditional optimization algorithms often face challenges with convergence and local optima in complex PIES scheduling.To address these issues,this paper introduces a low-carbon dispatch strategy that combines a reward-penalty tiered carbon trading model with P2G-CCS integration,hydrogen utilization,and the Secretary Bird Optimization Algorithm(SBOA).Key innovations include:(1)A dynamic reward-penalty carbon trading mechanism with coefficients(μ=0.2,λ=0.15),which reduces carbon trading costs by 47.2%(from$694.06 to$366.32)compared to traditional tiered models,incentivizing voluntary emission reductions.(2)The integration of P2G-CCS coupling,which lowers natural gas consumption by 41.9%(from$4117.20 to$2389.23)and enhances CO_(2) recycling efficiency,addressing the limitations of standalone P2G or CCS technologies.(3)TheSBOA algorithm,which outperforms traditionalmethods(e.g.,PSO,GWO)in convergence speed and global search capability,avoiding local optima and achieving 24.39%faster convergence on CEC2005 benchmark functions.(4)A four-energy PIES framework incorporating electricity,heat,gas,and hydrogen,where hydrogen fuel cells and CHP systems improve demand response flexibility,reducing gas-related emissions by 42.1%and generating$13.14 in demand response revenue.Case studies across five scenarios demonstrate the strategy’s effectiveness:total operational costs decrease by 14.7%(from$7354.64 to$6272.59),carbon emissions drop by 49.9%(from 5294.94 to 2653.39kg),andrenewable energyutilizationincreases by24.39%(from4.82%to8.17%).These results affirmthemodel’s ability to reconcile economic and environmental goals,providing a scalable approach for low-carbon transitions in industrial parks.
基金supported by the Scientific Research Project of Xiang Jiang Lab(22XJ02003)the University Fundamental Research Fund(23-ZZCX-JDZ-28)+5 种基金the National Science Fund for Outstanding Young Scholars(62122093)the National Natural Science Foundation of China(72071205)the Hunan Graduate Research Innovation Project(ZC23112101-10)the Hunan Natural Science Foundation Regional Joint Project(2023JJ50490)the Science and Technology Project for Young and Middle-aged Talents of Hunan(2023TJ-Z03)the Science and Technology Innovation Program of Humnan Province(2023RC1002)。
文摘Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.As a result,many algorithms use a two-layer encoding approach to optimize binary variable Mask and real variable Dec separately.Nevertheless,existing optimizers often focus on locating non-zero variable posi-tions to optimize the binary variables Mask.However,approxi-mating the sparse distribution of real Pareto optimal solutions does not necessarily mean that the objective function is optimized.In data mining,it is common to mine frequent itemsets appear-ing together in a dataset to reveal the correlation between data.Inspired by this,we propose a novel two-layer encoding learning swarm optimizer based on frequent itemsets(TELSO)to address these SLMOPs.TELSO mined the frequent terms of multiple particles with better target values to find mask combinations that can obtain better objective values for fast convergence.Experi-mental results on five real-world problems and eight benchmark sets demonstrate that TELSO outperforms existing state-of-the-art sparse large-scale multi-objective evolutionary algorithms(SLMOEAs)in terms of performance and convergence speed.
基金support by the Open Project of Xiangjiang Laboratory(22XJ02003)the University Fundamental Research Fund(23-ZZCX-JDZ-28,ZK21-07)+5 种基金the National Science Fund for Outstanding Young Scholars(62122093)the National Natural Science Foundation of China(72071205)the Hunan Graduate Research Innovation Project(CX20230074)the Hunan Natural Science Foundation Regional Joint Project(2023JJ50490)the Science and Technology Project for Young and Middle-aged Talents of Hunan(2023TJZ03)the Science and Technology Innovation Program of Humnan Province(2023RC1002).
文摘Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges.
基金supported in part by the Central Government Guides Local Science and TechnologyDevelopment Funds(Grant No.YDZJSX2021A038)in part by theNational Natural Science Foundation of China under(Grant No.61806138)in part by the China University Industry-University-Research Collaborative Innovation Fund(Future Network Innovation Research and Application Project)(Grant 2021FNA04014).
文摘The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the interaction among decision variables is intricate,leading to large group sizes and suboptimal optimization effects;hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables(MOEAWOD)is proposed in this paper.Initially,the decision variables are perturbed and categorized into convergence and diversity variables;subsequently,the convergence variables are subdivided into groups based on the interactions among different decision variables.If the size of a group surpasses the set threshold,that group undergoes a process of weighting and overlapping grouping.Specifically,the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables.The decision variable with the highest interaction in the group is identified and disregarded,and the remaining variables are then reclassified into subgroups.Finally,the decision variable with the strongest interaction is added to each subgroup.MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups,which contributed to the optimized direction of convergence and diversity exploration with different groups.MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems,and the experimental results demonstrate the effectiveness of our methods.Compared with the other algorithms,our method is still at an advantage.
基金The 2023 Guangxi University Young and Middle-Aged Teachers’Scientific Research Basic Ability Improvement Project“Research on Seismic Performance of Prefabricated CFST Column-SRC Beam Composite Joints”(2023KY1204)The 2023 Guangxi Vocational Education Teaching Reform Research Project“Research and Practice on the Cultivation of Digital Talents in Prefabricated Buildings in the Context of Deepening the Integration of Industry and Education”(GXGZJG2023B052)The 2022 Guangxi Polytechnic of Construction School-Level Teaching Innovation Team Project“Prefabricated and Intelligent Teaching Innovation Team”(Gui Jian Yuan Ren[2022]No.15)。
文摘This paper discusses the digital application and benefit analysis of building information model(BIM)technology in the large-scale comprehensive development project of the Guangxi headquarters base.The project covers a total area of 92,100 square meters,with a total construction area of 379,700 square meters,including a variety of architectural forms.Through three-dimensional modeling and simulation analysis,BIM technology significantly enhances the design quality and efficiency,shortens the design cycle by about 20%,and promotes the collaboration and integration of project management,improving the management efficiency by about 25%.During the construction phase,the collision detection and four-dimensional visual management functions of BIM technology have improved construction efficiency by about 15%and saved the cost by about 10%.In addition,BIM technology has promoted green building and sustainable development,achieved the dual improvement of technical and economic indicators and social and economic benefits,set an example for enterprises in digital transformation,and opened up new market businesses.
基金Sponsored by The Special Projects in Key Areas of General Colleges and Universities in Guangdong Province(2022ZDZX4057)Innovation Team Project of Colleges and Universities in Guangdong Province(2023WCXTD021)The Educational Science Planning Project of Guangdong Province(2022GXJK355).
文摘Seven tourist cities in eastern and western Guangdong were selected as the research objects to establish an evaluation index system of urban comprehensive carrying capacity,and its changing laws were analyzed.It was found that the comprehensive carrying capacities of cities in eastern and western Guangdong showed a trend of“first increasing and then decreasing”from 2015 to 2021,and reached the highest point in 2019,but there were significant differences among regions.From the perspective of spatial distribution,the comprehensive carrying capacities of cities in eastern and western Guangdong generally presented the law of high on both sides and low in the middle.In terms of the proportion of comprehensive carrying capacity of tourist cities,the larger part was always the carrying capacity of infrastructure and public services.The value of economic carrying capacity showed a trend of“first increasing and then decreasing”,while the value of environmental carrying capacity was always on the increase,and the value of tourism resources carrying capacity was basically stable.Finally,according to the analysis results,this paper put forward the optimization paths for comprehensive carrying capacities of tourist cities in eastern and western Guangdong from following four aspects:coordinating regional development,rationally utilizing natural resources,adjusting economic structure and adhering to the sustainable development concept.
文摘To better reduce the carbon emissions of a park-integrated energy system(PIES),optimize the comprehensive operating cost,and smooth the load curve,a source-load flexible response model based on the comprehensive evaluation index is proposed.Firstly,a source-load flexible response model is proposed under the stepped carbon trading mechanism;the organic Rankine cycle is introduced into the source-side to construct a flexible response model with traditional combined heat and power(CHP)unit and electric boiler to realize the flexible response of CHP to load;and the load-side categorizes loads into transferable,interruptible,and substitutable loads according to the load characteristics and establishes a comprehensive demand response model.Secondly,the analytic network process(ANP)considers the linkages between indicators and allows decision-makers to consider the interactions of elements in a complex dynamic system,resulting in more realistic indicator assignment values.Considering the economy,energy efficiency,and environment,the PIES optimization operation model based on the ANP comprehensive evaluation index is constructed to optimize the system operation comprehensively.Finally,the CPLEX solver inMATLABwas employed to solve the problem.The results of the example showthat the source-load flexible response model proposed in this paper reduces the operating cost of the system by 29.90%,improves the comprehensive utilization rate by 15.00%,and reduces the carbon emission by 26.98%,which effectively enhances the system’s economy and low carbon,and the comprehensive evaluation index based on the ANP reaches 0.95,which takes into account the economy,energy efficiency,and the environment,and is more superior than the single evaluation index.
基金supported in part by the National Key Research and Development Program of China(2018AAA0100100)the National Natural Science Foundation of China(61906001,62136008,U21A20512)+1 种基金the Key Program of Natural Science Project of Educational Commission of Anhui Province(KJ2020A0036)Alexander von Humboldt Professorship for Artificial Intelligence Funded by the Federal Ministry of Education and Research,Germany。
文摘Large-scale multi-objective optimization problems(LSMOPs)pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces.While evolutionary algorithms are good at solving small-scale multi-objective optimization problems,they are criticized for low efficiency in converging to the optimums of LSMOPs.By contrast,mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems,but they have difficulties in finding diverse solutions for LSMOPs.Currently,how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored.In this paper,a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method.On the one hand,conjugate gradients and differential evolution are used to update different decision variables of a set of solutions,where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front.On the other hand,objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions,and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent.In comparison with state-of-the-art evolutionary algorithms,mathematical programming methods,and hybrid algorithms,the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.
基金This work was supported by the Natural Science Foundation of China(Nos.61672478 and 61806090)the National Key Research and Development Program of China(No.2017YFB1003102)+4 种基金the Guangdong Provincial Key Laboratory(No.2020B121201001)the Shenzhen Peacock Plan(No.KQTD2016112514355531)the Guangdong-Hong Kong-Macao Greater Bay Area Center for Brain Science and Brain-inspired Intelligence Fund(No.2019028)the Fellowship of China Postdoctoral Science Foundation(No.2020M671900)the National Leading Youth Talent Support Program of China.
文摘Large-scale multi-objective optimization problems(MOPs)that involve a large number of decision variables,have emerged from many real-world applications.While evolutionary algorithms(EAs)have been widely acknowledged as a mainstream method for MOPs,most research progress and successful applications of EAs have been restricted to MOPs with small-scale decision variables.More recently,it has been reported that traditional multi-objective EAs(MOEAs)suffer severe deterioration with the increase of decision variables.As a result,and motivated by the emergence of real-world large-scale MOPs,investigation of MOEAs in this aspect has attracted much more attention in the past decade.This paper reviews the progress of evolutionary computation for large-scale multi-objective optimization from two angles.From the key difficulties of the large-scale MOPs,the scalability analysis is discussed by focusing on the performance of existing MOEAs and the challenges induced by the increase of the number of decision variables.From the perspective of methodology,the large-scale MOEAs are categorized into three classes and introduced respectively:divide and conquer based,dimensionality reduction based and enhanced search-based approaches.Several future research directions are also discussed.
文摘Chemical process optimization can be described as large-scale nonlinear constrained minimization. The modified augmented Lagrange multiplier methods (MALMM) for large-scale nonlinear constrained minimization are studied in this paper. The Lagrange function contains the penalty terms on equality and inequality constraints and the methods can be applied to solve a series of bound constrained sub-problems instead of a series of unconstrained sub-problems. The steps of the methods are examined in full detail. Numerical experiments are made for a variety of problems, from small to very large-scale, which show the stability and effectiveness of the methods in large-scale problems.
文摘In order to improve the safety of the battery of satellite side mounting,and prevent the screw from producing excess due to frequent assembly and disassembly,the YS-20 material replacement and structure optimization design of the screw body are carried out under the premise of not changing the original tooling.The double⁃shear test of YS-20 bar is carried out,and the ANSYS optimization design module is used to design 7×7×6,a total of 294,calculation cases of D1,D2,T,the three important dimension parameters of screw structure.The actual bearing state of screw composite structure is accurately simulated by using asymmetric contact model.Three comprehensive evaluations are established,and the calculation examples satisfying the conditions are evaluated comprehensively.The final results are T=12.2 mm,D1=16 mm,D2=2 mm.The stress verification and contact analysis are carried out for the final scheme and the bearing state and contact state optimized screw structure are obtained.
基金Supported by the National Natural Science Foundation of China(No.29906010).
文摘The performance of analytical derivative and sparse matrix techniques applied to a traditional dense sequential quadratic programming (SQP) is studied, and the strategy utilizing those techniques is also presented.Computational results on two typical chemical optimization problems demonstrate significant enhancement in efficiency, which shows this strategy is promising and suitable for large-scale process optimization problems.
基金funded by the National Natural Science Foundation of China(No.72104069)the Science and Technology Department of Henan Province,China(No.182102310886 and 162102110109)the Postgraduate Meritocracy Scheme,hina(No.SYL19060145).
文摘To solve large-scale optimization problems,Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm(FPSBOA)is proposed.In the position update stage of Butterfly Optimization Algorithm(BOA),the fragrance coefficient is designed to balance the exploration and exploitation of BOA.The variant particle swarm local search strategy is proposed to improve the local search ability of the current optimal butterfly and prevent the algorithm from falling into local optimality.192000-dimensional functions and 201000-dimensional CEC 2010 large-scale functions are used to verify FPSBOA for complex large-scale optimization problems.The experimental results are statistically analyzed by Friedman test and Wilcoxon rank-sum test.All attained results demonstrated that FPSBOA can better solve more challenging scientific and industrial real-world problems with thousands of variables.Finally,four mechanical engineering problems and one ten-dimensional process synthesis and design problem are applied to FPSBOA,which shows FPSBOA has the feasibility and effectiveness in real-world application problems.
基金The research was supported by the State Education Grant for Retumed Scholars
文摘In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given.
文摘In common,the waste heat of the flue gas is recovered and utilized to heat the low temperature feedwater by installing the low temperature economizer(LTE),which can save the steam extracted from the steam turbine and then increase the unit output.However,restricted by the low temperature of waste flue gas,the energy-saving efect is inconspicuous.Based on the common waste heat utilization system of the flue gas.
基金National Natural Science Foundation(Project Number:41101080)Natural Science Foundation of Shandong Province(Project Number:ZR2014DQ028/ZR2015DM004)
文摘Wetland park is an important mode of wetland protection, meanwhile, construction of comprehensive index system has become the hotspot and keystone of the researches on Wetland Parks. Basing on different development stages, this paper firstly divided the Wetland Parks into three categories, including the start-up stage, the development stage and the refinement stage. And then screened and identified the direction and keypoints of comprehensive evaluation for wetland parks in different development stages using expert scoring, questionnaire and analytic hierarchy process(AHP).
文摘Under the current economic situation, commercial real estate enterprises have both opportunities and challenges. The realization of comprehensive budget management can effectively integrate many elements such as capital and cost to optimize the allocation of various resources. Under the new normal, commercial real estate enterprises can start from comprehensive budget management, and can deeply analyze the current position of enterprises in the market environment, creating conditions for achieving the goal of sustainable development of enterprises. But at the same time, we should also pay attention to the problems in the comprehensive budget management and find out the ways and means of optimization. Based on this, this paper discusses the optimization strategy of the comprehensive budget management in combination with the development status of commercial real estate enterprises.
