• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.77-82
• /
• 2004

강화학습에서 temporal-credit 할당 문제 즉, 에이전트가 현재 상태에서 어떤 행동을 선택하여 상태전이를 하였을 때 에이전트가 선택한 행동에 대해 어떻게 보상(reward)할 것인가는 강화학습에서 중요한 과제라 할 수 있다. 본 논문에서는 조합최적화(hard combinational optimization) 문제를 해결하기 위한 새로운 메타 휴리스틱(meta heuristic) 방법으로, greedy search뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 Traveling Salesman Problem(TSP)를 풀기 위해 제안된 Ant Colony System(ACS) Algorithms에 Q-학습을 적용한 기존의 Ant-Q 학습방범을 살펴보고 이 학습 기법에 다양화 전략을 통한 상태전이와 TD-오류를 적용한 학습방법인 Ant-TD 강화학습 방법을 제안한다. 제안한 강화학습은 기존의 ACS, Ant-Q학습보다 최적해에 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제16권8호
• /
• pp.761-765
• /
• 2010

This paper presents the design of optimal fuzzy classifier for human detection by using genetic algorithms, one of the best-known meta-heuristic search methods. For this purpose, encoding scheme to search the optimal sequential intersection points between adjacent fuzzy membership functions is originally presented for the fuzzy classifier design for HOG (Histograms of Oriented Gradient) descriptors. The intersection points are sequentially encoded in the proposed encoding scheme to reduce the redundancy of search space occurred in the combinational problem. Furthermore, the fitness function is modified with the true-positive and true-negative of the confusion matrix instead of the total success rate. Experimental results show that the two proposed approaches give superior performance in HOG datasets.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.655-658
• /
• 2005

Due to reduced device sizes and threshold voltages, leakage current becomes an important issue in CMOS design. In a CMOS combinational logic circuit, the leakage current in the standby state depends on the state of the inputs and thus can be minimized by applying an optimal input when the circuit is idling. In this paper, we present a New Input Vector Control algorithm, called Leakage Minimization by Input vector Control (LMIC) for minimal leakage power. This algorithm finds the minimal leakage vector and reduces leakage current up to 22.% on the average, for TSMC 0.18um process parameters. Minimal leakage vectors are very useful in reducing leakage currents in standby mode of operation.

• 전기학회논문지P
• /
• 제55권4호
• /
• pp.167-175
• /
• 2006

This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권9호
• /
• pp.862-866
• /
• 2003

조합 최적화 문제인 순회 판매원 문제(Traveling Salesman Problem, TSP)를 유전자 알고리즘(Genetic Algorithm)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic［1］을 이용하여 접근하는 것은 최적 해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP 문제를 해결하기 위한 또 다른 접근법으로 ACS(Ant Colony system) 알고리즘을 소개하고 새로운 페로몬 갱신 방법을 제시하고자 한다. ACS 알고리즘은 다수의 개미들이 경로를 만들어 가는 과정에서 각 에지상의 페로몬 정보를 이용하며, 이러한 반복적인 경로 생성 과정을 통해 최적 해를 발견하는 방법이다. ACS 기법의 전역 갱신 단계에서는 생성된 모든 경로들 중 전역 최적 경로에 속한 에지들에 대하여 페로몬을 갱신한다. 그러나 본 논문에서는 전역 갱신 규칙이 적용되기 전에 생성된 모든 에지에 대하여 페로몬을 한번 더 갱신한다. 이 때 페로몬 갱신을 위해 각 에지들의 발생 빈도수를 이용한다. 개미들이 생성한 전체 에지들의 발생 빈도수를 페로몬 정보에 대한 가중치(weight)로 부여함으로써 각 에지들에 대하여 통계적 수치를 페로몬 정보로 제공할 수 있었다. 또한 기존의 ACS 알고리즘보다 더 빠른 속도로 최적 해를 찾아내며 더 많은 에지들이 다음 번 탐색에 활용될 수 있게 함으로써 지역 최적화에 빠지는 것을 방지할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 A
• /
• pp.320-326
• /
• 2002

Distribution system loss minimization re-configuration is 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems attactive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The efficiency of GAs for solving large combinational problem has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reached. In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configeration problem, a chromosome "Limited Life" concept is intro duced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value. Simulations were carried out using a model system to check this method's validity.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권11호
• /
• pp.4122-4144
• /
• 2021

In this fast-paced technological world, the Internet of Things is a ground breaking technology which finds an immense role in the present electronic world which includes different embedded sensors, devices and most other things which are connected to the Internet. The IoT devices are designed in a way that it helps to collect various forms of data from varied sources and transmit them in digitalized form. In modern era of IoT technology data security is a trending issue which greatly affects the confidentiality of important information. Keeping the issue in mind a novel light encryption strategy known as LCB is designed for IoT devices for optimal security. LCB exploits the benefits of Feistel structure and the architectural benefits of substitution permutation network both to give more security. Moreover, this newly designed technique is tested on (Virtex-7) XC7VX330T FPGA board and it takes much little area of 224 GE (Gate Equivalent) and is extremely fast with very less combinational path delay of 0.877 ns. An in-depth screening confirms the proposed work to promise more security to counter cryptographic attacks. Lastly the Avalanche Effect (AE) of LCB showed as 63.125% and 63.875% when key and plaintext (PT) are taken into consideration respectively.

• 한국안전학회지
• /
• 제31권4호
• /
• pp.111-119
• /
• 2016

This study aimed to analyze postures that were frequently conducted in manufacturing industry. To find grip strength and muscle activities of each posture, Maximum Voluntary Contraction (MVC) and ElectroMyoGraphy (EMG) were measured. Based on the results of this study, the most appropriate posture could be suggested and used as a basic information for preventing musculoskeletal disorders. Most work-related musculoskeletal disorders have been occurred in the fields of manufacturing industry. According to previous studies, it was reported that the rate of musculoskeletal diseases of upper extremity was higher than that of other body parts. Accordingly, there were many studies about discomfort and grip strength of upper extremity. However, these studies dealt with single selection of wrist, elbow and shoulder. So, it was insufficient for comprehensive studies about upper extremity. And in order to improve the work posture, the physiological changes being generated by the combination of wrist, elbow and shoulder postures should be observed and analyzed. In order to conduct this study, thirty university students who had no records of MSDs involved were recruited. Independent variables were postures of wrist(pronation, neutral, supination), postures of elbow(flexion $45^{\circ}$, $90^{\circ}$) and postures of shoulder(flexion $0^{\circ}$, $90^{\circ}$). And dependent variables were MVC values and EMG values. Jamar dynamometer and TeleMyo 2400T G2 was used to measure MVC and EMG. MVC and EMG for 12 postures were measured for three second and for three times. Experiment was performed randomly. A 10 minutes rest period was provided after each t. To measure muscle load, the EMG signals of eight muscles (Biceps, Medial triceps, Lateral triceps, Brachioradialis, Extensor carpi ulnaris, Extensor carpi radialis, Flexor carpi ulnaris and Flexor carpi radialis) were evaluated. MVC values and EMG values were analyzed using Minitab ver. 14. The results showed that MVC value was the highest at shoulder $0^{\circ}$, elbow $45^{\circ}$ and wrist supination. In case of wrist postures, MVC of supination is the highest. In case of elbow and shoulder postures, MVC of flexion $45^{\circ}$ and $0^{\circ}$ was the highest. It was found that there were interaction between wrist and elbow posture under shoulder flexion and between shoulder and wrist under elbow flexion $45^{\circ}$. In case of the angle of shoulder $0^{\circ}$, elbow $45^{\circ}$ and wrist supination, the EMG values of four muscles(Medial Triceps, Extensor carpi ulnaris, Extensor carpi radialis, Flexor carpi ulnaris) were the highest. Based on this study, it is worth to note that the combination postures of upper extremity have a large impact on the MVC and EMG. The optimal condition upper extremity was shoulder flexion $0^{\circ}$, elbow flexion $45^{\circ}$ and wrist supination for preventing work-related musculoskeletal disease.

• 융합신호처리학회논문지
• /
• 제5권1호
• /
• pp.66-72
• /
• 2004

PID제어는 수십년간 잘 사용이 되어 왔다. PID알고리즘은 적당한 튜닝법을 사용하여 파라미터를 구하여 제어시스템을 설계한다. 그러나 어떤 경우에는 다양한 평가지표가 필요하고, 따라서 이들 다양한 평가지표를 사용하여 설계할 제어시스템이 필요로 하는 조건들을 만족되게 해야 한다. 본 논문에서는 오차, 제어입력의 에너지 및 제어입력의 변화율 등의 시간영역지표들은 물론이고 견실성을 확보하기 위해서 견실성 지표 예들 들면 가중치를 부과한 상보감도함수의 무한대놈을 포함한 선형조합형태의 평가지표를 사용하여 2 자유도 PID제어기를 설계한다. 수치해석을 통하여 최적의 2 자유도 PID파라미터들을 구한다. 이들 I-PD형 등의 2자유도 형은 PID를 변형한 형태로서 단일의 PID제어기들에 비해 더 개선된 출력특성을 얻을 수 있음을 보인다. 시뮬레이션은 MATLAB m 및 mdl파일을 통하여 실행한다.

• Journal of Biosystems Engineering
• /
• 제41권1호
• /
• pp.43-50
• /
• 2016

Purpose: The present study is aimed at examining the drying characteristics of sea tangle through a combination of microwave and far-infrared drying experiment and finding the optimal drying conditions. Methods: Sea tangle was cleaned and cut into fine pieces (5mm) before they were subjected to combinational drying by microwave and far-infrared ray. The amount of specimen per drying is 2 kg. The finely cut pieces of sea tangle were preheated in a microwave dryer for three different lengths of time (10, 15, and 20 min). Subsequently, they were dried using a far-infrared dryer at tow temperatures ($90^{\circ}C$ and $100^{\circ}C$) at an air velocity of 0.8 m/s until the final moisture content reduced to 10%. Results: Sea tangle dried under the condition of 20 min of preheating in the microwave dryer and drying at $100^{\circ}C$ by the far-infrared dryer. Of the drying models verified in this study, the logarithmic model showed high accuracy with the coefficient of determination $R^2>0.7825$ and RMSE<0.1095. The rehydration ratio of sea tangle was the highest (12.87 g water/g dry matter) under the condition of 15 min of preheating in the microwave dryer and drying at $100^{\circ}C$ by the far-infrared dryer. The energy consumption for the combination of microwave and far-infrared drying was the lowest (4.78 kJ/kg water) under the condition of 20 min of preheating in the microwave dryer and drying at $100^{\circ}C$ by the far-infrared dryer. Conclusions: Considering the drying time, discoloration during drying, rehydration ratio, and energy consumption for the drying of sea tangle, the optimal drying conditions for high-quality sea tangle are 15 min of preheating in a microwave dryer and drying at $100^{\circ}C$ by a far-infrared dryer.