|
Minimizing of the only-insertion insdel systems
MIN Yong, JIN Xiao-gang, SU Xian-chuang, PENG Bo
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 3-.
https://doi.org/10.1631/jzus.2005.A1021
A more recent branch of natural computing is DNA computing. At the theoretical level, DNA computing is powerful. This is due to the fact that DNA structure and processing suggest a series of new data structures and operations, and to the fact of the massive parallelism. The insertion-deletion system (insdel system) is a DNA computing model based on two genetic operations: insertion and deletion which, working together, are very powerful, leading to characterizations of recursively enumerable languages. When designing an insdel computer, it is natural to try to keep the underlying model as simple as possible. One idea is to use either only insertion operations or only deletion operations. By helping with a weak coding and a morphism, the family ?? is equal to the family of recursively enumerable languages. It is an open problem proposed by Martin-Vide et al. on whether or not the parameters 4 and 7 appearing here can be replaced by smaller numbers. In this paper, our positive answer to this question is that ?? can also play the same role as insertion and deletion. We suppose that the ?? may be the least only-insertion insdel system in this situation. We will give some reasons supporting this conjecture in our paper.
|
|
Flow shop rescheduling problem under rush orders
HU Yan-hai, YAN Jun-qi, YE Fei-fan, YU Jun-he
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 6-.
https://doi.org/10.1631/jzus.2005.A1040
In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessary for the manufacturing system. The rescheduling methodology should be able to dispose of the disturbance efficiently so as to keep production going smoothly. This aims researching flow shop rescheduling problem (FSRP) necessitated by rush orders. Disjunctive graph is employed to demonstrate the FSRP. For a flow shop processing n jobs, after the original schedule has been made, and z out of n jobs have been processed in the flow shop, x rush orders come, so the original n jobs together with x rush orders should be rescheduled immediately so that the rush orders would be processed in the shortest time and the original jobs could be processed subject to some optimized criteria. The weighted mean flow time of both original jobs and rush orders is used as objective function. The weight for rush orders is much bigger than that of the original jobs, so the rush orders should be processed early in the new schedule. The ant colony optimization (ACO) algorithm used to solve the rescheduling problem has a weakness in that the search may fall into a local optimum. Mutation operation is employed to enhance the ACO performance. Numerical experiments demonstrated that the proposed algorithm has high computation repeatability and efficiency.
|
|
Influence of graphite particle size and its shape on performance of carbon composite bipolar plate
ZHANG Jie, ZOU Yan-wen, HE Jun
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 12-.
https://doi.org/10.1631/jzus.2005.A1080
Bipolar plates for proton exchange membrane fuel cell (PEMFC) where polymer is used as binder and graphite is used as electric filler were prepared by means of compression molding technology. Study on the effects of graphite particle size and shape on the bipolar plate performance, such as electrical conductivity, strength, etc. showed that with decrease of graphite particle size, bulk electrical conductivity and thermometric conductivity decreased, but that flexural strength was enhanced. After spherical graphite occurrence in flake-like form, the flexural strength of the bipolar plate was enhanced, electrical conductivity increased but thermal conductivity decreased in direction paralleling pressure direction, and both electrical conductivity and thermometric conductivity reduced in direction perpendicular to pressure direction.
|
|
Modelling and control PEMFC using fuzzy neural networks
SUN Tao, YAN Si-jia, CAO Guang-yi, ZHU Xin-jian
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 13-.
https://doi.org/10.1631/jzus.2005.A1084
Proton exchange membrane generation technology is highly efficient, clean and considered as the most hopeful “green” power technology. The operating principles of proton exchange membrane fuel cell (PEMFC) system involve thermodynamics, electrochemistry, hydrodynamics and mass transfer theory, which comprise a complex nonlinear system, for which it is difficult to establish a mathematical model and control online. This paper first simply analyzes the characters of the PEMFC; and then uses the approach and self-study ability of artificial neural networks to build the model of the nonlinear system, and uses the adaptive neural-networks fuzzy infer system (ANFIS) to build the temperature model of PEMFC which is used as the reference model of the control system, and adjusts the model parameters to control it online. The model and control are implemented in SIMULINK environment. Simulation results showed that the test data and model agreed well, so it will be very useful for optimal and real-time control of PEMFC system.
|
|
Porous structures of natural materials and bionic design
ZHANG Jian-zhong, WANG Jiu-gen, MA Jia-ju
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 15-.
https://doi.org/10.1631/jzus.2005.A1095
This investigation and morphology analysis of porous structure of some kinds of natural materials such as chicken eggshell, partridge eggshell, pig bone, and seeds of mung bean, soja, ginkgo, lotus seed, as well as the epidermis of apples, with SEM (Scanning Electronic Microscope) showed that natural structures’ pores can be classified into uniform pores, gradient pores and multi pores from the viewpoint of the distribution variation of pore density, size and geometry. Furthermore, an optimal design of porous bearings was for the first time developed based on the gradient configuration of natural materials. The bionic design of porous structures is predicted to be widely developed and applied in the fields of materials and mechanical engineering in the future.
|
|
Development of an evaporation crystallizer for desalination of alkaline organic wastewater before incineration
MA Jing-ying, MA Zeng-yi, YAN Jian-hua, NI Ming-jiang, CEN Ke-fa
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 16-.
https://doi.org/10.1631/jzus.2005.A1100
A wastewater evaporation-desalination pretreatment method was introduced to remove the Na+ and K+ salts in volatile organic compounds (VOCs) wastewater before it was fed into the incinerator. VOCs in the wastewater were volatilized in the evaporation system and then the vapor was combusted in an incinerator. Simulated phenol wastewater containing sodium chloride was evaporated and concentrated and sodium chloride was crystallized in different parameters. The experimental results showed that the higher initial concentration of sodium chloride increases the ratio of volatilization of VOCs, which was due to the effect of “salting out” (a decrease in the solubility of the nonelectrolyte in the solution, or more rigorously, an increase in its activity coefficient, caused by the salt addition (Furter and Cook, 1967)). When evaporation speed was increased from 1.67 ml/min to 2.73 ml/min, the total removal coefficient of sodium chloride was about 99.88%~99.99%. This pretreatment procedure eliminates the slag phenomenon caused by Na+ and K+ salts during wastewater incineration, so the incinerator could operate continuously, and the wastewater evaporation could increase the heat value of wastewater, and the operation cost would be reduced.
|
|
Virtual design and performance prediction of a silencing air cleaner used in an I.C. engine intake system
HAO Zhi-yong, JIA Wei-xin, FANG Fang
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 17-.
https://doi.org/10.1631/jzus.2005.A1107
This paper reports results of the authors’ studies on the virtual design method used in the development of low noise intake system of I.C. engine. The resulting high pass-by noise at level above the legislative target at full throttle when engine speed was around 5200 r/min necessitated a BEM-aided redesign task, following the typical process of design and development of an intake system. During the initial design, based on the acoustic theory and the requirements (1. The air flux of the redesigned should equal to or exceed the value of the original flux; 2. The filtering area must not be degraded), and considering the constraint of space in the engine compartment, total volume and rough internal dimensions were determined. During the detailed design, the exact internal dimensions of the air cleaner were determined, and an effective method was applied to improve the acoustic performance at low frequency. The predicted sound power of the intake system indicated that the objective of reducing the overall engine noise by minimizing intake system noise was achieved.
|
|
Decomposition method for solving parabolic equations in finite domains
INC Mustafa
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 1058-1064.
https://doi.org/10.1631/jzus.2005.A1058
This paper presents a comparison among Adomian decomposition method (ADM), Wavelet-Galerkin method (WGM), the fully explicit (1,7) finite difference technique (FTCS), the fully implicit (7,1) finite difference method (BTCS), (7,7) Crank-Nicholson type finite difference formula (C-N), the fully explicit method (1,13) and 9-point finite difference method, for solving parabolic differential equations with arbitrary boundary conditions and based on weak form functionals in finite domains. The problem is solved rapidly, easily and elegantly by ADM. The numerical results on a 2D transient heat conducting problem and 3D diffusion problem are used to validate the proposed ADM as an effective numerical method for solving finite domain parabolic equations. The numerical results showed that our present method is less time consuming and is easier to use than other methods. In addition, we prove the convergence of this method when it is applied to the nonlinear parabolic equation.
|
|
Research on ultrasonic detection of complex surfaces
JIANG Jian, ZHOU Xiao-jun, GUO Tian-tai, WU Si-yuan
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(10): 1146-1151.
https://doi.org/10.1631/jzus.2005.A1146
Parts of complex surface are widely used now in many fields, and their detection has caused much concern. In China many manufactories still carry on the traditional way of manual detection, which requires highly skilled personnel and efficiency is low. Some large manufactories have imported auto-detecting equipments, which require CAD data on the parts, or just divide the surface into several approximate planes for automatic detection. Phased-array system is seldom used, and the cost is high. Besides, most of the systems have not considered the automatic sensitivity compensation of parts with varying thickness. To improve the detection quality and efficiency of nondestructive test (NDT) of parts of complex surface, this paper puts forward an integrated ultrasonic NDT system characterized by: (1) Use of ultrasonic measurement and reverse of curved surface to solve the CAD data problem; (2) Use of an automatic sensitivity compensation algorithm (based on the part’s modelling information obtained in surface reverse) to fit the variety of the thickness; (3) Use of template matching and pseudo-color imaging to improve the quality of detection results. The system features integration of low cost mature technologies, and is suitable for detection of various parts of different complex surfaces in medium-and-small enterprises. The test results showed that the system can automatically detect parts of complex surface successfully, and that the inspection result is good and reliable.
|
26 articles
|