The optimization of polymer structures aims to determine an optimal sequence or topology that achieves a given target property or structural performance.This inverse design problem involves searching within a vast com...The optimization of polymer structures aims to determine an optimal sequence or topology that achieves a given target property or structural performance.This inverse design problem involves searching within a vast combinatorial phase space defined by components,se-quences,and topologies,and is often computationally intractable due to its NP-hard nature.At the core of this challenge lies the need to evalu-ate complex correlations among structural variables,a classical problem in both statistical physics and combinatorial optimization.To address this,we adopt a mean-field approach that decouples direct variable-variable interactions into effective interactions between each variable and an auxiliary field.The simulated bifurcation(SB)algorithm is employed as a mean-field-based optimization framework.It constructs a Hamiltonian dynamical system by introducing generalized momentum fields,enabling efficient decoupling and dynamic evolution of strongly coupled struc-tural variables.Using the sequence optimization of a linear copolymer adsorbing on a solid surface as a case study,we demonstrate the applica-bility of the SB algorithm to high-dimensional,non-differentiable combinatorial optimization problems.Our results show that SB can efficiently discover polymer sequences with excellent adsorption performance within a reasonable computational time.Furthermore,it exhibits robust con-vergence and high parallel scalability across large design spaces.The approach developed in this work offers a new computational pathway for polymer structure optimization.It also lays a theoretical foundation for future extensions to topological design problems,such as optimizing the number and placement of side chains,as well as the co-optimization of sequence and topology.展开更多
Q345D high-quality low-carbon steel has been extensively employed in structures with stringent weld- ing quality requirements. A multi-objective optimization of welding stress and deformation was presented to design r...Q345D high-quality low-carbon steel has been extensively employed in structures with stringent weld- ing quality requirements. A multi-objective optimization of welding stress and deformation was presented to design reasonable values of gas metal arc welding parameters and sequences of Q345D T-joints. The optimized factors included continuous variables （welding current （I）, welding voltage （U） ahd welding speed （V）） and discrete variables （welding sequence （S） and welding direc- tion （D））. The concepts of the pointer and stack in Visual Basic （VB） and the interpolation method were introduced to optimize the variables. The optimization objectives included the different combina- tions of the angular distortion and transverse welding stress along the transverse and longitudinal dis- tributions. Based on the design of experiments （DOE） and the polynomial regression （PR） model, the finite element （FE） results of the T-joint were used to establish the mathematical models. The Pareto front and the compromise solutions were obtained by using a multi-objective particle swarm optimization （MOPSO） algorithm. The optimal results were validated by the corresponding results of the FE method, and the error between the FE results and the two-objective results as well as that be-tween the FE results and the three-objective optimization results were less than 17.2% and 21.5%, respectively. The influence and setting regularity of different factors were discussed according to the compromise solutions.展开更多
The cutoff frequency is one of the crucial parameters that characterize the environment. In this paper, we estimate the cutoff frequency of the Ohmic spectral density by applying the π-pulse sequences(both equidistan...The cutoff frequency is one of the crucial parameters that characterize the environment. In this paper, we estimate the cutoff frequency of the Ohmic spectral density by applying the π-pulse sequences(both equidistant and optimized)to a quantum probe coupled to a bosonic environment. To demonstrate the precision of cutoff frequency estimation, we theoretically derive the quantum Fisher information(QFI) and quantum signal-to-noise ratio(QSNR) across sub-Ohmic,Ohmic, and super-Ohmic environments, and investigate their behaviors through numerical examples. The results indicate that, compared to the equidistant π-pulse sequence, the optimized π-pulse sequence significantly shortens the time to reach maximum QFI while enhancing the precision of cutoff frequency estimation, particularly in deep sub-Ohmic and deep super-Ohmic environments.展开更多
There are numerous riveting points on the large-sized aircraft panel, irregular row of riveting points on delta wing. It is essential to plan the riveting sequence reasonably to improve the efficiency and accuracy of ...There are numerous riveting points on the large-sized aircraft panel, irregular row of riveting points on delta wing. It is essential to plan the riveting sequence reasonably to improve the efficiency and accuracy of automatic drilling and riveting. Therefore, this article presents a new multi-objective optimization method based on ant colony optimization （ACO）. Multi-objective optimization model of automatic drilling and riveting sequence planning is built by expressing the efficiency and accuracy of riveting as functions of the points＇ coordinates. In order to search the sequences efficiently and improve the quality of the sequences, a new local pheromone updating rule is applied when the ants search sequences. Pareto dominance is incorporated into the proposed ACO to find out the non-dominated sequences. This method is tested on a hyperbolicity panel model of ARJ21 and the result shows its feasibility and superiority compared with particle swarm optimization （PSO） and genetic algorithm （GA）.展开更多
To realize the requirement of diagnostic sequence optimization in the process of design for testability,the authors put forward an optimization method based on quantum-behaved particle swarm optimization(QPSO)algorith...To realize the requirement of diagnostic sequence optimization in the process of design for testability,the authors put forward an optimization method based on quantum-behaved particle swarm optimization(QPSO)algorithm.By a precedence ordering coding,the diagnostic sequence optimization can be translated into a precedence ordering problem in the multidimensional space of swarm.It can get the optimizing order quickly by using the powerful and quick search capability of QPSO algorithm,and the order is the diagnostic sequence for the system.The realization of the method is simpler than other methods,and the results are more excellent than others,and it has been applied in the engineering practice.展开更多
Cluster tools have advantages of shorter cycle times,faster process development,and better yield for less contamination.The sequence of dual-arm cluster tools is a complex logistics process during the semiconductor pr...Cluster tools have advantages of shorter cycle times,faster process development,and better yield for less contamination.The sequence of dual-arm cluster tools is a complex logistics process during the semiconductor production.Efficient use of cluster tools is naturally very significant to competitive fab operations.Generating an optimized sequence in a computationally efficient manner and assessing the quality of the requirements to improve the fab production are the key factors for semiconductor manufacturing productivity.The Petri net modeling is introduced to minimize the makespan of the process for the three different logical modes and select a better mode after comparing the makespan among the three logical modes.The tool sequence optimization problem is formulated as optimization firing transition sequences based on the Petri net and then the formulation is converted to be linearly solved by the branch-and-cut method in the standard commercial solver CPLEX.Special methods for the linear conversion are highlighted.Due to the limited calculation time requirement for the real production and the large scale of the problem,special methods for the efficiency tuning are applied according to the characteristics of the problem.Numerical testing is supported by one of the most advanced semiconductor enterprises and the computational results show significant improvement compared with the traditional manual sequence results.展开更多
In this paper, a new partial transmit sequence（PTS）scheme with low computational complexity is proposed for the problems of high computational complexity in the conventional PTS method. By analyzing the relationship...In this paper, a new partial transmit sequence（PTS）scheme with low computational complexity is proposed for the problems of high computational complexity in the conventional PTS method. By analyzing the relationship of candidate sequences in the PTS method under the interleaved partition method, it has been discovered that some candidate sequences generated by phase factor sequences have the same peak average power ratio（PAPR）. Hence, phase factor sequences can be optimized to reduce their searching times. Then, the computational process of generating candidate sequences can be simplified by improving the utilization of data and minimizing the calculations of complex multiplication. The performance analysis shows that, compared with the conventional PTS scheme, the proposed approach significantly decreases the computational complexity and has no loss of PAPR performance.展开更多
This study provides insights into the distillation sequence optimization of refinery system in a methanol to propylene plant with extractive distillation under multiple conditions. The simulated annealing algorithm(SA...This study provides insights into the distillation sequence optimization of refinery system in a methanol to propylene plant with extractive distillation under multiple conditions. The simulated annealing algorithm(SA) with relative cost function was used to solve a meaningful optimization problem. It was observed that different conditions had differed on the flowsheet. Case study shows the effectiveness of the proposed method.展开更多
In underground mining by sublevel caving method, the deformation and damage of the surface induced by subsidence are the major challenging issues. The dynamic and soft backflling body increases the safety risks in the...In underground mining by sublevel caving method, the deformation and damage of the surface induced by subsidence are the major challenging issues. The dynamic and soft backflling body increases the safety risks in the subsiding area. In this paper, taking Zhangfushan iron mine as an example, the ore body and the general layout are focused on the safety of backflling of mined-out area. Then, we use the ANSYS software to construct a three-dimensional(3D) model for the mining area in the Zhangfushan iron mine. According to the simulation results of the initial mining stages, the ore body is stoped step by step as suggested in the design. The stability of the backflling is back analyzed based on the monitored displacements, considering the stress distribution to optimize the stoping sequence. The simulations show that a reasonable stoping sequence can minimize the concentration of high compressive stress and ensure the safety of stoping of the ore body.展开更多
Aptamers as a kind of biological recognition element have shown great potential in monitoring and the rapid quantification of organophosphorus pesticides(OPPs). However, molecules of OPPs are structurally similar and ...Aptamers as a kind of biological recognition element have shown great potential in monitoring and the rapid quantification of organophosphorus pesticides(OPPs). However, molecules of OPPs are structurally similar and original aptamers selected by systematic evolution of ligands by exponential enrichment are usually long-chain bases, which hamper the further application under OPPs-aptamer recognition. The aim of the research was to develop a new strategy to design oligonucleotide sequences for binding OPPs by combination of experimental and molecular modeling methods. 3D models of aptamers binding OPPs were constructed, and binding energy and the most probable binding site for the OPPs were then determined by molecular docking, and the binding sites were further confirmed by the results of 2-AP replaced experiments. Based on the docking results, a new aptamer for detection 4 representative OPPs with only 29 bases was designed by reasonable truncation and mutation of the reported aptamer(named S4-29). The interaction between this new aptamer and OPPs were analyzed by molecular docking, microscale thermophoresis, circular dichroism and fluorometric analysis. The results revealed that the new aptamer exhibit more superior recognition performance to OPPs, which can be promote the monitoring ability of OPPs contaminations in food.展开更多
Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequenc...Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequence, and it is directly applied as the coding method. Genetic operators, which ensure to prohibit illegal filial generations completely, are designed by using the method of graph theory. The crossover operator based on a single parent or two parents is designed successfully. The example shows that the average ratio of search space from evolutionary algorithm with two-parent genetic operation is lower, whereas the rate of successful minimizations from evolutionary algorithm with single parent genetic operation is higher.展开更多
To deal with the problems of premature convergence and tending to jump into the local optimum in the traditional particle swarm optimization, a novel improved particle swarm optimization algorithm was proposed. The se...To deal with the problems of premature convergence and tending to jump into the local optimum in the traditional particle swarm optimization, a novel improved particle swarm optimization algorithm was proposed. The self-adaptive inertia weight factor was used to accelerate the converging speed, and chaotic sequences were used to tune the acceleration coefficients for the balance between exploration and exploitation. The performance of the proposed algorithm was tested on four classical multi-objective optimization functions by comparing with the non-dominated sorting genetic algorithm and multi-objective particle swarm optimization algorithm. The results verified the effectiveness of the algorithm, which improved the premature convergence problem with faster convergence rate and strong ability to jump out of local optimum.展开更多
Component sequence preservation is an intrinsic requirement in typical engineering applications, such as deployable chain-likestructures, 3D printing structures with contour-parallel toolpaths, additive manufacturing ...Component sequence preservation is an intrinsic requirement in typical engineering applications, such as deployable chain-likestructures, 3D printing structures with contour-parallel toolpaths, additive manufacturing of continuous fibre-reinforcedpolymer structures, customized stents, and soft robotics parts. This study presents a feature-driven method that preservescomponent sequences accounting for engineering requirements. The chain-of-bars design variables setting scheme is developedto realize the sequential component’s layout, which sets the current bar’s end point as the next bar’s start point. The total lengthof the printing path is constrained to reduce the consumption of material accurately. Also, the angle between adjacent bars isconstrained to avoid sharp angles at the turning point of the 3D printing path. Next, the sensitivity analysis considering theinter-dependence of substructures is performed. Several numerical examples are given to demonstrate the validity and merits ofthe proposed method in designing structures preserving component sequences.展开更多
In this article, The genetic algorithm method was proposed, that is, to establish the box structure＇s nonlinear three-dimension optimization numerical model based on thermo-mechanical coupling algorithm, and the obje...In this article, The genetic algorithm method was proposed, that is, to establish the box structure＇s nonlinear three-dimension optimization numerical model based on thermo-mechanical coupling algorithm, and the objective function of welding distortion has been utilized to determine an optimum welding sequence by optimization simulation. The validity of genetic algorithm method combining with the thermo-mechanical nonlinear finite element model is verified by comparison with the experimental data where available. By choosing the appropriate objective function for the considered case, an optimum weldiing.sequence is determined by a genetic algorithm. All done in this study indicates that the new method presented in this article will have important practical application for designing the welding technical parameters in the future.展开更多
An effective constraint release based approach to realize concurrent optimization for an assembly sequence is proposed. To quantify the measurement of assembly efficiency, a mathematical model of concurrency evaluatio...An effective constraint release based approach to realize concurrent optimization for an assembly sequence is proposed. To quantify the measurement of assembly efficiency, a mathematical model of concurrency evaluation index was put forward at first, and then a technology to quantify assembly constraints was developed by application of some fuzzy logic algorithms. In the process of concurrent optimization of the assembly sequence, two kinds of constraints were involved. One was self-constraints of components, which was used to evaluate the assemble capability of components under the condition of full-freedom. Another was an assembly constraint between components represented by geometric constraints between points, lines and planes under physical restriction conditions. The concept of connection strength degree （CSD） was introduced as one efficient indicator and the value of it was evaluated by the intersection of the two constraints mentioned above. The equivalent constraints describing the connection weights between components were realized by a well designed constraints reduction, and then the connection weights based complete assembly liaison graph was applied to release virtual connections between components. Under a given threshold value, a decomposition and reconstituting strategy for the graph with the focus on high assembly concurrency was used to realize an optimized assembly concurrency evaluation index. Finally, the availability of the approach was illustrated in an example to optimize the assembly of a shift pump.展开更多
A parameter estimation algorithm of the continuous hidden Markov model isintroduced and the rigorous proof of its convergence is also included. The algorithm uses theViterbi algorithm instead of K-means clustering use...A parameter estimation algorithm of the continuous hidden Markov model isintroduced and the rigorous proof of its convergence is also included. The algorithm uses theViterbi algorithm instead of K-means clustering used in the segmental K-means algorithm to determineoptimal state and branch sequences. Based on the optimal sequence, parameters are estimated withmaximum-likelihood as objective functions. Comparisons with the traditional Baum-Welch and segmentalK-means algorithms on various aspects, such as optimal objectives and fundamentals, are made. Allthree algorithms are applied to face recognition. Results indicate that the proposed algorithm canreduce training time with comparable recognition rate and it is least sensitive to the training set.So its average performance exceeds the other two.展开更多
In rough communication, because each agent has a different language and cannot provide precise communication to each other, the concept translated among multi-agents will loss some information and this results in a le...In rough communication, because each agent has a different language and cannot provide precise communication to each other, the concept translated among multi-agents will loss some information and this results in a less or rougher concept. With different translation sequences, the problem of information loss is varied. To get the translation sequence, in which the jth agent taking part in rough communication gets maximum information, a simulated annealing algorithm is used. Analysis and simulation of this algorithm demonstrate its effectiveness.展开更多
Carbon dioxide Enhanced Oil Recovery(CO_(2)-EOR)technology guarantees substantial underground CO_(2) sequestration while simultaneously boosting the production capacity of subsurface hydrocarbons(oil and gas).However,...Carbon dioxide Enhanced Oil Recovery(CO_(2)-EOR)technology guarantees substantial underground CO_(2) sequestration while simultaneously boosting the production capacity of subsurface hydrocarbons(oil and gas).However,unreasonable CO_(2)-EOR strategies,encompassing well placement and well control parameters,will lead to premature gas channeling in production wells,resulting in large amounts of CO_(2) escape without any beneficial effect.Due to the lack of prediction and optimization tools that integrate complex geological and engineering information for the widely used CO_(2)-EOR technology in promising industries,it is imperative to conduct thorough process simulations and optimization evaluations of CO_(2)-EOR technology.In this paper,a novel optimization workflow that couples the AST-GraphTrans-based proxy model(Attention-based Spatio-temporal Graph Transformer)and multi-objective optimization algorithm MOPSO(Multi-objective Particle Swarm Optimization)is established to optimize CO_(2)-EOR strategies.The workflow consists of two outstanding components.The AST-GraphTrans-based proxy model is utilized to forecast the dynamics of CO_(2) flooding and sequestration,which includes cumulative oil production,CO_(2) sequestration volume,and CO_(2) plume front.And the MOPSO algorithm is employed for achieving maximum oil production and maximum sequestration volume by coordinating well placement and well control parameters with the containment of gas channeling.By the collaborative coordination of the two aforementioned components,the AST-GraphTrans proxy-assisted optimization workflow overcomes the limitations of rapid optimization in CO_(2)-EOR technology,which cannot consider high-dimensional spatio-temporal information.The effectiveness of the proposed workflow is validated on a 2D synthetic model and a 3D field-scale reservoir model.The proposed workflow yields optimizations that lead to a significant increase in cumulative oil production by 87%and 49%,and CO_(2) sequestration volume enhancement by 78%and 50%across various reservoirs.These findings underscore the superior stability and generalization capabilities of the AST-GraphTrans proxy-assisted framework.The contribution of this study is to provide a more efficient prediction and optimization tool that maximizes CO_(2) sequestration and oil recovery while mitigating CO_(2) gas channeling,thereby ensuring cleaner oil production.展开更多
A new optimization method for the optimization of stacking of composite glass fiber laminates is developed. The fiber orientation and angle of the layers of the cylindrical shells are sought considering the buckling l...A new optimization method for the optimization of stacking of composite glass fiber laminates is developed. The fiber orientation and angle of the layers of the cylindrical shells are sought considering the buckling load. The proposed optimization algorithm applies both finite element analysis and the mode-pursuing sampling （MPS）method. The algorithms suggest the optimal stacking sequence for achieving the maximal buckling load. The procedure is implemented by integrating ANSYS and MATLAB. The stacking sequence designing for the symmetric angle-ply three-layered and five-layered composite cylinder shells is presented to illustrate the optimization process, respectively. Compared with the genetic algorithms, the proposed optimization method is much faster and efficient for composite staking sequence plan.展开更多
For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that...For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that the linear span is very small compared with their periods. To improve the linear span,we transform these optimal frequency hopping sequences into new optimal frequency hopping sequences with large linear span by using a general type of permutation polynomials over a finite field. Furthermore,we give the exact values of the linear span of the transformed optimal frequency hopping sequences.展开更多
基金supported by the Fundamental Research Funds for the Central Universities(No.2024JBZX029)Shijiazhuang High Level Science and Technology Innovation and Entrepreneurship Talent Project(No.08202307)the National Natural Science Foundation of China(NSFC)(No.22173004).
文摘The optimization of polymer structures aims to determine an optimal sequence or topology that achieves a given target property or structural performance.This inverse design problem involves searching within a vast combinatorial phase space defined by components,se-quences,and topologies,and is often computationally intractable due to its NP-hard nature.At the core of this challenge lies the need to evalu-ate complex correlations among structural variables,a classical problem in both statistical physics and combinatorial optimization.To address this,we adopt a mean-field approach that decouples direct variable-variable interactions into effective interactions between each variable and an auxiliary field.The simulated bifurcation(SB)algorithm is employed as a mean-field-based optimization framework.It constructs a Hamiltonian dynamical system by introducing generalized momentum fields,enabling efficient decoupling and dynamic evolution of strongly coupled struc-tural variables.Using the sequence optimization of a linear copolymer adsorbing on a solid surface as a case study,we demonstrate the applica-bility of the SB algorithm to high-dimensional,non-differentiable combinatorial optimization problems.Our results show that SB can efficiently discover polymer sequences with excellent adsorption performance within a reasonable computational time.Furthermore,it exhibits robust con-vergence and high parallel scalability across large design spaces.The approach developed in this work offers a new computational pathway for polymer structure optimization.It also lays a theoretical foundation for future extensions to topological design problems,such as optimizing the number and placement of side chains,as well as the co-optimization of sequence and topology.
基金financially sponsored by National Natural Science Foundation of China(No.50975121)Changchun Science and Technology Plan Projects(No.10KZ03)the Plan for Scientific and Technology Development of Jilin Province(No.20150520106JH)
文摘Q345D high-quality low-carbon steel has been extensively employed in structures with stringent weld- ing quality requirements. A multi-objective optimization of welding stress and deformation was presented to design reasonable values of gas metal arc welding parameters and sequences of Q345D T-joints. The optimized factors included continuous variables （welding current （I）, welding voltage （U） ahd welding speed （V）） and discrete variables （welding sequence （S） and welding direc- tion （D））. The concepts of the pointer and stack in Visual Basic （VB） and the interpolation method were introduced to optimize the variables. The optimization objectives included the different combina- tions of the angular distortion and transverse welding stress along the transverse and longitudinal dis- tributions. Based on the design of experiments （DOE） and the polynomial regression （PR） model, the finite element （FE） results of the T-joint were used to establish the mathematical models. The Pareto front and the compromise solutions were obtained by using a multi-objective particle swarm optimization （MOPSO） algorithm. The optimal results were validated by the corresponding results of the FE method, and the error between the FE results and the two-objective results as well as that be-tween the FE results and the three-objective optimization results were less than 17.2% and 21.5%, respectively. The influence and setting regularity of different factors were discussed according to the compromise solutions.
基金Project supported by the National Natural Science Foundation of China (Grant No. 62403150)the Innovation Project of Guangxi Graduate Education (Grant No. YCSW2024129)the Guangxi Science and Technology Base and Talent Project (Grant No. Guike AD23026208)。
文摘The cutoff frequency is one of the crucial parameters that characterize the environment. In this paper, we estimate the cutoff frequency of the Ohmic spectral density by applying the π-pulse sequences(both equidistant and optimized)to a quantum probe coupled to a bosonic environment. To demonstrate the precision of cutoff frequency estimation, we theoretically derive the quantum Fisher information(QFI) and quantum signal-to-noise ratio(QSNR) across sub-Ohmic,Ohmic, and super-Ohmic environments, and investigate their behaviors through numerical examples. The results indicate that, compared to the equidistant π-pulse sequence, the optimized π-pulse sequence significantly shortens the time to reach maximum QFI while enhancing the precision of cutoff frequency estimation, particularly in deep sub-Ohmic and deep super-Ohmic environments.
基金National Natural Science Foundation of China (50805119)Aeronautical Science Foundation of China (2009ZE53)
文摘There are numerous riveting points on the large-sized aircraft panel, irregular row of riveting points on delta wing. It is essential to plan the riveting sequence reasonably to improve the efficiency and accuracy of automatic drilling and riveting. Therefore, this article presents a new multi-objective optimization method based on ant colony optimization （ACO）. Multi-objective optimization model of automatic drilling and riveting sequence planning is built by expressing the efficiency and accuracy of riveting as functions of the points＇ coordinates. In order to search the sequences efficiently and improve the quality of the sequences, a new local pheromone updating rule is applied when the ants search sequences. Pareto dominance is incorporated into the proposed ACO to find out the non-dominated sequences. This method is tested on a hyperbolicity panel model of ARJ21 and the result shows its feasibility and superiority compared with particle swarm optimization （PSO） and genetic algorithm （GA）.
基金supported by the National Natural Science Foundation of China(60771063)
文摘To realize the requirement of diagnostic sequence optimization in the process of design for testability,the authors put forward an optimization method based on quantum-behaved particle swarm optimization(QPSO)algorithm.By a precedence ordering coding,the diagnostic sequence optimization can be translated into a precedence ordering problem in the multidimensional space of swarm.It can get the optimizing order quickly by using the powerful and quick search capability of QPSO algorithm,and the order is the diagnostic sequence for the system.The realization of the method is simpler than other methods,and the results are more excellent than others,and it has been applied in the engineering practice.
基金the National Natural Science Foundation of China(No.60534010)the 111 Project (No.B08015)the Project of Ministry of Education (No.NCET-05-0294)
文摘Cluster tools have advantages of shorter cycle times,faster process development,and better yield for less contamination.The sequence of dual-arm cluster tools is a complex logistics process during the semiconductor production.Efficient use of cluster tools is naturally very significant to competitive fab operations.Generating an optimized sequence in a computationally efficient manner and assessing the quality of the requirements to improve the fab production are the key factors for semiconductor manufacturing productivity.The Petri net modeling is introduced to minimize the makespan of the process for the three different logical modes and select a better mode after comparing the makespan among the three logical modes.The tool sequence optimization problem is formulated as optimization firing transition sequences based on the Petri net and then the formulation is converted to be linearly solved by the branch-and-cut method in the standard commercial solver CPLEX.Special methods for the linear conversion are highlighted.Due to the limited calculation time requirement for the real production and the large scale of the problem,special methods for the efficiency tuning are applied according to the characteristics of the problem.Numerical testing is supported by one of the most advanced semiconductor enterprises and the computational results show significant improvement compared with the traditional manual sequence results.
基金supported by the National Natural Science Foundation of China(6167309361370152)the Science and Technology Project of Shenyang(F16-205-1-01)
文摘In this paper, a new partial transmit sequence（PTS）scheme with low computational complexity is proposed for the problems of high computational complexity in the conventional PTS method. By analyzing the relationship of candidate sequences in the PTS method under the interleaved partition method, it has been discovered that some candidate sequences generated by phase factor sequences have the same peak average power ratio（PAPR）. Hence, phase factor sequences can be optimized to reduce their searching times. Then, the computational process of generating candidate sequences can be simplified by improving the utilization of data and minimizing the calculations of complex multiplication. The performance analysis shows that, compared with the conventional PTS scheme, the proposed approach significantly decreases the computational complexity and has no loss of PAPR performance.
文摘This study provides insights into the distillation sequence optimization of refinery system in a methanol to propylene plant with extractive distillation under multiple conditions. The simulated annealing algorithm(SA) with relative cost function was used to solve a meaningful optimization problem. It was observed that different conditions had differed on the flowsheet. Case study shows the effectiveness of the proposed method.
文摘In underground mining by sublevel caving method, the deformation and damage of the surface induced by subsidence are the major challenging issues. The dynamic and soft backflling body increases the safety risks in the subsiding area. In this paper, taking Zhangfushan iron mine as an example, the ore body and the general layout are focused on the safety of backflling of mined-out area. Then, we use the ANSYS software to construct a three-dimensional(3D) model for the mining area in the Zhangfushan iron mine. According to the simulation results of the initial mining stages, the ore body is stoped step by step as suggested in the design. The stability of the backflling is back analyzed based on the monitored displacements, considering the stress distribution to optimize the stoping sequence. The simulations show that a reasonable stoping sequence can minimize the concentration of high compressive stress and ensure the safety of stoping of the ore body.
基金supported by the National Natural Science Foundation of China (31801647)Sichuan Science and Technology Program (2018JY0194,2020YFN0153,2020YFN0151)。
文摘Aptamers as a kind of biological recognition element have shown great potential in monitoring and the rapid quantification of organophosphorus pesticides(OPPs). However, molecules of OPPs are structurally similar and original aptamers selected by systematic evolution of ligands by exponential enrichment are usually long-chain bases, which hamper the further application under OPPs-aptamer recognition. The aim of the research was to develop a new strategy to design oligonucleotide sequences for binding OPPs by combination of experimental and molecular modeling methods. 3D models of aptamers binding OPPs were constructed, and binding energy and the most probable binding site for the OPPs were then determined by molecular docking, and the binding sites were further confirmed by the results of 2-AP replaced experiments. Based on the docking results, a new aptamer for detection 4 representative OPPs with only 29 bases was designed by reasonable truncation and mutation of the reported aptamer(named S4-29). The interaction between this new aptamer and OPPs were analyzed by molecular docking, microscale thermophoresis, circular dichroism and fluorometric analysis. The results revealed that the new aptamer exhibit more superior recognition performance to OPPs, which can be promote the monitoring ability of OPPs contaminations in food.
文摘Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequence, and it is directly applied as the coding method. Genetic operators, which ensure to prohibit illegal filial generations completely, are designed by using the method of graph theory. The crossover operator based on a single parent or two parents is designed successfully. The example shows that the average ratio of search space from evolutionary algorithm with two-parent genetic operation is lower, whereas the rate of successful minimizations from evolutionary algorithm with single parent genetic operation is higher.
文摘To deal with the problems of premature convergence and tending to jump into the local optimum in the traditional particle swarm optimization, a novel improved particle swarm optimization algorithm was proposed. The self-adaptive inertia weight factor was used to accelerate the converging speed, and chaotic sequences were used to tune the acceleration coefficients for the balance between exploration and exploitation. The performance of the proposed algorithm was tested on four classical multi-objective optimization functions by comparing with the non-dominated sorting genetic algorithm and multi-objective particle swarm optimization algorithm. The results verified the effectiveness of the algorithm, which improved the premature convergence problem with faster convergence rate and strong ability to jump out of local optimum.
基金supported by the Chinese Studentship Council(Grant No.201908060224)the Young Talent Fund of Association for Science and Technology in Shaanxi,China(Grant No.20230240)+1 种基金the National Natural Science Foundation of China(Grant No.11972308)Queen Mary University of London with the PhD fee waiver.
文摘Component sequence preservation is an intrinsic requirement in typical engineering applications, such as deployable chain-likestructures, 3D printing structures with contour-parallel toolpaths, additive manufacturing of continuous fibre-reinforcedpolymer structures, customized stents, and soft robotics parts. This study presents a feature-driven method that preservescomponent sequences accounting for engineering requirements. The chain-of-bars design variables setting scheme is developedto realize the sequential component’s layout, which sets the current bar’s end point as the next bar’s start point. The total lengthof the printing path is constrained to reduce the consumption of material accurately. Also, the angle between adjacent bars isconstrained to avoid sharp angles at the turning point of the 3D printing path. Next, the sensitivity analysis considering theinter-dependence of substructures is performed. Several numerical examples are given to demonstrate the validity and merits ofthe proposed method in designing structures preserving component sequences.
文摘In this article, The genetic algorithm method was proposed, that is, to establish the box structure＇s nonlinear three-dimension optimization numerical model based on thermo-mechanical coupling algorithm, and the objective function of welding distortion has been utilized to determine an optimum welding sequence by optimization simulation. The validity of genetic algorithm method combining with the thermo-mechanical nonlinear finite element model is verified by comparison with the experimental data where available. By choosing the appropriate objective function for the considered case, an optimum weldiing.sequence is determined by a genetic algorithm. All done in this study indicates that the new method presented in this article will have important practical application for designing the welding technical parameters in the future.
文摘An effective constraint release based approach to realize concurrent optimization for an assembly sequence is proposed. To quantify the measurement of assembly efficiency, a mathematical model of concurrency evaluation index was put forward at first, and then a technology to quantify assembly constraints was developed by application of some fuzzy logic algorithms. In the process of concurrent optimization of the assembly sequence, two kinds of constraints were involved. One was self-constraints of components, which was used to evaluate the assemble capability of components under the condition of full-freedom. Another was an assembly constraint between components represented by geometric constraints between points, lines and planes under physical restriction conditions. The concept of connection strength degree （CSD） was introduced as one efficient indicator and the value of it was evaluated by the intersection of the two constraints mentioned above. The equivalent constraints describing the connection weights between components were realized by a well designed constraints reduction, and then the connection weights based complete assembly liaison graph was applied to release virtual connections between components. Under a given threshold value, a decomposition and reconstituting strategy for the graph with the focus on high assembly concurrency was used to realize an optimized assembly concurrency evaluation index. Finally, the availability of the approach was illustrated in an example to optimize the assembly of a shift pump.
文摘A parameter estimation algorithm of the continuous hidden Markov model isintroduced and the rigorous proof of its convergence is also included. The algorithm uses theViterbi algorithm instead of K-means clustering used in the segmental K-means algorithm to determineoptimal state and branch sequences. Based on the optimal sequence, parameters are estimated withmaximum-likelihood as objective functions. Comparisons with the traditional Baum-Welch and segmentalK-means algorithms on various aspects, such as optimal objectives and fundamentals, are made. Allthree algorithms are applied to face recognition. Results indicate that the proposed algorithm canreduce training time with comparable recognition rate and it is least sensitive to the training set.So its average performance exceeds the other two.
基金the Natural Science Foundation of Shandong Province (Y2006A12)the Scientific ResearchDevelopment Project of Shandong Provincial Education Department(J06P01)the Doctoral Foundation of University of Jinan(B0633).
文摘In rough communication, because each agent has a different language and cannot provide precise communication to each other, the concept translated among multi-agents will loss some information and this results in a less or rougher concept. With different translation sequences, the problem of information loss is varied. To get the translation sequence, in which the jth agent taking part in rough communication gets maximum information, a simulated annealing algorithm is used. Analysis and simulation of this algorithm demonstrate its effectiveness.
基金supported by the National Natural Science Foundation of China(Nos.52374064,52274056)China Scholarship Council(No.202406450086).
文摘Carbon dioxide Enhanced Oil Recovery(CO_(2)-EOR)technology guarantees substantial underground CO_(2) sequestration while simultaneously boosting the production capacity of subsurface hydrocarbons(oil and gas).However,unreasonable CO_(2)-EOR strategies,encompassing well placement and well control parameters,will lead to premature gas channeling in production wells,resulting in large amounts of CO_(2) escape without any beneficial effect.Due to the lack of prediction and optimization tools that integrate complex geological and engineering information for the widely used CO_(2)-EOR technology in promising industries,it is imperative to conduct thorough process simulations and optimization evaluations of CO_(2)-EOR technology.In this paper,a novel optimization workflow that couples the AST-GraphTrans-based proxy model(Attention-based Spatio-temporal Graph Transformer)and multi-objective optimization algorithm MOPSO(Multi-objective Particle Swarm Optimization)is established to optimize CO_(2)-EOR strategies.The workflow consists of two outstanding components.The AST-GraphTrans-based proxy model is utilized to forecast the dynamics of CO_(2) flooding and sequestration,which includes cumulative oil production,CO_(2) sequestration volume,and CO_(2) plume front.And the MOPSO algorithm is employed for achieving maximum oil production and maximum sequestration volume by coordinating well placement and well control parameters with the containment of gas channeling.By the collaborative coordination of the two aforementioned components,the AST-GraphTrans proxy-assisted optimization workflow overcomes the limitations of rapid optimization in CO_(2)-EOR technology,which cannot consider high-dimensional spatio-temporal information.The effectiveness of the proposed workflow is validated on a 2D synthetic model and a 3D field-scale reservoir model.The proposed workflow yields optimizations that lead to a significant increase in cumulative oil production by 87%and 49%,and CO_(2) sequestration volume enhancement by 78%and 50%across various reservoirs.These findings underscore the superior stability and generalization capabilities of the AST-GraphTrans proxy-assisted framework.The contribution of this study is to provide a more efficient prediction and optimization tool that maximizes CO_(2) sequestration and oil recovery while mitigating CO_(2) gas channeling,thereby ensuring cleaner oil production.
基金Innovation Team Development Program of Ministry of Education of China (No. IRT0763)National Natural Science Foundation of China (No. 50205028).
文摘A new optimization method for the optimization of stacking of composite glass fiber laminates is developed. The fiber orientation and angle of the layers of the cylindrical shells are sought considering the buckling load. The proposed optimization algorithm applies both finite element analysis and the mode-pursuing sampling （MPS）method. The algorithms suggest the optimal stacking sequence for achieving the maximal buckling load. The procedure is implemented by integrating ANSYS and MATLAB. The stacking sequence designing for the symmetric angle-ply three-layered and five-layered composite cylinder shells is presented to illustrate the optimization process, respectively. Compared with the genetic algorithms, the proposed optimization method is much faster and efficient for composite staking sequence plan.
基金supported by 973 project (No.2007CB311201)Natural Science Foundation of China (No.60833008)+1 种基金111 project (No.B08038)Foundation of Guangxi Key Lab. of Infor. and Comm. (20902)
文摘For the anti-jamming purpose,frequency hopping sequences are required to have a large linear span. In this paper,we firstly give the linear span of a class of optimal frequency hopping sequences. The results show that the linear span is very small compared with their periods. To improve the linear span,we transform these optimal frequency hopping sequences into new optimal frequency hopping sequences with large linear span by using a general type of permutation polynomials over a finite field. Furthermore,we give the exact values of the linear span of the transformed optimal frequency hopping sequences.
