• Title/Summary/Keyword: Fitness Function

Search Result 541, Processing Time 0.023 seconds

Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design (유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계)

  • Yoon, Chang-Pyo;Ryou, Hwang-Bin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.3
    • /
    • pp.179-186
    • /
    • 2011
  • Wireless Mesh Network technology refers to the technology which establishes wireless network whose transmission speed is similar to that of the wire system, and provides more enhanced flexibility in the building of network, compared to the existing wired network. In addition, it has the feature of less mobility and less restriction from the energy effect. However, there follow many considerations such as system overhead in the case of setting or the selection of multi-path. Accordingly, the focus is on the design and optimization of network which can reflect this network feature and the technology to establish path. This paper suggests the methods on the programming of path in Wireless Mesh Network routing by applying the evaluation value of node service, making use of the loss rate of data, the hop count of bandwidth and link and the traffic status of node, considering the performance of link and load in the fitness evaluation function, in order to respond to the programming of multi-path effectively.

Study on Improvement of Convergence in Harmony Search Algorithms (Harmony Search 알고리즘의 수렴성 개선에 관한 연구)

  • Lee, Sang-Kyung;Ko, Kwang-Enu;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.401-406
    • /
    • 2011
  • In order to solve a complex optimization problem more efficiently than traditional approaches, various meta-heuristic algorithms such as genetic algorithm, ant-colony algorithm, and harmony search algorithm have been extensively researched. Compared with other meta-heuristic algorithm, harmony search algorithm shows a better result to resolve the complex optimization issues. Harmony search algorithm is inspired by the improvision process of musician for most suitable harmony. In general, the performance of harmony search algorithm is determined by the value of harmony memory considering rate, and pitch adjust rate. In this paper, modified harmony search algorithm is proposed in order to derive best harmony. If the optimal solution of a specific problem can not be found for a certain period of time, a part of original harmony memory is updated as the selected suitable harmonies. Experimental results using test function demonstrate that the updated harmony memory can induce the approximation of reliable optimal solution in the short iteration, because of a few change of fitness.

A Survey of Genetic Programming and Its Applications

  • Ahvanooey, Milad Taleby;Li, Qianmu;Wu, Ming;Wang, Shuo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1765-1794
    • /
    • 2019
  • Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

Development of Slim-Fit Pants Pattern for Obese Male Adolescents (비만 남자 청소년의 슬림핏 팬츠 패턴 개발)

  • Lim, Bo Yun;Kweon, Soo Ae;Kim, Jiyoung
    • Journal of Fashion Business
    • /
    • v.22 no.5
    • /
    • pp.96-112
    • /
    • 2018
  • This study developed the pants pattern, that improved appearance and gesture functions in clothes to resolve inconveniences in case of activities with being adequate in fitness of slim-fit pants for obese adolescents. The slim-fit pants pattern was developed through the fitting test after designing and making the pattern of the experimental clothing A(c/pu; 99/1%) with the primary commercial clothing as basic prototype, through the fitting test and implementation of the experimental clothing, modified and supplemented secondarily, and through the fitting test of the second experimental clothing, modified and supplemented tertiary. In terms of findings, first, as a result of analyzing the commercial slim-fit pants, it is interpreted to have projected an optical illusion, that appears to be slim due to being narrow in width of the front panel when observed from the front of the pants. Second, in the fitting test of the first experimental clothing, the prototype of commercial clothing was understood to have improved butt, crotch, waist and femoral regions. Third, pattern design of the second experimental clothing was allowed to decline abdominal pressure, in case of the sitting position, by making the crotch line in the front panel short and by handling it with a yoke belt, and was processed a difference between waist and hip circumference in the back panel, with a rubber band in the whole waist part. Fourth, in the gesture function test of the third experimental clothing, high evaluation was received in every item excluding the knee region.

Effects of plyometric exercise and weight training on athletic performances (플라이오메트릭과 웨이트 트레이닝이 운동 수행 능력에 미치는 영향)

  • Ahn, In-Tae;Choi, Bo-ram
    • Journal of Korean Physical Therapy Science
    • /
    • v.29 no.1
    • /
    • pp.47-54
    • /
    • 2022
  • Background: Plyometric exercise is an exercise exerting forceful power in a brief period using isotonic activation. It is effective to improve reaction of muscle, agility, endurance and athletics performance. Weight training is an exericse improving muscular strength, endurance and respirating ability applying diversely in frequency and load of exercise Plyometric exercise and Weight training is to facilitate the athletics performance though improving the function of lower limb muscle, there is a difference that Plyometic jump squats is the way to improve agility and Weight training is the way to improve muscular strength. Therefore, it is necessary to know how this difference effects on athletics performance as measuring ankle, ROM, and jumping ability. Design: Randomized controlled trial. Method: This study was conducted with the voluntary participation of 40 university students, who were randomly assigned to jump squat and calf raise groups (n=20 per group). For each subject, we measured the range of motion of the ankle joint before and after exercise, as well as a standing broad jump and vertical jump test performance. We compared the performance indices before and after exercises using paired t-tests, and between groups using independent-samples t-tests. Conclusions: Both jump squat and calf raise exercises improved ankle joint dorsiflexion and plantar flexion, as well as standing broad jump and vertical jump height performance. However, there were no significant differences before versus after exercise, or between exercise types. Although jump squats and calf raises have different purposes, it is thought that, in combination, these exercises improve performance more effectively than either alone, and that such a combined exercise program improves the quality of training in both the general public and athletes in various sports.

Effect of Blood Flow Restriction Resistance Exercise in Twenties on Biceps Activity, Fatigue and Hemodynamic Variables (20대의 혈류제한 저항운동이 위팔두갈래근 활성도, 피로도 및 혈역학적 변인에 미치는 영향)

  • Dae-Keun Jeong;Jeong-Il Kang;Jun-Su Park
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.18 no.1
    • /
    • pp.15-24
    • /
    • 2023
  • PURPOSE: This study examined the effects of lowintensity resistance exercise combined with blood flow restriction on muscle activity and muscle fatigue to determine if such a combination may be an alternative to high-intensity resistance exercise in maintaining the muscle mass and strength and preventing degenerative loss of skeletal muscle and to provide basic data for presenting the effectiveness of exercise. METHODS: The interventions were provided for five weeks, four sessions a week, once a day, 60 minutes a session to Experimental group I (n = 13), in which low-intensity resistance exercise was applied by combining blood flow restriction with the biceps curl and experimental group II (n = 12), in which only high-intensity resistance exercise was applied. As a pre-test, the biceps brachii muscle activity and fatigue were measured by surface electromyography, and the hemodynamic variables, such as blood pressure and heart rate, were measured. The post-test was performed identically to the pre-test and compared and analyzed with the pre-test. RESULTS: A significant difference within-group was observed in the biceps brachii muscle activity and fatigue in experimental group I and only in biceps brachii activity in experimental group II. No significant differences were observed between the two groups. CONCLUSION: Since the low-intensity resistance exercise combined with blood flow restriction has similar effects to high-intensity resistance exercise, it is considered an alternative for improving muscle function in groups unable to perform high-intensity resistance exercise.

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)
    • /
    • v.17 no.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.

Enhancing the Quality of Service by GBSO Splay Tree Routing Framework in Wireless Sensor Network

  • Majidha Fathima K. M.;M. Suganthi;N. Santhiyakumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2188-2208
    • /
    • 2023
  • Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

Stand Yield Table and Commercial Timber Volume of Eucalyptus Pellita and Acacia Mangium Plantations in Indonesia (인도네시아 유칼립투스 및 아카시아 조림지의 임분수확표 및 이용가능 목재생산량 추정)

  • Son, Yeong-Mo;Kim, Hoon;Lee, Ho-Young;Kim, Cheol-Min;Kim, Cheol-Sang;Kim, Jae-Weon;Joo, Rin-Won;Lee, Kyeong-Hak
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.1
    • /
    • pp.9-15
    • /
    • 2010
  • This study was conducted to develop a stand growth model and a stand yield table for Eucalyptus pellita and Acacia mangium plantations in Kalimantan, Indonesia. To develop a stand growth model, Weibull robability density function, a diameter class model, was applied in this study. In the development of stand growth model by site index and stand age, a hierarchy is generally required - estimation, recovery and prediction of the diameter class model. A number of grow equations were also involved in each process to estimate diameter, height, basal area, minimum or maximum diameter. To examine whether the grow equations are adequate for Eucalyptus pellita or Acacia mangium plantations, a fitness index was analyzed for each equation. The results showed that fitness indices were ranged from 65 to 89% for Eucalyptus pellita plantations and from 72 to 95% for Acacia mangium plantations. As being highly adequate for the plantations, a stand yield table was developed based on the resulted growth model, and applied to estimate the stand growth with midium site index for 10-year period. The highest annual stand growth of Eucalyptus pellita plantations was estimated to be 21.25 $m^3$/ha, while that of Acacia mangium plantations was 27.5 $m^3$/ha. In terms of annual stand growth, Acacia mangium plantations appeared to be more beneficial than Eucalyptus pellita plantations. Also, to estimate commercial timber volume available from the plantations, an assumption that a log would be cut by 2.7 m in length and the rest of the log would be cut by 1.5m was involved. The commercial timber volume available from Eucalyptus pellita plantations was 68.0 $m^3$/ha, 33% from the total stand volume, 203.2 $m^3$/ha. Also 96.7 $m^3$/ha of commercial timbers were available from Acacia mangium plantations, which was 42% from the 232.9 $m^3$/ha in total. Presenting a good information about the stand growth in Eucalyptus pellita and Acacia mangium plantations, this study might be useful for whom proceeds or considers an abroad plantation for merchantable timber production or carbon credit in tropical regions.

A study on verification of exercise intensity and efficiency in Nurida-ball exercise equipment (누리다 볼 운동기구의 운동 강도와 운동 효율성 검증연구)

  • Koo, Jung-Hoon;Cho, We-Hyun;Cho, Joon-Yong
    • Journal of the Korean Applied Science and Technology
    • /
    • v.36 no.2
    • /
    • pp.371-382
    • /
    • 2019
  • The aim of this study was to evaluate the physiological responses following acute and chronic Nurida-ball exercise to measure the relative exercise intensity and health-related fitness in middle-aged men. In study 1, eight middle-aged men carried out acute Nurida-ball exercise for 30 min. The physiological responses were normalized and compared with a graded treadmill exercise test (GXT) to evaluate the relative exercise intensity. In study 2, twelve middle-aged men were divided into two groups: Nurida-ball exercise group (NB, n=6) and control group (CON, n=6). NB group performed the Nurida-ball exercise for 8 weeks (30min/day, 3 days/week). And then, we measured the body composition, cardiovascular factors, blood lipid factors, and muscle damage markers to confirm the exercise efficiency. In study 1, the related exercise intensity of acute Nurida-ball is the range of GXT-HRpeak (55~85%) and $GXT-VO_2peak$(23~61%). The change in body fat-related factors was significantly lower in the NB compared to the CON group. Moreover, TC and LDL were decreased whereas BMC was increased in the NB group after Nurida-ball exercise. The change in VEpeak and performance time of GXT were significantly greater in the NB compared to the CON group. The performance time of GXT was increased in the NB group after Nurida-ball exercise. Our results indicated that Nurida-ball exercise would be effective equipment for the improvement of health-related fitness. Especially, Nurida-ball exercise can affect body composition and cardiovascular function, which might alleviate metabolic syndrome-related diseases in middle-aged men.