• 한국자동차공학회논문집
• /
• 제20권6호
• /
• pp.46-51
• /
• 2012

Fuel Cell Hybrid Vehicles (FCHVs) have become a major topic of interest in the automotive industry owing to recent energy supply and environmental problems. Several types of power management strategies have been developed to improve the fuel economy of FCHVs including optimal control strategy based on optimal control theory, rule-based strategy, and equivalent consumption minimization strategy (ECMS). The ECMS is applied in this study. This strategy is based on the heuristic concept that the usage of the electric energy can be exchanged to equivalent fuel consumption. This strategy is known as one of the promising solutions for real-time control of hybrid vehicles. The ECMS for an FCHV is introduced in this paper as well as the equivalent fuel consumption parameter. The relationship between the battery final state of charge (SOC) and the fuel consumption while changing the equivalent fuel consumption parameter is obtained for three different driving cycles. The function of the equivalent fuel consumption parameter is also discussed.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2003년도 학술대회지
• /
• pp.99-103
• /
• 2003

건설공사 현장에서 공간활용을 위해 가장 보편적으로 쓰이는 방법이 site plans 이다. 이 방법은 건설 물자재를 적재하고 운반할시 공간이 부족한 도심지 부근에서 어떻게 건설 물자재를 옮기고 적재하는가? 크래인의 위치는 어디에 선정할것인가? 하는 문제를 해결하기 위한 것이다. 본고는 이러한 문제를 수평적으로 해결함과 동시에 수직적으로도 해결할 수 있는 방안을 도출했다. 이러한 해결 방안은 건설현장을 지도 또는 감독하는 메니져에게 가장 효과적으로 건설 물자재를 적재시켜 줄 수 입어 방법론을 제시함으로써 공기의 단축을 가져올 수 있는 효과를 누릴 수 있다. 방법론으로는 Genetic Algorithm을 이용하여 multiple-floor layout 문제점 해결하였다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1346-1353
• /
• 1996

본 논문은 상위레벨에서 VHDL을 사용하여 순차회로의 주요 구성요소인 플립플롭을 모델링하는 방법과 고장을 검출하기 위한 테스트생성 알고리즘을 제안 한다. RS, JK, D, T플립플롭은 데이터 흐름형을 이용하여 모델링한다. 칩레벨 모델의 기본 구조인 마이크로 오퍼레이션 시이퀸스를 하나 이상의 다른 마이크로 오퍼레이션 사이퀸스에 연결된 제어점으로 나타낸다. 다른 마이크로 오퍼레이션을 제한하고 있는 마이크로 오퍼레이션고 장(FMOP고장)을 효과적으로 나타내기 위하여 고울트리의 개념을 사용하며 고울을 처리하기 위해서 휴리스틱 조건을 이용한다. FMOP나 제어점 고장(FCON)이 발생 할때 고장 활성화, 경로 활성화 및 활성화된 경로를 유지하기 위한 명료화과정을 거쳐 테스트 패턴을 생성 제안한 알고리즘을 C 언어로 실현하고 예제를 통하여 유효성을 확인 한다.

• Spatial Information Research
• /
• 제19권3호
• /
• pp.43-52
• /
• 2011

최근, 모바일 시스템에서 DBMS를 활용한 위치기반서비스에 대한 관심이 높아지고 있으며, 향상된 차량항법 (in-vehicle navigation) 시스템에 있어 효과적인 저장, 트랜잭션 관리, 모델링과 공간 질의를 통해 현행 파일 기반 시스템이 가지는 한계를 극복할 것으로 기대되고 있다. 특히, 도로 네트워크 데이터는 경로 탐색 시스템에 있어 가장 중요한 영역에 해당하며 효율적인 관리와 유지를 필요로 한다. 이에 본 연구는 모바일 LBS 시스템에서 위상적인 네트워크 데이터를 위한 그래프 기반 지오 데이터베이스 모델 개발과 휴리스틱 접근에 기반을 둔 동적 경로 계산 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 계층적 네트워크를 지원하는 데이터 모델을 설계하고, 모바일 LBS 시스템에서 수행 능력을 평가하기위한 경로 계산 시스템을 구현하였다. 마지막으로, 제시된 계층 그래프 모델 기반 경로 계산 알고리듬은 네트워크를 구성하는 노드 개수를 줄여 탐색 속도와 효율적 메모리 사용에 기여할 수 있을 확인 할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권7호
• /
• pp.2325-2349
• /
• 2014

Network virtualization technology plays a key role in cloud computing, which serves as an effective approach for provisioning a flexible and highly adaptable shared substrate network to satisfy the demands of various applications or services. Recently, the problem of mapping a virtual network (VN) onto a substrate network has been addressed by various algorithms. However, these algorithms are typically efficient for unicast service-oriented virtual networks, and generally not applicable to multicast service-oriented virtual networks (MVNs). Furthermore, the survivable MVN mapping (SMVNM) problem that considers the survivability of MVN has not been studied and is also the focus of this work. In this research, we discuss SMVNM problem under regional failures in the substrate network and propose an efficient algorithm for solving this problem. We first propose a framework and formulate the SMVNM problem with the objective of minimizing mapping cost by using mixed integer linear programming. Then we design an efficient heuristic to solve this problem and introduce several optimizations to achieve the better mapping solutions. We validate and evaluate our framework and algorithms by conducting extensive simulations on different realistic networks under various scenarios, and by comparing with existing approaches. Our simulation experiments and results show that our approach outperforms existing solutions.

• 제어로봇시스템학회논문지
• /
• 제3권4호
• /
• pp.381-388
• /
• 1997

This paper proposes a heuristic algorithm to efficiently perform line balancing in the PCB assembly line including multiple surface mounters efficiently. Generally, the problems in line balancing are classified into two kinds. Firstly, is the determining of the minimum number of machines required for achieving the desired production rate. Secondly, is the assign of jobs to multiple machines in order to minimize the cycle time which is defined as a maximum among the working times of machines when the number of machines is fixed. In this paper, we deal with the latter. We consider a PCB assembly line, including the multiple surface mounters arranged serially as a target system. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering that the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. The algorithm is validated through computer simulation, the results of which show that their shapes coincide nearly with those of optimal line balancing efficiency graphs regardless of the number of components, the performance of surface mounters, and the structure of assembly line.

• 대한전자공학회논문지SD
• /
• 제42권9호
• /
• pp.61-72
• /
• 2005

본 논문에서는 평면계획 단계에서 모듈의 전원 잡음을 줄이기 위해 필요한 decoupling capacitance를 효과적으로 할당하는 방법을 제시한다. 먼저, 각 모듈의 decoupling capacitance가 과대평가되고 추가 면적 삽입으로 모듈의 전원 잡음이 변하는 기존 접근 방법의 문제점을 살펴보고, 이를 해결할 수 있는 새로운 방법을 제시한다. 또한, 선형프로그래밍 방법보다 빠른 시간 내에 decoupling capacitance 면적을 위한 빈 공간을 할당하는 간단한 휴리스틱 방법을 제안한다. 실험결과에서 제시된 방법은 Zhao[4]의 방법과 비교하여 decoupling capacitance 면적이 평균 $7.9\%$ 감소하고, 이로 인해 평면계획 결과의 전체 면적과 와이어 길이가 감소하였다. 또한, 추가 면적 삽입으로 인한 모듈의 전원 잡음 문제를 잘 해결하고 있음을 확인하였다. 수행시간 비교에서는 평균 $11.6\%$의 향상을 보였다.

• 한국멀티미디어학회논문지
• /
• 제11권1호
• /
• pp.44-52
• /
• 2008

본 논문은 Grade Of Services Steiner Minimum Tree 문제 해결을 위한 우리의 휴리스틱의 개선에 관한 것이다. 이 문제는 멀티미디어 통신에서 응용할 수 있는 여러 등급의 서비스를 각기 제공할 수 있는 네트워크를 설계하는데 적용할 수 있다. NP-Hard 문제로 알려진 이 문제는 주어진 터미널 노드를 모두 연결하고 G-Condition을 만족하는 네트워크 중에서 가장 적은 구축비용을 만족하는 네트워크를 찾는 것이다. 우리의 이전 연구에서 이 문제를 해결하기 위한 몇 개의 휴리스틱을 제안했다. 본 논문에서는 이 휴리스틱의 성능을 개선하기 위해 G-Condition 검사 순서 및 방법에 대한 전략을 제안한다. 이 전략을 반영한 개선된 휴리스틱들에 관한 실험은 이전 것들에 비해 평균적으로 실행시간은 71.9%, 스타이너 포인트의 수는 28.9%, 네트워크 구축비용은 1.1%의 감소의 결과를 얻었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2892-2913
• /
• 2016

Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.

• 한국컴퓨터정보학회논문지
• /
• 제12권5호
• /
• pp.19-27
• /
• 2007

본 논문은 일반인들이 여행 시 필요한 최적의 경로를 찾아 주는 웹 사이트를 구현하는 방법을 제안한다. 출발지와 목적지만 주어질 때 최적 경로를 찾아 주는 웹 사이트는 이미 많이 존재한다. 그러나 방문할 도시가 여럿일 때 최적 경로를 찾아주는 사이트는 아직까지 존재하지 않는다. 출발 도시에서 출발하여 경유지를 모두 한번씩 방문하고 출발도시로 되돌아오는 최적 경로를 찾는 문제를 외판원 문제라고 하며, 이 문제는 지수 시간복잡도 문제로 널리 알려져 있다. 본 논문에서는 인공지능 탐색 알고리즘을 적용하여 외판원 문제를 푸는 방법을 웹 시스템으로 구현하였다. 지금까지 소개된 외판원 문제를 푸는 알고리즘은 출발지와 도착지가 동일한데 반하여 최적 경로 문제에서는 출발지와 도착지가 서로 다를 수도 있다. 본 논문이 제안하는 방법은 출발지와 도착지가 동일하거나 아니면 다르더라도 최적의 경로를 찾는다는 점이 기존의 연구와는 다르다. 본 논문에서 구현한 웹 사이트는 사용자에게 출발지, 목적지, 그리고 여러 경유지들을 선택하게 한 다음, 출발지를 출발하여 모든 경유지들을 경유하고 도착지로 도착하는데 비용이 가장 적게 드는 방문 순서를 효율적으로 찾아준다.