• Title/Summary/Keyword: cluster fitness

Search Result 88, Processing Time 0.024 seconds

A Cluster Group Head Selection using Trajectory Clustering Technique (궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정)

  • Kim, Jin-Su;Shin, Seung-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5865-5872
    • /
    • 2011
  • Multi-hop communication in clustering system is the technique that forms the cluster to aggregate the sensing data and transmit them to base station through midway cluster head. Cluster head around base station send more packet than that of far from base station. Because of this hot spot problem occurs and cluster head around base station increases energy consumption. In this paper, I propose a cluster group head selection using trajectory clustering technique(CHST). CHST select cluster head and group head using trajectory clustering technique and fitness function and it increases the energy efficiency. Hot spot problem can be solved by selection of cluster group with multi layer and balanced energy consumption using it's fitness function. I also show that proposed CHST is better than previous clustering method at the point of network energy efficiency.

An Energy Efficient Clustering based on Genetic Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 유전 알고리즘 기반의 에너지 효율적인 클러스터링)

  • Kim, Jin-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.5
    • /
    • pp.1661-1669
    • /
    • 2010
  • In this paper, I propose an Energy efficient Clustering based on Genetic Algorithm(ECGA) which reduces energy consumption by distributing energy overload to cluster group head and cluster head in order to lengthen the lifetime of sensor network. ECGA algorithm calculates the values like estimated energy cost summary, average and standard deviation of residual quantity of sensor node and applies them to fitness function. By using the fitness function, we can obtain the optimum condition of cluster group and cluster. I demonstrated that ECGA algorithm reduces the energy consumption and lengthens the lifetime of network compared with the previous clustering method by stimulation.

A methodology for evaluating human operator's fitness for duty in nuclear power plants

  • Choi, Moon Kyoung;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • v.52 no.5
    • /
    • pp.984-994
    • /
    • 2020
  • It is reported that about 20% of accidents at nuclear power plants in Korea and abroad are caused by human error. One of the main factors contributing to human error is fatigue, so it is necessary to prevent human errors that may occur when the task is performed in an improper state by grasping the status of the operator in advance. In this study, we propose a method of evaluating operator's fitness-for-duty (FFD) using various parameters including eye movement data, subjective fatigue ratings, and operator's performance. Parameters for evaluating FFD were selected through a literature survey. We performed experiments that test subjects who felt various levels of fatigue monitor information of indicators and diagnose a system malfunction. In order to find meaningful characteristics in measured data consisting of various parameters, hierarchical clustering analysis, an unsupervised machine-learning technique, is used. The characteristics of each cluster were analyzed; fitness-for-duty of each cluster was evaluated. The appropriateness of the number of clusters obtained through clustering analysis was evaluated using both the Elbow and Silhouette methods. Finally, it was statistically shown that the suggested methodology for evaluating FFD does not generate additional fatigue in subjects. Relevance to industry: The methodology for evaluating an operator's fitness for duty in advance is proposed, and it can prevent human errors that might be caused by inappropriate condition in nuclear industries.

Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation (유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법)

  • 이동훈;허성필
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF

Parallel Genetic Algorithm for Structural Optimization on a Cluster of Personal Computers (구조최적화를 위한 병렬유전자 알고리즘)

  • 이준호;박효선
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.40-47
    • /
    • 2000
  • One of the drawbacks of GA-based structural optimization is that the fitness evaluation of a population of hundreds of individuals requiring hundreds of structural analyses at each CA generation is computational too expensive. Therefore, a parallel genetic algorithm is developed for structural optimization on a cluster of personal computers in this paper. Based on the parallel genetic algorithm, a population at every generation is partitioned into a number of sub-populations equal to the number of slave computers. Parallelism is exploited at sub-population level by allocationg each sub-population to a slave computer. Thus, fitness of a population at each generation can be concurrently evaluated on a cluster of personal computers. For implementation of the algorithm a virtual distributed computing system in a collection of personal computers connected via a 100 Mb/s Ethernet LAN. The algorithm is applied to the minimum weight design of a steel structure. The results show that the computational time requied for serial GA-based structural optimization process is drastically reduced.

  • PDF

Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs

  • Xiaoling, Guo;Xinghua, Sun;Ling, Li;Renjie, Wu;Meng, Liu
    • Journal of Information Processing Systems
    • /
    • v.19 no.1
    • /
    • pp.17-32
    • /
    • 2023
  • Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

A Clustering of Physical Fitness according to the Skeletal Maturation of Elementary School Students : Focused on Cluster Analysis (초등학생의 골성숙도에 따른 체력 군집화 : 군집분석 중심으로)

  • Kim, Dae-Hoon;Yoon, Hyoung-ki;Oh, Sei-Yi;Lee, Young-Jun;Cho, Seok-Yeon;Song, Dae-Sik;Seo, Dong-Nyeuck;Kim, Ju-Won;Na, Gyu-Min;Kim, Min-Jun;Oh, ․Kyung-A
    • Journal of the Korean Applied Science and Technology
    • /
    • v.39 no.1
    • /
    • pp.63-73
    • /
    • 2022
  • The aim of this study was to cluster according to the bone age of elementary school students in order to analyze the physique, physical fitness, and skeletal maturation of each cluter group and to provide basic data for the balanced development of elementary school students through data analysis. The subjects of this study were 2243 students aged 8 to 13 years, and the skeletal maturation were calculated by applying them to the TW3 method score conversion table after the X-ray films were taken. A total of 2 components in physique were measured using a stadiometer(Hanebio, Korea, 2021) and the Inbody 270(Biospace, Korea, 2019), and a total of 7 components in physical fitness, which included muscular strength(Hand Grip Strength), balance(Bass Stick Test), agility(Plate Tapping), power(Standing Long Jump), flexibility(Sit&Reach), muscular endurance(Sit-Up), and cardiovascular endurance(Shuttle Run) were measured as well. K-Means clustering method, cross-tabulation analysis, and one-way variable analysis(ANOVA) were conducted for data processing using the SPSS PC/Program(Version 26.0) and Bristics Studio Tool, and it was considered significant at the level of p< .05. The results of this study may be summarized as follow. First, as a result of clustering using three components of skeletal maturation: retarded, normal, and advanced, cluster 1(Retarded) showed excellence in muscular strength, balance, and agility. cluster 2(Normal) showed poor flexibility, whereas cluster 3(Advanced) showed excellence in muscular strength. Second, as a result of analyzing the differences in physique according to the clustering of elementary school students by their individual characteristics, cluster 3(Advanced) showed excellence in height, weight, and body fat percentage. Third, as a result of analyzing the differences in physical fitness according to the clustering of elementary school students by their individual characteristics, cluster 3(Advanced) showed excellence in Hand Grip Strength(Left, Right), whereas cluster 1(Retarded) showed excellence in Bass Stick Test, and cluster 3(Advanced) showed excellence in Standing Long Jump.

Hierarchical Ann Classification Model Combined with the Adaptive Searching Strategy (적응적 탐색 전략을 갖춘 계층적 ART2 분류 모델)

  • 김도현;차의영
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.649-658
    • /
    • 2003
  • We propose a hierarchical architecture of ART2 Network for performance improvement and fast pattern classification model using fitness selection. This hierarchical network creates coarse clusters as first ART2 network layer by unsupervised learning, then creates fine clusters of the each first layer as second network layer by supervised learning. First, it compares input pattern with each clusters of first layer and select candidate clusters by fitness measure. We design a optimized fitness function for pruning clusters by measuring relative distance ratio between a input pattern and clusters. This makes it possible to improve speed and accuracy. Next, it compares input pattern with each clusters connected with selected clusters and finds winner cluster. Finally it classifies the pattern by a label of the winner cluster. Results of our experiments show that the proposed method is more accurate and fast than other approaches.

A Cluster Randomized Controlled Trial on the Effects of Technology-aided Testing and Feedback on Physical Activity and Biological Age Among Employees in a Medium-sized Enterprise

  • Liukkonen, Mika;Nygard, Clas-Hakan;Laukkanen, Raija
    • Safety and Health at Work
    • /
    • v.8 no.4
    • /
    • pp.393-397
    • /
    • 2017
  • Background: It has been suggested that engaging technology can empower individuals to be more proactive about their health and reduce their health risks. The aim of the present intervention was to study the effects of technology-aided testing and feedback on physical activity and biological age of employees in a middle-sized enterprise. Methods: In all, 121 employees (mean age $42{\pm}10$ years) participated in the 12-month three-arm cluster randomized trial. The fitness measurement process (Body Age) determined the participants' biological age in years. Physical activity was measured with the International Physical Activity Questionnaire Short Form. Results: Physical activity did not change during the intervention. Biological age (better fitness) improved in all groups statistically significantly (p < 0.001), but with no interaction effects. The mean changes (years) in the groups were -2.20 for the controls, e2.83 for the group receiving their biological age and feedback, and -2.31 for the group receiving their biological age, feedback, and a training computer. Conclusion: Technology-aided testing with feedback does not seem to change the amount of physical activity but may enhance physical fitness measured by biological age.

Out-line Space-Shape Variation of Clothing Fitness with Body by Useing the Image Processing (영상처리법을 이용한 의복의 착의 공간 형상 변화)

  • 이수정;윤진경;홍정민
    • Korean Journal of Human Ecology
    • /
    • v.2 no.1
    • /
    • pp.110-113
    • /
    • 1999
  • Clothing shape is principally described in seven factors that are composed of clothing design, clothing material, clothing size, pattern design, sewing method and body motion etc. The aims of this study was to measurement out-line space-shape variation of clothing fitness with body by using the image processing. The subjects for direct anthropometric measurements were 248 female college students aged from 19 to 22. The data were statistically analyzed by principal analysis and cluster analysis. The results selected one somatotype. for the out-line space-shape variation of clothing fitness with body, there dimensional clothing shapes measured. and cross-sectional clothing shape obtained by the measurement was considered to be space wave form. The out-line space-shape variation of clothing fitness with body was observed between the node number and amplitudes of clothing wave form, and node number was determined at the maxim of space-shape amplitude, and the space-shape amplitudes have related with aspect ratio of cross-sectional shape. (Korean J of Human Ecology 2(1) :110-113, 1999)

  • PDF