• Title/Summary/Keyword: fitness landscape

Search Result 41, Processing Time 0.025 seconds

How Does Problem Epistasis Affect the performance of Genetic Algorithm? (문제 상위는 유전 알고리즘의 성능에 어떤 영향을 미치는가?)

  • Yu, Dong-Pil;Kim, Yong-Hyuk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.4
    • /
    • pp.251-258
    • /
    • 2018
  • In mathematics and computer science, an optimization problem is the problem of finding the best solution from feasible ones. In the context of genetic algorithm, the difficulty of an optimization problem can be explained in terms of problem epistasis. In biology, epistasis means that the phenotype of a gene is suppressed by one or more genes, but in an evolutionary algorithm it means the interaction between genes. In this paper, we experimentally show that problem epistasis and the performance of genetic algorithm are closely related. We compared problem epistasis (One-Max, Royal Road, and NK-Landscape) using a framework that quantifies problem epistasis based on Shannon's information theory, and could show that problem becomes more difficult as problem epistasis grows. In the case that a genetic algorithm finds the optimal solution, performance is compared through the number of generations, otherwise through the ratio of the fitness of the optimal solution to that of the best solution.

Carbon Storage and Uptake by Deciduous Tree Species for Urban Landscape (도시 낙엽성 조경수종의 탄소저장 및 흡수)

  • Jo, Hyun-Kil;Ahn, Tae-Won
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.5
    • /
    • pp.160-168
    • /
    • 2012
  • This study generated regression models to estimate the carbon storage and uptake from the urban deciduous landscape trees through a direct harvesting method, and established essential information to quantify carbon reduction from urban greenspace. Tree species for the study included Acer palmatum, Zelkova serrata, Prunus yedoensis, and Ginkgo biloba, which are usually planted as urban landscape trees. Tree individuals for each species were sampled reflecting various diameter sizes at a given interval. The study measured biomass for each part including the roots of sample trees to compute the total carbon storage per tree. Annual carbon uptake per tree was quantified by analyzing radial growth rates of stem samples at breast height. The study then derived a regression model easily applicable in estimating carbon storage and uptake per tree for the 4 species by using diameter at breast height(dbh) as an independent variable. All the regression models showed high fitness with $r^2$ values of 0.94~0.99. Carbon storage and uptake per tree and their differences between diameter classes increased as the diameter sizes got larger. The carbon storage and uptake tended to be greatest with Zelkova serrata in the same diameter sizes, followed by Prunus yedoensis and Ginkgo biloba in order. A Zelkova serrata tree with 15cm in dbh stored about 54kg of carbon and annually sequestered 7 kg, based on a regression model for the species. The study has broken new grounds to overcome limitations of the past studies which substituted, due to a difficulty in direct cutting and root digging of urban landscape trees, coefficients from the forest trees such as biomass expansion factors, ratios of below ground/above ground biomass, and diameter growth rates. Study results can be useful as a tool or skill to evaluate carbon reduction by landscape trees in urban greenspace projects of the government.

Carbon Reduction Effects of Urban Landscape Trees and Development of Quantitative Models - For Five Native Species - (도시 조경수의 탄소저감 효과와 계량모델 개발 - 5개 향토수종을 대상으로 -)

  • Jo, Hyun-Kil;Kim, Jin-Young;Park, Hye-Mi
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.42 no.5
    • /
    • pp.13-21
    • /
    • 2014
  • This study generated regression models to quantify storage and annual uptake of carbon from five native landscape tree species through a direct harvesting method, and established essential information to estimate carbon reduction effects from urban greenspaces. Tree species for the study included the Chionanthus retusus, Prunus armeniaca, Abies holophylla, Cornus officinalis, and Taxus cuspidata, which are usually planted in cities of middle Korea, but for which no information on carbon reduction is available. Ten tree individuals for each species were sampled reflecting various stem diameter sizes at a given interval. The study measured biomass for each part including the roots of sample trees to compute total carbon storage per tree. The annual carbon uptake per tree was quantified by analyzing the radial growth rates of stem samples at breast height or ground level. Regression models were developed using diameter at breast height (dbh) or ground level (dg) as an independent variable to easily estimate storage and annual uptake of carbon per tree for each species. All the regression models showed high fitness with $r^2$ values of 0.92~0.99. Storage and annual uptake of carbon from a tree with dbh of 10 cm were greatest with C. retusus (20.0 kg and 5.9 kg/yr, respectively), followed by P. armeniaca (17.5 kg and 4.5 kg/yr) and A. holophylla (13.2kg and 1.8 kg/yr) in order. A C. officinalis tree and T. cuspidata tree with dg of 10 cm stored 9.3 and 6.3 kg of carbon and annually sequestered 3.2 and 0.6 kg, respectively. The above-mentioned carbon storage equaled the amount of carbon emitted from gasoline consumption of about 23~35 L for C. retusus, P. armeniaca, and A. holophylla, and 11~16 L for C. officinalis and T. cuspidata. A tree with the diameter size of 10 cm annually offset carbon emissions from gasoline use of about 6~10 L for C. retusus, P. armeniaca, and C. officinalis, and 1~3 L for A. holophylla and T. cuspidata. The study breaks new ground to easily quantify biomass and carbon reduction for the tree species by overcoming difficulties in direct cutting and root digging of urban landscape trees.

Co-Evolution of Fuzzy Rules and Membership Functions

  • Jun, Hyo-Byung;Joung, Chi-Sun;Sim, Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.601-606
    • /
    • 1998
  • In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. Futhermore proper fuzzy partitioning is not deterministic ad there is no unique solution. So we propose a co-evolutionary method finding optimal fuzzy rules and proper fuzzy membership functions at the same time. Predator-Prey co-evolution and symbiotic co-evolution algorithms, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. Our algorithm is that after constructing two population groups made up of rule base and membership function, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the propose method to a path planning problem of autonomous mobile robots when moving objects applying the proposed method to a pa h planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

  • PDF

Re-visitation Choice Impacts of Consideration on Sustainable Tourism Development - Using Logit and Probit Models - (지속가능한 관광개발 의식이 지역 재방문 선택에 미치는 영향 - 로짓모형과 프로빗모형을 활용하여 -)

  • Shin, Sang-Hyun;Yun, Hee-Jeong
    • Journal of Korean Society of Rural Planning
    • /
    • v.17 no.1
    • /
    • pp.59-65
    • /
    • 2011
  • Re-visitation have an effect on dependent variables of regional tourism demand model. This study focused on the re-visitation impacts of consideration on sustainable tourism development of tourists as a new factors of tourism. Based on literature reviews, 11 variables were selected, a questionnaire survey was given to 406 tourists divided into 5 tourism sites at Chuncheon city, and logit model and probit model were used for analysis. The fitness levels of two models were very significant(p=0.0000). The study results suggest that the likelihood of the rural tourist to make a return visit is influenced by recognition of sustainable tourism, purchase of souvenir and farm produce, visitation of regional shops, conversation with regional residents, residents' participation on development, age and marriage. The results of such re-visitation demand can provide information for regional development strategies. The approach to re-visitation research impacts of consideration on sustainable tourism development is expected to become a useful foundation in studying on sustainable regional development.

An Effective Evolvable Hardware Design using Module Evolution (모듈진화를 이용한 효율적인 진화 하드웨어 설계)

  • 황금성;조성배
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.10
    • /
    • pp.1364-1373
    • /
    • 2004
  • Recently Evolvable Hardware (EHW) is widely studied to design effective hardware circuits that can reconfigure themselves according to the environment. However, it is still difficult to apply for complicated circuits because the search space increases exponentially as the complexity of hardware increases. To remedy this problem, this paper proposes a method to evolve complex hardware with a modular approach. The comparative experiments of some digital circuits with the conventional evolutionary approach indicate that the proposed method yields from 50 times to 1,000 times faster evolution and more optimized hardware.

Navigating the Transformative Landscape of Virtual Education Trends across India

  • Asha SHARMA;Aditya MISHRA
    • Fourth Industrial Review
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2024
  • Purpose: Education is the part of a fundamental human right across the world. In recent years, the trend of virtual education has increased tremendously. The paper aims to find the impact of adoption, accessibility, interactions, knowledge, and satisfaction on the success of transformation towards virtual education. Research design, data and methodology: Primary data has been gathered through the use of responses from students taking admission in virtual higher education to standardized questionnaires. Of the 250, only 122 were considered complete and have been used in further studies. Convinced random sampling method has been used. The results were evaluated using the Likert Five-Point Scale. For applying these statistical tools software SmartPLS and SPSS 19 have been used. The fitness of the model has been re-checked through an Artificial Neural Network (ANN). Result: Results derived that adoption, accessibility, and interactions have a significant impact on knowledge, knowledge influences satisfaction level and satisfaction have a meaningful impact on the success of transformation towards virtual education. Conclusion: It can be concluded that virtual education has the potential to change the future of the education system and its potential in India. The highest importance is due to satisfaction (100%), adoption (98.7%), knowledge (91.4%), accessibility (62%), and interaction (29.2%).

Recent Trends in Integrative Insect Nutrition: A Nutritional Geometry Perspective (통합곤충영양학에 관한 최신 연구동향: 영양기하학적 관점을 중심으로)

  • Lee, Kwang Pum;Jang, Taehwan;Rho, Myung Suk
    • Korean journal of applied entomology
    • /
    • v.61 no.1
    • /
    • pp.129-142
    • /
    • 2022
  • Nutrition dictates nearly all biological processes and determines Darwinian fitness in all living organisms, including insects. Research on insect nutrition has a long history in the field of insect physiology and the importance of understanding insect nutrition has become increasingly apparent with the growing need for producing insects as food and feed. Nevertheless, it is only in recent years that we have witnessed a major breakthrough in our knowledge of insect nutrition. The multivariate, interactive, and dynamic nature of nutrition has long hampered our complete understanding of insect nutrition. However, the challenge posed by such nutritional complexity has been overcome with the advent of the Nutritional Geometry, which is an integrative and multidimensional framework that enabled us to model complex interactions between multiple nutrients. In this review, we introduce the basic concepts and principles of the Nutritional Geometry and describe how this innovative framework has revolutionized the field of insect nutrition and has placed nutrition in the centre of the interface between physiology, ecology, and evolution. We close this review by discussing potentially fertile research areas that can benefit tremendously from the application of this powerful nutritional paradigm in the future.

Present Condition and Preferences on Well-being Elements in Apartments (아파트의 웰빙요소 도입현황과 선호도)

  • Choi, Yoon-Jung
    • Journal of the Korean housing association
    • /
    • v.18 no.1
    • /
    • pp.61-72
    • /
    • 2007
  • The purposes of this study were to summarize the concept of well-being and well-being apartment, to grasp the present condition of apartments which were introduced with well-being elements, and to find out the consumer preferences on well-being elements for apartment planning. Library and internet surveys were performed to summarize the concept of well-being and well-being apartment and to grasp the present condition of apartments which were introduced with well-being elements. Questionnaire survey was carried out from 2nd to 22nd of June 2005, to investigate the preferences on well-being elements for apartment planning. The respondents were 250 residents who are from thirties to fifties and living in urban area. As results, respondents think that 'living for health of body and mind' about concept of well-being and 'certificated apartments by green building rating system' or 'apartments introduced ecological factor' about concept of well-being apartment. They answered that 'yes' about 'Do you have intention to buy well-being apartment?'. The elements in aspect of complex planning having the preference were revealed that promenade for complex design, ecological garden or walking space for landscape design, outdoor exercise space for outdoor design, and security system for foundation equipment. The elements having the preference in aspect of public facilities were fitness room for sports & health facility and study room for cultural facility. The preferred elements in aspect of building and unit design were roof garden for building design, multi-functional room for unit floor plan, natural surface material for interior surface, ventilation system for indoor environment, control system for home automation, and food waste machine for home electronics.

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.