In the traffic equilibrium problem, we introduce capacity constraints of arcs, extend Beckmann’s formula to include these constraints, and give an algorithm for traffic equilibrium flows with capacity constraints on ...In the traffic equilibrium problem, we introduce capacity constraints of arcs, extend Beckmann’s formula to include these constraints, and give an algorithm for traffic equilibrium flows with capacity constraints on arcs. Using an example, we illustrate the application of the algorithm and show that Beckmann’s formula is a sufficient condition only, not a necessary condition, for traffic equilibrium with capacity constraints of arcs.展开更多
This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment ...This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment patterns in the optimal deployment sequence.Based on these properties and considering location restrictions,it introduces an optimization model of arc barrier coverage and aims to minimize the total deployment cost of heterogeneous multistatic radars.To overcome the non-convexity of the model and the non-analytical nature of the objective function,an algorithm combining integer line programming and the cuckoo search algorithm(CSA)is proposed.The proposed algorithm can determine the number of receivers and transmitters in each optimal deployment squence to minimize the total placement cost.Simulations are conducted in different conditions to verify the effectiveness of the proposed method.展开更多
In this paper, we propose an arc-search interior-point algorithm for convex quadratic programming with a wide neighborhood of the central path, which searches the optimizers along the ellipses that approximate the ent...In this paper, we propose an arc-search interior-point algorithm for convex quadratic programming with a wide neighborhood of the central path, which searches the optimizers along the ellipses that approximate the entire central path. The favorable polynomial complexity bound of the algorithm is obtained, namely O（nlog（（ x^0）~TS^0/ε）） which is as good as the linear programming analogue. Finally, the numerical experiments show that the proposed algorithm is efficient.展开更多
This paper is to represent new algorithms to predict process parameters on top-bead width in robotic gas metal arc（GMA） welding process.The models have been developed：linear, curvilinear and intelligent model based...This paper is to represent new algorithms to predict process parameters on top-bead width in robotic gas metal arc（GMA） welding process.The models have been developed：linear, curvilinear and intelligent model based on full factorial design with two replications.Regression analysis was employed for optimization of the coefficients of linear and curvilinear models, while genetic algorithm（GA） was utilized to estimate the coefficients of an intelligent model.Not only the fitting of these models were checked and compared by using a variance test（ANOVA）, but also the prediction on top-bead width using the developed models were carried out based on the additional experiments.The developed models were employed to investigate the characteristic between process parameters and top-bead width.Resulting solutions and graphical representation showed that the intelligent model developed can be employed for prediction of bead geometry in GMA welding process.展开更多
AISI 304L is an austenitic Chromium-Nickel stainless steel offering the optimum combination of corrosion resistance, strength and ductility. These attributes make it a favorite for many mechanical components. The pape...AISI 304L is an austenitic Chromium-Nickel stainless steel offering the optimum combination of corrosion resistance, strength and ductility. These attributes make it a favorite for many mechanical components. The paper focuses on developing mathematical models to predict grain size and hardness of pulsed current micro plasma arc welded AISI 304L joints. Four factors, five level, central composite rotatable design matrix is used to optimize the number of experiments. The mathematical models have been developed by Response Surface Method (RSM) and its adequacy is checked by Analysis of Variance (ANOVA) technique. By using the developed mathematical models, grain size and hardness of the weld joints can be predicted with 99% confidence level. The developed mathematical models have been optimized using Hooke and Jeeves algorithm to minimize grain size and maximize the hardness.展开更多
The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit desi...The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit design, synchronous systems, computer systems, and very-large-scale integration (VLSI) circuits. The FVS problem is known to be NP-hard for simple graphs, but polynomi-al-time algorithms have been found for special classes of graphs. The intersection graph of a collection of arcs on a circle is called a circular-arc graph. A normal Helly circular-arc graph is a proper subclass of the set of circular-arc graphs. In this paper, we present an algorithm that takes time to solve the FVS problem in a normal Helly circular-arc graph with n vertices and m edges.展开更多
The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that ...The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.展开更多
Submerged arc welding(SAW), owing to its high deposition rate and high welding quality, is widely used in the fabrication of pressure vessel, marine vessel, pipelines and offshore structures. However, selection of an ...Submerged arc welding(SAW), owing to its high deposition rate and high welding quality, is widely used in the fabrication of pressure vessel, marine vessel, pipelines and offshore structures. However, selection of an optimum combination of welding parameters is critical in achieving high weld quality and productivity. In this work, initially, the SAW experiments were performed using fractional factorial design to analyze the effect of direct and indirect input parameters, namely, welding voltage, wire feed rate,welding speed, nozzle to plate distance, flux condition, and plate thickness on weld bead geometrical responses viz. bead width, reinforcement, and penetration. The bead on plate technique was used to deposit weld metal on AISI 1023 steel plates. The effect of SAW input parameters on response variables were analyzed using main and interaction effects. The linear regression was used to develop the mathematical models for the response variable. Then, the multi-objective optimization of input parameters was carried out using desirability approach, genetic algorithm and Jaya algorithm. The Jaya algorithm offered better optimization results as compared to desirability approach, genetic algorithm.展开更多
The selection of process parameter in the gas tungsten arc （GTA） welding of titanium alloy was presented for obtaining optimum grain size and hardness. Titanium alloy （Ti-6Al-4V） is one of the most important non-f...The selection of process parameter in the gas tungsten arc （GTA） welding of titanium alloy was presented for obtaining optimum grain size and hardness. Titanium alloy （Ti-6Al-4V） is one of the most important non-ferrous metals which offers great potential application in aerospace, biomedical and chemical industries, because of its low density （4.5 g/cm^3）, excellent corrosion resistance, high strength, attractive fracture behaviour and high melting point （1678℃）. The preferred welding process for titanium alloy is frequent GTA welding due to its comparatively easier applicability and better economy. In the case of single pass （GTA） welding of thinner section of this alloy, the pulsed current has been found beneficial due to its advantages over the conventional continuous current process. Many considerations come into the picture and one needs to carefully balance various pulse current parameters to reach an optimum combination. Four factors, five level, central composite, rotatable design matrix were used to optimize the required number of experimental conditions. Mathematical models were developed to predict the fusion zone grain size using analysis of variance （ANOVA） and regression analysis. The developed models were optimized using the traditional Hooke and Jeeve＇s algorithm. Experimental results were provided to illustrate the proposed approach.展开更多
By using alternating current plasma arc welding,the influences were studied of such parameters as welding curent,arc voltage,welding speed,wire feed rate,and magnitude of ion gas flow on front melting width,wdle rei...By using alternating current plasma arc welding,the influences were studied of such parameters as welding curent,arc voltage,welding speed,wire feed rate,and magnitude of ion gas flow on front melting width,wdle reinforcement,and back melting width of LF6 aluminum alloy.Model of the formation of welding seam in alternating current plasma arc welding of aluminum was set up with the method of artificial neural neural network - BP algorithm. Qyakuty of formation was consequently predicted and evaluated.The experimental result shows that,compared with other modeling methods,artificial network model can be used to more accurately predict formation of weld,and to guide the production practice.展开更多
Plasma surface hardening process was performed to improve the performance of the AISI 1045 carbon steel.Experiments were carried out to characterize the hardening qualities.A predicting and optimizing model using gene...Plasma surface hardening process was performed to improve the performance of the AISI 1045 carbon steel.Experiments were carried out to characterize the hardening qualities.A predicting and optimizing model using genetic algorithm-back propagation neural network（GA-BP） was developed based on the experimental results.The non-linear relationship between properties of hardening layers and process parameters was established.The results show that the GA-BP predicting model is reliable since prediction results are in rather good agreement with measured results.The optimal properties of the hardened layer were deduced from GA.And through multi optimizations,the optimum comprehensive performances of the hardened layer were as follows：plasma arc current is 90 A,hardening speed is 2.2 m/min,plasma gas flow rate is 6.0 L/min and hardening distance is 4.3 mm.It concludes that GA-BP mode developed in this study provides a promising method for plasma hardening parameters prediction and optimization.展开更多
Taking three-phase electrode adjusting system of submerged arc furnace as study object which has nonlinear, time-variant, multivariable and strong coupling features, a neural adaptive PSD(proportion, sum and different...Taking three-phase electrode adjusting system of submerged arc furnace as study object which has nonlinear, time-variant, multivariable and strong coupling features, a neural adaptive PSD(proportion, sum and differential) dispersive decoupling controller was developed by combining neural adaptive PSD algorithm with dispersive decoupling network. In this work, the production technology process and control difficulties of submerged arc furnace were simply introduced, the necessity of establishing a neural adaptive PSD dispersive decoupling controller was discussed, the design method and the implementation steps of the controller are expounded in detail, and the block diagram of the controlled system is presented. By comparison with experimental results of the conventional PID controller and the adaptive PSD controller, the decoupling ability, adaptive ability, self-learning ability and robustness of the neural adaptive PSD dispersive decoupling controller have been testified effectively. The controller is applicable to the three-phase electrode adjusting system of submerged arc furnace, and it will play an important role for achieving the power balance of three-phrase electrodes, saving energy and reducing consumption in the process of smelting.展开更多
Based on simplex algorithm of optimal design, the multicomponent mixture regression model was used to investigate physical properties of submerged arc welding flux. The effect of complex interaction of seven component...Based on simplex algorithm of optimal design, the multicomponent mixture regression model was used to investigate physical properties of submerged arc welding flux. The effect of complex interaction of seven components in agglomerated flux on softening temperature was analyzed. The results indicate that the interaction of MgO-TiO2-CaCOa-AI20a increases the softening temperature of flux, but the additions of CaF2 and ZrO2 can decrease the softening temperature.展开更多
Arc sensing plays a significant role in the control and monitoring of welding quality for aluminum alloy pulsed gas touch argon welding(GTAW). A method for online quality monitoring based on adaptive boosting algorith...Arc sensing plays a significant role in the control and monitoring of welding quality for aluminum alloy pulsed gas touch argon welding(GTAW). A method for online quality monitoring based on adaptive boosting algorithm is proposed through the analysis of acquired arc voltage signal. Two feature extraction algorithms were developed in time domain and frequency domain respectively to extract six statistic characteristic parameters before removing the pulse interference using the wavelet packet transform(WPT), based on which the Adaboost classification model is successfully established to evaluate and classify the welding quality into two classes and the classified accuracy of the model is as high as 98.81%. The Adaboost algorithm has been verified to be feasible in the online evaluation of welding quality.展开更多
文摘In the traffic equilibrium problem, we introduce capacity constraints of arcs, extend Beckmann’s formula to include these constraints, and give an algorithm for traffic equilibrium flows with capacity constraints on arcs. Using an example, we illustrate the application of the algorithm and show that Beckmann’s formula is a sufficient condition only, not a necessary condition, for traffic equilibrium with capacity constraints of arcs.
基金supported by the National Natural Science Foundation of China(61971470).
文摘This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment patterns in the optimal deployment sequence.Based on these properties and considering location restrictions,it introduces an optimization model of arc barrier coverage and aims to minimize the total deployment cost of heterogeneous multistatic radars.To overcome the non-convexity of the model and the non-analytical nature of the objective function,an algorithm combining integer line programming and the cuckoo search algorithm(CSA)is proposed.The proposed algorithm can determine the number of receivers and transmitters in each optimal deployment squence to minimize the total placement cost.Simulations are conducted in different conditions to verify the effectiveness of the proposed method.
基金Supported by the National Natural Science Foundation of China(71471102)
文摘In this paper, we propose an arc-search interior-point algorithm for convex quadratic programming with a wide neighborhood of the central path, which searches the optimizers along the ellipses that approximate the entire central path. The favorable polynomial complexity bound of the algorithm is obtained, namely O（nlog（（ x^0）~TS^0/ε）） which is as good as the linear programming analogue. Finally, the numerical experiments show that the proposed algorithm is efficient.
基金supported by the 2006 research funds from Mokpo National University
文摘This paper is to represent new algorithms to predict process parameters on top-bead width in robotic gas metal arc（GMA） welding process.The models have been developed：linear, curvilinear and intelligent model based on full factorial design with two replications.Regression analysis was employed for optimization of the coefficients of linear and curvilinear models, while genetic algorithm（GA） was utilized to estimate the coefficients of an intelligent model.Not only the fitting of these models were checked and compared by using a variance test（ANOVA）, but also the prediction on top-bead width using the developed models were carried out based on the additional experiments.The developed models were employed to investigate the characteristic between process parameters and top-bead width.Resulting solutions and graphical representation showed that the intelligent model developed can be employed for prediction of bead geometry in GMA welding process.
文摘AISI 304L is an austenitic Chromium-Nickel stainless steel offering the optimum combination of corrosion resistance, strength and ductility. These attributes make it a favorite for many mechanical components. The paper focuses on developing mathematical models to predict grain size and hardness of pulsed current micro plasma arc welded AISI 304L joints. Four factors, five level, central composite rotatable design matrix is used to optimize the number of experiments. The mathematical models have been developed by Response Surface Method (RSM) and its adequacy is checked by Analysis of Variance (ANOVA) technique. By using the developed mathematical models, grain size and hardness of the weld joints can be predicted with 99% confidence level. The developed mathematical models have been optimized using Hooke and Jeeves algorithm to minimize grain size and maximize the hardness.
文摘The feedback vertex set (FVS) problem is to find the set of vertices of minimum cardinality whose removal renders the graph acyclic. The FVS problem has applications in several areas such as combinatorial circuit design, synchronous systems, computer systems, and very-large-scale integration (VLSI) circuits. The FVS problem is known to be NP-hard for simple graphs, but polynomi-al-time algorithms have been found for special classes of graphs. The intersection graph of a collection of arcs on a circle is called a circular-arc graph. A normal Helly circular-arc graph is a proper subclass of the set of circular-arc graphs. In this paper, we present an algorithm that takes time to solve the FVS problem in a normal Helly circular-arc graph with n vertices and m edges.
基金The National Natural Science Foundation of China(No.72001107,72271120)the Fundamental Research Funds for the Central Universities(No.NS2024047,NP2024106)the China Postdoctoral Science Foundation(No.2020T130297,2019M660119).
文摘The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.
文摘目的对比分析非均整(FFF)模式下Acuros XB(AXB)算法与各向异性解析算法(AAA)在宫颈癌容积旋转调强放射治疗(VMAT)中的剂量学差异,探讨其临床适用性。方法选取15例宫颈癌术后患者,年龄46~75岁,中位年龄62岁;病理类型为13例鳞状细胞癌,2例腺癌。在Eclipse16.1计划系统设计VMAT-FFF计划,分别应用AXB算法与AAA计算剂量,对比靶区剂量、适形度(CI)、均匀性(HI)、危及器官(OAR)受量及正常组织低剂量暴露(V_(1)~V_(40))。结果AXB算法与AAA的靶区D_(max)、D_(mean)、D_(2%)、D_(50%)差异有统计学意义[(5377.07±21.84)cGy vs(5322.22±23.91)cGy、(5086.07±5.22)cGy vs(5077.49±7.34)cGy、(5191.01±10.47)cGy vs(5169.13±14.30)cGy、(5087.33±5.62)cGy vs(5079.59±7.67)cGy。P<0.05],AXB算法所得CI(0.9200±0.0034 vs 0.9172±0.0022。P<0.05)及OAR的V_(50)预测值显著高于AAA[膀胱:(22.63±7.33)%vs(22.11±7.05)%;直肠:(24.33±5.55)%vs(23.24±5.39)%。P<0.05],但HI较差(0.0450±0.0029 vs 0.0409±0.0034。P<0.001)。AAA计算的正常组织V_(1)和V_(5)较AXB算法显著更高[(73.70±7.02)%vs(72.37±7.06)%、(53.47±6.68)%vs(53.27±6.71)%。P<0.05],其余V_(10)~V_(40)差异无统计学意义(P>0.05)。结论AXB算法更适用于需精准保护OAR的宫颈癌VMAT-FFF计划,而AAA在靶区HI上更具优势。临床应根据治疗需求优化算法选择。
文摘Submerged arc welding(SAW), owing to its high deposition rate and high welding quality, is widely used in the fabrication of pressure vessel, marine vessel, pipelines and offshore structures. However, selection of an optimum combination of welding parameters is critical in achieving high weld quality and productivity. In this work, initially, the SAW experiments were performed using fractional factorial design to analyze the effect of direct and indirect input parameters, namely, welding voltage, wire feed rate,welding speed, nozzle to plate distance, flux condition, and plate thickness on weld bead geometrical responses viz. bead width, reinforcement, and penetration. The bead on plate technique was used to deposit weld metal on AISI 1023 steel plates. The effect of SAW input parameters on response variables were analyzed using main and interaction effects. The linear regression was used to develop the mathematical models for the response variable. Then, the multi-objective optimization of input parameters was carried out using desirability approach, genetic algorithm and Jaya algorithm. The Jaya algorithm offered better optimization results as compared to desirability approach, genetic algorithm.
文摘The selection of process parameter in the gas tungsten arc （GTA） welding of titanium alloy was presented for obtaining optimum grain size and hardness. Titanium alloy （Ti-6Al-4V） is one of the most important non-ferrous metals which offers great potential application in aerospace, biomedical and chemical industries, because of its low density （4.5 g/cm^3）, excellent corrosion resistance, high strength, attractive fracture behaviour and high melting point （1678℃）. The preferred welding process for titanium alloy is frequent GTA welding due to its comparatively easier applicability and better economy. In the case of single pass （GTA） welding of thinner section of this alloy, the pulsed current has been found beneficial due to its advantages over the conventional continuous current process. Many considerations come into the picture and one needs to carefully balance various pulse current parameters to reach an optimum combination. Four factors, five level, central composite, rotatable design matrix were used to optimize the required number of experimental conditions. Mathematical models were developed to predict the fusion zone grain size using analysis of variance （ANOVA） and regression analysis. The developed models were optimized using the traditional Hooke and Jeeve＇s algorithm. Experimental results were provided to illustrate the proposed approach.
文摘By using alternating current plasma arc welding,the influences were studied of such parameters as welding curent,arc voltage,welding speed,wire feed rate,and magnitude of ion gas flow on front melting width,wdle reinforcement,and back melting width of LF6 aluminum alloy.Model of the formation of welding seam in alternating current plasma arc welding of aluminum was set up with the method of artificial neural neural network - BP algorithm. Qyakuty of formation was consequently predicted and evaluated.The experimental result shows that,compared with other modeling methods,artificial network model can be used to more accurately predict formation of weld,and to guide the production practice.
文摘Plasma surface hardening process was performed to improve the performance of the AISI 1045 carbon steel.Experiments were carried out to characterize the hardening qualities.A predicting and optimizing model using genetic algorithm-back propagation neural network（GA-BP） was developed based on the experimental results.The non-linear relationship between properties of hardening layers and process parameters was established.The results show that the GA-BP predicting model is reliable since prediction results are in rather good agreement with measured results.The optimal properties of the hardened layer were deduced from GA.And through multi optimizations,the optimum comprehensive performances of the hardened layer were as follows：plasma arc current is 90 A,hardening speed is 2.2 m/min,plasma gas flow rate is 6.0 L/min and hardening distance is 4.3 mm.It concludes that GA-BP mode developed in this study provides a promising method for plasma hardening parameters prediction and optimization.
基金Project(61174132) supported by the National Natural Science Foundation of ChinaProject(09JJ6098) supported by the Natural Science Foundation of Hunan Province, China
文摘Taking three-phase electrode adjusting system of submerged arc furnace as study object which has nonlinear, time-variant, multivariable and strong coupling features, a neural adaptive PSD(proportion, sum and differential) dispersive decoupling controller was developed by combining neural adaptive PSD algorithm with dispersive decoupling network. In this work, the production technology process and control difficulties of submerged arc furnace were simply introduced, the necessity of establishing a neural adaptive PSD dispersive decoupling controller was discussed, the design method and the implementation steps of the controller are expounded in detail, and the block diagram of the controlled system is presented. By comparison with experimental results of the conventional PID controller and the adaptive PSD controller, the decoupling ability, adaptive ability, self-learning ability and robustness of the neural adaptive PSD dispersive decoupling controller have been testified effectively. The controller is applicable to the three-phase electrode adjusting system of submerged arc furnace, and it will play an important role for achieving the power balance of three-phrase electrodes, saving energy and reducing consumption in the process of smelting.
文摘Based on simplex algorithm of optimal design, the multicomponent mixture regression model was used to investigate physical properties of submerged arc welding flux. The effect of complex interaction of seven components in agglomerated flux on softening temperature was analyzed. The results indicate that the interaction of MgO-TiO2-CaCOa-AI20a increases the softening temperature of flux, but the additions of CaF2 and ZrO2 can decrease the softening temperature.
基金the National Natural Science Foundation of China(No.51275301)
文摘Arc sensing plays a significant role in the control and monitoring of welding quality for aluminum alloy pulsed gas touch argon welding(GTAW). A method for online quality monitoring based on adaptive boosting algorithm is proposed through the analysis of acquired arc voltage signal. Two feature extraction algorithms were developed in time domain and frequency domain respectively to extract six statistic characteristic parameters before removing the pulse interference using the wavelet packet transform(WPT), based on which the Adaboost classification model is successfully established to evaluate and classify the welding quality into two classes and the classified accuracy of the model is as high as 98.81%. The Adaboost algorithm has been verified to be feasible in the online evaluation of welding quality.
