Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Mathematical Computing”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 397 records · Page 22Linked to original sources

Real-coded memetic algorithms with crossover hill-climbing.

This paper presents a real-coded memetic algorithm that applies a crossover hill-climbing to solutions produced by the genetic operators. On the one hand, the memetic algorithm provides global search (reliability) by means of the promotion of high levels of population diversity. On the other, the crossover hill-climbing exploits the self-adaptive capacity of real-parameter crossover operators with the aim of producing an effective local tuning on the solutions (accuracy). An important aspect of the memetic algorithm proposed is that it adaptively assigns different local search probabilities to individuals. It was observed that the algorithm adjusts the global/local search balance according to the particularities of each problem instance. Experimental results show that, for a wide range of problems, the method we propose here consistently outperforms other real-coded memetic algorithms which appeared in the literature.

Algorithms↗

Artificial chemistries--a review.

This article reviews the growing body of scientific work in artificial chemistry. First, common motivations and fundamental concepts are introduced. Second, current research activities are discussed along three application dimensions: modeling, information processing, and optimization. Finally, common phenomena among the different systems are summarized. It is argued here that artificial chemistries are "the right stuff" for the study of prebiotic and biochemical evolution, and they provide a productive framework for questions regarding the origin and evolution of organizations in general. Furthermore, artificial chemistries have a broad application range of practical problems, as shown in this review.

Chemistry↗

Combining geometric and probabilistic reasoning for computer-based penetrating-trauma assessment.

OBJECTIVE: To ascertain whether three-dimensional geometric and probabilistic reasoning methods can be successfully combined for computer-based assessment of conditions arising from ballistic penetrating trauma to the chest and abdomen. DESIGN: The authors created a computer system (TraumaSCAN) that integrates three-dimensional geometric reasoning about anatomic likelihood of injury with probabilistic reasoning about injury consequences using Bayesian networks. Preliminary evaluation of TraumaSCAN was performed via a retrospective study testing performance of the system on data from 26 cases of actual gunshot wounds. MEASUREMENTS: Areas under the receiver operating characteristics (ROC) curve were calculated for each condition modeled in TraumaSCAN that was present in the 26 cases. The comprehensiveness and relevance of the TraumaSCAN diagnosis for the 26 cases were used to assess the overall performance of the system. To test the ability of TraumaSCAN to handle limited findings, these measurements were calculated both with and without input of observed findings into the Bayesian network. RESULTS: For the 11 conditions assessed, the worst area under the ROC curve with no observed findings input into the Bayesian network was 0.542 (95% CI, 0.146-0.937), the median was 0.883 (95% CI, 0.713-1.000), and the best was 1.00 (95% CI, 1.000-1.000). The worst area under the ROC curve with all observed findings input into the Bayesian network was 0.835 (95% CI, 0.602-1.000), the median was 0.941 (95% CI, 0.827-1.000), and the best was 0.992 (95% CI, 0.965-1.000). A comparison of the areas under the curve obtained with and without input of observed findings into the Bayesian network showed that there were significant differences for 2 of the 11 conditions assessed. CONCLUSION: A computer-based method that combines geometric and probabilistic reasoning shows promise as a tool for assessing ballistic penetrating trauma to the chest and abdomen.

Bayes Theorem↗

Symmetry considerations for volumetric implant-planning.

Symmetry Considerations can be used not only to plan the desired shape of reconstructured bone structures, but also to generate prototypes for soft tissue implants. The paper describes a system which allows to calculate a symmetry plane in the facial area automatically and computes proposals for implants or transplants. This is done by using a Simulated Annealing algorithm to determine the best reflection and morphologig operators to calculate the implant. The system presented has been used to calculate soft tissue implants in the facial area and a replacement for parts of the lower jaw.

Artifacts↗

[Assessment of image reconstruction parameters in PET using physical and statistical figures of merit].

The aim of this study was to analyze the recommended OSEM image reconstruction parameters in positron emission tomography (PET). Spatial resolution, signal-to-noise ratio, and contrast were used as physical figures of merit (FOM). For statistical FOMs, the t-value and the area under the receiver operating characteristic (ROC) were employed. The spatial resolution was measured with 21 point sources. The signal-to-noise ratio, the contrast, and the t-value were investigated with a whole-body phantom with hollow spheres inserted. A phantom containing line sources was used for ROC analysis. As result, the reconstruction parameters recommended for visual evaluation lead to images with an adequate lesion detectability. The quantitative reconstruction, however, needs improvement.

Artifacts↗

[Measurement of flow mediated vasodilation (FMD) using kalman-filtering].

Brachial artery flow-mediated vasodilation is increasingly used as a measure of endothelial function. High resolution ultrasound provides a noninvasive method to observe this flow-mediated vasodilation by monitoring the diameter of the artery over time. In the past, the diameter had to be measured in tedious postprocessing routines, usually by the examiner himself. We present a system, which is able to process ultrasound rf-data in realtime. On that system, we implemented a kalman filter, which makes the tracking of both vessel walls possible. The diameter can be calculated accurately, taking into account process noise as well as measurement noise.

Blood Flow Velocity↗

Real-time detection of vessel diameters with ultrasound.

Transcutaneous vessel imaging is a frequently used ultrasound imaging modality in medicine. The measurement of vessel diameters can be done with conventional B-mode imaging systems, which work at frame rates up to 100 Hz. Furthermore, there are special systems available, which can track vessel walls very precisely using the phase of signals that are sent at frame rates up to several thousand Hz. Though, such systems are usually not able to provide the examiner with 2D images of the object. With respect to brachial artery flow-mediated vasodilatation (FMD), which is frequently used as a measure of endothelial function, it is necessary to observe diameter changes of small arterial vessels noninvasively for several minutes at a high resolution. In the past, the diameter had to be measured manually in tedious postprocessing of ECG-gated image sequences. We developed a system composed of a Siemens Omnia ultrasound system with a VF13-5 transducer (9 MHz center frequency) and a personal computer, that is capable of calculating vessel diameter changes with an accuracy below the wavelength of the ultrasound system in real-time at a frame rate of 27 Hz. We implemented a two-dimensional active contour model using the Viter-bi-algorithm and a phase-sensitive vessel wall tracking algorithm, in order to guarantee both, geometric information and accuracy. Results from carotid and brachial arteries show that arterial pulsations below 0.1 mm can be visualized reliably over several minutes. With this system we want to find out, if FMD is suitable for an individual assessment of the risk for cardiovascular diseases.

Algorithms↗

Real time binocular detection of horizontal vertical and torsional eye movements by an infra red video-eye tracker.

So far it has only been possible to detect horizontal and vertical eye movements during real time; torsional eye movements have to be calculated from video-tape that have been processed several times, and each investigation takes considerable time. We developed a real time binocular infra red video eye tracker for routine clinical examination which allows real time graphical visualization of horizontal, vertical and torsional eye movements with a bandwidth of 12 Hz (25 Hz refresh frequency). Eye movements in three dimensions can now be obtained as easy as has been done before with electronystagmography for the horizontal component. In contrast to previous systems described, we analyze only those parts of the video-frame that are essential for detection of all three eye movements. This results in a huge data-reduction accompanied by a speed-up of analysis. The black pupil centre is detected by an iterative process of analyzing several horizontal and vertical lines of the even video field. The algorithm searches for regions of minimal intensity. Horizontal and vertical eye rotation is then calculated and transformed into Fick's coordinates. Based upon the centre of the pupil four concentric segments are defined in the iris to detect torsion and to enable correction for false rotation. Torsion is detected by cross-correlation of each segment and estimated from the outcome of the correlation coefficients. All transformations are established by predefined stored transformation matrices thus making real time calculations for transformation unnecessary. After corrections for eccentricity and assuming that fixation of the subjects tested was perfect, accuracy appears to be within 0.3 degrees-1.0 degrees for all three dimensions. Linearity after all corrections is within 4-9% within a visual field of 60 x 40 degrees (horizontal x vertical).

Computer Graphics↗

Step-along vergence procedures in stigmatic and astigmatic systems.

The traditional step-along vergence procedure applies to stigmatic systems, that is, systems that are not astigmatic. Computation is disrupted when a focus coincides with a thin lens or refracting surface. A small change to the procedure results in a modified procedure which overcomes the computational problems. The modified procedure is easier to execute than the traditional procedure and allows one to write down useful equations directly. Among the formulae are those for back-vertex power. A step-along vergence procedure also exists for astigmatic systems. It makes use of the dioptric power matrix and the reduced vergence matrix. Computational problems arise when a point or line focus coincides with a thin lens or refracting surface; however they are not overcome by an analogous modification to the procedure. Nevertheless the modified procedure has some advantages including the fact that, as for stigmatic systems, it allows one to write down useful formulae directly. Stepwise calculations of vergence are sometimes performed backward through a system; the advantages and disadvantages described for step-along procedures holds for such step-back procedures as well.

Astigmatism↗

[Recombinant growth hormone increasus callus maturation time in distraction osteogenesis--a histomorphometric study].

Purpose of the present study was, to proof whether homologous recombinant GH has an stimulating effect on bone healing in distraction osteogenesis. Therefore the left tibiae of 20 micropigs were osteotomized and distracted over an external fixator 2 mm daily on each of ten consecutive days. Animals were sacrificed after a healing time of another ten days. The treatment group received 100 micrograms r-pGH per kg bodyweight per day. After sacrifice, the regenerates were embedded undecalcified and cut into 6 microns thick sagittal oriented slices. Callus area, bone area, cartilagee area and bone perimeter in the regenerates were measured using an image analysis system. The results revealed, that GH promotes bone formation and maturation of the regenerate without disturbing the callus structure.

Animals↗

Conformational regions of Boc-Ala-Aib-Ala-OMe. Sampling with molecular dynamics simulations using time averaging of distance restraints.

The method of time averaging of distance restraints in molecular dynamics simulations is applied to Boc-Ala-Aib-Ala-OMe in order to demonstrate the improved sampling properties of this method compared to conventional distance restraining. Two conformational regions, beta-turn type II and gamma-turn, are seen during MD runs at a simulation temperature of 500 K, while in simulations with conventional distance restraining, no conformational transitions could be observed for temperatures up to 1000 K.

Amino Acid Sequence↗

Dimensional oscillation. A fast variation of energy embedding gives good results with the AMBER potential energy function.

The structure of the AMBER potential energy surface of the cyclic tetrapeptide cyclotetrasarcosyl is analyzed as a function of the dimensionality of coordinate space. It is found that the number of local energy minima decreases as the dimensionality of the space increases until some limit at which point equipotential subspaces appear. The applicability of energy embedding methods to finding global energy minima in this type of energy-conformation space is explored. Dimensional oscillation, a computationally fast variant of energy embedding is introduced and found to sample conformation space widely and to do a good job of finding global and near-global energy minima.

Computer Simulation↗

Problem area formation as an element of computer aided diagnosis: a comparison of two strategies within quick medical reference (QMR).

INTERNIST-I's use of "partitioning" to group related diagnoses into problem areas (for competitive consideration and elimination during case analysis) is felt to be the source of many of its strengths as well as some of its weaknesses. QMR, INTERNIST-I's successor program, embodies a homology function which can act as an alternative to the partitioner for problem area formation. This study undertakes a comparison of the problem areas generated by the INTERNIST-I partitioning algorithm, the QMR homology function, and expert clinicians; it finds the correlation to be poor. The authors then discuss another method of problem area formation which might better mimic a human clinician and provide an alternative approach in diagnostic computer-aided decision making.

Algorithms↗