• Title/Summary/Keyword: genetic problem-solving

Search Result 200, Processing Time 0.021 seconds

The Comparison of Genetic Representation methods for Solving The Fixed Charge Non-linear Transportation Problems (고정비용 비선형 수송문제 해결을 위한 유전자 표현법들의 성능 비교)

  • Jang, Ji-Hoon;Kim, Byung-Ki;Kim, Jong-Ryul;Jo, Jung-Bok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.969-972
    • /
    • 2007
  • 수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

  • PDF

Development and Application of Learning Materials of the Construction Unit in 7-B Grade Based on Clairaut's $El{\`{e}}ments$ de $G{\`{e}}om{\`{e}}trie$ (Clairaut의 <기하학 원론>에 근거한 7-나 단계 작도단원의 자료 개발과 적용에 관한 연구)

  • Park, Myeong-Hee;Shin, Kyung-Hee
    • Journal for History of Mathematics
    • /
    • v.19 no.4
    • /
    • pp.117-132
    • /
    • 2006
  • For a meaningful learning of the Construction Unit in 7-B Grade, this study aims to develop teaming materials on the basis of Clairaut's $El{\`{e}}ments$ de $G{\`{e}}om{\`{e}}trie$, which is grounded on a natural generation derived from the history of mathematics and emphasizes students' inquiry activity and reflective thinking activity, and to analyze the characteristics of learning process shown in classes which use the application of teaming materials. Six students were sampled by gender and performance and an interpretive case study was conducted. Construction was specified so as to be consciously executed with emphasis on an analysis to enable one to discover construction techniques for oneself from a standpoint of problem solving, a justification to reveal the validity of construction, and a step of reflection to generalize the results of construction.

  • PDF

Interconnection of Dispersed Generation Systems considering Load Unbalance and Load Model in Composite Distribution Systems (부하불평형 및 부하모형을 고려한 복합배전계통의 분산형전원의 연계 방안)

  • 이유정;김규호;이상근;유석구
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.5
    • /
    • pp.266-274
    • /
    • 2004
  • This paper presents a scheme for the interconnection of dispersed generator systems(DGs) based on load .unbalance and load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The unbalance is involved with many single-phase line segment. . Voltage profile improvement and system loss minimization by installation of DGs depend greatly on how they are placed and operated in the distribution systems. So, DGs can reduce distribution real power losses and replace large-scale generators if they are placed appropriately in the distribution systems. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 13 bus and 34 bus test systems to demonstrate its effectiveness.

Constellation Multi-Objective Optimization Design Based on QoS and Network Stability in LEO Satellite Broadband Networks

  • Yan, Dawei;You, Peng;Liu, Cong;Yong, Shaowei;Guan, Dongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1260-1283
    • /
    • 2019
  • Low earth orbit (LEO) satellite broadband network is a crucial part of the space information network. LEO satellite constellation design is a top-level design, which plays a decisive role in the overall performance of the LEO satellite network. However, the existing works on constellation design mainly focus on the coverage criterion and rarely take network performance into the design process. In this article, we develop a unified framework for constellation optimization design in LEO satellite broadband networks. Several design criteria including network performance and coverage capability are combined into the design process. Firstly, the quality of service (QoS) metrics is presented to evaluate the performance of the LEO satellite broadband network. Also, we propose a network stability model for the rapid change of the satellite network topology. Besides, a mathematical model of constellation optimization design is formulated by considering the network cost-efficiency and stability. Then, an optimization algorithm based on non-dominated sorting genetic algorithm-II (NSGA-II) is provided for the problem of constellation design. Finally, the proposed method is further evaluated through numerical simulations. Simulation results validate the proposed method and show that it is an efficient and effective approach for solving the problem of constellation design in LEO satellite broadband networks.

Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing (복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용)

  • Lee, Kyoung-Jun;Chang, Yong-Sik;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byung-Joo
    • Information Systems Review
    • /
    • v.4 no.2
    • /
    • pp.223-236
    • /
    • 2002
  • In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

Failure estimation of the composite laminates using machine learning techniques

  • Serban, Alexandru
    • Steel and Composite Structures
    • /
    • v.25 no.6
    • /
    • pp.663-670
    • /
    • 2017
  • The problem of layup optimization of the composite laminates involves a very complex multidimensional solution space which is usually non-exhaustively explored using different heuristic computational methods such as genetic algorithms (GA). To ensure the convergence to the global optimum of the applied heuristic during the optimization process it is necessary to evaluate a lot of layup configurations. As a consequence the analysis of an individual layup configuration should be fast enough to maintain the convergence time range to an acceptable level. On the other hand the mechanical behavior analysis of composite laminates for any geometry and boundary condition is very convoluted and is performed by computational expensive numerical tools such as finite element analysis (FEA). In this respect some studies propose very fast FEA models used in layup optimization. However, the lower bound of the execution time of FEA models is determined by the global linear system solving which in some complex applications can be unacceptable. Moreover, in some situation it may be highly preferred to decrease the optimization time with the cost of a small reduction in the analysis accuracy. In this paper we explore some machine learning techniques in order to estimate the failure of a layup configuration. The estimated response can be qualitative (the configuration fails or not) or quantitative (the value of the failure factor). The procedure consists of generating a population of random observations (configurations) spread across solution space and evaluating using a FEA model. The machine learning method is then trained using this population and the trained model is then used to estimate failure in the optimization process. The results obtained are very promising as illustrated with an example where the misclassification rate of the qualitative response is smaller than 2%.

Biological Mechanism of Suicide (자살의 생물학적 기전)

  • Cheon, Eun-Jin
    • Journal of the Korean society of biological therapies in psychiatry
    • /
    • v.24 no.3
    • /
    • pp.129-141
    • /
    • 2018
  • Suicide is a behavior that is intended to cause death by itself and requires medical treatment, resulting in suicidal attempt or completion. Suicide causes loss of life, damages the body, costs a lot of medical expenses, and causes families to fall into sorrow and suffering therefore this suicide is a huge loss to family and society. There have been attempts to reduce and prevent suicide by understanding the mechanism of suicide. The mechanism of suicide can be thought of as psychological mechanism and biological mechanism. In the past, if we considered the psychological and biological mechanisms separately, the development of neuroscience now connects and integrates these two. Psychological factors affect biological factors and biological temperaments also affect perception or thinking about the situation and increase psychological vulnerability. Distant factors in suicidal behavior-such as childhood adversity and family and genetic predisposition-increase the lifetime risk of suicide. They alter the response to stress and other processes through changes in gene expression and regulation of emotional and behavioral characteristics. Distant factors affect the biological system and consequently changes in these systems can increase the risk of suicide. In other words, the distal factor does not directly induce suicidal behavior but rather acts indirectly through developmental or mediating factors. These mediating factors are impulsive aggressive and anxious trait, and chronic use of substances. The mechanism of this disorder is the abnormality of the serotonin system and the abnormality of the lipid level. Proximal factors are associated with the onset of suicide events and include changes in the major neurotransmitter systems, inflammatory changes, and dysfunction of glial cells in the brain. A series of studies, including a variety of research methods and postmortem and in-vivo imaging studies, show the impairment of the serotonergic neurotransmitter system and hypothalamic-pituitary-adrenal axis stress response system for suicidal behavior. These disorders lead to suicidal behavior due to difficulty in cognitive control of mood, pessimism, reactive aggression, abnormality in problem solving abilities, excessive response to negative social signals, severe emotional distress, and cognitive dysregulation of suicidal ideation.

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.491-496
    • /
    • 2002
  • Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

CHILDHOOD TRAUMA:RESILIENCE AND RISK FACTORS ON DEVELOPMENTAL TRAJECTORY (소아기 외상 : 발달경로에 따른 보호 및 위험인자)

  • Kim, Young-Shin
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.13 no.1
    • /
    • pp.15-23
    • /
    • 2002
  • Knowledge regarding the resilience factors and risk factors of the childhood trauma on the developental trajectory is in its infancy due to the lack of prospective follow-up studies in the childhood trauma and limited understanding of the complex reciprocal interactions between childhood trauma, develop-ent and various aspects of children's environment. These difficulties in the conceptual framework and research methods in the childhood trauma are partly reflected in the inconsistencies, even controversies, of the results in the childhood trauma researches. Despite these difficulties, common aspects of the risk factors and resilience of the childhood trauma on the development can be identified from the previous studies. The resilience to the negative outcome on the development by childhood trauma includes:sex female before puberty, male after puberty or infancy), high socioeconomic status, no organic problem, easy temperament, no previous experience with early loss or separation, younger age at the trauma, better problem solving capacity, high self-esteem, internal locus of control, high coping skills, ability to identify interpersonal relationships, ability to play, sense of humor, having capable parents, having a warm relaionship with at least one of the parents, high education and participating in the organized religious activities. These commonalities of the results suggest that risk and resilient factors of the childhood trauma are interdependent, each factor has multiplicity in the impacts on the children's development according to the developmental stage of the child, family and children's other environment, trauma and stressor have diverse effects according to their intensity and risk and resilience factors could have synergistic or antagonistic effects to each other. To develop comprehensive understanding on the relationship between childhood trauma and developmental psychopathology, risk and resilience factors and to develop effective and efficient prevention and intervention, research on the effect of the stress on the neurodevelopment, on the individual differences of the response to the trauma including genetic factors and constitution, and on the brain plasticity should be accompanied in the future.

  • PDF

A study on the menarche of middle school girls in Seoul (여학생의 초경에 관한 조사 연구 (서울시내 여자중학생을 대상으로))

  • Kim, Mi-Hwa
    • Korean Journal of Health Education and Promotion
    • /
    • v.1 no.1
    • /
    • pp.21-36
    • /
    • 1983
  • It is assumed that menarche is affected not only by the biological factors such as nutrition and genetic heritage, but also it is affected by other socio-cultural environmental factors including weather, geographic location, education and level of modernization. Also recent trend of menarche in Korea indicates that a lot of discussion are being generated to the need of sex education as a part of formal school education. The purpose of this study is to develop the school health education program by determine the age of menarche, the factors relavant to time of menarche and psycho-mental state of students at the time in menarche and investigate the present state of school health education relate to menarche of adolescents. The total number of 732 girls was drown from first, second and third grades of 4 middle schools in Seoul. For the data collection the survey was conducted during the period from May 1 to May 20, 1982 by using prepared questionair. The major results are summarized as follow; 1. Mean age at menarche and the percent distribution of menarche experienced. It was observed that about 68.7% of sampled students have been experienced menarche at the time interviewed. For the each group, age at menarche is revealed that among the students about 37.8% are experienced menarche for under 12 years old group, 62.1% for 13 year-old group, 80.6% for 14 year-old group and 95.5% for over 15 years old. In sum it was found that the mean age at menarche was 12.3 years old, ranged from age at 10 as earlist the age at 15 as latest. 2. Variables associated with age at menarche. 1) There was tendency those student who belong to upper class economic status have had menarche earlier than those student who belong to lower class. Therefore, economic status is closely related to age at menarche. 2) In time of mother's education level, it is also found that those students whose mother's education levels from high school and college are experienced menarche earlier than those students whose mother's education levels from primary school and no-education. 3) However, in connection with home discipline, there was no significant relationship between age at menarche and home disciplines which are being treated "Rigid", "Moderated ", "Indifferent". 4) Degree of communication between parents and daughter about sex matters was found to be associated each others in determination of age at menarche. 5) It was found that high association between mother's menarche age and their daughter's menarche age was observed. Mother's age at menarche earlier trend to be shown also as earlier of their daughters. 6) Those students belong to "D & E" of physical substantiality index are trend to be earlier in menarche than those students in the index "A & B". 3. Psycho-mental state at the time of menarche. Out of the total students 68.2% had at least one or more than one of subjective symptoms. Shyness was shown as most higher prevalent symptom and others are fear, emotional instability, unpleasant feeling, depression, radical behavior, inferior complex and satisfaction appeared. Very few cases are appeared be guilty and stealing feeling. 4. The present status of school health education program related to menarche. As to the source of information about menarche, teacher was a main source with average index 5.88 and the other informants were mother & family member, friends, books and magagines, movies, television, and radio. For the problem solving at menarche, mother & family members were subject to discussion with an average index 6.02 as high. The others for discuss and knowledge about menarche were books, magagine, friends, teachers, and self-learning based on own experienced. The time of learning about menarche, it was learned as highest percentage with 43.2% at a 6 grades of primary school, middle school with 34.4%, 5 grade of primary school with 18.2%, and 4 grade of primary school with 4.0% respectively.

  • PDF