Nonlinear programming via an exact penalty function: Convergence rate analysis

The algorithm proposed by T. F. Colemen and A. R. Conn is improved in this paper, and the improved algorithm can solve nonlinear programming problem with quality constraints. It is shown that the improved algorithm possesses global convergence, and under some conditions, it possesses locally supperlinear convergence. Project supported by the National Natural Science Foundation of China Synopsis of the first author Li Xuequan, Doctoral student, born in 1964, majoring in mining economics and mathematical models.     

Delay-independent decentralized H ∞ control for multi-channel discrete-time systems with uncertainties

A robust decentralized H∞ control problem was considered for uncertain multi-channel discrete-time systems with time-delay. The uncertainties were assumed to be time-invariant, norm-bounded, and exist in the system, the time-delay and the output matrices. Dynamic output feedback was focused on. A sufficient condition for the multi-channel uncertain discrete time-delay system to be robustly stabilizable with a specified disturbance attenuation level was derived based on the theorem of Lyapunov stability theory. By setting the Lyapunov matrix as block diagonal appropriately according to the desired order of the controller, the problem was reduced to a linear matrix inequality （LMI） which is sufficient to existence condition but much more tractable. An example was given to show the efficiency of this method.     

A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan

The issue of reducing energy consumption for the job-shop scheduling problem in machining systems is addressed, whose dual objectives are to minimize both the energy consumption and the makespan. First, the biobjective model for the job-shop scheduling problem is proposed. The objective function value of the model represents synthesized optimization of energy consumption and makespan. Then, a heuristic algorithm is developed to locate the optimal or near optimal solutions of the model based on the Tabu search mechanism. Finally, the experimental case is presented to demonstrate the effectiveness of the proposed model and the algorithm. Foundation item: Project (50475062) supported by the National Natural Science Foundation of China; project (2004-47-19) supported by the Natural Science Foundation of Chongqing City of China     

Analysis and calculation of thermal conductivity of rock in deep strata

The thermal conductivity of rock is an important parameter for the deep mine and the geothermal development. It is often not possible to measure the thermal conductivity of the rocks present in the deep strata, and the usual approach is to calculate thermal conductivity including mineralogy and porosity. The compositions of core samples from the MID01 borehole in the Bj?rk? area were determined, and the minera composition was classified. The calculation of the thermal conductivity of rock in the borehole was carried out, and the main factors for the thermal conductivity of rock were analyzed. The results show that the calculated thermal conductivity of rock is reliable and useful for the design and calculation of geothermal development in the Bj?rk? area. Foundation item: Project(50490274) supported by the National Natural Science Foundation of China; project supported by the Postdoctoral Science Foundation of China and Bj?rk? project supported by the Energy Agency of Sweden     

General scheduling framework in computational Grid based on Petri net

A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm aimed at time and cost is designed on the basis of this framework. The algorithm uses weighted average fuzzy applicability to express the matching degree between available machines and independent tasks. Some existent heuristic algorithms are tested in GSF, and the results of simulation and comparison not only show good flexibility and adaptability of GSF, but also prove that, given a certain aim, the new algorithm can consider the factors of time and cost as a whole and its performance is higher than those mentioned algorithms. Foundation item: Project (60433020) supported by the National Natural Science Foundation of China; project supported by the Postdoctoral Science Foundation of Central South University     

Contact pressure distribution and support angle optimization of kiln tyre

Rotary kiln is the key equipment in many in-dustrial depart ments ,such as metallurgical indus-try ,building materialsindustry ,etc . Kilntyreis aloose ferrule on the shell ,supported by two roll-ers . The angle between the vertical line and theline linking roller center and tyre center is definedas tyre support angle . Accordingtothe postulationthat kiln load was transformed to the shell at thestation of tyre as uniformly distributed verticalforces ,and Alan et al[1 3]deduced the formula ofty…     

粒子群算法求解Web服务组合中基于QoS的服务选择

针对现有web服务组合中服务选择技术的不足,提出了一种基于粒子群优化算法的多
目标优化策略,用于解决web服务组合中基于服务质量（QoS）的服务选择全局最优化问题.
将web服务选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题,利用多目
标粒子群算法的智能优化原理,通过同时优化多个QoS参数,最终产生一组满足约束条件的P
areto最优解. 实验结果证明了该算法的可行性和有效性.     

Automated retinal blood vessels segmentation based on simplified PCNN and fast 2D-Otsu algorithm

According to the characteristics of dynamic firing in pulse coupled neural network (PCNN) and regional configuration in retinal blood vessel network, a new method combined with simplified PCNN and fast 2D-Otsu algorithm was proposed for automated retinal blood vessels segmentation. Firstly, 2D Gaussian matched filter was used to enhance the retinal images and simplified PCNN was employed to segment the blood vessels by firing neighborhood neurons. Then, fast 2D-Otsu algorithm was introduced to search the best segmentation results and iteration times with less computation time. Finally, the whole vessel network was obtained via analyzing the regional connectivity. Experiments implemented on the public Hoover database indicate that this new method gets a 0.803 5 true positive rate and a 0.028 0 false positive rate on an average. According to the test results, compared with Hoover algorithm and method of PCNN and 1D-Otsu, the proposed method shows much better performance. Foundation item: Project (60872081) supported by the National Natural Science Foundation of China; Project (50051) supported by the Program for New Century Excellent Talents in University; Project (4092034) supported by the Natural Science Foundation of Beijing     

Strength of copolymer grouting material based on orthogonal experiment

Using the orthogonal experimental design method involving three factors and three levels, the flexural strength and the compressive strength of copolymer grouting material were studied with different compositions of water-cement ratio (mass fraction of water to cement), epoxy resin content, and waterborne epoxy curing agent content. By orthogonal range and variance analysis, the orders of three factors to influence the strength, the significance levels of different factors, and the optimized compound ratio scheme of copolymer grouting material mixture at different curing ages were determined. An empirical relationship among the strength of copolymer grouting material, the water-cement ratio, the epoxy resin content, and the waterborne epoxy curing agent content was established by multivariate regression analysis. The results indicate that water-cement ratio is the most principal and significant influencing factor on the strength. Epoxy resin content and waterborne epoxy curing agent content also have a significant influence on the strength. But epoxy resin content has a greater influence on the 7-day and 28-day flexural strength, and waterborne epoxy curing agent content has a greater influence on the 3-day flexural strength and the compressive strength. The copolymer grouting material with water-cement ratio of 0.4, epoxy resin content of 8% (mass fraction) and waterborne epoxy curing agent content of 2% (mass fraction) is the best one for repairing of cement concrete pavement. The flexural strength and the compressive strength have good correlation, and the ratio of compressive strength to flexural strength is between 1.0 and 3.3. Foundation item: Projects(40728003, 40772180, 40802064) supported by the National Natural Science Foundation of China; Project (07JJ4012) supported by the Hunan Provincial Natural Science Foundation of China; Project(20080430680) supported by China Postdoctoral Science Foundation; Project(B308) supported by Shanghai Leading Academic Discipline Project     

Adaptive learning with guaranteed stability for discrete-time recurrent neural networks

To avoid unstable learning, a stable adaptive learning algorithm was proposed for discrete-time recurrent neural networks. Unlike the dynamic gradient methods, such as the backpropagation through time and the real time recurrent learning, the weights of the recurrent neural networks were updated online in terms of Lyapunov stability theory in the proposed learning algorithm, so the learning stability was guaranteed. With the inversion of the activation function of the recurrent neural networks, the proposed learning algorithm can be easily implemented for solving varying nonlinear adaptive learning problems and fast convergence of the adaptive learning process can be achieved. Simulation experiments in pattern recognition show that only 5 iterations are needed for the storage of a 15×15 binary image pattern and only 9 iterations are needed for the perfect realization of an analog vector by an equilibrium state with the proposed learning algorithm.     

Directly searching method for slip plane and its influential factors based on critical state of slope

In order to determine the slip plane of slope directly by the calculation results of strength reduction method, and analyze the influential factors of slope stability, a numerical model was established in plane strain mode by FLAC3D for homogeneous soil slope, whose parameters were reduced until the slope reached the critical state. Then FISH program was used to get the location data of slip plane from displacement contour lines. Furthermore, the method to determine multiple slip planes was also proposed by setting different heights of elastic areas. The influential factors for the stability were analyzed, including cohesion, internal friction angle, and tensile strength. The calculation results show that with the increase of cohesion, failure mode of slope changes from shallow slipping to the deep slipping, while inclination of slip plane becomes slower and slipping volume becomes larger; with the increase of friction angle, failure mode of slope changes from deep slipping to shallow slipping, while slip plane becomes steeper and upper border of slip plane comes closer to the vertex of slope; the safety factor increases little and slip plane goes far away from vertex of slope with the increase of tensile strength. Foundation item: Project(20060533071) supported by the Doctoral Program Foundation of Higher Education of China; Project (20060400264) supported by China Postdoctoral Science Foundation; Project (50774093) supported by the National Natural Science Foundation of China; Project (1343-74236000014) supported by Graduate Student Innovation Foundation of Hunan Province, China     

Four optimal design approaches of high-order finite-impulse response filters based on neural network

Four optimal approaches of high-order finite-impulse response(FIR) digital filters were developed for designing four types filters using neural network algorithms. The solutions were presented as parallel algorithms to approximate the desired frequency response specification. Therefore, these methods avoid matrix inversion, and make a fast calculation of the filter’s coefficients possible. The convergence theorems of these proposed algorithms were presented and proved to illustrate them stable, and the implementation of these methods was described together with some design guidelines. The simulation results show that the ripples of the designed FIR filters are significantly little in the pass-band and stop-band, and the proposed algorithms are of fast convergence.     

Application of empirical mode decomposition based energy ratio to vortex flowmeter state diagnosis

To improve the measurement performance, a method for diagnosing the state of vortex flowmeter under various flow conditions was presented. The raw sensor signal of the vortex flowmeter was adaptively decomposed into intrinsic mode functions using the empirical mode decomposition approach. Based on the empirical mode decomposition results, the energy of each intrinsic mode function was extracted, and the vortex energy ratio was proposed to analyze how the perturbation in the flow affected the measurement performance of the vortex flowmeter. The relationship between the vortex energy ratio of the signal and the flow condition was established. The results show that the vortex energy ratio is sensitive to the flow condition and ideal for the characterization of the vortex flowmeter signal. Moreover, the vortex energy ratio under normal flow condition is greater than 80%, which can be adopted as an indicator to diagnose the state of a vortex flowmeter. Foundation item: Project(200801346) supported by the China Postdoctoral Science Foundation; Project(2008RS4022) supported by the Hunan Postdoctoral Scientific Program; Project(2008) supported by the Postdoctoral Science Foundation of Central South University     

A multi-sequential number-theoretic optimization algorithm using clustering methods

A multi-sequential number-theoretic optimization method based on clustering was developed and applied to the optimization of functions with many local extrema. Details of the procedure to generate the clusters and the sequential schedules were given. The algorithm was assessed by comparing its performance with generalized simulated annealing algorithm in a difficult instructive example and a D-optimum experimental design problem. It is shown the presented algorithm to be more effective and reliable based on the two examples. Foundation item: Project supported by the Postdoctoral Science Foundation of Central South University     

Features of energy distribution for blast vibration signals based on wavelet packet decomposition

Blast vibration analysis constitutes the foundation for studying the control of blasting vibration damage and provides the precondition of controlling blasting vibration. Based on the characteristics of short-time non-stationary random signal, the laws of energy distribution are investigated for blasting vibration signals in different blasting conditions by means of the wavelet packet analysis technique. The characteristics of wavelet transform and wavelet packet analysis are introduced. Then, blasting vibration signals of different blasting conditions are analysed by the wavelet packet analysis technique using MATLAB; energy distribution for different frequency bands is obtained. It is concluded that the energy distribution of blasting vibration signals varies with maximum decking charge, millisecond delay time and distances between explosion and the measuring point. The results show that the wavelet packet analysis method is an effective means for studying blasting seismic effect in its entirety, especially for constituting velocity-frequency criteria. Foundation item: Project(50490272) supported by the National Natural Science Foundation of China; project(2004036430) supported by the Postdoctoral Science Foundation of China     

关于Web服务动态组合的约束性满足的研究

当前web服务组合已成为web services技术的一个重要方面，并且能够实时选择新的services以更好地满足人们的需求，这就需要制定自己web服务组合标准的方法.针对这一问题，描绘了引导服务选择的约束标准，根据这些标准能够选择一组较优的services进行组合，满足消费者的需求.这种方法使得动态web服务组合简化为一个约束满足的问题(CSP),因此,该机制成功地在服务组合模型上得到了实现.     

A random adaptive method to adjust MAC parameters in IEEE802.11e WLAN

The IEEE 802.11e standard is proposed to provide QoS support in WLAN by providing prioritized differentiation of traffic. Since all the stations in the same priority access category (AC) have the same set of parameters, when the number of stations increases, the probability of different stations in the same AC choosing the same values will increase, which will result in collisions. Random adaptive MAC (medium access control) parameters scheme (RAMPS) is proposed, which uses random adaptive MAC differentiation parameters instead of the static ones used in the 802.11e standard. The performance of RAMPS is compared with that of enhanced distributed coordination access (EDCA) using NS2. The results show that RAMPS can reduce collision rate of the AC and improve the throughput by using adaptive random contention window size and inter-frame spacing values. RAMPS ensures that at any given time, several flows of the same priority have different MAC parameter values. By using the random offset for the inter-frame spacing value and the backoff time, RAMPS can provide intra-AC differentiation. The simulation results show that RAMPS outperforms EDCA in terms of both throughput and end-to-end delay irrespective of the traffic load. Foundation item: Project(60673164) supported by the National Natural Science Foundation of China; Project(06JJ10009) supported by the Natural Science Foundation of Hunan Province, China; Project(20060533057) supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China; Project(2008CB317107) supported by the Major State Basic Research and Development Program of China; Project(NCET-05-0683) supported by the Program for New Century Excellent Talents in University     

Solvability conditions for algebra inverse eigenvalue problem over set of anti-Hermitian generalized anti-Hamiltonian matrices

By using the characteristic properties of the anti-Hermitian generalized anti-Hamiltonian matrices, we prove some necessary and sufficient conditions of the solvability for algebra inverse eigenvalue problem of anti-Hermitian generalized anti-Hamiltonian matrices, and obtain a general expression of the solution to this problem. By using the properties of the orthogonal projection matrix, we also obtain the expression of the solution to optimal approximate problem of an n×n complex matrix under spectral restriction. Foundation item: Project(10171031) supported by the National Natural Science Foundation of China     

基于遗传算法的无线传感器网络QoS路由优化

为了研究无线传感器网络满足QoS要求的路由问题,利用改进的遗传算法,在网络中建立路由模型,实现了无线传感器网络QoS路由选择过程.通过实例验证了该算法能够解决满足带宽-时延要求的路由选择最优解问题,且具有很好的收敛性.