Parallel Algorithm for Unconstrained Optimization Based on Decomposition Techniques

We present a numerical implementation of the parallel gradient distribution (PGD) method for the solution of large-scale unconstrained optimization problems. The proposed parallel algorithm is characterized by a parallel phase which exploits the portions of the gradient of the objective function assigned to each processor; then, a coordination phase follows which, by a synchronous interaction scheme, optimizes over the partial results obtained by the parallel phase. The parallel and coordination phases are implemented using a quasi-Newton limited-memory BFGS approach. The computational experiments, carried out on a network of UNIX workstations by using the parallel software tool PVM, show that parallelization efficiency was problem dependent and ranged between 0.15 and 8.75. For the 150 problems solved by PGD on more than one processor, 85 cases had parallelization efficiency below 1, while 65 cases had a parallelization efficiency above 1.     

Control Policy for a Manufacturing System with Random Yield and Rework

We develop a production policy that controls work-in-process (WIP) levels and satisfies demand in a multistage manufacturing system with significant uncertainty in yield, rework, and demand. The problem addressed in this paper is more general than those in the literature in three aspects: (i) multiple products are processed at multiple workstations, and the capacity of each workstation is limited and shared by multiple operations; (ii) the behavior of a production policy is investigated over an infinite-time horizon, and thus the system stability can be evaluated; (iii) the representation of yield and rework uncertainty is generalized. Generalizing both the system structure and the nature of uncertainty requires a new mathematical development in the theory of infinite-horizon stochastic dynamic programming. The theoretical contributions of this paper are the existence proofs of the optimal stationary control for a stochastic dynamic programming problem and the finite covariances of WIP and production levels under the general expression of uncertainty. We develop a simple and explicit sufficient condition that guarantees the existence of both the optimal stationary control and the system stability. We describe how a production policy can be constructed for the manufacturing system based on the propositions derived.     

线性常微分方程组解的特征数的估计

复数域上线性系统ｘ＝Ａ（ｔ）ｘ，当Ａ（ｔ）＝（ａｉｊ（ｔ））ｎ×ｎ具有（ｎ，Ｎ，ｒ） 差异性质且ｒｎ时，解的特征数ｊ有估计λｊ－ｌｉｍｔ→∞１ｔ∫ｔｔ０Ｒｅａｊ（τ）ｄτｎ－１ｒ＋１－ｎｌｉｍｔ→∞１ｔ∫ｔｔ０Ａ（τ）ｄτ，ｊ＝１，２，…，ｎ，其中Ａ（ｔ）＝ｍａｘ｛｜ａｉｊ（ｔ）｜：ｉ，ｊ＝１，２，…，ｎ，ｉ≠ｊ．｝     

EXISTENCE OF PERIODIC SOLUTION OF A NEURONIC EQUATION

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｂｒａｉｎｏｆｍａｎｋｉｎｄｈａｓｍａｎｙｃｏｇｎｉｔｉｖｅｆｕｎｃｔｉｏｎｓｓｕｃｈａｓｌｅａｒｎｉｎｇ，ａｓｏｃｉａｔｉｏｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｅｔｃ．．Ｔｈｅｎｅｕｒｏｎｉｓｔｈｅｍｏｓｔｆｏｕｎｄａｍ...     

透射和反射组合系统的基点基面

本文研究了由透射和反射系统构成的组合系统的基点基面,推导出了其位置公式,结果表明这样的组合系统等效于一个反射镜,等效反射镜就是反射系统经透射系统所成的象,最后对其性质进行了讨论.     

CLIPS中的面向对象程序设计

面向对象作为一种新的程序设计技术也影响着专家系统的研制开发，本文讨论了面向对象技术与专家系统的联系和特点，描述了专家系统工具ＣＬＩＰＳ中的面向对象程序设计技术。     

钢丝绳张力单片机检测系统

论述了以８０３１为控制核心的钢丝绳张力单片机检测系统的工作原理、数学模型和系统组成，重点介绍了钢丝绳张力检测的工作原理、主要硬件电路的设计特点及软件设计思想，提供了部分硬件电路图及控制软件的流程图。该系统具有置数、动态显示、数据处理、打印及人机对话等功能，并且使用方便，造价低廉。