• 대한교통학회지
• /
• 제13권3호
• /
• pp.19-33
• /
• 1995

Conventional traffic assignment techniques usually do not consider traveler's route choice behavior affected by hierachicla strucfture in urban highway system. This study realizes the route choice behavior such that travelers tend to choose more higher level of highway rather than lower level of highway for longer trops. Otherwise, for shorter trips, travelers tend to choose lower level of highway unless they can get sufficient travel time saving by using mojor arterial street or freeway (higher level of highway). Therefore, this study suggests a traffic assignment technique incorrporating route choice behavior related to hierachical highway structure by introducing some perception costs to generalized cost function such as perceptional preference measureemnt for higher level higheay and perceptional penalty when changing to different level of highway. Through simulation analysis, it is shown that the simulation results with the new traffic assignment echnique can be different a lot from the results with the convential method.

• 대한교통학회지
• /
• 제25권4호
• /
• pp.99-108
• /
• 2007

본 연구에서는 가변수요를 고려한 확률적 사용자균형 통행배정모형을 제시한다. 교통망에서 수요와 공급간의 균형을 가정할 경우, 통행비용의 함수인 가변수요는 통행저항함수(공급함수)와 함께 균형상태로 수렴하며, 이때 확률적 통행배정모형은 통행자들간의 경로인지 통행비용이 동일해지는 확률적 사용자균형상태에 도달하게 된다. 본 연구에서 제시하는 확률적 사용자균형모형은 기존 연구들과는 달리 동적체계(dynamic system)를 기초로 개발된다. 동적체계는 시간의 흐름에 따라 하나의 상태가 다음 상태로 변화하는 과정을 표현하는 수리적인 방법으로 시간의 변화에 따라 그 상태가 변하는 여러 분야에 적용이 가능한데, 주로 제어공학(control engineering)분야에서 활용되어 왔다. 동적 체계의 개념을 도입하면, 기존 모형들과는 달리 쉽게 모형화(formulation)할 수 있으며 풀이과정(solution algorithm)도 간단하다는 장점이 있다. 본 연구에서도 동적체계를 이용하여 확률적 사용자균형 통행배정(user equilibrium traffic assignment)모형을 제시하고 제시된 모형이 안정적인 해(stable solution)로 수렴한다는 것을 Lyapunov함수를 통하여 증명한다. 또한, 예제 교통망을 통하여 여러가지 의미있는 결과를 도출한다.

• 한국정보전자통신기술학회논문지
• /
• 제14권5호
• /
• pp.385-393
• /
• 2021

본 논문에서는 차량 멀티코어 프로세서를 통한 ESC(Electronic Stability Control) 시스템을 위한 멀티코어 기반 제어기를 제시한다. 차량용 멀티코어 프로세서와 ESC 시스템의 아키텍처를 고려할 때 ESC 소프트웨어의 전체 수행 시간은 멀티코어에 최적화되어 있다. 일반적으로 차량용 멀티코어 시스템에서는 코어 간 동기화, 멀티코어에 대한 테스크 할당, 코어 종속 변수에 대한 메모리 할당을 고려해야 한다. 본 논문에 사용된 ESC 시스템은 초기화, SlipRatio 계산, YawRate 계산, ABS, 통신으로 구성된다. 제안된 설계 방법을 기반으로 싱글코어 프로세서는 멀티코어 프로세서로 확장된다. ESC 시스템은 기능 모듈 할당, 세마포어, 인터럽트, 코어 별 변수 할당과 같은 멀티코어 최적화 방법을 사용하여 멀티코어 제어기로 재설계된다. 실험 결과로 멀티코어 프로세서의 수행 시간이 싱글코어 프로세서에 비해 59.7% 단축되었다.

• 한국산업정보학회논문지
• /
• 제27권4호
• /
• pp.37-45
• /
• 2022

본 논문에서는 대표적인 조합 최적화(combinatorial optimization) 문제인 다수 에이전트-다수 작업 할당 문제를 제시한다. 할당 문제의 목적은 각 작업의 달성률(achievement rate)의 합을 최대로 하는 에이전트-작업 할당을 결정하는 것이다. 달성률은 각 작업의 할당된 에이전트의 수에 따라 아래 오목 증가(concave down increasing)형태로 다루어지며, 본 할당 문제는 비선형(non-linearity)의 목적함수를 갖는 NP-난해(NP-hard) 문제로 표현된다. 본 논문에서는 할당 문제를 해결하기 위한 효과적이면서 효율적인 문제 해결 방법론으로 혼합 교차-엔트로피 알고리즘(hybrid cross-entropy algorithm)을 제안한다. 일반적인 교차-엔트로피 알고리즘은 문제 상황에 따라 느린 매개변수 업데이트 속도와 조기수렴(premature convergence)이 발생할 수 있다. 본 연구에서 제안하는 문제 해결 방법론은 이러한 단점의 발생 확률을 낮추도록 설계되었으며, 실험적으로도 우수한 성능을 보이는 알고리즘임을 수치실험을 통해 제시한다.

• 전자공학회논문지A
• /
• 제30A권12호
• /
• pp.108-116
• /
• 1993

When realizing a multiple-output function by a PLA, there is often the flexibility to choose either uncomplementary or complementary phase for each output. In this case, it is possible to significantly reduce the number of product terms by fully exploiting the freedom. This paper presents a PLA phase for each output of a multiple-output function so that the product terms for each output are maximally shared with the other outputs. and then minimizes the multiple-output function with the assigned output phase assignment. The algorithm has been implemented on Sun4/330 in C language and compared with the previous approaches for 56 example PLA`s. The proposed algorithm has obtained better results for 18-32 PLA's, worse results for 1-5 PLA`s, and the same results for 23-33 PLA's. Moreover, the computation time is much less than for the previous approaches.

• 대한교통학회지
• /
• 제26권3호
• /
• pp.17-29
• /
• 2008

통행지체함수는 도로상의 교통량과 통행시간과의 관계를 나타내는 함수로 통행자들의 경로선택행위를 모형화한 통행배정(traffic assignment)모형에 주로 사용되고 있으며, 이를 위해서는 기본적으로 통행지체함수를 현실에 맞게 정산해야 한다. 본 연구는 기종점 통행자료를 구축하는 과정에서 중요한 역할을 하는 통행지체함수(volumedelay function)의 파라미터를 추정하고, 검증하는데 연구의 목적이 있다. 이를 위하여 본 연구에서는 전구간을 탐색하는 열거법에 황금분할법(golden section method)을 결합시켜 효율적으로 해를 찾는 방법을 제시하였으며 몇 가지 검증지표를 이용하여 현재 사용하고 있는 파라미터와 비교 분석하였다. 분석을 위하여 2006년 국가교통DB의 기종점 통행량(OD) 및 네트워크와 2006년 도로교통량 통계연보 자료를 이용하였으며, 분석결과 새롭게 추정된 파라미터값이 좀 더 현실적임을 보여 주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1990년도 하계학술대회 논문집
• /
• pp.532-534
• /
• 1990

홉필드 신경회로망을 VLSI로 구현하는데 문제가 되는 area complexity를 개선한다. 적용한 응용은 layer assignment 문제이며, 기존의 layer assignment 신경회로망의 N ${\times}$ L개의 노드를 N ${\times}$ log L개로 감소시킴으로써 O( $(log\;L/L)^2$ )로 area complexity를 개선한다 (N : net의 수, L : layer의 수). 이를 위한 새로운 에너지 함수를 제안한다. 기존의 layer assignment 신경회로망과 동일하게 본래의 홉필드 신경회로망의 진동을 방지하기 위하여 self-feedback이 있는 수정된 홉필드 모델을 사용한다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.439-448
• /
• 1999

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1346-1349
• /
• 2004

In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

• 전자공학회논문지C
• /
• 제35C권7호
• /
• pp.78-91
• /
• 1998

This paper presents modular design techniques of multiple-valued logic functions about the function decomposition method and input variable management method. The function decomposition method takes avantage of the property of the column multiplicity in a single-column variable partitioning. Due to the increased number of identical modules, we can achieve a simpler circuit design by using a single T-gate, which can eliminate some of the control functions in the module libraty types. The input variable management method is to reduce the complexity of the input variables by proposing the look up table which assign input variables to a code. In this case as the number of sub-functions increase the code-length and the size of the code-assignment table grow. We identify some situations where shard input variables among sub-functions can be further reduced by a simplicication technique. According to the result of adapting this method to a function, we have demonstrated the superiority of the proposed methods which is bing decreased to about 12% of interconnection and about 16% of T-gate numbers compare with th eexisting for th enon-symmetric and irregular function realization.