Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is amo...Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups： scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route＇s muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.展开更多
Chain length of closed circle DNA is equal. The same closed circle DNA＇s position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so clos...Chain length of closed circle DNA is equal. The same closed circle DNA＇s position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so closed circle DNA computing model is generalized. For change positive-weighted Hamilton circuit problem, closed circle DNA algorithm is put forward. First, three groups of DNA encoding are encoded for all arcs, and deck groups are designed for all vertices. All possible solutions are composed. Then, the feasible solutions are filtered out by using group detect experiment, and the optimization solutions are obtained by using group insert experiment and electrophoresis experiment. Finally, all optimization solutions are found by using detect experiment. Complexity of algorithm is concluded and validity of DNA algorithm is explained by an example. Three dominances of the closed circle DNA algorithm are analyzed, and characteristics and dominances of group delete experiment are discussed.展开更多
In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem...In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem to a linear model or others. The numerical results show that the new algorithm gives a satisfactory performance in which it works of high speed, and accuracy in IP/MIP problems.展开更多
Load of an automatic feed mechanism is composed of the stretching force of feed belt at the entrance to lower flexible guidance and the friction force between feed belt and flexible guidance. A mathematical model for ...Load of an automatic feed mechanism is composed of the stretching force of feed belt at the entrance to lower flexible guidance and the friction force between feed belt and flexible guidance. A mathematical model for computing the load was presented. An optimization problem was formulated to determine the attitude of the flexible guidance based on the principle that the potential energy stored in the system was the minimum at the equilibrium. Then the friction force was obtained according to the attitude of guide leaves and the moving velocity of the feed belt and the friction factor. Consequently, the load of the automatic feed mechanism can be calculated. Finally, an example was given to compute the load when the horizontal and elevating firing angles of the automation were respectively 45° and 30°. The computing result can be a criterion to determine the designing parameters of automat.展开更多
Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network cap...Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network capacity degradations. In this paper, a mixed stochastic user equilibrium model was proposed to describe the interactive route choice behaviors between ATIS equipped and unequipped drivers on a degradable transport network. In the proposed model the information accessibility of equipped drivers was reflected by lower degree of uncertainty in their stochastic equilibrium flow distributions, and their behavioral adaptability was captured by multiple equilibrium behaviors over the stochastic network state set. The mixed equilibrium model was formulated as a fixed point problem defined in the mixed route flows, and its solution was achieved by executing an iterative algorithm. Numerical experiments were provided to verify the properties of the mixed network equilibrium model and the efficiency of the iterative algorithm.展开更多
This paper considers two novel free boundary problems that emerge from modelling processes basic to steel manufacture. The first process concerns the spray cooling of hot steel sheet during the process of continuous c...This paper considers two novel free boundary problems that emerge from modelling processes basic to steel manufacture. The first process concerns the spray cooling of hot steel sheet during the process of continuous casting. Here, an important practical consideration is the non-monotonicity of the measured heat transfer from the steel as a function of the steel temperature. In order to understand this phenomenon, a two-phase flow model is written down for the heating and vapourisation of the water spray. This model relies on a microscale analysis of droplet vapourisation and, in a steady state, it reduces to a coupled system of nonlinear ordinary differential equations for the spray temperature and water content. This system predicts the conditions for the existence or otherwise of a free boundary separating the two-phase region from a dry vapour layer close to the steel plate.The thickness of this vapour layer is determined by the solution of a generalised Stefan problem. The second process concerns the macroscopic modelling of pig .iron production in blast furnaces. In the simplest scenario, the blast furnace may be roughly divided into a porous solid region overlaying a hot high pressure gaseous zone. The gas reacts with the solid in a thin "intermediate region" at the base of the solid region and it is in this intermediate region that the pig iron is produced. A free boundary model is proposed for the location of the intermediate region and its stability is investigated.展开更多
In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performan...In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performance measures. such as the distribution of queue sizes, average queue length, degree of repairman utilization and so on. are then derived. Finally, the machine repair model and a multiple critcria decision-making method are applied to study machine assignment problem with a general service-time distribution to determine the optimum number of machines being serviced by one repairman.展开更多
通过自主搭建的石油焦颗粒堆积床导热性能测试实验装置开展了热态实验,探究了石油焦颗粒堆积床在不同粒度与升温速率下料层内外温度的变化规律。基于计算传热学原理,构建了圆柱管径向传热正问题模型,利用Levenberg-Marquardt算法反推导...通过自主搭建的石油焦颗粒堆积床导热性能测试实验装置开展了热态实验,探究了石油焦颗粒堆积床在不同粒度与升温速率下料层内外温度的变化规律。基于计算传热学原理,构建了圆柱管径向传热正问题模型,利用Levenberg-Marquardt算法反推导热系数,并与经典的等效导热系数模型(Bruggeman模型,Maxwell-Garnett模型,Kunii and Smith模型和Zehner-Bauer-Schlünder模型)进行了对比。结果表明,料层壁面与中心的温差随温度升高先增后减,随升温速率增大而增大,且随颗粒粒度减小而增加。基于导热反问题方法,获得了石油焦颗粒堆积床导热系数λ与温度T和等效粒径dp的数学关系式。引入等效粒度系数φ修正后的Kunii and Smith模型计算的导热系数及导热反问题求解的导热系数均与实验数据吻合度较高。研究成果可为罐式炉内石油焦堆积床传热行为的深入剖析提供重要的理论支撑。展开更多
基金supported by the National Natural Science Foundation of China(60573159)
文摘Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups： scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route＇s muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.
基金supported by the National Natural Science Foundation of China(60574041)the Natural ScienceFoundation of Hubei Province(2007ABA407).
文摘Chain length of closed circle DNA is equal. The same closed circle DNA＇s position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so closed circle DNA computing model is generalized. For change positive-weighted Hamilton circuit problem, closed circle DNA algorithm is put forward. First, three groups of DNA encoding are encoded for all arcs, and deck groups are designed for all vertices. All possible solutions are composed. Then, the feasible solutions are filtered out by using group detect experiment, and the optimization solutions are obtained by using group insert experiment and electrophoresis experiment. Finally, all optimization solutions are found by using detect experiment. Complexity of algorithm is concluded and validity of DNA algorithm is explained by an example. Three dominances of the closed circle DNA algorithm are analyzed, and characteristics and dominances of group delete experiment are discussed.
基金This project was supported by the National Natural Science Foundation of China.
文摘In this paper, we propose a modified evolutionary programming with dynamic domain for solving nonlinear IP/MIP problems with linear constraints, without involving penalty function or any transformation for the problem to a linear model or others. The numerical results show that the new algorithm gives a satisfactory performance in which it works of high speed, and accuracy in IP/MIP problems.
基金Project supported by the Seventh Research Institute of China State Shipbuilding Corporation
文摘Load of an automatic feed mechanism is composed of the stretching force of feed belt at the entrance to lower flexible guidance and the friction force between feed belt and flexible guidance. A mathematical model for computing the load was presented. An optimization problem was formulated to determine the attitude of the flexible guidance based on the principle that the potential energy stored in the system was the minimum at the equilibrium. Then the friction force was obtained according to the attitude of guide leaves and the moving velocity of the feed belt and the friction factor. Consequently, the load of the automatic feed mechanism can be calculated. Finally, an example was given to compute the load when the horizontal and elevating firing angles of the automation were respectively 45° and 30°. The computing result can be a criterion to determine the designing parameters of automat.
基金Projects(51378119,51578150)supported by the National Natural Science Foundation of China
文摘Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network capacity degradations. In this paper, a mixed stochastic user equilibrium model was proposed to describe the interactive route choice behaviors between ATIS equipped and unequipped drivers on a degradable transport network. In the proposed model the information accessibility of equipped drivers was reflected by lower degree of uncertainty in their stochastic equilibrium flow distributions, and their behavioral adaptability was captured by multiple equilibrium behaviors over the stochastic network state set. The mixed equilibrium model was formulated as a fixed point problem defined in the mixed route flows, and its solution was achieved by executing an iterative algorithm. Numerical experiments were provided to verify the properties of the mixed network equilibrium model and the efficiency of the iterative algorithm.
文摘This paper considers two novel free boundary problems that emerge from modelling processes basic to steel manufacture. The first process concerns the spray cooling of hot steel sheet during the process of continuous casting. Here, an important practical consideration is the non-monotonicity of the measured heat transfer from the steel as a function of the steel temperature. In order to understand this phenomenon, a two-phase flow model is written down for the heating and vapourisation of the water spray. This model relies on a microscale analysis of droplet vapourisation and, in a steady state, it reduces to a coupled system of nonlinear ordinary differential equations for the spray temperature and water content. This system predicts the conditions for the existence or otherwise of a free boundary separating the two-phase region from a dry vapour layer close to the steel plate.The thickness of this vapour layer is determined by the solution of a generalised Stefan problem. The second process concerns the macroscopic modelling of pig .iron production in blast furnaces. In the simplest scenario, the blast furnace may be roughly divided into a porous solid region overlaying a hot high pressure gaseous zone. The gas reacts with the solid in a thin "intermediate region" at the base of the solid region and it is in this intermediate region that the pig iron is produced. A free boundary model is proposed for the location of the intermediate region and its stability is investigated.
文摘In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performance measures. such as the distribution of queue sizes, average queue length, degree of repairman utilization and so on. are then derived. Finally, the machine repair model and a multiple critcria decision-making method are applied to study machine assignment problem with a general service-time distribution to determine the optimum number of machines being serviced by one repairman.
基金Supported by the National Natural Science Foundation of China （10231060）, the Special Research Found of Doctoral Program of Higher Education of China（200d0319003 ）, the Research Project of Xuzhou Institute of Technology（ XKY200622）.
文摘通过自主搭建的石油焦颗粒堆积床导热性能测试实验装置开展了热态实验,探究了石油焦颗粒堆积床在不同粒度与升温速率下料层内外温度的变化规律。基于计算传热学原理,构建了圆柱管径向传热正问题模型,利用Levenberg-Marquardt算法反推导热系数,并与经典的等效导热系数模型(Bruggeman模型,Maxwell-Garnett模型,Kunii and Smith模型和Zehner-Bauer-Schlünder模型)进行了对比。结果表明,料层壁面与中心的温差随温度升高先增后减,随升温速率增大而增大,且随颗粒粒度减小而增加。基于导热反问题方法,获得了石油焦颗粒堆积床导热系数λ与温度T和等效粒径dp的数学关系式。引入等效粒度系数φ修正后的Kunii and Smith模型计算的导热系数及导热反问题求解的导热系数均与实验数据吻合度较高。研究成果可为罐式炉内石油焦堆积床传热行为的深入剖析提供重要的理论支撑。
