http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 성기석 (검색결과 167 건)
- 무료
- 기관 내 무료
- 유료
-
성기석,박순달 한국경영과학회 1988 韓國經營科學會誌 Vol.13 No.1
The purpose of this paper is to study the sensitivity analysis of matrix game. The sensitivity analysis of matrix game is classified into two types. Type one is to find the characteristic region of an element of the pay off matrix in which the value of the current optimal strategy remains as an optimum. Type two is to find that in which the basis of the current optimal strategy does not change. This paper shows the characteristic regions of basic and nonbasic strategies. Further it is found that the characteristic regions of type one and two are same in the case that the element is that of at least one player's nonbasic strategy.
-
-
-
-
성기석 한국경영과학회 1999 한국경영과학회지 Vol.24 No.2
A genetic algorithm to determine the optimal signal sequence and double cycle pattern is described The signal sequence and double cycle pattern are used as the input for TRANSYT to find optimal signal timing at each junction in the area traffic networks in the genetic process, the partially matched crossover and simple crossover operators are used for evolution of signal sequence and double cycle pattern respectively A special conversion algorithm is devised to convert the signal sequence into the link-stage assignment for TRANSYT Results from tests using data from an area traffic network in Leicester region R are given
-
-
성기석,박순달 한국경영과학회 1989 한국경영과학회지 Vol.14 No.2
콘테이너 선박은 출발항과 종착항의 두 항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상·하역하는 형태로 각 항구 사이의 화물 운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 상·하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항 경로 문제를 모형화 하고, 0-1 혼합 정수 계획법을 이용한 수리 모형을 제시한 후, 최소 비용 흐름 문제와 분지 한계 기법을 이용한 최적 해법을 제시하였다. 본 논문에서 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분 문제를 정의한다. 그리고 분해된 각 부분 문제를 최소 비용 흐름 문제를 이용하여 풀어서 하한값을 구한다. 또한 분해된 부분 문제에서 추가로 기항할 항구들에 대한 운항 구간의 적재 한계와 운항 비용을 완화시킨 분제를 정의하고, 그것을 다시 최소 비용 흐름 문제를 이용하여 풀어서 상한값을 구한다. 이와 같은 방법으로 각 부분 문제의 하한값과 상한값을 계산하여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분 문제를 우선적으로 선택하여 분지함으로써 최적해를 구한다.
-
On Finding a Convenient Path in the Hierarchical Road Network
성기석,박순달,박찬규,이상욱,도성용 한국경영과학회 2006 Management Science and Financial Engineering Vol.12 No.2
In a hierarchical road network, all roads can be classified according to their attributes such as speed limit, number of lanes, etc. By splitting the whole road network into the subnetworks of the high-level and low-level roads, we can reduce the size of the network to be calculated at once, and find a path in the way that drivers usually adopt when searching out a travel route. To exploit the hierarchical property of road networks, we define a convenient path and propose an algorithm for finding convenient paths. We introduce a parameter indicating the drivers tolerance to the difference between the length of a convenient path and that of a shortest convenient path. From this parameter, we can determine how far we have to search for the entering and exiting gateway. We also propose some techniques for reducing the number of pairs of entries and exits to be searched in a road network. A result of the computational experiment on a real road network is given to show the efficiency of the proposed algorithm.
-
-
선형 제약식을 가진 비선형 목적함수의 최적화를 위한 유전알고리즘에 관한 연구
성기석 한국경영과학회 2008 한국경영과학회 학술대회논문집 Vol.2008 No.5
유전알고리즘이 탐색하는 가능해의 공간이 제약식에 의해서 제약 되어 있을 경우에는 비가능해가 선택되는 것을 방지하기 위해서 패널티 함수를 이용하거나, 가능해가 되도록 해를 수정하는 과정이 필요하게 된다. 제약식의 숫자가 많거나 형태가 복잡한 경우에는 이러한 비가능해의 탐색을 방지하기 위한 과정 때문에 알고리즘의 효율이 급격히 저하된다. 유전알고리즘에서 사용하는 염색체의 디자인에 있어서 주로 (0,1)이진 비트의 열로 표현하는 방법이 널리 쓰이고 있다. 그런데, 선형 또는 비선형계획법과 같이 결정변수가 연속적인 값을 가지고 그 수가 많은 경우에는, 결정변수의 값을 이진 비트열로 표현하는 염색체 디자인은 수렴속도가 너무 느리고 또 연속적인 값으로 표현되는 해 공간을 제대로 탐색하지 못함으로써 전역최적해가 아니라 지역최적해로 수렴될 가능성이 높다. 본 연구에서는, 해의 탐색 과정에서 목적함수의 미분을 필요로 하지 않는 유전알고리즘의 장점을 활용하면서 선형인 제약식에 의해서 제약되는 연속적인 해공간을 효율적으로 탐색할 수 있도록 염색체를 디자인하고, 비가능해의 탐색을 방지하는 유전연산자를 고안함으로써 효과적으로 최적해를 찾는 유전알고리즘을 제안한다.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
