• Journal of applied mathematics & informatics
• /
• 제33권5_6호
• /
• pp.671-686
• /
• 2015

The notion of soft α-ideals and α-idealistic soft BCI-algebras is introduced and their basic properties are discussed. Relations between soft ideals and soft α-ideals of soft BCI-algebras are provided. Also idealistic soft BCI-algebras and α-idealistic soft BCI-algebras are being related. The restricted intersection, union, restricted union, restricted difference and "AND" operation of soft α-ideals and α-idealistic soft BCI-algebras are established. The characterizations of (fuzzy) α-ideals in BCI-algebras are given by using the concept of soft sets. Relations between fuzzy α-ideals and α-idealistic soft BCI-algebras are discussed.

• 제어로봇시스템학회논문지
• /
• 제18권8호
• /
• pp.719-724
• /
• 2012

A traffic detection system is a device that collects traffic information around an intersection. Most existing traffic detection systems provide very limited traffic information for signal control due to the restriction of vehicle detection area. A signal control scheme determines the transition among signal phases and the time that a phase lasts for. However, the existing signal control scheme do not resolve the traffic congestion effectively since they use restricted traffic information. In this paper, a new traffic detection system with a zone division signal control scheme is proposed to provide correct and detail traffic information and decrease the vehicle's waiting time at the intersection. The traffic detection system obtains traffic information in a way of vehicle-to-roadside communication between vehicles and sensor network. A new signal control scheme is built to exploit the sufficient traffic information provided by the proposed traffic detection system efficiently. Simulation results show that the proposed signal control scheme has 121 % and 56 % lower waiting time and delay time of vehicles at an intersection than other fuzzy signal control scheme.

• 전자공학회논문지CI
• /
• 제40권4호
• /
• pp.181-192
• /
• 2003

제한된 도로에 급증하는 자동차로 인해서, 기존의 교통신호등은 최적주기기능을 상실하였다 기존의 교통신호등은 승용차 환산계수, 옵셋, 교차로 길이 등을 고려하지 않았으므로 기존 신호등의 30∼45%가 교통현시와 일치하지 않는다. 본 논문에서는 기존 교통신호등의 단점을 알아보고, 퍼지 규칙을 이용하여 교차로에서의 평균주행속도와 평균대기시간을 개선한다. 뿐만 아니라, 인터넷을 이용해서 위험한 도로, 공사 중인 도로 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

• Journal of applied mathematics & informatics
• /
• 제41권3호
• /
• pp.657-685
• /
• 2023

This paper aims to apply the concept of Pythagorean fuzzy soft sets (PFSSs) to UP-algebras. Then we introduce five types of PFSSs over UP-algebras, study their generalization, and provide illustrative examples. In addition, we study the results of four operations of two PFSSs over UP-algebras, namely, the union, the restricted union, the intersection, and the extended intersection. Finally, we will also discuss t-level subsets of PFSSs over UP-algebras to study the relationships between PFSSs and special subsets of UP-algebras.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.93-96
• /
• 2003

The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.177-185
• /
• 2010

광선-다각형 교차 계산은 광선 추적법 계산의 상당 부분을 차지하는 중요한 구성요소로서, 보편적으로 정적인 장면에 대해서는 kd-트리와 같은 공간 자료구조를 사용하여 교차 계산을 가속하여왔다. 최근 CPU에 비해 상대적으로 제한된 계산구조를 가지는 GPU에 적합하도록 변형된 kd-트리 탐색 기법이 몇 가지 제시되어 왔는데, 본 논문에서는 이러한 기존 방법을 보완할 수 있는 두 가지 구현 기법을 제안한다. 첫째, 트리 탐색을 위한 스택을 전역 메모리에 할당할 경우 전역 메모리 접근으로 인한 비용을 줄이고자 하는 캐쉬 적용 스택 방법과 둘째, 기존의 로프 방법의 문제점인 상당한 메모리 요구량을 줄이고자 하는 적은 깊이의 스택(short stack)을 사용한 로프 방법을 제시한다. 제안된 방법의 효용성을 보이기 위하여 기존의 GPU용 탐색 방법과의 성능 비교 분석을 수행한다. 이러한 실험 결과는 향후 GPU용 광선추적법 소프트웨어 개발자들이 상황에 맞는 적절한 kd-트리 탐색 방법을 선택할 수 있도록 해주는 중요한 정보를 제공하게 될 것이다.

• 한국경영과학회지
• /
• 제28권4호
• /
• pp.191-198
• /
• 2003

The generalized knapsack problem or gknap is the combinatorial optimization problem of optimizing a nonnegative linear function over the integral hull of the intersection of a polynomially separable 0-1 polytope and a knapsack constraint. The knapsack, the restricted shortest path, and the constrained spanning tree problem are a partial list of gknap. More interesting1y, all the problem that are known to have a fully polynomial approximation scheme, or FPTAS are gknap. We establish some necessary and sufficient conditions for a gknap to admit an FPTAS. To do so, we recapture the standard scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a weaker sufficient condition than the strong NP-hardness that a gknap does not have an FPTAS. Finally, we apply the conditions to explore the fully polynomial approximability of the constrained spanning problem whose fully polynomial approximability is still open.

• 대한교통학회지
• /
• 제24권1호
• /
• pp.121-131
• /
• 2006

안전한 도로설계가 되기 위해서는 운전자나 자동차의 특성을 충실하게 반영한 설계기준을 사용하는 것이 필수적이다. 그러나, 기존의 설계기준들은 운전자와 차량의 체계에서 관측되는 불확실성의 특성을 감안하고 있지 못하며, 기본적으로 동질 단순 체계로 간주하여 대표적인 특성만을 반영하는 위험성이 있다. 본 연구에서는 도로선형설계의 가장 중요한 설계요소의 하나인 정지시거와 교차로시거를 중심으로 신뢰성을 기반으로 하는 새로운 방법을 제안하고자 한다. 연구를 위하여 신뢰성공학에서 이미 잘 알려진 Hasofer-Lind (1974)의 일계이차 모멘트 방법을 사용한다. 연구의 결과, 만약 특정 도로구간에 대하여 적용하고자 하는 시거모형의 파라메타에 대한 평균, 분산, 그리고 분포함수를 알 수 있다면 이를 이용하여 그 구간에 대한 시거의 불확실성과 안정성을 반영할 수 있는 새로운 설계기준을 만들 수 있음을 보여주고 있다 따라서, 본 연구에서 제안하고 있는 확률모형은 신뢰수준을 감안한 시거설계에 있어서 매우 유용할 것으로 생각된다.

• 전자공학회논문지CI
• /
• 제41권4호
• /
• pp.73-83
• /
• 2004

제한된 도로에서 증가되는 차량으로 인해서, 평균주행속도가 떨어지고 교차로의 대기 손실이 많아지고 있다. 본 논문은 10개 교차로를 연동 제어를 할 수 있는 새로운 교통체제 개념을 제안한다. 예를 들어서 오늘 야구경기가 8시경에 열린다고 하면 야구경기가 시작하기 전 1시간 혹은 1시간 30분전에 교통량이 증가할 것이다. 이럴 때에는 아무리 우수한 전자 신호등 시스템도 최적녹색시간을 예측할 수 없다. 그러므로 본 논문에서는 평균 승용차 대기시간을 최소화하고 평균 주행속도를 향상하기 위해서 전처리로써 퍼지규칙 및 신경망을 이용한다. 또한 후처리로써 예기치 못한 상황을 지능적으로 제어할 수 있는 지능적인 소프트웨어 PLC(Programmable Logic Controller)를 구현하였다. 시뮬레이션결과 제안된 연동 녹색시간이 연동 녹색시간을 고려하지 않은 전자신호등보다 평균 승용차 대기시간을 줄일 수 있음을 입증했다.

• 자원환경지질
• /
• 제39권2호
• /
• pp.163-171
• /
• 2006

본 연구는 단열지질조사를 통한 대상지역의 지하수 단열 모델을 규명하여 지하수를 개발한 사례이다. 경기도 문산 동쪽에 위치하고 있는 산업시설물에서는 시설물 유지에 필요한 용수 수급용 지하수개발이 요구되었다. 지하수 개발 대상 지역은 $0.15Km^2$ 면적으로 제한되어 있었을 뿐만 아니라, 지하 매설물, 건물 등의 시설물을 피하여 선정, 개발해야 되는 매우 어려운 지리적 조건을 가지고 있었다. 지하수 개발 대상지역은 지하 매설물이 설치되어 있어 지구물리탐사가 불가한 곳으로 지질조사에만 의존하여 지하수개발을 수행하였다. 편마암의 엽리와 암상조사로 엽리 궤적도를 작성하며 조사대상지역에 발달하고 있는 남북방향 습곡축의 향사형 습곡이 인지되었다. 동서방향의 지질단면 분석에서는 아이스크림 스푼 모양의 F2 향사형 중첩습곡이 해석된다. 광역조사에서 인지된 $N20^{\circ}E,\;N30^{\circ}W$, NS 주향의 단층연장 상에 위치하는 평평한 조사대상지역에 수반성 인장단열들의 존재 가능성을 예측하였다. 우수향 운동감각을 갖고 있는 $N20^{\circ}E$ 단층 은 F2 향사형 습곡에 발달하고 있는 두 조의 요곡성 공액형인 P-전단단층으로 해석된다. NE 주향 지질단면상에서, $N20^{\circ}E$ 단층과 엽리 간의 교각으로 약 100m 심도에서 지하수저장이 가능한 삼각 프리즘형태의 공간형성이 가능함을 알 수 있어, 중첩습곡의 서쪽 날개 쪽이 지하수개발 가능지역으로 예측하였다 또한 $N40^{\circ}E$ 단층도 지하수공급원이 될 수 있다. 단열지질조사와 단면해석을 기초로 하여 $N20^{\circ}E$와 $N40^{\circ}E$ 단층을 따라서 지하수 개발가능 위치를 선정하였으며, $N20^{\circ}E$ 단층선 상에 위치한 한 지점을 선정한 결과 이곳에서 145 ton/day의 지하수를 개발하였다. 결론적으로 개발에 성공한 지하수는 중첩습곡에 수반된 요곡단층과 엽리 교차로 형성된 지하수 저장고의 불투수 공간으로부터 공급된 것으로 해석되었다.