http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
시간표 문제의 유저자 알고리즘을 이요한 해결에 관한 연구
안종일,Ahn, Jong-Il 한국정보처리학회 2000 정보처리논문지 Vol.7 No.6
본 논문은 인공지능의 한 연구 분야인 다중 제약을 갖든 대학의 시간표 작성 문제를 해결하는 것으로서, 이를 위해 두 강좌 간의 시간 충동 제약과 요일 충동 제약을 동시에 표현 가능하도록 2-유형 에지(edge) 그래프를 정의하였다. 또한 이를 유전자 알고리즘으로 해결하는 방법을 제안하고 무작위 탐색의 효율을 높이기 위해 국부 탐색을 수행하는 방법을 소개하였다. 본 논문에서는 제안된방버버이 실험결과가 무작위 탐새고가비교하여 탐색 비용을 10000번의 반복횟수에서 평균 71% 달한 것으로 나타났다. This paper describes a multi-constrained university timetabling problem that is a one of the field of artificial intelligent research area. For this problem, we propose the 2type edge graph that is can be represented time-conflict and day-conflict constraints simultaneously. The genetic algorithms are devised and considered for it. And we describe a method of local search in traditional random operator for its search efficiency. In computational experiments, the solutions of proposed method are average 71% costs that ware compared with solutions of random method in 10,000 iterations.
안종일 ( Jong Il Ahn ),조태근 ( Tae Keun Cho ),장희순 ( Hee Soon Jang ) 한국감정평가학회 2009 감정평가학논집 Vol.8 No.1
In this study, the relationship between risk and return in the housing market is examined by the cross-sectional regression analysis. Analyzing the relationship between risk and return is a basic step to make a right investment decision. Generally, the studies analyzing the risk-return relationship in the stock market have been actively progressing; in contrast, a few studies in the housing market have been going on. To do this, we define three different types of risks: i) the standard deviation of the housing market return, ii) the housing betas estimated from the regressions of the housing return on the stock market return called KOSPI, the exposure risk of housing market to stock market iii) the covariance risk of individual housing return for risk premium on low price house(price×size). The study provides a lot of important findings on the asset-pricing features of the Korean housing marke; i) there is a positive relation between housing return and volatility ii) the housing beta does not explain the house return which is the fact that the money of stock market does not flow into the housing market iii) the covariance risk has no power to explain the cross-sectional average house return in the metropolitan areas such as Seoul, Kyunggido and Incheon. However, the risk has an effect on the non-metropolitan areas such as Kwangju, Busan, etc.
동적 시간제어에 기반한 실시간 탐색 알고리즘에 관한 연구
안종일(Ahn Jong Il),정태충(Chung Tae Choong) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.10
We propose a new real-time search algorithm and provide experimental evaluation and comparison of the new algorithm with mini-min lookahead algorithm. Many other real-time heuristic-search approached often divide the problem space to several sub-problems. In this paper, the proposed algorithm guarantees not only the sub-problem deadline but also total deadline. Several heuristic real-time search algorithms such as RTA*, SARTS and DYNORA have been proposed. The performance of such algorithms depend on the quality of their heuristic functions, because such algorithms estimate the search time based on the heuristic function. In real-world problem, however, we often fail to get an effective heuristic function beforehand. Therefore, we propose a new real-time algorithm that determines the sub-problem deadline based on the status of search space during sub-problem search process. That uses the cut-off method that is a dynamic stopping-criterion-strategy to search the sub-problem.
시간표 문제의 유저자 알고리즘을 이요한 해결에 관한 연구
안종일 ( Jong Il Ahn ) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.6
This paper describes a multi-constrained university timetabling problem that is a one of the field of artificial intelligent research area. For this problem, we propose the 2type edge graph that is can be represented time-conflict and day-conflict constraints simultaneously. The genetic algorithms are devised and considered for it. And we describe a method of local search in traditional random operator for its search efficiency. In computational experiments, the solutions of proposed method are average 71% costs that ware compared with solutions of random method in 10,000 iterations.
진화 알고리즘에서의 벡터 휴리스틱을 이용한 조합 최적화 문제 해결에 관한 연구
안종일(Ahn Jong Il),정경숙(Jung Kyung Sook),정태충(Chung Tae Choong) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.6
In this paper, we apply the evolutionary algorithm to the combinatorial optimization problem. Evolutionary algorithm useful for the optimization of the large space problem. This paper propose a method for the reuse of wastes of light water in atomic reactor system. These wastes contain several reusable elements, and they should be carefully selected and blended to satisfy requirements as an input material to the heavy water atomic reactor system. This problem belongs to an NP-hard like the 0/1 knapsack problem. Two evolutionary strategies are used as approximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method which perform the feasible test and solution evaluation by using the vectored knowledge in problem domain. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.
안종일(Chong Il Ahn),조종희(Jong Hoi Cho),박신자(Shin Ja Park),김종길(Jong Kil Kim),전지혜(Ji Hye Jeon),이정복(Jung Bock Lee),박홍수(Hong Soo Park) 한국유화학회 2001 한국응용과학기술학회지 Vol.18 No.4
N/A Our study is aimed at proposal of systematic verification method of molecular structure using measuring method of selective ionic determination and spectrometry on 34 kinds of surfactants such as sodium dodecyl sulfate(SDS) which are most widely used today. In the IR spectrum, unsaturated fatty acids reveal themselves by HC= at 3000~3020㎝^-1, and intensity of 720㎝㎝^-1 depends on carbon length of alkyl group. Also ethylene oxide(EO) adducts exhibit weak characteristic bands by -CH_2-CH_2-O at 1350, 1100 and 950㎝^-1. Isethionate can be distinguished from diester succinate by intensity ratio of 1740 and 1200㎝^-1 spectrums, the ratio of latter is close to 1 due to 2 carboxylate radical in diester succinate. Quaternary ammonium salts exhibit characteristic band of C_4N^+ at 1000-900㎝^-1. In the case of dialkyl dimethyl ammonium salts in quaternary ammonium surfactants, the spectrum of 3000㎝^-1 by N-CH_3 collapses to a very weak band at 3020㎝^-1. In ammonium heterocyclic derivatives, pyridinium salts show characteristic bands at 1640 and 1460㎝^-1, while imidazolinium salts exhibit characteristic band at 1620-1610㎝^-1. In the characteristic spectrum at 1080-1050㎝^-1 on OH radicals of the alkyl esters, primary alcohol appears as weak band and the 2 bands show in almost same intensity when primary and secondary alcohols exist together in one molecule. Also, alkyl ester of polyhydric alcohols appears as various broad band.
원자로의 폐연료 재생을 위한 진화 알고리즘에 관한 연구
정경숙(Jung kyung_sook),안종일(Ahn Jong_Il),정태충(Chung Tae_Choong),황주호(Whang Joo_Ho) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
경수로에서 사용된 폐연료들은 중수로의 핵연료로 사용 가능 한지를 알아내고, 어떤 폐연료들의 조합으로 중수로의 핵연료를 만들 수 있는지를 알고자 한다. 폐연료들의 원소 함량 및 조건들을 모두 제각기 다르므로 단순히 조합해서는 중수로 핵연료의 조건들을 잘 만족할 수 없으며, 시간도 많이 소모한다. 조합적 폭발의 문제에 해당되기 때문이다. 이 경우 이미 알고 있는 정보를 이용하면 기존의 다른 탐색 방법보다 시간과 비용 면에서 효율을 높일 수 있다. 본 논문에서는 문제 공간에 대한 유용한 정보를 휴리스틱을 사용하여 빠른 시간 내에 최적화된 해를 찾는 진화(Evolution) 알고리즘[1][2]을 제안하고자 한다.