• Title/Summary/Keyword: Fitness Function

Search Result 541, Processing Time 0.02 seconds

A Genetic Algorithm with Ageing chromosomes (나이를 먹는 염색채를 갖는 유전자 알고리즘)

  • 정성훈
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.16-24
    • /
    • 1997
  • This paper proposes a modified GA whose individuals have their own ages. Thus, a chromosome will die only when the age becomes zero, as a result, the population size of this method increases according to the generations. This helps a GA to preserve the good characteristics of a few chromosomes during several generations if the ages are evaluated with fitness values. As a result, the performance of the method is better than that of existing ones. A multi-modal function optimization problem is employed to simulate the performance of this method. To show the effective:~esso f ageing paradigm, three ageing evaluation methods are introduced. A paper whose itlea is similar to that of ours have been published in a conference. We also experimented a method that showed the best performance in the paper. Original simple GA was also experimented and the performance is compared with others. However, the perforniance of the previous method shows worse than that of our methods in some aspects because the previous method didn't take the fitness value into account in the selection process.

  • PDF

The optimum damping retrofit for cabinet structures of NPP by μ-GA (μ-GA를 이용한 원전 캐비닛구조물의 최적감쇠보강)

  • Lee, Gye-Hee;Ha, Dong-Ho
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.1 s.41
    • /
    • pp.1-7
    • /
    • 2005
  • The optimal seismic retrofitting of NPP(Nuclear Power Plant) cabinet structures that contain seismic category 1 relays was studied in this paper. During earthquake event, the failure modes of relays are not appeared in form of structural failure, but are appeared in form of contact chatter of relay. Therefore, the retrofitting of cabinet has to be aimed at the reducing of the structural response, such as acceleration. In this study, the optimal characteristic values of dampers were searched by ${\mu}$-GA (micro-Genetic Algorithm) scheme for several installation patterns. To keep accuracy and efficiency of analysis, the structural models of cabinet were considered as a frame structure. The responses of structure were obtained inform of acceleration response spectra derived from the results of nonlinear time history analysis including damping nonlinearity. The objective function of the optimum procedure was constructed based on the maximum ratio of maximum spectral value and target GERS (General Equipment Ruggedness Spectra). The results show the good improvements of fitness for adequate retrofitting pattern. Especially, the improvements of fitness were remarkable when the values of damping exponents are low.

Effect of Aquatic Exercise Program on Pain, Fatigue, Body Composition, Physical Fitness and Psychological Variables in Women with Arthritis (여성 관절염 환자에게 적용한 수중운동과정이 통증과 피로, 신체조성, 체력 및 심리적 변수에 미치는 효과)

  • Lee, Sun-Ok;Chang, Koung-Oh;Ahn, Suk-Hee
    • Women's Health Nursing
    • /
    • v.13 no.3
    • /
    • pp.165-173
    • /
    • 2007
  • Purpose: The purpose of this study was to exam me the effects of aquatic exercise on pain, fatigue, body composition, physical fitness and psychological variables in women with arthritis. Method: With a quasi-experimental design, 37 women who had arthritis were assigned into an experimental group (n=19) or a control group (n=18). Aquatic exercise consisted of one hour of exercise in water, two days per week, for six weeks and a self-help process. Measures included physiologic and psychological variables before and after the exercise. Data was analyzed with the SPSS WIN using descriptive statistics, t-test, and ANCOVA. Result: The mean age of the subjects was 59 years in the experimental group and 52 years in the control group. Pretest scores in outcome variables were similar in both groups except BMI and body fat(%). After controlling for age, shoulder flexibility scores in the experimental group improved more than the control group (Rt: F=10.58, p=.003; Lt: F=5.91, p= .02; Waist: F=4.95, p= .03). Depression scores in the experimental group decreased (F=12.96, p= .001), and self efficacy and quality of life improved more than the others (F=5.07, p= .03; F=6.9l, p= .01). Conclusion: Aquatic exercise can improve waist flexibility and shows consistent findings of improved shoulder flexibility and psychological function in women with arthritis.

  • PDF

Genetic Algorithm-based Generative Design for Creative Ring Design (독창적 반지 설계를 위한 유전자 알고리즘 기반의 변환생성 디자인)

  • Kim, Ko Uh;Kang, Sol Ji;Jee, Sang Hyeon;Lee, Seung Bok;Lee, Keon Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.3
    • /
    • pp.233-238
    • /
    • 2014
  • Creativity is crucial in designing and producing attractive accessaries and daily supplies as well as art works. Generative design can be a paradigm to be used to obtain novel ideas or motifs for creative design works. This paper introduces a generative design method which comes up with unique ring models using genetic algorithm. It presents how the genetic algorithm works in terms of candidate solution coding, operators, and fitness evaluation function. The proposed method allows the customers to express their personal preference and later the preference to be reflected in fitness evaluation. In the final stage of the proposed method, several ring models are suggested for customers to choose on their own. The chosen ring models can be put into physical rings with the help of a 3D printer because the models are expressed in 3D geometric structures.

The Duration of Punctuated Equilibria in Simple Genetic Algorithms (단순 유전 알고리즘에서 단속평형의 지속시간에 대한 연구)

  • Oh, Sang-Yeop
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.11
    • /
    • pp.1059-1070
    • /
    • 2005
  • For genetic algorithms, the population may get stuck in a local optimum. The population can escape from this after a long duration. This phenomenon is called punctuated equilibrium. The punctuated equilibria observed in nature and computational ecosystems are known to be well described by diffusion equations. In this paper, simple genetic algorithms are theoretically analyzed to show that they can also be described by a diffusion equation. When fitness is the function of unitation, this analysis can be further refined to make the parameters of genetic algorithms appear in this equation. Using theoretical results on the diffusion equation, the duration of equilibrium is shown to be exponential of such parameters as population size, 1/(mutation probability), and potential barrier. This is corroborated by simulation results for bistable potential landscapes with one local optimum and one global optimum.

Parallel Optimal Power Flow Using PC Clustering (PC 클러스터링을 이용한 병렬 최적조류계산에 관한 연구)

  • Kim, Cheol-Hong;Mun, Kyeong-Jun;Kim, Hyung-Su;Park, J.H.;Kim, Jin-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.190-193
    • /
    • 2004
  • Optimal Power Flow (OPF) is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. So this paper presents parallel genetic algorithm-tap search for the solution of the OPF. The control variables modeled unit active power outputs, generator-bus voltage magnitudes and transformer-tap settings. A number of functional operating constraints, such as branch flow limits, load bus boltage magnitude limits and generator reactive capabilities are included as penalties in the fitness function. In parallel GA-TS, GA operators are executed for each process. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper three populations to enhance the local searching capabilities. With migration operation, 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 ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on an IEEE 30-bus system in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient for the OPF.

  • PDF

Internet of Things for in Home Health based Monitoring System: Modern Advances, Challenges and Future Directions

  • Omer Iqbal;Tayyeba Iftakhar;Saleem Zubair Ahmad
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.8
    • /
    • pp.191-204
    • /
    • 2024
  • IOT has carried out important function in converting the traditional fitness care corporation. With developing call for in population, traditional healthcare structures have reached their outmost functionality in presenting sufficient and as plenty as mark offerings. The worldwide is handling devastating developing antique population disaster and the right want for assisted-dwelling environments is turning into inevitable for senior citizens. There furthermore a determination by means of the use of way of countrywide healthcare organizations to increase crucial manual for individualized, right blanketed care to prevent and manipulate excessive coronial situations. Many tech orientated packages related to Health Monitoring have been delivered these days as taking advantage of net boom everywhere on globe, manner to improvements in cellular and in IOT generation. Such as optimized indoor networks insurance, community shape, and fairly-low device fee performances, advanced tool reliability, low device energy consumption, and hundreds higher unusual common usual performance in network safety and privacy. Studies have highlighted fantastic advantages of integrating IOT with health care location and as era is improving the rate also cannot be that terrific of a problem. However, many challenges in this new paradigm shift notwithstanding the fact that exist, that need to be addressed. So the out most purpose of this research paper is 3 essential departments: First, evaluation of key elements that drove the adoption and boom of the Internet of factors based totally domestic some distance off monitoring; Second, present fashionable improvement of IOT in home a long manner off monitoring shape and key building gadgets; Third, communicate future very last effects and distinct guidelines of such type a long way off monitoring packages going ahead. Such Research is a wonderful manner in advance now not outstanding in IOT Terminology but in standard fitness care location.

Effect of Discrete Walsh Transform in Metamodel-assisted Genetic Algorithms (이산 월시 변환이 메타모델을 사용한 유전 알고리즘에 미치는 영향)

  • Yu, Dong-Pil;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.12
    • /
    • pp.29-34
    • /
    • 2019
  • If it takes much time to calculate the fitness of the solution in genetic algorithms, it is essential to create a metamodel. Much research has been completed to improve the performance of metamodels. In this study, we tried to get a better performance of metamotel using discrete Walsh transform in discrete domain. We transforms the basis of the solution and creates a metamodel using the transformed solution. We experimented with NK-landscape, a representative function of the pseudo-boolean function, and provided empirical evidence on the performance of the proposed model. When we performed the genetic algorithm using the proposed model, we confirmed that the genetic algorithm found a better solution. In particular, our metamodel showed better performance than that using the radial basis function network that modified the similarity function for the discrete domain.

RBFNN Based Decentralized Adaptive Tracking Control Using PSO for an Uncertain Electrically Driven Robot System with Input Saturation (입력 포화를 가지는 불확실한 전기 구동 로봇 시스템에 대해 PSO를 이용한 RBFNN 기반 분산 적응 추종 제어)

  • Shin, Jin-Ho;Han, Dae-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.2
    • /
    • pp.77-88
    • /
    • 2018
  • This paper proposes a RBFNN(Radial Basis Function Neural Network) based decentralized adaptive tracking control scheme using PSO(Particle Swarm Optimization) for an uncertain electrically driven robot system with input saturation. Practically, the magnitudes of input voltage and current signals are limited due to the saturation of actuators in robot systems. The proposed controller overcomes this input saturation and does not require any robot link and actuator model parameters. The fitness function used in the presented PSO scheme is expressed as a multi-objective function including the magnitudes of voltages and currents as well as the tracking errors. Using a PSO scheme, the control gains and the number of the RBFs are tuned automatically and thus the performance of the control system is improved. The stability of the total control system is guaranteed by the Lyapunov stability analysis. The validity and robustness of the proposed control scheme are verified through simulation results.

Sweet spot search of multi peak beam using Genetic Algorithm (Genetic Algorithm을 이용한 멀티 피크 빔의 최적방향탐색)

  • Hwang Jong Woo;Lim Sung Jin;Eom Ki Hwan;Sato Yoichi
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.301-304
    • /
    • 2004
  • In this paper, we propose a method to find the optimal direction of the multi beam between each station on the point-to-point link by genetic algorithm. In the proposed method, maximum value in optimal direction on each station is used as a fitness function. The beam of millimeter wave generates a lot of multi-peak because of much influence of noise. About each gene, we simulated this method using 16bit, 32bit, and 32bit split algorithm. 32bit split uses 16bit gene information. Each antenna makes 32bit gene information by adding gene information of two antennas having 16bit gene. Through the proposed method, we could have gotten a good output without 32bit gene information.

  • PDF