• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.377-383
• /
• 2002

The TSP(Traveling Salesman Problem) has been known as NP-complete, there have been various studies to find the near optimal solution. The nearest neighbor heuristic is more simple than the other algorithms which are to find the optimal solution. This paper designs and implements a new distributed nearest neighbor heuristic with bounding function for the TSP using the master/slave model of PVM(Parallel Virtual Machine). Distributed genetic algorithm obtains a near optimal solution and distributed nearest neighbor heuristic finds an optimal solution for the TSP using the near optimal value obtained by distributed genetic algorithm as the initial bounding value. Especially, we get more speedup using a new genetic operator in the genetic algorithm.

• IMMUNE NETWORK
• /
• v.1 no.2
• /
• pp.104-108
• /
• 2001

Aging is a senescence and defined as a normal physiologic and structural alterations in almost all organ systems with age. As Leonard Hayflick, one of the first gerontologists to propose a theory of biologic aging, indicated that a theory of aging or longevity satisfies the changes of above conditions to be universal, progressive, intrinsic and deleterious. Although a number of theories have been proposed, it is now clear that cell aging (cell senescence) is multifactorial. No single mechanism can account for the many varied manifestations of biological aging. Many theories have been proposed in attempt to understand and explain the process of aging. Aging is effected in individual by genetic factors, diet, social conditions, and the occurrence of age-related diseases as diabetes, hypertension, and arthritis. It involves an endogenous molecular program of cellular senescence as well as continuous exposure throughout life to adverse exogenous influences, leading to progressive infringement on the cell's survivability so called wear and tear. So we could say the basic mechanism of aging depends on the irreversible and universal processes at cellular and molecular level. The immediate cause of these changes is probably an interference in the function of cell's macromolecules-DNA, RNA, and cell proteins-and in the flow of information between these macromolecules. The crucial questions, unanswered at present, concerns what causes these changes in truth. Common theories of aging are able to classify as followings for the easy comprehension. 1. Biological, 1) molecular theories - a. error theory, b. programmed aging theory, c. somatic mutation theory, d. transcription theory, e. run-out-of program theory, 2) cellular theories - a. wear and tear theory, b. cross-link theory, c. clinker theory, d. free radical theory, e. waste product theory, 3) system level theory-a. immunologic/autoimmune theory, 4) others - a. telomere theory, b. rate of living theory, c. stress theory, etc. Prevention of aging is theoretically depending on the cause or theory of aging. However no single theory is available and no definite method of delaying the aging process is possible by this moment. The most popular action is anti-oxidant therapy using vitamin E and C, melatonin and DHEA, etc. Another proposal for the reverse of life-span is TCP-17 and IL-16 administration from the mouse bone marrow B cell line study for the immunoglobulin VDJ rearrangement with RAG-1 and RAG-2. Recently conclusional suggestion for the extending of maximum life-span thought to be the calory restriction.

• Journal of The Korean Association For Science Education
• /
• v.23 no.5
• /
• pp.470-483
• /
• 2003

This study analyzed the evolutionary content in 13 textbooks developed from the first to the 6th high school biology curriculum, The content analysis of textbooks, which were delineated nine component, was performed on the 80 evolutionary categories, According to the result, the proportion of the total evolutionary content in textbook increased from the textbooks developed by the Ist curriculum to the textbooks developed by the 6th curriculum, but the proportion of 'main narrative' in total evolutionary content was gradually decreased. It also showed that biology curriculum and points of view of textbook writers influenced on the proportion of evolutionary contents. On the whole, the topics of analysed textbooks exhibit insufficient diversity, Any categories- 'group selection', 'gene selection', 'gaps in fossil record', 'co-evolution', 'punctuated equilibrium', 'mosaic evolution', 'place of labor in human evolution', 'human race differentiation', 'criticism of "ontogeny recapitulates phylogeny", and 'human activities affecting evolution' - were not treated and others - 'theory of neutralism', 'theories of major episodes(excepting extinctions) found in the geologic time scale', 'sympatric speciation', 'clinal and area-effect speciation', 'polyploidy and evolution', 'gradualism' and 'evolution and origin of mammals' - were treated very lightly, the most emphasized topic was 'phylogeny in general' and 'formation of precells', 'miscellaneous' in the order of emphasis. 'Theory of natural selection' was lightly treated as just one of evolutionary theory though it should be emphasized as major theme of evolution. Also, the law of recapitulation, of which biologists doubt the validity, was discussed as an evidence of evolution in some textbooks. And the agents of genetic equilibrium disruption like genetic drift and migration were treated as of little importance. On the basis of above result, it was suggested that the textbook writers introduced the more meaningful evolutionary topics focused the theory of natural selection in explanation of evolution and evolution theory.

• Journal of Educational Research in Mathematics
• /
• v.8 no.2
• /
• pp.553-563
• /
• 1998

In this thesis, I examined Bruner's EIS theory from the viewpoint of epistemology based on Piaget's genetic epistemology. Although Bruner's ideal thought which insisted ‘to teach the structure’accepted Piaget's theory in the methodology of realization, it is different from Piaget in understanding knowledge. The difference is shown from understanding the meaning of ‘structure’. Piaget's concept of structure is something that has overcome the realistic viewpoint of the traditional epistemology and is reconstructed through endless self-regulative transformational process. However Bruner's is used as a realistic meaning as we can see in the Plato's recollection theory. Therefore Piaget's ‘stage of development’means the difference of structure which lies in the generative process and it includes the qualitive difference of level. On the other hand, Bruner, who is trying to translate and suggest the fixed structure to the children understood Piaget's stage of development as the difference in the ways of representation. Piaget's operational constructivism insists that the children should ‘construct’the knowledge through their activity, and especially in case of the lohico-mathematical recognition, the source should be internalized activity, that is, operation. In view of this assertion, Burner's idea which insists to accept the structure of knowledge as a fixed reality and to suggest the translated representation proper to the cognitive structure of the children to teach them, has a danger of emphasizing only the functional aspects to deliver the given knowledge ‘quickly’. And it also has the danger of damaging ‘the nature of the knowledge’in the translated knowledge.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2732-2753
• /
• 2019

With the application of wireless sensor networks in the fields of ecological observation, defense military, architecture and urban management etc., the security problem is becoming more and more serious. Characteristics and constraint conditions of wireless sensor networks such as computing power, storage space and battery have brought huge challenges to protection research. Inspired by the danger theory in biological immune system, this paper proposes an intrusion detection model for wireless sensor networks. The model abstracts expressions of antigens and antibodies in wireless sensor networks, defines meanings and functions of danger signals and danger areas, and expounds the process of intrusion detection based on the danger theory. The model realizes the distributed deployment, and there is no need to arrange an instance at each sensor node. In addition, sensor nodes trigger danger signals according to their own environmental information, and do not need to communicate with other nodes, which saves resources. When danger is perceived, the model acquires the global knowledge through node cooperation, and can perform more accurate real-time intrusion detection. In this paper, the performance of the model is analyzed including complexity and efficiency, and experimental results show that the model has good detection performance and reduces energy consumption.

• Journal of Educational Research in Mathematics
• /
• v.18 no.1
• /
• pp.1-24
• /
• 2008

The purpose of this study is to uncover weaknesses in the constructivism in mathematics education and to search for ways to complement these deficiencies. We contemplate the relationship between the capability of construction and the performance of it, with the view of the 'Twofold-Structure of Mind.' From this, it is claimed that the construction of mathematical knowledge should be to experience and reveal the upper layer of Mind, the Reality. Based on the examination on the conflict and relation between the structuralism and the constructivism, with reference to the 'theory of principle' and the 'theory of material force' in Neo-Confucianist theory, it is asserted that the construction of mathematical knowledge must be the construction of the structure of mathematical knowledge. To comprehend the processes involved in the construction of the structure of mathematical knowledge, the epistemology of Michael Polanyi is studied. And also, the theory of mathematization, the historico-genetic principle, and the theory on the levels of mathematical thinking are reinterpreted. Finally, on the basis of the theory of twofold-structure, the roles and attitudes of teachers and students are discussed.

• Asian-Australasian Journal of Animal Sciences
• /
• v.18 no.1
• /
• pp.8-12
• /
• 2005

Response in a modified reciprocal recurrent selection scheme for egg production was evaluated considering variable family sizes and genetic correlation between purebred and crossbred half sisters. The criteria of selection of purebred breeders included pullet's own performance, purebred full and half sisters and crossbred half sister's performance. Heritability of egg production of crossbreds (aggregate genotype) and purebred's was assumed to be 0.2 and genetic correlation between purebred and crossbred half sisters ($r_{pc}$) as 0.1, 0.2, 0.3, 0.4, 0.5, 1.0, -0.1, -0.2, -0.3, -0.4, -0.5 and -1.0. Number of dams per sire to produce purebred and crossbred progenies assumed to be 5, 6, 7, 8, while number of purebred female progeny ($N_p$) and crossbred progeny ($N_c$) per dam were considered to be 3, 4, 5 and 6 in each case. Considering phenotypic variance as unity, selection indices were constructed for different combinations of dams and progeny for each value of $r_{pc}$. Following selection index theory, response in crossbred and purebred for egg production was computed. Results indicated that response in crossbreds depended mainly on crossbred family size and also on magnitude of$r_{pc}$ irrespective of its direction, and response was greater with large crossbred family size than the purebred families. Correlated response in purebreds depends both on magnitude and direction of $r_{pc}$ and was expected to be greater with large purebred family size only. Inclusion of purebred information increased the accuracy of selection for crossbred response for higher magnitude of$r_{pc}$ irrespective of its direction. Present results indicate that desirable response in both crossbred and purebred performance is a function of $r_{pc}$ and family sizes. The ratio of crossbred and purebred family sizes can be optimized depending on the objective of improving the performance of crossbreds and/or of purebreds.

• Journal of Korean Society of Steel Construction
• /
• v.21 no.4
• /
• pp.361-373
• /
• 2009

Using the genetic algorithm, the optimal-design technique of the Nielsen arch bridge was proposed in this paper. The design parameters were the arch-rise ratio and the steel weight ratio of the Nielsen arch bridge, and optimal-design techniques were utilized to analyze the behavior of the bridge. The optimal parameter values were determined for the estimated optimal level. The parameter determination requires the standardization of the safety, utility, and economic concepts as the critical factors of a structure. For this, a genetic algorithm was used, whose global-optimal-solution search ability is superior to the optimization technique, and whose object function in the optimal design is the total weight of the structure. The constraints for the optimization were displacement, internal stress, and time and space. The structural analysis was a combination of the small displacement theory and the genetic algorithm, and the runtime was reduced for parallel processing. The optimal-design technique that was developed in this study was employed and deduced using the optimal arch-rise ratio, steel weight ratio, and optimal-design domain. The optimal-design technique was presented so it could be applied in the industry.

• Journal of KIISE
• /
• v.43 no.2
• /
• pp.204-211
• /
• 2016

In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.

• 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.