• Title/Summary/Keyword: 최적화프로그램

Search Result 1,005, Processing Time 0.032 seconds

Influence of Regularization Parameter on Algebraic Reconstruction Technique (대수적 재구성 기법에서 정규화 인자의 영향)

  • Son, Jung Min;Chon, Kwon Su
    • Journal of the Korean Society of Radiology
    • /
    • v.11 no.7
    • /
    • pp.679-685
    • /
    • 2017
  • Computed tomography has widely been used to diagnose patient disease, and patient dose also increase rapidly. To reduce the patient dose by CT, various techniques have been applied. The iterative reconstruction is used in view of image reconstruction. Image quality of the reconstructed section image through algebraic reconstruction technique, one of iterative reconstruction methods, was examined by the normalized root mean square error. The computer program was written with the Visual C++ under the parallel beam geometry, Shepp-Logan head phantom of $512{\times}512$ size, projections of 360, and detector-pixels of 1,024. The forward and backward projection was realized by Joseph method. The minimum NRMS of 0.108 was obtained after 10 iterations in the regularization parameter of 0.09-0.12, and the optimum image was obtained after 8 and 6 iterations for 0.1% and 0.2% noise. Variation of optimum value of the regularization parameter was observed according to the phantom used. If the ART was used in the reconstruction, the optimal value of the regularization parameter should be found in the case-by-case. By finding the optimal regularization parameter in the algebraic reconstruction technique, the reconstruction time can be reduced.

Comparison between Cournot-Nash and Stackelberg Game in Bi-level Program (Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구)

  • Lim, Yong-Taek;Lim, Kang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.99-106
    • /
    • 2004
  • This paper presents some comparisons between Cournot-Nash and Stackelberg game in bi-level program, composed of both upper level program and lower level one. The upper level can be formulated to optimize a specific objective function, while the lower formulated to express travelers' behavior patterns corresponding to the design parameter of upper level problem. This kind of hi-level program is to determine a design parameter, which leads the road network to an optimal state. Bi-level program includes traffic signal control, traffic information provision, congestion charge and new transportation mode introduction as well as road expansion. From the view point of game theory, many existing algorithms for bi-level program such as IOA (Iterative Optimization Assignment) or IEA (Iterative Estimation Assignment) belong to Cournot-Nash game. But sensitivity-based algorithms belongs to Stackelberg one because they consider the reaction of the lower level program. These two game models would be compared by using an example network and show some results that there is no superiority between the models in deterministic case, but in stochastic case Stackelberg approach is better than that of Cournot-Nash one as we expect.

A Strict Hub Network Design with Single Allocation for Road Freight Transportation (도로화물수송의 단일할당 제약 허브네트워크 설계)

  • Kim, Nam-Ju;Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.2
    • /
    • pp.91-100
    • /
    • 2011
  • Hub network design for freight transportation is a decision process that determines hub locations together with freight transportation routes among shippers so as to ultimately minimize total logistics cost. This study presents the optimal location of hubs by strict hub network design policy with single allocation, which overcomes the limitation of Kim et al. (2008) that does not allow direct transportation among shippers. The greedy-interchange algorithm is employed for hub location decision process, and EMME/2 is adopted for the route searching process. Application of the processes to the nationwide highway network shows that the best hub locations in order are Seoul metropolitan, GyeongNam, Chung-nam, Jeon-Nam, Gyeong-Buk, Chung-Buk, and the locations are concentrated on the Seoul-Busan corridor. The strict hubnetwork design policy with single allocation increases the transportation distance but decreases the transportation cost by passing through the hubs instead of direct transportation. The reduction in total transportation cost can be achieved as the number of hubs increases, but the amount of the reduction gradually decreases because the cost reduction from the decrease in detour transportation distance between non-hubs and hubs becomes less than the discount reduction from dispersion of inter-hubs transportation volumes.

Floating Point Unit Design for the IEEE754-2008 (IEEE754-2008을 위한 고속 부동소수점 연산기 설계)

  • Hwang, Jin-Ha;Kim, Hyun-Pil;Park, Sang-Su;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.10
    • /
    • pp.82-90
    • /
    • 2011
  • Because of the development of Smart phone devices, the demands of high performance FPU(Floating-point Unit) becomes increasing. Therefore, we propose the high-speed single-/double-precision FPU design that includes an elementary add/sub unit and improved multiplier and compare and convert units. The most commonly used add/sub unit is optimized by the parallel rounding unit. The matrix operation is used in complex calculation something like a graphic calculation. We designed the Multiply-Add Fused(MAF) instead of multiplier to calculate the matrix more quickly. The branch instruction that is decided by the compare operation is very frequently used in various programs. We bypassed the result of the compare operation before all the pipeline processes ended to decrease the total execution time. And we included additional convert operations that are added in IEEE754-2008 standard. To verify our RTL designs, we chose four hundred thousand test vectors by weighted random method and simulated each unit. The FPU that was synthesized by Samsung's 45-nm low-power process satisfied the 600-MHz operation frequency. And we confirm a reduction in area by comparing the improved FPU with the existing FPU.

Back Analysis of Field Measurements Around the Tunnel with the Application of Genetic Algorithms (유전자 알고리즘을 이용한 터널 현장 계측 결과의 역해석)

  • Kim Sun-Myung;Yoon Ji-Sun;Jun Duk-Chan;Yoon Sang-Gil
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.7
    • /
    • pp.69-78
    • /
    • 2004
  • In this study, the back analysis program was developed by applying the genetic algorithm, one of artificial intelligence fields, to the direct method. The optimization process which has influence on the efficiency of the direct method was modulated with genetic algorithm. On conditions that the displacement computed by forward analysis for a certain rock mass model was the same as the displacement measured at the tunnel section, back analysis was executed to verify the validity of the program. Usefulness of the program was confirmed by comparing relative errors calculated by back analysis, which is carried out under the same rock mass conditions as analysis model of Gens et at (1987), one of back analysis case in the past. We estimated the total displacement occurring by tunnelling with the crown settlement and convergence measured at the working faces in three tunnel sites of Kyungbu Express railway. Those data measured at the working face are used for back analysis as the input data after confidence test. As the results of the back analysis, we comprehended the tendency of tunnel behaviors with comparing the respective deformation characteristics obtained by the measurement at the working face and by back analysis. Also the usefulness and applicability of the back analysis program developed in this study were verified.

Real-time Implementation of the AMR Speech Coder Using $OakDSPCore^{\circledR}$ ($OakDSPCore^{\circledR}$를 이용한 적응형 다중 비트 (AMR) 음성 부호화기의 실시간 구현)

  • 이남일;손창용;이동원;강상원
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.6
    • /
    • pp.34-39
    • /
    • 2001
  • An adaptive multi-rate (AMR) speech coder was adopted as a standard of W-CDMA by 3GPP and ETSI. The AMR coder is based on the CELP algorithm operating at rates ranging from 12.2 kbps down to 4.75 kbps, and it is a source controlled codec according to the channel error conditions and the traffic loading. In this paper, we implement the DSP S/W of the AMR coder using OakDSPCore. The implementation is based on the CSD17C00A chip developed by C&S Technology, and it is tested using test vectors, for the AMR speech codec, provided by ETSI for the bit exact implementation. The DSP B/W requires 20.6 MIPS for the encoder and 2.7 MIPS for the decoder. Memories required by the Am coder were 21.97 kwords, 6.64 kwords and 15.1 kwords for code, data sections and data ROM, respectively. Also, actual sound input/output test using microphone and speaker demonstrates its proper real-time operation without distortions or delays.

  • PDF

Application of pure organic phyto-formulations to optimize performance results in the conventional European animal breeding and production (동물의 번식 효율 증진을 위한 한약제의 활용)

  • Gupte, Ss.;Dickie, Mb;Bacowsky, H. Dvm.
    • Proceedings of the Korean Society of Veterinary Pathology Conference
    • /
    • 2002.11a
    • /
    • pp.5-6
    • /
    • 2002
  • In a comprehensive summary use and supplementation of some well defined natural herbal formulations in the European swine breeding and fattening is documented. Along with this data also the quality assurance, hygenic as well as the standards of efficacy of the formulations are presented. Series of experimental and development work over the last several years with universities, research institutes, veterinarians and feed industry proved that the application of such phylo-components (feed supplementation) result in to optimizing swine breeding practices. On the basis of 4 specific formulations tested and used in the European veterinary field most of the common problems of pig breeding and rearing can be successfully handled. Precisely, problems of fertility, respiration, diarrhea and stress; which are directly related to imerse losses in production, with poor quality of piglets associated with immune suppressions. Besides curing common symptoms, one of the most important aspect is of improvement in the self defence mechanism which results ultimately in to increased immunity, vitality and health of the animals; of course, thereby reducing the mortality which is the most economical problem observed in the animal health. Moreover, data presented here reflects on the fact that the use of such high quality alternative formulations successfully replace conventionally used antibiotics or hormonal therapies. They also work synergestically of as complementary in vaccination program or act as growth promoting agents on natural basis.

  • PDF

Optimization of Makgeolli Manufacture Using Several Sweet Potatoes (다양한 고구마를 이용하여 제조한 막걸리의 최적화)

  • Cheon, Ji-Eun;Baik, Moo-Yeol;Choi, Sung-Won;Kim, Chang-Nam;Kim, Byung-Yong
    • The Korean Journal of Food And Nutrition
    • /
    • v.26 no.1
    • /
    • pp.29-34
    • /
    • 2013
  • The objective of this study was to manufacture three kinds of domestic sweet potato Makgeolli using a mixture design and an optimization technique. The effects of four different manufacture methods, such as simultaneous saccharification and fermentation (SSF) with or without malt and separate hydrolysis and fermentation (SHF) with or without malt were determined. The SSF methods of Makgeolli produced higher alcohol content than that of SHF methods. The sensory score was not influenced by different making methods. Fourteen experimental points were selected, and rice (10~50%), sweet potato (10~50%) and water (40~60%) were chosen as independent variables. The measured responses were sensory preference, total polyphenol content, and DPPH radical scavenging activities. The ratio of the optimum sweet potato Makgeolli mixture formulation was developed as 15.11 (rice): 44.89 (sweet potato): 40 (water) using the optimization technique. The desirability of the optimum mixture formulation was 0.839. Yellow sweet potato Makgeolli using the optimum mixture formulation produced higher soluble sugar content compared to others. Regular sweet potato Makgeolli produced higher pH. The purple sweet potato Makgeolli's total polyphenol content and DPPH radical scavenging activity were measured to be the highest at $771.91{\pm}1.42mg\;GAE/{\ell}$, $131.55{\pm}4.03%$.

Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing (병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구)

  • Park, Min-Jae;Lee, Jae-Sung;Kim, Soo-Mee;Kang, Ji-Yeon;Lee, Dong-Soo;Park, Kwang-Suk
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.43 no.5
    • /
    • pp.443-450
    • /
    • 2009
  • Purpose: Conventional image reconstruction uses simplified physical models of projection. However, real physics, for example 3D reconstruction, takes too long time to process all the data in clinic and is unable in a common reconstruction machine because of the large memory for complex physical models. We suggest the realistic distributed memory model of fast-reconstruction using parallel processing on personal computers to enable large-scale technologies. Materials and Methods: The preliminary tests for the possibility on virtual manchines and various performance test on commercial super computer, Tachyon were performed. Expectation maximization algorithm with common 2D projection and realistic 3D line of response were tested. Since the process time was getting slower (max 6 times) after a certain iteration, optimization for compiler was performed to maximize the efficiency of parallelization. Results: Parallel processing of a program on multiple computers was available on Linux with MPICH and NFS. We verified that differences between parallel processed image and single processed image at the same iterations were under the significant digits of floating point number, about 6 bit. Double processors showed good efficiency (1.96 times) of parallel computing. Delay phenomenon was solved by vectorization method using SSE. Conclusion: Through the study, realistic parallel computing system in clinic was established to be able to reconstruct by plenty of memory using the realistic physical models which was impossible to simplify.

Evaluation of Subsystem Importance Index considering Effective Supply in Water Distribution Systems (유효유량 개념을 도입한 상수관망 Subsystem 별 중요도 산정)

  • Seo, Min-Yeol;Yoo, Do-Guen;Kim, Joong-Hoon;Jun, Hwan-Don;Chung, Gun-Hui
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.6
    • /
    • pp.133-141
    • /
    • 2009
  • The main objective of water distribution system is to supply enough water to users with proper pressure. Hydraulic analysis of water distribution system can be divided into Demand Driven Analysis (DDA) and Pressure Driven Analysis (PDA). Demand-driven analysis can give unrealistic results such as negative pressures in nodes due to the assumption that nodal demands are always satisfied. Pressure-driven analysis which is often used as an alternative requires a Head-Outflow Relationship (HOR) to estimate the amount of possible water supply at a certain level of pressure. However, the lack of data causes difficulty to develop the relationship. In this study, effective supply, which is the possible amount of supply while meeting the pressure requirement in nodes, is proposed to estimate the serviceability and user's convenience of the network. The effective supply is used to calculate Subsystem Importance Index (SII) which indicates the effect of isolating a subsystem on the entire network. Harmony Search, a stochastic search algorithm, is linked with EPANET to maximize the effective supply. The proposed approach is applied in example networks to evaluate the capability of the network when a subsystem is isolated, which can also be utilized to prioritize the rehabilitation order or evaluate reliability of the network.