• 제목/요약/키워드: cluster fitness

검색결과 88건 처리시간 0.021초

유전자 알고리즘 기반 적응 군집화 알고리즘 (An Adaptive Clustering Algorithm Based on Genetic Algorithm)

  • 박남현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.459-462
    • /
    • 2004
  • This paper proposes a genetically inspired adaptive clustering algorithm. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster purity. Chromosome encoding that ensures the correct number of clusters and cluster purity is discussed. The required fitness function is desisted on the basis of modified similarity criteria and genetic operators. These are incorporated into the proposed adaptive clustering algorithm. Experimental results show the efficiency of the clustering algorithm on synthetic data sets and real world data sets.

  • PDF

남성복의 치수규격을 위한 체형 분류(제4보) -사진 자료에 의한 하체부의 분류- (Classification of Bodytype on Adult Male for the Apparel Sizing System (Part 4) -Bodytype of Lower Part of Trunk from the Photographic Data-)

  • 김구자
    • 한국의류학회지
    • /
    • 제20권6호
    • /
    • pp.1062-1070
    • /
    • 1996
  • Concept of the comfort and fitness has become a major concern in the basic function of the ready-made clothes. Until now, ready-made clothes were not made by on the basis of the bodytype, but by the body size only. This research was performed to classify and characterize the bodytypes of Korean adult males. Sample size was 1290 subjects and their age range was from 19 to 54 years old. 15 variables from the photographic data of 1112 subjects were applied to analyse the bodytype of th\ulcorner lower part of trunk. Data were analyzed by the multivariate method, especially factor and cluster analysis. The groups forming a cluster can be subdivided into 5 sets by crosstabulation extracted by the hierarchical cluster analysis. 5 bodytypes classified by the photographic sources could be combined with the anthropcmetric data and were demonstrated with 5 silhouette. Type 2 and 3 in the lower part of trunk were dominant and were composed of the majority of 56.8% of the subjects. Bodytypes of Korean males were influenced by the degree of posture erectness and of curvature of the front side of the body in waist and abdomen.

  • PDF

남성복(男性服)의 치수규격을 위한 체형분류(I) - 직접계측자료에 의한 동체부의 분류 - (Classification of Bodytype on Adult Male for the Apparel Sizing System (I) - Bodytype of Trunk from the Anthropometric Data -)

  • 김구자;이순원
    • 한국의류학회지
    • /
    • 제17권2호
    • /
    • pp.281-289
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. Accordingly a more sophiscated classification of the human morphological characteristics is strongly required for the effective clothing construction. This research was performed to classify and characterize Korean adult males anthropometrically. Sample size was 1290 subjects and their age range was from 19 to 54 years old. Sampling was carried out by the stratified sampling method. Data were collected by the direct anthropometric measurement. 75 variables in total were applied to classify the bodytypes. Data were analyzed by the multivariate method, especially factor and cluster analysis. The high factor loading items extracted by factor analysis were based to determine the variables of the cluster analysis for the similar bodytypes respectively. In the part of the trunk, 19 variables from the data were applied to classify the bodytypes of trunk by Ward's minimum variance method. The groups forming a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical culster analysis. Type 3 and 4 in trunk were composed of the majority of 55.6% of the subjects. The Korean adult males had relatively well-balanced bodytypes in trunk.

  • PDF

Routing Protocol for Wireless Sensor Networks Based on Virtual Force Disturbing Mobile Sink Node

  • Yao, Yindi;Xie, Dangyuan;Wang, Chen;Li, Ying;Li, Yangli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1187-1208
    • /
    • 2022
  • One of the main goals of wireless sensor networks (WSNs) is to utilize the energy of sensor nodes effectively and maximize the network lifetime. Thus, this paper proposed a routing protocol for WSNs based on virtual force disturbing mobile Sink node (VFMSR). According to the number of sensor nodes in the cluster, the average energy and the centroid factor of the cluster, a new cluster head (CH) election fitness function was designed. At the same time, a hexagonal fixed-point moving trajectory model with the best radius was constructed, and the virtual force was introduced to interfere with it, so as to avoid the frequent propagation of sink node position information, and reduce the energy consumption of CH. Combined with the improved ant colony algorithm (ACA), the shortest transmission path to Sink node was constructed to reduce the energy consumption of long-distance data transmission of CHs. The simulation results showed that, compared with LEACH, EIP-LEACH, ANT-LEACH and MECA protocols, VFMSR protocol was superior to the existing routing protocols in terms of network energy consumption and network lifetime, and compared with LEACH protocol, the network lifetime was increased by more than three times.

병원전문화 전략유형의 적합성과 조직성과 분석 (The Fitness and Organizational performance Analysis of Hospital Specialization Strategy Types)

  • 김한성;김영훈;우정식;이해종;윤병준;한휘종;최영진
    • 한국병원경영학회지
    • /
    • 제17권4호
    • /
    • pp.87-115
    • /
    • 2012
  • This research classified hospital specialization strategy types through cluster analysis, analyzed fitness of hospital specialization strategy types for external environment or organizational structure, and examined relation between hospital specialization strategy types and organizational performance. This research surveyed 1,437 hospitals which have more than 30 patient's bed and practice national health service in Korea. Specifically, this research divided into two part : external fit - analysis of relation between external environment and specialization strategy, internal fit-analysis of relation between organizational structure factors and specialization strategy. also, as the organizational performance for achieving specialization strategic purpose, not only the productivity, efficiency, profit but also the medical quality was considered. In case of external fit, many hospitals chose integration type if there are a lot of competitive hospitals and regional population. Particularly, if there are many competitive hospitals, concentration type is chosen. In contrast, if there are many doctors in the region, differentiation type is chosen. In case of internal fit, according to organization type and patient's bed number, hospitals chose different types. If it is a general hospital and has a few bed number, generalization or concentration type is chosen. Tertiary hospital or the hospital with many patient's bed chose differentiation type. According to the number of specialists, if there are a few specialists, generalization or concentration type is chosen. If there are many specialists, differentiation type has high fitness for the hospital. In relation to strategy types and organizational performance, differentiation type has best result. Differentiation type has a good result in 7 items out of 11.

  • PDF

공급사슬관리에 의한 동북아 거점항만전략의 적합성에 관한 연구 (A Study on the Fitness of Korea's Hub-Port Strategy in Northeast Asia by SCM)

  • 이인수;안기명;김현덕
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.709-714
    • /
    • 2005
  • 본 논문의 목적은 우리 항만이 동북아 거점항만으로 변신하는데 필요한 항만공급사슬전략을 도출하여 거점항만으로의 발전전략의 적합성을 분석하였다. 경쟁항만의 발전 잠재력을 충분히 고려하고 우리 항만의 시설${\cdot}$서비스수준의 미흡성을 하루속히 보완하는 유연한 항만 공급능력의 확보, 항만리드타임(접안시간, 양하역시간 등)의 최소화와 뭍류서비스를 극대화${\cdot}$다양화할 수 있는 모듈방식의 항만운영의 다양화가 필요함을 검증하였다. 특히, 거점항만 개발전략에서 다양한 부가서비스의 제공과 실질적인 부가가치를 창출할 수 있는 방향으로 항만배후부지 개발이 매우 중요한 것으로 나타나고 있다.

화재위험성 예측평가분야 교육과정의 전공 적합도에 대한 수요조사 (A Demand Survey on Major Fitness of Curriculum of Fire Risk Prediction and Assessment)

  • 이세명
    • 한국화재소방학회논문지
    • /
    • 제30권6호
    • /
    • pp.130-136
    • /
    • 2016
  • 대학이 산업수요 맞춤형 인재양성 교육체계를 갖추어 나가기 위해서는 수요자의 입장에서 교육과정을 분석하고 개선해 나갈 필요가 있다. 이러한 취지에서 본 논문은 화재위험성 예측평가분야 교육과정의 전공 적합도를 평가하기 위해 소방관련 산업체 종사자를 대상으로 수요조사를 하였으며 그 결과를 토대로 기술통계분석, 요인분석, 군집분석 그리고 일원분산분석을 실시하였다. 분석 결과, 소방관련 산업체 종사자들은 화재위험성 예측평가 분야의 교육과정이 전공에 적합하다고 평가하였다. 그리고 화재위험성 예측평가분야의 교과목 중 전공기초과목과 전공공통과목의 필요성을 크게 인식하고 있었다. 이러한 분석결과는 향후 지속적으로 교육과정을 개선해 나가는데 기초자료로 활용할 계획이다.

Energy Efficient Cluster Head Selection and Routing Algorithm using Hybrid Firefly Glow-Worm Swarm Optimization in WSN

  • Bharathiraja S;Selvamuthukumaran S;Balaji V
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2140-2156
    • /
    • 2023
  • The Wireless Sensor Network (WSN), is constructed out of teeny-tiny sensor nodes that are very low-cost, have a low impact on the environment in terms of the amount of power they consume, and are able to successfully transmit data to the base station. The primary challenges that are presented by WSN are those that are posed by the distance between nodes, the amount of energy that is consumed, and the delay in time. The sensor node's source of power supply is a battery, and this particular battery is not capable of being recharged. In this scenario, the amount of energy that is consumed rises in direct proportion to the distance that separates the nodes. Here, we present a Hybrid Firefly Glow-Worm Swarm Optimization (HF-GSO) guided routing strategy for preserving WSNs' low power footprint. An efficient fitness function based on firefly optimization is used to select the Cluster Head (CH) in this procedure. It aids in minimising power consumption and the occurrence of dead sensor nodes. After a cluster head (CH) has been chosen, the Glow-Worm Swarm Optimization (GSO) algorithm is used to figure out the best path for sending data to the sink node. Power consumption, throughput, packet delivery ratio, and network lifetime are just some of the metrics measured and compared between the proposed method and methods that are conceptually similar to those already in use. Simulation results showed that the proposed method significantly reduced energy consumption compared to the state-of-the-art methods, while simultaneously increasing the number of functioning sensor nodes by 2.4%. Proposed method produces superior outcomes compared to alternative optimization-based methods.

Adaptive k-means clustering for Flying Ad-hoc Networks

  • Raza, Ali;Khan, Muhammad Fahad;Maqsood, Muazzam;Haider, Bilal;Aadil, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2670-2685
    • /
    • 2020
  • Flying ad-hoc networks (FANETs) is a vibrant research area nowadays. This type of network ranges from various military and civilian applications. FANET is formed by micro and macro UAVs. Among many other problems, there are two main issues in FANET. Limited energy and high mobility of FANET nodes effect the flight time and routing directly. Clustering is a remedy to handle these types of problems. In this paper, an efficient clustering technique is proposed to handle routing and energy problems. Transmission range of FANET nodes is dynamically tuned accordingly as per their operational requirement. By optimizing the transmission range packet loss ratio (PLR) is minimized and link quality is improved which leads towards reduced energy consumption. To elect optimal cluster heads (CHs) based on their fitness we use k-means. Selection of optimal CHs reduce the routing overhead and improves energy consumption. Our proposed scheme outclasses the existing state-of-the-art techniques, ACO based CACONET and PSO based CLPSO, in terms of energy consumption and cluster building time.

Evaluating the Performance of Four Selections in Genetic Algorithms-Based Multispectral Pixel Clustering

  • Kutubi, Abdullah Al Rahat;Hong, Min-Gee;Kim, Choen
    • 대한원격탐사학회지
    • /
    • 제34권1호
    • /
    • pp.151-166
    • /
    • 2018
  • This paper compares the four selections of performance used in the application of genetic algorithms (GAs) to automatically optimize multispectral pixel cluster for unsupervised classification from KOMPSAT-3 data, since the selection among three main types of operators including crossover and mutation is the driving force to determine the overall operations in the clustering GAs. Experimental results demonstrate that the tournament selection obtains a better performance than the other selections, especially for both the number of generation and the convergence rate. However, it is computationally more expensive than the elitism selection with the slowest convergence rate in the comparison, which has less probability of getting optimum cluster centers than the other selections. Both the ranked-based selection and the proportional roulette wheel selection show similar performance in the average Euclidean distance using the pixel clustering, even the ranked-based is computationally much more expensive than the proportional roulette. With respect to finding global optimum, the tournament selection has higher potential to reach the global optimum prior to the ranked-based selection which spends a lot of computational time in fitness smoothing. The tournament selection-based clustering GA is used to successfully classify the KOMPSAT-3 multispectral data achieving the sufficient the matic accuracy assessment (namely, the achieved Kappa coefficient value of 0.923).