• Title/Summary/Keyword: 최적 후보

Search Result 344, Processing Time 0.025 seconds

Development of Sensor Placement Optimization Algorithm for Smart Container Control (스마트 컨테이너 제어를 위한 센서 위치 최적화 알고리즘 개발)

  • Kim, Jeong-ho;Jeon, Byeong-jin;Park, Byeong-jun;Lee, Sang-jin;Im, Hyeon-seok;Kim, Hyung-hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.1047-1049
    • /
    • 2022
  • 스마트 컨테이너 제어를 위해서는 컨테이너 내부에 센서가 필요하나, 센서의 개수가 증가하면 비용 및 시스템 부하가 증가한다. 본 연구에서는 CFD(Computational Fluid Dynamics)를 이용하여 얻은 컨테이너 내부 온도 데이터와 센서 위치 최적화 알고리즘을 이용하여 컨테이너 내부 모니터링을 위한 최적의 센서 위치 결정 방법론을 제시한다. CFD 상용 SW로 컨테이너 내·외부 상황을 가정하여 내부 온도 데이터를 추출하고, 이를 바탕으로 내부 상태를 대표하는 공간들을 구분한다. 컨테이너 내벽에 부착된 센서가 탐지할 수 있는 능력을 탐지 거리 및 각도의 수식들로 나타내어 각 수식을 조합하여 센서의 탐지 능력을 수치화하고, 이 수치에 따라 균등하게 분포된 센서 위치 후보군 중, 선별된 공간을 탐지하는 센서 위치를 최적화하여 효율적인 컨테이너 제어를 위한 여건을 마련한다.

Reinforcement Learning based Job Dispatching Model for Single Machine with Sequence Dependent Setup Time (순서 의존적 작업 준비시간을 갖는 단일기계 작업장을 위한 강화학습 기반 작업 배정 모형)

  • Jin-Sung Park;Jun-Woo Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.327-329
    • /
    • 2023
  • 순서 의존적 준비시간을 갖는 단일기계 생산라인에서 주어진 작업들을 효율적으로 수행하기 위해서는 최대한 동일하거나 유사한 유형의 작업물들을 연속적으로 처리하여 다음 번 작업물의 처리를 시작하기 전에 발생하는 준비시간을 최소화하여야 한다. 따라서, 대기 중인 것들 중 기계에 투입할 작업물을 적절히 선택하는 것이 중요하며, 이를 위해 작업 배정 규칙과 같은 휴리스틱을 사용할 수도 있지만, 이러한 해법들은 일반적으로 다양한 상황을 동적으로 고려하지 못하는 한계점을 갖는다. 따라서, 본 논문에서는 상용 3D 시뮬레이션 소프트웨어인 FlexSim을 사용하여 모형을 구성한 다음, 강화학습을 적용하여 대기 중인 작업물 중 최적의 후보를 선택하기 위한 작업 배정 모형을 개발하고자 한다. 세부적으로는 강화학습의 상태 및 보상을 달리 설정하면서 학습된 모형의 성능을 비교하고자 한다. 실험 결과를 통해 적절한 시뮬레이션 모형 구성과 강화학습의 파라미터 변수들을 적절히 조합하여 적절한 작업 배정 모형의 개발이 가능하다는 점을 알 수 있었다.

  • PDF

The Extracts from Liriope platyphylla Significantly Stimulated Insulin Secretion in the HIT-T15 Pancreatic β-Cell Line (HIT-T15 췌장세포의 인슐린분비 촉진을 유도하는 맥문동(Liriope platyphylla) 추출물의 효능 및 독성분석)

  • Kim, Ji-Ha;Kim, Ji-Eun;Lee, Yoen-Kyung;Nam, So-Hee;Her, Youn-Kyung;Jee, Seoung-Wan;Kim, Sun-Guen;Park, Da-Jung;Choi, Young-Whan;Hwang, Dae-Youn
    • Journal of Life Science
    • /
    • v.20 no.7
    • /
    • pp.1027-1033
    • /
    • 2010
  • Liriope platyphylla has traditionally been used in Korea and China as a therapeutic drug for the treatment of coughing, sputum, neurodegenerative disorders, obesity, and diabetes. In an effort to assess the functions of a novel extract from Liriope platyphylla in diabetes therapy, the insulin secretion abilities of 10 extracts were screened via measurements of insulin concentration in the culture supernatant using an Insulin ELISA kit. The results of this assay showed the highest levels of insulin in the LP9M80-H treated group, followed by the LP-H, LP-M, LP-E and LP9M80-C treated groups, whereas other extracts did not induce insulin secretion in the HIT-T15 cells. However, the extracts capable of stimulating insulin secretion simultaneously evidenced high apoptotic activity as compared with other extracts. Therefore, one of these extracts, LP9M80-H, was initially selected as the optimal candidate for a therapeutic drug and its optimal concentration was determined. The results of the ELISA and MTT assay demonstrated that a concentration of approximately 100-125 ug/ml of LP9M80-H was optimal with regards to cell viability and insulin secretion in the HIT-T15 cells. These results suggest that LP9M80-H could be considered as an excellent candidate for a diabetes-therapeutic drug that could induce insulin secretion in pancreatic $\beta$-cells.

A Study on Optimal Site Selection for Automatic Mountain Meteorology Observation System (AMOS): the Case of Honam and Jeju Areas (최적의 산악기상관측망 적정위치 선정 연구 - 호남·제주 권역을 대상으로)

  • Yoon, Sukhee;Won, Myoungsoo;Jang, Keunchang
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.18 no.4
    • /
    • pp.208-220
    • /
    • 2016
  • Automatic Mountain Meteorology Observation System (AMOS) is an important ingredient for several climatological and forest disaster prediction studies. In this study, we select the optimal sites for AMOS in the mountain areas of Honam and Jeju in order to prevent forest disasters such as forest fires and landslides. So, this study used spatial dataset such as national forest map, forest roads, hiking trails and 30m DEM(Digital Elevation Model) as well as forest risk map(forest fire and landslide), national AWS information to extract optimal site selection of AMOS. Technical methods for optimal site selection of the AMOS was the firstly used multifractal model, IDW interpolation, spatial redundancy for 2.5km AWS buffering analysis, and 200m buffering analysis by using ArcGIS. Secondly, optimal sites selected by spatial analysis were estimated site accessibility, observatory environment of solar power and wireless communication through field survey. The threshold score for the final selection of the sites have to be higher than 70 points in the field assessment. In the result, a total of 159 polygons in national forest map were extracted by the spatial analysis and a total of 64 secondary candidate sites were selected for the ridge and the top of the area using Google Earth. Finally, a total of 26 optimal sites were selected by quantitative assessment based on field survey. Our selection criteria will serve for the establishment of the AMOS network for the best observations of weather conditions in the national forests. The effective observation network may enhance the mountain weather observations, which leads to accurate prediction of forest disasters.

Geographical Impact on the Annual Maximum Rainfall in Korean Peninsula and Determination of the Optimal Probability Density Function (우리나라 연최대강우량의 지형학적 특성 및 이에 근거한 최적확률밀도함수의 산정)

  • Nam, Yoon Su;Kim, Dongkyun
    • Journal of Wetlands Research
    • /
    • v.17 no.3
    • /
    • pp.251-263
    • /
    • 2015
  • This study suggested a novel approach of estimating the optimal probability density function (OPDF) of the annual maximum rainfall time series (AMRT) combining the L-moment ratio diagram and the geographical information system. This study also reported several interesting geographical characteristics of the AMRT in Korea. To achieve this purpose, this study determined the OPDF of the AMRT with the duration of 1-, 3-, 6-, 12-, and 24-hours using the method of L-moment ratio diagram for each of the 67 rain gages in Korea. Then, a map with the Thiessen polygons of the 67 rain gages colored differently according the different type of the OPDF, was produced to analyze the spatial trend of the OPDF. In addition, this study produced the color maps which show the fitness of a given probability density function to represent the AMRT. The study found that (1) both L-skewness and L-kurtosis of the AMRT have clear geographical trends, which means that the extreme rainfall events are highly influenced by geography; (2) the impact of the altitude on these two rainfall statistics is greater for the mountaneous region than for the non-mountaneous region. In the mountaneous region, the areas with higher altitude are more likely to experience the less-frequent and strong rainfall events than the areas with lower altitude; (3) The most representative OPDFs of Korea except for the Southern edge are Generalized Extreme Value distribution and the Generalized Logistic distribution. The AMRT of southern edge of Korea was best represented by the Generalized Pareto distribution.

Fast Intra Prediction Mode Decision using Most Probable Mode for H.264/AVC (H.264/AVC에서의 최고 확률 모드를 이용한 고속 화면 내 예측 모드 결정)

  • Kim, Dae-Yeon;Kim, Jeong-Pil;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.380-390
    • /
    • 2010
  • The most recent standard video codec, H.264/AVC achieves significant coding efficiency by using a rate-distortion optimization(RDO). The RDO is a measurement for selecting the best mode which minimizes the Lagrangian cost among several modes. As a result, the computational complexity is increased drastically in encoder. In this paper, a method for fast intra prediction mode decision is proposed to reduce the RDO complexity. To speed up Intra$4{\times}4$ and Chroma Intra encoding, the proposed method decides the case that MPM (Most Probable Mode) is the best prediction mode. In this case, the RDO process is skipped, and only MPM is used for encoding the block in Intra$4{\times}4$. And the proposed method is also applied to the chroma Intra prediction mode in a similar way to the Intra$4{\times}4$. The experimental results show that the proposed method achieves an average encoding time saving of about 63% with negligible loss of PSNR (Peak Signal-to-Noise Ratio).

Simulation Analysis of GPS Reception Environment of Unified Control Points Using GIS (GIS를 이용한 통합기준점의 GPS 수신환경 모의 분석)

  • Kim, Tae Woo;Yun, Hong Sik;Kim, Kwang Bae;Jung, Woon Chul
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.6
    • /
    • pp.609-616
    • /
    • 2017
  • National Geographic Information Institute has established a plan that preoccupies UCPs (Unified Control Points) at 2~3km intervals in urban areas by considering the distance between existing UCPs by satellite images and aerial photographs in 2015. In this study, we discussed the method of selecting the locations of optimal UCPs by simulating GPS reception environment in candidate sites for UCPs using GIS. For this purpose, we selected new candidate sites for installing UCPs using satellite images and aerial photographs, and analyzed the GPS reception environment by calculating the visibility distance from buildings around UCPs using GIS skyline analysis. The number of and the arrangement of visible satellites that are capable of GPS satellite reception from the viewpoint of sky view were showed by GIS skyline analysis. Quality evaluation results of GPS observation data were compared with average PDOP calculated from hourly PDOP and TEQC in two points of Sungkyunkwan University during 8 hours. As a result of GPS reception environment using GIS, if the PDOP increases, the data acquisition rate is lowed, and the multipath error and the cycle slip are increased. Thus, this study verified that the quality of GPS observation data can be secured by constructing three-dimensional spatial information and simulating PDOP when preoccupying multiple UCPs using GIS.

Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems (일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기)

  • Lee, Hyeong-yeong;Park, Young-woong;Kim, Jong-min;Moon, Hyun-woo;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.3
    • /
    • pp.523-529
    • /
    • 2017
  • In this paper, we propose an efficient sphere decoding scheme that reduces computational complexity by combining receive and transmit ordering techniques in generalized spatial modulation systems, where the indexes of activated transmit antennas as well as the transmit symbols are exploited to transfer information to the receiver. In this scheme, the receive signals are optimally ordered so that the calculation for a candidate solution outside the sphere is terminated early to lower the computational complexity. In addition, the transmit ordering technique is applied to first search for candidate symbols and activated antennas having higher probabilities to further reduce the computational complexity. Simulation results show that the proposed doubly ordered sphere decoding scheme provides the same bit error rate performance with the conventional sphere decoding method and the sphere decoder employing only the receive ordering technique while it requires lower computational complexity.

Histogram Equalization Based Color Space Quantization for the Enhancement of Mean-Shift Tracking Algorithm (실시간 평균 이동 추적 알고리즘의 성능 개선을 위한 히스토그램 평활화 기반 색-공간 양자화 기법)

  • Choi, Jangwon;Choe, Yoonsik;Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.329-341
    • /
    • 2014
  • Kernel-based mean-shift object tracking has gained more interests nowadays, with the aid of its feasibility of reliable real-time implementation of object tracking. This algorithm calculates the best mean-shift vector based on the color histogram similarity between target model and target candidate models, where the color histograms are usually produced after uniform color-space quantization for the implementation of real-time tracker. However, when the image of target model has a reduced contrast, such uniform quantization produces the histogram model having large values only for a few histogram bins, resulting in a reduced accuracy of similarity comparison. To solve this problem, a non-uniform quantization algorithm has been proposed, but it is hard to apply to real-time tracking applications due to its high complexity. Therefore, this paper proposes a fast non-uniform color-space quantization method using the histogram equalization, providing an adjusted histogram distribution such that the bins of target model histogram have as many meaningful values as possible. Using the proposed method, the number of bins involved in similarity comparison has been increased, resulting in an enhanced accuracy of the proposed mean-shift tracker. Simulations with various test videos demonstrate the proposed algorithm provides similar or better tracking results to the previous non-uniform quantization scheme with significantly reduced computation complexity.

Application of DNA Test for Individual Traceability in Hanwoo (Korean Cattle) (한우의 개체 추적 검증을 위한 유전자 감식 기법 활용 연구)

  • 이학교;전광주;공홍식;오재돈;최일신;김종대;조창연;윤두학;신형두
    • Food Science of Animal Resources
    • /
    • v.24 no.1
    • /
    • pp.8-14
    • /
    • 2004
  • Identification of animals has been made with an ear tag with dummy code, and blood typing has been used for paternity and individual identification in live animals. As various genetic markers are for different cattle breeds vary, the discrete genetic markers are necessary to identify Hanwoo. A total of 740 progeny testing Hanwoo were used to identify Hanwoo specific markers. To examine traceability of individuals by using breed specific genetic codes, four animal were randomly sampled, and traced from live animals to post-slaughter processing stages. The candidate genetic makers used in the study were 16 DNA microsatellites which were identified in romosomes 1 and 14. The number of alleles of those DNA microsatellites ranged from a minimum of 3 to maximum of 12. The heterozygote frequency ranged from 0.022 to 0.824. Effective number of alleles for each DNA microsatellites were 3 to 6. Six selected candidate genetic markers were able ti trace individual cattle with an 100% confidence level.