Analysis and Computational Schemes for p-Median Heuristics

1996 ◽  
Vol 28 (9) ◽  
pp. 1699-1708 ◽  
Author(s):  
M Horn
Keyword(s):  
Set Theory ◽  
Computational Scheme ◽  
Local Optimality ◽  
Median Problem ◽  
Large Networks ◽  
Mathematical Basis ◽  
Computational Schemes ◽  
Interchange Algorithm ◽  
And Storage

This paper is concerned with solution procedures for the p-median problem: the well-established heuristic of Teitz and Bart, and the GRIA (Global/Regional Interchange Algorithm) technique developed more recently by Densham and Rushton. A computational scheme is presented which facilitates efficient implementations in both cases. The mathematical basis for the computational scheme is explained concisely by means of set-theory notation, and implementation of the Teitz—Bart heuristic is discussed with particular reference to search and storage considerations in large networks and in trees. In addition, it is shown that the two procedures in general do not terminate at solutions of equivalent local optimality.

scholarly journals Shamanskii Method for Solving Parameterized Fuzzy Nonlinear Equations

2020 ◽  
Vol 11 (1) ◽  
pp. 24-29
Author(s):  
Sulaiman Mohammed Ibrahim ◽  
Mustafa Mamat ◽  
Puspa Liza Ghazali
Keyword(s):  
Numerical Methods ◽  
Nonlinear Equations ◽  
Set Theory ◽  
Fuzzy Set Theory ◽  
Iteration Process ◽  
Benchmark Problems ◽  
Fuzzy Variables ◽  
Computationally Expensive ◽  
And Storage ◽  
Approximate Jacobian

One of the most significant problems in fuzzy set theory is solving fuzzy nonlinear equations. Numerous researches have been done on numerical methods for solving these problems, but numerical investigation indicates that most of the methods are computationally expensive due to computing and storage of Jacobian or approximate Jacobian at every iteration. This paper presents the Shamanskii algorithm, a variant of Newton method for solving nonlinear equation with fuzzy variables. The algorithm begins with Newton’s step at first iteration, followed by several Chord steps thereby reducing the high cost of Jacobian or approximate Jacobian evaluation during the iteration process. The fuzzy coe?cients of the nonlinear systems are parameterized before applying the proposed algorithm to obtain their solutions. Preliminary results of some benchmark problems and comparisons with existing methods show that the proposed method is promising.

scholarly journals INFORMATION MODELLING OF ENGINEERING NETWORKS FOR SUSTAINABLE WATER CONSUMPTION

2021 ◽  
pp. 22-29
Author(s):  
Maria N. Perevalova ◽  
◽  
Elena R. Trefilina ◽  
Keyword(s):  
Water Supply ◽  
Water Consumption ◽  
Computational Scheme ◽  
Information Modelling ◽  
Computational Schemes ◽  
Calculation Module

The article based on information modelling considers one of the tasks of developing an automated solution for constructing computational schemes and specification materials for them for water supply and disposal – formation and programming of the calculation module of sustainable water consumption (construction of the computational scheme as a table).

Application of Fault Location Method Based on Multi-Source Fault Information in Repair of Distribution Network

2014 ◽  
Vol 1070-1072 ◽  
pp. 678-683
Author(s):  
Jing Zhou ◽  
Xing Zhang ◽  
Chen Jia
Keyword(s):  
Set Theory ◽  
Fuzzy Set Theory ◽  
Topological Structure ◽  
Fault Location ◽  
Low Voltage ◽  
Distribution Network ◽  
Location Method ◽  
Network Fault ◽  
And Storage ◽  
Fault Information

Fault location method based on multi-source fault information in repair of distribution network is proposed to make the precision and speed of fault location higher. Firstly a topology description and storage method which is appropriate to distribution network fault location is proposed. Then, based on the topological structure of distribution network, fault information on the distribution network is integrated processed. Fault information grouped and priorities are identified using the association of distribution equipment. Low-voltage fault location is achieved by applying fuzzy set theory in fault message omissions and misstatements situations. Finally, an example demonstrates the effectiveness of this method.

Research of Rough Set Theory on Forecast of Power Generation for Grid-Connected Photovoltaic System

2014 ◽  
Vol 548-549 ◽  
pp. 885-889
Author(s):  
Ying Zi Li ◽  
Qiang Deng ◽  
Shou Yan Lv
Keyword(s):  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Forecast Model ◽  
Photovoltaic System ◽  
Pv System ◽  
Mathematical Basis ◽  
Rough Sets Theory ◽  
Beijing Institute ◽  
Operation Results

As a new soft computing method, rough set theory can deal with imprecise, inconsistent, incomplete problems, which is due to the maturity mathematical basis. Considering the environmental factors, the forecast model of grid-connected PV system based on rough sets theory was established, which has been tested and verified on the 5.6kW grid-connected PV system in Beijing Institute of Architectural Engineering. Compared the forecasting result with acture operation results of the week, month, season and year generation, it shows that former is more correct and accuracy. So the research proved that the forecasting model of rough set is practical.

Fast Motion Control of Robot Manipulators with Inclusion of Actuator Dynamics

1990 ◽  
Vol 204 (5) ◽  
pp. 341-348
Author(s):  
D Pan ◽  
R S Sharp
Keyword(s):  
Control Strategy ◽  
High Speed ◽  
Controller Design ◽  
Robot Manipulator ◽  
Robot Manipulators ◽  
Dynamics Simulation ◽  
Computational Scheme ◽  
Mathematical Basis ◽  
Actuator Dynamics ◽  
On Line

This paper contains an extension of a previous work (18) to include actuator limitations. A mathematical model for describing the complete dynamics of a robot manipulator is obtained by combining the non-linear and coupled dynamic equations of motion of a manipulator linkage with those for its actuators. The combined equations are then piecewise linearized and discretized to form a set of state difference equations by which a mathematical basis is provided for computer control and simulations. The adaptive control scheme and on-line computational scheme which were proposed in reference (18) are employed to drive robot manipulators to follow high-speed trajectories specified by continuous time functions. These schemes are briefly described in this paper. The control strategy involves a combination of feedforward and feedback control. The control delay associated with time taken for on-line computation is eliminated by a state-and-control prediction scheme. The emphasis in this paper is on the effectiveness of the control strategy and the computational scheme proposed and on the influences of actuator dynamics. Simulation results are compared with those of reference (18), in which perfect actuators were assumed. The inclusion of actuator dynamics in the modelling is shown to influence the controller design substantially. With appropriate controller design procedures, the tracking performance of the robot is shown to be very good.

scholarly journals Approximate solution of hypersingular integral equations on the number axis

2020 ◽  
Vol 22 (4) ◽  
pp. 405-423
Author(s):  
Ilya V. Boykov ◽  
Pavel V. Aykashev ◽  
Alla I. Boykova
Keyword(s):  
Integral Equations ◽  
Continuous Method ◽  
Computational Scheme ◽  
Spline Collocation ◽  
Operator Equations ◽  
Approximate Methods ◽  
Hypersingular Integral ◽  
Computational Schemes ◽  
Hypersingular Integral Equations ◽  
Right Hand

In the paper we investigate approximate methods for solving linear and nonlinear hypersingular integral equations defined on the number axis. We study equations with the second-order singularities because such equations are widely used in problems of natural science and technology. Three computational schemes are proposed for solving linear hypersingular integral equations. The first one is based on the mechanical quadrature method. We used rational functions as the basic ones. The second computational scheme is based on the spline-collocation method with the first-order splines. The third computational scheme uses the zero-order splines. Continuous method for solving operator equations has been used for justification and implementation of the proposed schemes. The application of the method allows to weaken the requirements imposed on the original equation. It is sufficient to require solvability for a given right-hand side. The continuous operator method is based on Lyapunov's stability for solutions of systems of ordinary differential equations. Thus it is stable for perturbations of coefficients and of right-hand sides. Approximate methods for solving nonlinear hypersingular integral equations are presented by the example of the Peierls - Naborro equation of dislocation theory. By analogy with linear hypersingular integral equations, three computational schemes have been constructed to solve this equation. The justification and implementation are based on continuous method for solving operator equations. The effectiveness of the proposed schemes is shown on solving the Peierls - Naborro equation.

An Overview of Digital Image Processing and Recognition (Invited Paper)

1982 ◽  
Vol 40 ◽  
pp. 700-702
Author(s):  
R. C. Gonzalez
Keyword(s):  
Image Processing ◽  
New York ◽  
Digital Image Processing ◽  
Digital Image ◽  
Practical Implementation ◽  
Submarine Cable ◽  
Vigorous Growth ◽  
Digitized Pictures ◽  
Processing Techniques ◽  
And Storage

Interest in digital image processing techniques dates back to the early 1920's, when digitized pictures of world news events were first transmitted by submarine cable between New York and London. Applications of digital image processing concepts, however, did not become widespread until the middle 1960's, when third-generation digital computers began to offer the speed and storage capabilities required for practical implementation of image processing algorithms. Since then, this area has experienced vigorous growth, having been a subject of interdisciplinary research in fields ranging from engineering and computer science to biology, chemistry, and medicine.

Control of Secretory Production in the Isopod Hepatopancreas

1972 ◽  
Vol 30 ◽  
pp. 166-167
Author(s):  
John W. Roberts ◽  
E. R. Witkus
Keyword(s):  
B Cells ◽  
Morphological Data ◽  
Secretory Product ◽  
Secretory Function ◽  
Secretory Material ◽  
Blind Ending ◽  
Secretory Production ◽  
Regenerative Cells ◽  
Immature Cells ◽  
And Storage

The isopod hepatopancreas, as exemplified by Oniscus ascellus. is comprised of four blind-ending diverticula. The regenerative cells at the tip of each diverticula differentiate into either club-shaped B-cells, which serve a secretory function, or into conoid S-cells, which serve in the absorption and storage of nutrients.The glandular B-cells begin producing secretory material with the development of rough endoplasmic reticulum during their process of maturation from the undifferentiated regenerative cells. Cytochemical and morphological data indicate that the hepatopancreas sequentially produces two types of secretory material within the large club-shaped cells. The production of the carbohydrate-like secretory product in immature cells seems to be phased out as the production of the osmiophilic secretion was phased in as the cell matured.

Quantitative Analysis Of X-Ray Images From Geological Materials

1990 ◽  
Vol 48 (2) ◽  
pp. 244-245
Author(s):  
J. M. Paque ◽  
R. Browning ◽  
P. L. King ◽  
P. Pianetta
Keyword(s):  
Quantitative Analysis ◽  
Bulk Composition ◽  
Principal Component ◽  
Analytical Description ◽  
Bulk Sample ◽  
Geological Samples ◽  
X Ray ◽  
Software And Hardware ◽  
And Storage ◽  
Insight Into

Geological samples typically contain many minerals (phases) with multiple element compositions. A complete analytical description should give the number of phases present, the volume occupied by each phase in the bulk sample, the average and range of composition of each phase, and the bulk composition of the sample. A practical approach to providing such a complete description is from quantitative analysis of multi-elemental x-ray images.With the advances in recent years in the speed and storage capabilities of laboratory computers, large quantities of data can be efficiently manipulated. Commercial software and hardware presently available allow simultaneous collection of multiple x-ray images from a sample (up to 16 for the Kevex Delta system). Thus, high resolution x-ray images of the majority of the detectable elements in a sample can be collected. The use of statistical techniques, including principal component analysis (PCA), can provide insight into mineral phase composition and the distribution of minerals within a sample.

Sign in / Sign up

Export Citation Format

Share Document