• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.03 seconds

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June-Ho
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.2
    • /
    • pp.116-124
    • /
    • 2005
  • This paper presents an application of the parallel Genetic Algorithm-Tabu Search (GA- TS) algorithm, and that is to search for an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration of distribution systems is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to solve the optimal switch position because of its numerous local minima. This paper develops a parallel GA- TS algorithm for the reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10$\%$ of the population to enhance the local searching capabilities. With migration operation, the best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based rapid Ethernet. To demonstrate the usefulness of the proposed method, the developed algorithm was tested and is compared to a distribution system in the reference paper From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution quality, speedup, efficiency, and computation time.

Enhanced Production of Itaconic Acid through Development of Transformed Fungal Strains of Aspergillus terreus

  • Shin, Woo-Shik;Park, Boonyoung;Lee, Dohoon;Oh, Min-Kyu;Chun, Gie-Taek;Kim, Sangyong
    • Journal of Microbiology and Biotechnology
    • /
    • v.27 no.2
    • /
    • pp.306-315
    • /
    • 2017
  • Metabolic engineering with a high-yielding mutant, A. terreus AN37, was performed to enhance the production of itaconic acid (IA). Reportedly, the gene cluster for IA biosynthesis is composed of four genes: reg (regulator), mtt (mitochondrial transporter), cad (cis-aconitate decarboxylase), and mfs (membrane transporter). By overexpressing each gene of the IA gene cluster in A. terreus AN37 transformed by the restriction enzyme-mediated integration method, several transformants showing high productivity of IA were successfully obtained. One of the AN37/cad transformants could produce a very high amount of IA (75 g/l) in shake-flask cultivations, showing an average of 5% higher IA titer compared with the high-yielding control strain. Notably, in the case of the mfs transformants, a maximal increase of 18.3% in IA production was observed relative to the control strain under the identical fermentation conditions. Meanwhile, the overexpression of reg and mtt genes showed no significant improvements in IA production. In summary, the overexpressed cis-aconitate decarboxylase (CAD) and putative membrane transporter (MFS) appeared to have positive influences on the enhanced IA productivity of the respective transformant. The maximal increases of 13.6~18.3% in IA productivity of the transformed strains should be noted, since the parallel mother strain used in this study is indeed a very high-performance mutant that has been obtained through intensive rational screening programs in our laboratory.

Forest Structure of Subalpine Region from Hyangjeukbong to 2nd Deogyusan in Deogyusan National Park, Korea (덕유산국립공원 아고산(향적봉-제2덕유산) 지역의 산림군집구조)

  • 김갑태;추갑철
    • Korean Journal of Environment and Ecology
    • /
    • v.18 no.2
    • /
    • pp.142-149
    • /
    • 2004
  • To investigate the vegetation structure of subalpine region from Hyangjeukbong to 2nd Deogyusan, 20 plots(100$m^2$) set up with random sampling method were surveyed. Three groups Quercus mongolica community, Betula ermanii - Picea jezoensis - Taxus cuspidata community, Taxus cuspidata - Qurecus mongolica - Betula ermanii community were classified by cluster analysis. Quercus mongolica, Taxus cuspidata and Betula ermanii were found as a major woody plant species in the subalpine region from Hyangjeukbong to 2nd Deogyusan. In this area, Korean endemic species, Abies koreana was distributed small amounts. In future, importance percentage of Abies koreana might be decreased, but that of Betula ermanii might be increased. High positive correlations was proved between Betula ermanii and Rhododendron schlippenbachii, Rhododendron mucronulatum var. ciliatum ; Acer tschonoskii var. rubripes and Acer mono; Syringa velutina and Magnolia sieboldii and relatively high negative corrlations was proved between Betular ermani and Acer tschonoskii var. rubripes ; Quercus mongolica and Acer mono; Abies koreana and Tripterygium regelii, Weigela subsessilis. Species diversity(H') of investigated groups were ranged 1.0316∼1.1776 and it was similar to those of the ridge area of the national parks in Baekdudaegan.

A Cluster-Based Multicast Routing for Mobile Ad-hoc Networks (모바일 Ad-hoc 네트워크를 위한 클러스터 기반 멀티캐스트 라우팅)

  • An, Beong-Ku;Kim, Do-Hyeun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.9 s.339
    • /
    • pp.29-40
    • /
    • 2005
  • In this paper, we propose a Cluster-based Multicast Routing (CMR) suitable for mobile ad-hoc networks. The main features that our proposed method introduces are the following: a) mobility-based clustering and group based hierarchical structure in order to effectively support stability and scalability, b) group based mesh structure and forwarding tree concepts in order to support the robustness of the mesh topologies which provides limited redundancy and the efficiency of tree forwarding simultaneously, and c) combination of proactive and reactive concepts which provide low route acquisition delay and low overhead. The performance evaluation of the proposed protocol is achieved via modeling and simulation. The corresponding results demonstrate the Proposed multicast protocol's efficiency in terms of packet delivery ratio, scalability, control overhead, end-to-end delay, as a function of mobility, multicast group size, and number of senders.

Effective Image Segmentation using a Locally Weighted Fuzzy C-Means Clustering (지역 가중치 적용 퍼지 클러스터링을 이용한 효과적인 이미지 분할)

  • Alamgir, Nyma;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.83-93
    • /
    • 2012
  • This paper proposes an image segmentation framework that modifies the objective function of Fuzzy C-Means (FCM) to improve the performance and computational efficiency of the conventional FCM-based image segmentation. The proposed image segmentation framework includes a locally weighted fuzzy c-means (LWFCM) algorithm that takes into account the influence of neighboring pixels on the center pixel by assigning weights to the neighbors. Distance between a center pixel and a neighboring pixels are calculated within a window and these are basis for determining weights to indicate the importance of the memberships as well as to improve the clustering performance. We analyzed the segmentation performance of the proposed method by utilizing four eminent cluster validity functions such as partition coefficient ($V_{pc}$), partition entropy ($V_{pe}$), Xie-Bdni function ($V_{xb}$) and Fukuyama-Sugeno function ($V_{fs}$). Experimental results show that the proposed LWFCM outperforms other FCM algorithms (FCM, modified FCM, and spatial FCM, FCM with locally weighted information, fast generation FCM) in the cluster validity functions as well as both compactness and separation.

Distribution System Reconfiguration Using the PC Cluster based Parallel Adaptive Evolutionary Algorithm

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho;Hwang Gi-Hyun;Yoon Yoo-Soo
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.3
    • /
    • pp.269-279
    • /
    • 2005
  • This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to find the optimal switch position because of its numerous local minima. In this investigation, a parallel AEA was developed for the reconfiguration of the distribution system. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of GA and the local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC-cluster system consisting of 8 PCs·was developed. Each PC employs the 2 GHz Pentium IV CPU, and is connected with others through switch based fast Ethernet. The new developed algorithm has been tested and is compared to distribution systems in the reference paper to verify the usefulness of the proposed method. From the simulation results, it is found that the proposed algorithm is efficient and robust for distribution system reconfiguration in terms of the solution quality, speedup, efficiency, and computation time.

The Study on the Strategy for the Formation of the Innovation Clusters - Focused on the Scenario Planning of the 'Pankyo TechnoValley'- (기술혁신 클러스터 구축의 전략방향 설정에 관한 연구 - '판교 테크노밸리' 시나라오 플래닝을 중심으로 -)

  • Lee, Won-Il;Yim, Deok-Soon;Lee, Yeon-Hee;Jung, Eui-Jeong
    • Journal of Korea Technology Innovation Society
    • /
    • v.14 no.2
    • /
    • pp.301-319
    • /
    • 2011
  • This research focused on the strategy consulting of the 'Pankyo Technovalley' for the formation of the innovation clusters The study was performed based on both theoretical study and related qualitative study approaches. Particularly, 'scenario planning' as a foresight method was used for the strategy formulation of the innovation clusters. The major determinants for the success of the formation of the innovation clusters can be summarized as follows; the enhancement of the service of the host institution of clusters, the alignment of the national cluster policy with the strategy of the host institution and the networks of the clusters. In terms of the needs of times, this study regarding the strategy for the formation of the innovation clusters is anticipated to be a good reference for the R&D organizations and technology cluster participants in coming years.

  • PDF

Determination of a Weak Exchange Interaction in Magnetically Coupled Cluster System by EPR Singlet-Triplet Transition Lines

  • Cho, Young-Hwan;Hyunsoo So
    • Proceedings of the Korean Magnetic Resonance Society Conference
    • /
    • 2002.08a
    • /
    • pp.70-71
    • /
    • 2002
  • Exchange-coupled cluster of transition-metal ions are relevant to many different scientific areas, ranging from chemistry to solid-state physics, biology, material science and has been the subject of much research in recent years(1,2). Single crystal EPR spectroscopy works as a very effective tool for the measurement of J values for small exchange interactions. This makes EPR technique very suitable for detection of weak exchange coupling transmitted over long distances via extended atomic and melecular bridges. Large polyoxometallates (3) may provide ideal structural environments for the study of interactions between paramagnetic ions. The detailed nature of magnetic interaction (positive sign and magnitude of J~0.006 $cm^{-1}$ /) was clearly determined for di-copper(II) system by single crystal EPR spectroscopy (4). The single-triplet (S-T) transitions are forbidden by different symmetries of the wave functions. However, when the singlet ground state is mixed into triplet states, the S-T transitions can be allowed and observed as weak lines. These weak S-T lines are positioned symmetrically with respect to the main transitions in the distance equals to 2J from the center of the spectrum. This lines allow one to determine the J-value with very high accuracy when │J│ < hv 0.32 $cm^{-1}$ /. Unfortunately, the S-T transitions in the single crystal were detected by EPR method only in a few complexes until now. We have measured single-triplet transition lines for several magnetically coupled cluster systems and determined their J values accurately. The temperature dependency of J was studied by monitoring the changes in S-T.

  • PDF

A VIA-based RDMA Mechanism for High Performance PC Cluster Systems (고성능 PC 클러스터 시스템을 위한 VIA 기반 RDMA 메커니즘 구현)

  • Jung In-Hyung;Chung Sang-Hwa;Park Sejin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.635-642
    • /
    • 2004
  • The traditional communication protocols such as TCP/IP are not suitable for PC cluster systems because of their high software processing overhead. To eliminate this overhead, industry leaders have defined the Virtual Interface Architecture (VIA). VIA provides two different data transfer mechanisms, a traditional Send/Receive model and the Remote Direct Memory Access (RDMA) model. RDMA is extremely efficient way to reduce software overhead because it can bypass the OS and use the network interface controller (NIC) directly for communication, also bypass the CPU on the remote host. In this paper, we have implemented VIA-based RDMA mechanism in hardware. Compared to the traditional Send/Receive model, the RDMA mechanism improves latency and bandwidth. Our RDMA mechanism can also communicate without using remote CPU cycles. Our experimental results show a minimum latency of 12.5${\mu}\textrm{s}$ and a maximum bandwidth of 95.5MB/s. As a result, our RDMA mechanism allows PC cluster systems to have a high performance communication method.

An Efficient Data Dissemination Protocol for Cluster-based Wireless Sensor Networks (클러스터 기반의 무선 센서네트워크에서 통신량을 줄인 데이터 보급방법)

  • Cho, Ji-Eun;Choe, Jong-Won
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.3
    • /
    • pp.222-230
    • /
    • 2009
  • A sensor network is an important element of the ubiquitous and it consists of sensor fields that contain sensor nodes and sink nodes that collect data from sensor nodes. Since each sensor node has limited resources, one of the important issues covered in the past sensor network studies has been maximizing the usage of limited energy to extend network lifetime. However, most studies have only considered fixed sink nodes, which created various problems for cases with multiple mobile sink nodes. Accordingly, while maintaining routes to mobile sink nodes, this study aims to deploy the hybrid communication mode that combines single and multi-hop modes for intra-cluster and inter-cluster transmission to resolve the problem of failed data transmission to mobile sink nodes caused by disconnected routes. Furthermore, a 2-level hierarchical routing protocol was used to reduce the number of sensor nodes participating in data transmission, and cross-shape trajectory forwarding was employed in packet transmission to provide an efficient data dissemination method.