• International Journal of Computer Science & Network Security
• /
• 제21권11호
• /
• pp.312-320
• /
• 2021

Increase in computational cost and exhaustive search can lead to more complexity and computational energy. Thus, there is need for effective and efficient scheme to reduce the complexity to achieve optimal energy utilization. This will improve the energy efficiency and enhance the proficiency in terms of the resources needed to achieve convergence. This paper primarily focuses on the development of hybrid swarm intelligence scheme for reducing the computational complexity in binary optimization. In order to reduce the complexity, both artificial bee colony (ABC) and particle swarm optimization (PSO) have been employed to effectively minimize the exhaustive search and increase convergence. First, a new approach using ABC and PSO has been proposed and developed to solve the binary optimization problem. Second, the scout for good quality food sources is accomplished through the deployment of PSO in order to optimally search and explore the best source. Extensive experimental simulations conducted have demonstrate that the proposed scheme outperforms the ABC approaches for reducing complexity and energy consumption in terms of convergence, search and error minimization performance measures.

• 산업기술연구
• /
• 제27권B호
• /
• pp.37-42
• /
• 2007

A mobile ad hoc network (MANET) is a kind of wireless ad hoc network. It is a self-configuring network of mobile nodes connected by wireless links. Infostation is a lower cost and low power system that provides very high bit rate with limited coverage. In this study, we propose search and rescue system that combines MANET of climbers with Infostations. A climber shares location information of climbers with other climbers while climbing, and delivers the information to Infostations. This system is an intermittent network due to the mobility of nodes. From the system, we can track the locations of missing climbers. Ultimately, proposed system achieves low cost and reduces memory requirement using Infestations. We also analyze the performance of the proposed system by simulation. From the performance analysis results, we expect that the proposed system will be very useful to early detect climbers' locations in emergency situations in Korea mountain areas.

• 한국항행학회논문지
• /
• 제21권5호
• /
• pp.443-449
• /
• 2017

무인기를 이용한 조난자 수색 등의 임무에서 고가의 단일 무인기를 활용하는 것보다 저가의 군집 무인기 운용을 통한 탐색이 효율적이다. 운용하는 무인기의 수가 증가할수록 임무계획에 소요되는 시간이 증가하며 무인기 운용 시스템의 부담이 커진다. 본 논문에서는 확장성, 강건성 및 단순성 측면에서 복수 무인기 운용에 적합한 분산형 지역 탐색 알고리즘을 제안한다. 비용 절감을 위해 각각의 무인기는 근거리 통신, 기본 연산, 그리고 제한된 메모리 능력을 가진다고 가정한다. 근거리 통신에서는 비행 상태 및 기탐색 정보가 공유되며, 이를 바탕으로 상호간 충돌 회피와 다음 탐색 지역을 결정한다. 미탐색 지역으로의 이동에 대한 가중치를 높이고 중복 탐색 기능을 제공하기 위해 score function을 도입하였다. 제안한 알고리즘 및 임무 수행절차의 성능과 특징을 수치시뮬레이션을 통해 검증하였다.

• 산업공학
• /
• 제15권4호
• /
• pp.338-348
• /
• 2002

In this paper, we present a restricted tabu search(RTS) algorithm that schedules jobs on identical parallel machines in order to minimize the maximum lateness of jobs. Jobs have release times and due dates. Also, sequence-dependent setup times exist between jobs. The RTS algorithm consists of two main parts. The first part is the MATCS(Modified Apparent Tardiness Cost with Setups) rule that provides an efficient initial schedule for the RTS. The second part is a search heuristic that employs a restricted neighborhood generation scheme with the elimination of non-efficient job moves in finding the best neighborhood schedule. The search heuristic reduces the tabu search effort greatly while obtaining the final schedules of good quality. The experimental results show that the proposed algorithm gives better solutions quickly than the existing heuristic algorithms such as the RHP(Rolling Horizon Procedure) heuristic, the basic tabu search, and simulated annealing.

• 한국정보시스템학회지:정보시스템연구
• /
• 제19권3호
• /
• pp.35-58
• /
• 2010

Portal sites have been providing diverse services to attract new users and retain existing customers. Recently, they also added new services and increased quality of the services they provide to secure more customers. It is, however, not clear how people actually react to such activities. We wanted to understand the mechanism associated with users' continued usage intention of current Portal site. We assumed search, e-mail, information, community, e-commerce services as key services provided by most Portal sites and considered valuable by many customers. The quality of these services may directly affect users' continued usage intention. However, we can also assume that attractive alternatives and switching cost may have some influence on users' continued usage intention. Therefore, in this study, key variables pertaining to the quality of key services provided by Portal sites, attractive alternatives, and switching cost were examined to explain the dynamics of users' continued usage intention. An empirical study based on 891 survey responses showed the importance of the quality of key services for users' continued usage intention. Switching cost also demonstrated strong association with users' continued usage intention. However, attractive alternatives did not show a significant association with users' continued usage intention. We also found that the variable attractive alternatives moderated the relationship between the quality of search service and users' continued usage intention and the relationship between the quality of information service and users' continued usage intention. On the other hand, the variable switching cost showed a moderating effect on the relationship between the quality of e-mail service and users' continued usage intention and the relationship between the quality of community service and users' continued usage intention. This study implies that Portal sites need to make efforts not only to improve the quality of key services but also to consider attractiveness of other Portal sites' services and switching cost to secure more customers.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.521-523
• /
• 2006

This paper proposes an algorithm and its data structure to support real-time full-text search for the streamed or broadcasted multimedia data containing real-time stenograph text. Since the traditional indexing method used at information retrieval area uses the linguistic information, there is a heavy cost. Therefore, we propose the algorithm and its data structure based on suffix array, which is a simple data structure and has low space complexity. Suffix array is useful frequently to search for huge text. However, subtitle text of multimedia data is to get longer by time. Therefore, suffix array must be reconstructed because subtitle text is continually changed. We propose the data structure called prefix array and search algorithm using it.

• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.246-255
• /
• 2002

Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a
-shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.628-645
• /
• 2014

In past few years, distributed hash table (DHT)-based P2P systems have been proven to be a promising way to manage decentralized index information and provide efficient lookup services. However, the skewness of users' preferences regarding keywords contained in a multi-keyword query causes a query load imbalance that combines both routing and response load. This imbalance means long file retrieval latency that negatively influences the overall system performance. Although index replication has a great potential for alleviating this problem, existing schemes did not explicitly address it or incurred high cost. To overcome this issue, we propose, in this paper, an integrated solution that consists of three replication schemes to alleviate query load imbalance while minimizing the cost. The first scheme is an active index replication that is used in order to decrease routing load in the system and to distribute response load of an index among peers that store replicas of the index. The second scheme is a proactive pointer replication that places location information of each index to a predetermined number of peers for reducing maintenance cost between the index and its replicas. The third scheme is a passive index replication that guarantees the maximum query load of peers. The result of simulations indicates that the proposed schemes can help alleviate the query load imbalance of peers. Moreover, it was found by comparison that our schemes are more cost-effective on placing replicas than PCache and EAD.

• 정보처리학회논문지D
• /
• 제18D권4호
• /
• pp.225-236
• /
• 2011

무선 통신 기술의 발달과 컴퓨터의 소형화에 힘입어 사용자의 위치에 따라 맞춤형 서비스를 제공하기 위하여 다양한 위치 기반 서비스 응용들이 개발되고 있다. 그리고 대용량의 차량 위치 데이터를 효과적으로 처리하기 위하여 차량 위치 감지 및 전송, 데이터의 삽입 및 검색과 사용자 질의 처리 기술이 요구된다. 이 논문에서는 대용량의 과거 차량 위치 정보를 빠르게 입력, 검색하는 과거 위치 색인을 설계하고 상황에 따라 입력과 검색 비용을 조절할 수 있는 가변 버퍼 노드인 기법을 제안한다. 설계된 색인은 GIP+와 같이 효과적인 입력을 위해 버퍼 노드를 사용하고 빠른 검색을 위해 프로젝션 스토리지를 사용한다. 그리고 사용자가 지정한 시간 간격에 따라 버퍼 노드에 저장되는 데이터의 개수를 조절하여 입력과 검색 비용을 조절할 수 있다. 실험에서는 버퍼 노드 크기에 따라 비단말 노드 수가 달라지며, 이로 인해 입력과 검색 성능이 달라짐을 확인할 수 있다. 제안된 가변 버퍼 노드 방식은 위치 기반 서비스 응용에 따라 과거 위치 색인의 성능을 조절하는데 효과적으로 사용 가능하다.

• 정보관리학회지
• /
• 제26권1호
• /
• pp.185-214
• /
• 2009

본 연구는 온라인목록의 Open API 기반 일반 검색시스템과 온라인목록의 Open API 기반 메타 검색시스템을 구축하고 두 실험시스템의 사용성을 비교 평가하여 온라인목록의 Open API 기반 메타 검색시스템의 유용성을 밝히고자 하였다. 사용성은 전체적으로 온라인목록의 Open API 기반 일반 검색시스템 보다온라인목록의 Open API 기반 메타 검색시스템이 더 높게 나타났고, 통계적으로유의한 차이가 있는 것으로 나타났다. 국내 도서관들이 인터넷서점, 검색엔진, 웹포털 등에서 공개한 도서검색용 Open API를 통해 제공되는 풍부한 콘텐트를 온라인목록에서 공유하고 활용하면 서지데이터의 확충, 주제접근과 주제검색 능력의 확대, 메타 검색서비스의 확장, 소장도서의 이용가능성 증대, 목록비용의 절감 등에 도움이 될 것으로 기대된다.