• Title/Summary/Keyword: Solution processed

Search Result 562, Processing Time 0.027 seconds

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.3
    • /
    • pp.111-117
    • /
    • 2021
  • The delivery problem on a graph is that of minimizing the object delivery time from one vertex to another vertex on a graph with m vertices using n various speed robot agents. In this paper, we propose two optimal solution algorithms for the delivery problem on a graph with time complexity of O(㎥n) and O(㎥). After preprocessing to obtain the shortest path for all pairs of the graph, our algorithm processed by obtaining the shortest delivery path in the order of the vertices with the least delivery time. Assuming that the graph reflects the terrain on which to solve the problem, our O(㎥) algorithm actually has a time complexity of O(㎡n) as only one preprocessing is required for the various deployment of n robot agents.

Manganese-Enhanced MRI Reveals Brain Circuits Associated with Olfactory Fear Conditioning by Nasal Delivery of Manganese

  • Yang, Ji-ung;Chang, Yongmin;Lee, Taekwan
    • Investigative Magnetic Resonance Imaging
    • /
    • v.26 no.2
    • /
    • pp.96-103
    • /
    • 2022
  • Purpose: The survival of organisms critically depends on avoidance responses to life-threatening stimuli. Information about dangerous situations needs to be remembered to produce defensive behavior. To investigate underlying brain regions to process information of danger, manganese-enhanced MRI (MEMRI) was used in olfactory fear-conditioned rats. Materials and Methods: Fear conditioning was conducted in male Sprague-Dawley rats. The animals received nasal injections of manganese chloride solution to monitor brain activation for olfactory information processing. Twenty-four hours after manganese injection, rats were exposed to electric foot shocks with odor cue for one hour. Control rats were exposed to the same odor cue without foot shocks. Forty-eight hours after the conditioning, rats were anesthetized and their brains were scanned with 9.4T MRI. Acquired images were processed and statistical analyses were performed using AFNI. Results: Manganese injection enhanced brain areas involved in olfactory information pathways in T1 weighted images. Rats that received foot shocks showed higher brain activation in the central nucleus of the amygdala, septum, primary motor cortex, and preoptic area. In contrast, control rats displayed greater signals in the orbital cortex and nucleus accumbens. Conclusion: Nasal delivery of manganese solution enhanced olfactory signal pathways in rats. Odor cue paired with foot shocks activated amygdala, the central brain region in fear, and related brain circuits. Use of MEMRI in fear conditioning provides a reliable monitoring technique of brain activation for fear learning.

Mechanism of $Ca^{2+}$ Regulation in Osteoblast-like Cells (골아세포내 $Ca^{2+}$ 활성도의 조절기전)

  • Park, Mi-Jung
    • Journal of Korean Biological Nursing Science
    • /
    • v.1 no.1
    • /
    • pp.25-41
    • /
    • 1999
  • Physiological activity of osteoblast including bone formation is known to be closely related to the increase of intracellular $Ca^{2+}$ activity($[Ca^{2+}]_i$) in osteoblast. $Ca^{2+}$ is an important intracellular messenger in diverse cellular functions, and regulation of its level is mediated by the transmembrane $Ca^{2+}$ movement via $Ca^{2+}$ channels, $Na^+-Ca^{2+}$ exchange, and by intracellular $Ca^{2+}$ movement through the intracellular stores. The purpose of this study is to investigate how the intracellular $Ca^{2+}$ is regulated in osteoblast-like cells(OLCs) by measuring $Ca^{2+}$ activity with cell imaging technique. OLCs were isolated from femur and tibia of neonatal rats, and cultured for 7 days. Cultured OLCs were loaded with a $Ca^{2+}$-sensitive fluorescent dye, Fura-2, and fluorescence images were monitored with a cooled CCD camera. The images were processed and analyzed with an image analyzing software. The results were as follows. (1) $[Ca^{2+}]_i$ of OLC decreased as the $Ca^{2+}$ concentration in the superfusing Tyrode solution was lowered. When $Na^+$ concentration in the superfusing solution was decreased, $[Ca^{2+}]_i$ increased.. These suggest that $Ca^{2+}$ flux occurs via the $Na^+-Ca^{2+}$ exchange mechanism. (2) When $Na^+$ in the superfusing solution was removed. a transient $Ca^{2+}$, increase($Ca^{2+}$ spike) was occasionally observed. However, $Ca^{2+}$ spike was not observed after adding 1 ${\mu}M$ thapsigargin. This implies that the generation of $Ca^{2+}$ spike is mediated by the release of $Ca^{2+}$ from endoplasmic reticulum(ER). (3) As the $Ca^{2+}$ concentration in the superfusing solution was raised, the frequency of 0mM $Na^+$-induced $Ca^{2+}$ spike increased, suggesting that $Ca^{2+}$-induced $Ca^{2+}$ release(CICR) mechanism exists. (4) After $[Ca^{2+}]_i$ was decreased with the superfusion of $Ca^{2+}$-free solution containing thapsigargin, the recovery of $[Ca^{2+}]_i$ with reperfusion of 2.5mM $Ca^{2+}$ solution transiently exceeded the control level, suggesting that the depletion of $Ca^{2+}$ in ER induces $Ca^{2+}$ influx from extracellular medium via store-operated $Ca^{2+}$ influx(SOCI) mechanism. (5) $[Ca^{2+}]_i$ was not affected by the superfusion of 25mM $K^+$ Tyrode solution. These results suggest that intracellular $Ca^{2+}$ activity in osteoblast is regulated by transmembrane $Ca^{2+}$ flux via $Na^+-Ca^{2+}$ exchange, $Ca^{2+}$ release from the internal store (ER) via $Ca^{2+}$-induced $Ca^{2+}$ release, and store-operated $Ca^{2+}$ influx across the cell membrane.

  • PDF

Investigation of Bovine Pericardial Heterograft[III] - Experimental Evaluation of Calcification in Glutaraldehyde-preserved Bovine Pericardium - (우심낭을 이용한 이종이식 보철편의개발[III]: Glutaraldehyde에 보존한 우심낭의 석회화에 관한 실험적 연구)

  • 김기봉
    • Journal of Chest Surgery
    • /
    • v.24 no.9
    • /
    • pp.837-842
    • /
    • 1991
  • Calcification is a major problem in glutaraldehyde-preserved bioprosthetic valves. We have used bovine pericardium processed in a solution containing 0.625% glutaraldehyde, 0.05M HEPES buffer and 0.26% magnesium chloride in saline. And, we also treated the glutaraldehyde-preserved bovine pericardium with a surfactant, Triton X - 100 to reduce calcification. To evaluate the degree of calcification. 4 kinds of pericardial xenografts, group I [Xenomedica, equine pericardial xenografts], group II [0.625% glutaraldehyde-preserved bovine pericardiums], group III [0.5% Triton X - 100 treated bovine pericardiums], and group IV [1.2% Triton X - 100 treated bovine pericardiums] were implanted in subcutaneous layer of growing rabbits, and they were explanted about 3 months later. The mean calcium contents[%/mg of dry tissue] of 0.5% and 1.2% Triton X - 100 treated bovine pericardiums [80.0$\pm$27.1%: 78.6$\pm$47.0% respectively] were lower than those of glutaraldehyde-preserved bovine pericardiums[126.2$\pm$29.8] [p=0.05]. Thus, under the conditions of subcutaneous implantation in rabbits, Triton X - 100 was efficient in calcification mitigation.

  • PDF

Simulation Analysis on Flexible Multibody Dynamics of Drum Brake System of a Vehicle

  • Liu, Yi;Hu, Wen-Zhuan
    • Transactions of the KSME C: Technology and Education
    • /
    • v.3 no.2
    • /
    • pp.125-130
    • /
    • 2015
  • Using flexible multibody system dynamic method, the rigid-flexible coupling multibody dynamic analysis model of the drum brake system was developed, and the kinematic and dynamic simulation of the system was processed as its object of study. Simulations show that the friction will increase with the dynamic friction coefficient, but high dynamic friction coefficient will cause the abnormal vibration and worsen the stability of the brake system, even the stability of the whole automobile. The modeling of flexible multi-body can effectively analyze and solve complex three-dimensional dynamic subjects of brake system and evaluate brake capability. Further research and study on this basis will result in a convenient and effective solution that can be much helpful to study, design and development of the brake system.

Effects of a Combined Treatment of Hot Water with Green Tea Extract and NaCl on the Postharvest Quality of Fresh-cut Burdocks

  • Chang, Min-Sun;Kim, Gun-Hee
    • Horticultural Science & Technology
    • /
    • v.33 no.3
    • /
    • pp.364-374
    • /
    • 2015
  • This study investigated quality changes in fresh-cut burdocks treated with hot water and anti-browning agents. The combined treatment using both heat treatment and anti-browning agents delayed the browning of burdocks, especially for those dipped in hot water and a solution of green tea extract plus NaCl. This treatment reduced the respiration rate and inhibited the growth of microorganisms more than heat treatment alone. The organoleptic quality of burdocks treated with the combined method proved to be the best according to sensory evaluation. Hence, this combined treatment using heat and anti-browning agents can enhance overall quality of processed fresh-cut root vegetables by browning inhibition and shelf-life extension.

An Efficient Search Algorithm for Flexible Manufacturing Systems (FMS) Scheduling Problem with Finite Capacity (유한용량 Flexible Manufacturing Systems(FMS) 스케줄링 문제에 대한 효율적인 탐색 알고리즘 연구)

  • Kim, Hwang-Ho;Choi, Jin-Young
    • IE interfaces
    • /
    • v.22 no.1
    • /
    • pp.10-16
    • /
    • 2009
  • In this paper, we propose an efficient search algorithm for finding an optimal schedule to minimize makespan, while avoiding deadlock situation in Flexible Manufacturing Systems (FMS) with finite capacity, in which each job needs to be processed in several job stages for completion. The proposed algorithm uses a modeling and control method based on Petri-net. Especially, we improve the efficiency of the search algorithm by using a priority rule and an efficient bounding function during the search procedure. The performance of the proposed algorithm is evaluated through a numerical experiment, showing that it holds considerable promise for providing an optimal solution efficiently comparing to past work.

Real-Time Implementation of the 8 kbps CS-ACELP (DSP16210을 이용한 8kbps CS-ACELP 의 실시간 구현)

  • 박지현;박성일정원국임병근
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1211-1214
    • /
    • 1998
  • Real-time implementation of Conjugate-Structure Algebraic CELP(CS-ACELP) is presented. ITU-T Study Group(SG) 15 has standardized the CS-ACELP speech coding algorithm as G.729. A real-time implementation of the CS-ACELP is achieved using 16 bit fixed point DSP16210 Digital Signal Processor (DSP) of Lucent Technologies. The speech coder has been implemented in the bit-exact manner using the fixed point CS-ACELP C source which is the part of the G.729 standard. To provide a multi-channel vocoder solution to digital communication system, we try to minimize the complexity(e.g., MIPS, ROM, RAM) of CS-ACELP. Our speech coder shows 15.5 MIPS in performance which enables 4 channel CS-ACELP to be processed with one DSP16210.

  • PDF

Halomonas sp. ES-10균주가 생산하는 효소세제용 알칼리성 Protease

  • 김찬조;이재숙;최성현;오만진
    • Microbiology and Biotechnology Letters
    • /
    • v.25 no.1
    • /
    • pp.51-55
    • /
    • 1997
  • To utilize the alkaline protease produced by Halomonas sp. ES-10 as an enzyme detergent, the crude enzyme was obtained by methanol precipitation and lyophilization. And it was processed to coated enzyme.The best mixing ratio of components such as coated enzyme, builders, actives, fillers and adjuvants on detergency was examined, and temperature and pH influencing detergency were also tested. Detergency test 0.15% detergent solution was carried out on EMPA test cloth #116 with shaking(90 rpm) for 10 min after 30 min of pretreatment. The detergent which contained coated-enzyme 1%, Zeolite 4A 20%, Tween 80 1. 5%, sodium borate 30%, sodium meta silicate 7.5% and water 40% showed about 90% of washing efficiency at 40$\circ $C and pH 10.0.

  • PDF

Performance Enhancement of Speech Intelligibility in Communication System Using Combined Beamforming (directional microphone) and Speech Filtering Method (방향성 마이크로폰과 음성 필터링을 이용한 통신 시스템의 음성 인지도 향상)

  • Shin, Min-Cheol;Wang, Se-Myung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • pp.334-337
    • /
    • 2005
  • The speech intelligibility is one of the most important factors in communication system. The speech intelligibility is related with speech to noise ratio. To enhance the speech to noise ratio, background noise reduction techniques are being developed. As a part of solution to noise reduction, this paper introduces directional microphone using beamforming method and speech filtering method. The directional microphone narrows the spatial range of processing signal into the direction of the target speech signal. The noise signal located in the same direction with speech still remains in the processing signal. To sort this mixed signal into speech and noise, as a following step, a speech-filtering method is applied to pick up only the speech signal from the processed signal. The speech filtering method is based on the characteristics of speech signal itself. The combined directional microphone and speech filtering method gives enhanced performance to speech intelligibility in communication system.

  • PDF