• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.370-372
• /
• 2005

무선 매쉬 네트워크에서의 액세스 포인트의 배치는 예상 가입자의 위치와 서비스 공급자의 위치, 액세스 포인트의 수를 모두 고려해야 하는 NP-complete 문제이나, 효율과 비용의 측면에서 간과할 수 없는 매우 중요한 문제이다. 본 연구에서는 대규모 매쉬 네트워크의 효율적인 배치를 위해, 유전 알고리즘을 사용하여 최소한의 액세스 포인트를 사용하여 최대한의 가입자를 수용할 수 있는 무선 메쉬 네트워크의 배치 방안을 모색한다. 구현을 통한 성능평가 결과와 수치적 분석은 본 문제 공간에서의 유전 알고리즘의 효용성을 입증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.8 no.1
• /
• pp.30-37
• /
• 1983

In this paper I have proposed a heuristic layout algorism which is important in the CAD system of VLSI. I have designed a placement algorism to be used the method which depends upon the synthetic judgment of human. The placement algorism can reflect the position of a module in a logical design circuit diagram drawn up by human beings. Also, in order to show the usefulness of the new method I have compared through a program experiment it with the former method of cluster development placement. Moreover, a routing algorism is proposed in order to reduce the excessive problem of memory capacity. Of course this new algorism compensates for the former Maze's defects.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.4
• /
• pp.72-77
• /
• 1984

A placement program in LSI layout is developed and the results of test are discussed in this paper. In order to achieve 100% wiring, this paper introduces, as a virtual routing method, an algorithm which is close to the real routing. This algorithm is reflected to calculate the channel density. An object function is introduced to achieve minimization of total wire length, number of cuts, and maximum channel density simultaneously. The time complexity for the proposed virtual routing algorithm is O(n2). The time required for the algorithm is very short. This algorithm represents the routing state which is close to minimum wire length. So this algorithm is very proper to the application of placement problem. An auto-placement program is developed by the use of this algorithm. The efficiency of the proposed algorithm is shown in the test of the developed program.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.167-170
• /
• 2011

많은 측위 알고리즘이 참조노드가 정사각형의 모서리에 위치한다고 가정 하고 있지만, 실제로는 다각형이 되거나 매쉬형으로 배치될 수 있다. 신호세기를 달리함으로써 동심원을 구성하여 측위하는 WMRL(Weighted Multiple Rings Localization)도 기본적으로 참조노드의 배치가 정사각형으로 가정하고 있다. 본 논문에서는 참조노드는 임의로 배치되어 있는 경우에서의 측위로 확장한다. 즉, 측위하는 센서 노드가 수신 가능한 전파를 송신하는 모든 참조노드로부터 링 번호를 기반으로 자신의 위치를 추청한다. WMRL의 다중 신호 세기 링 방식을 채용, 각 링의 도달거리를 기반으로 센서노드가 자신과 참조노드 간의 거리를 유추하고, 최소자승법을 이용해 자신의 좌표를 계산하는 알고리즘을 제안한다. 실험 결과 제안한 알고리즘은 에러가 없는 환경과 다수 참조노드 환경에서 WMRL 및 WCL(Weighted Centroid Localization)보다 2배 이상의 성능향상을 보였으며, 에러가 있는 전파환경에서는 DV-hop 보다 평균 6%, WCL 및 WMRL에는 평균 16% 정도의 성능 향상 결과를 보였다.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.42-48
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.1
• /
• pp.1-4
• /
• 2015

This paper presents an algorithm for finding valid side chain conformations of amino acids, when given channel is transformed. The suggested algorithm implements a protein molecule with flexible side chains based on the flexibility of amino acids, and extracts adjacent amino acids that affect the formation of the channel. We detect the collision between adjacent amino acids and neighbors, in order to exclude invalid side chain conformations. Then, we construct the rotation angle combination tree to choose valid side chain conformations.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.3
• /
• pp.71-79
• /
• 1998

This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

• Proceedings of the KAIS Fall Conference
• /
• 2012.05b
• /
• pp.839-841
• /
• 2012

본 논문은 지형을 고려한 전파항법신호원의 최적 배치에 대한 연구이다. 전파항법신호원을 지상에 배치 할 때 고도에 따른 신호원 간의 가시선 확보를 위해 배치위치를 일정 범위 내에서 최적의 위치를 찾도록 하는 알고리즘을 적용하였다. 그리고 다양한 배치에 따른 측위 정확도를 이론적인 연구결과를 이용하여 분석한 결과를 제시하였으며 전파항법신호원의 배치를 위한 시뮬레이터를 구현하였다.

• The Journal of the Korea Contents Association
• /
• v.9 no.10
• /
• pp.40-50
• /
• 2009

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

• Journal of the Korean Data and Information Science Society
• /
• v.25 no.6
• /
• pp.1283-1291
• /
• 2014

In this paper, we propose forward stagewise algorithm when data are very large or coming in batches sequentially over time. In this situation, ordinary boosting algorithm for large scale data and data batch stream may be greedy and have worse performance with class noise situations. To overcome those and apply to large scale data or data batch stream, we modify the forward stagewise algorithm. This algorithm has better results for both large scale data and data batch stream with or without concept drift on simulated data and real data sets than boosting algorithms.