• 제목/요약/키워드: Genetic Approach

검색결과 1,323건 처리시간 0.024초

효율적 구조최적화를 위한 유전자 알고리즘의 방향벡터 (Direction Vector for Efficient Structural Optimization with Genetic Algorithm)

  • 이홍우
    • 한국공간구조학회논문집
    • /
    • 제8권3호
    • /
    • pp.75-82
    • /
    • 2008
  • 본 연구에서는 방향벡터(direction vector)를 이용한 지역 탐색법과 유전자 알고리즘을 결합한 새로운 알고리즘인 D-GA를 제안한다. 새로운 개체(individual)를 찾기 위한 방향벡터로는 진화과정 중에 습득되는 정보를 활용하기 위한 학습방향벡터(Loaming direction vector)와 진화와는 무관하게 한 개체의 주변을 탐색하는 랜덤방향벡터(random direction vector) 등 두 가지를 구성하였다. 그리고, 10 부재 트러스 설계 문제에 단순 유전자 알고리즘과 D-GA를 적용하여 최적화를 수행하였고, 그 결과를 비교 검토함으로써 단순 GA에 비하여 D-GA의 정확성 및 효율성이 향상되었음을 확인하였다.

  • PDF

소프트웨어 제품라인의 출시 계획 수립을 위한 탐욕 유전자 알고리듬 (A Greedy Genetic Algorithm for Release Planning in Software Product Lines)

  • 유재욱
    • 산업경영시스템학회지
    • /
    • 제36권3호
    • /
    • pp.17-24
    • /
    • 2013
  • Release planning in a software product line (SPL) is to select and assign the features of the multiple software products in the SPL in sequence of releases along a specified planning horizon satisfying the numerous constraints regarding technical precedence, conflicting priorities for features, and available resources. A greedy genetic algorithm is designed to solve the problems of release planning in SPL which is formulated as a precedence-constrained multiple 0-1 knapsack problem. To be guaranteed to obtain feasible solutions after the crossover and mutation operation, a greedy-like heuristic is developed as a repair operator and reflected into the genetic algorithm. The performance of the proposed solution methodology in this research is tested using a fractional factorial experimental design as well as compared with the performance of a genetic algorithm developed for the software release planning. The comparison shows that the solution approach proposed in this research yields better result than the genetic algorithm.

"Gattaca" and the Problem of Genetic Enhancement

  • Beuthan, Ralf;Yang, Hyunkyung
    • International journal of advanced smart convergence
    • /
    • 제8권2호
    • /
    • pp.140-146
    • /
    • 2019
  • Andrew Niccols's movie Gattaca (1997) inspired the formulation of the "Gattaca Argument" concerning the negative outcome of biotechnology, which has since been critiqued especially in the context of transhumanism and posthumanism. According this argument the development of genetic enhancement will produce a genetic discrimination and lead us to serious form of inequality. However, in particular transhumanists deny that here are reasons to worry and advocating instead the transformation of human condition in terms of genetic enhancement. Moreover, they question that genetic enhancement will necessarily lead to social inequality. In what follows, we will reexamine the Gattaca Argument and its critiques based on the movie in order to reassess the role the movie plays in the subsequent scholarly discussion. We will argue that existing critiques fall short of capturing the problem posed in the movie - the problem of the inhumane. Based on a hermeneutic approach to the movie we will both reconstruct the arguments and evaluate the transhuman counterarguments in terms of modern history of philosophical ideas.

평균패킷지연시간과 노드연결성 제약된 네트워크 설계를 위한 Scatter Search 알고리즘 (A Scatter Search Algorithm for Network Design with Mean Packet Delay and Node Connectivity Constraints)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제34권1호
    • /
    • pp.33-41
    • /
    • 2011
  • This paper considers a topological optimization of a network design with mean packet delay and node connectivity constraints. The objective is to find the topological layout of links, at minimal cost. This Problem is known to be NP-hard. To efficiently solve the problem, a scatter search algorithm is proposed. An illustrative example is used to explain and test the proposal approach. Experimental results show evidence that the proposal approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic approach.

영양학 연구의 생택학적 접근 (An Ecological Approach to Nutritional Research)

  • 문수재
    • Journal of Nutrition and Health
    • /
    • 제34권1호
    • /
    • pp.98-111
    • /
    • 2001
  • The article demonstrates a method of studying human health and nutrition by applying a multi-disciplinary approach and examines how humans developed and survived by adjusting to their environment. This process involves physiological, cultural and genetic adaptation both independently and interactively. This study postulates that a sound human health may be the result of balance between nutrition and environmental conditions. It is noted that there is a positive correlation between malaria and fava bean intake, and sickle cell anemia and cassava intake. It is also suggested that the difference in disease structure in soybean and non-soybean consumption cultures can be explained by an ecological approach to studying nutrition. This study further suggest that the relationship between nutrition and socio-cultural system. epidmiological study of nutrition and cultural environment nutrition and conceptual characteristics, nutrition and food intake pattern, nutrition and health sociological functions and the physioloical, cultural and genetic adaptation can all be stimulating research subjects to be studied form and ecological point of view. This article also includes the results from a series of ecological studies conducted by the author investigating the relationship between nutritional status of Korean breast-feeding mothers and the composition of the human milk and also the Vitamin D status of Korean and their lifestyle. (Korean J Nutrition 34(1):98-111, 2001)

  • PDF

Hybrid Artificial Immune System Approach for Profit Based Unit Commitment Problem

  • Lakshmi, K.;Vasantharathna, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권5호
    • /
    • pp.959-968
    • /
    • 2013
  • This paper presents a new approach with artificial immune system algorithm to solve the profit based unit commitment problem. The objective of this work is to find the optimal generation scheduling and to maximize the profit of generation companies (Gencos) when subjected to various constraints such as power balance, spinning reserve, minimum up/down time and ramp rate limits. The proposed hybrid method is developed through adaptive search which is inspired from artificial immune system and genetic algorithm to carry out profit maximization of generation companies. The effectiveness of the proposed approach has been tested for different Gencos consists of 3, 10 and 36 generating units and the results are compared with the existing methods.

공정순서에 기초한 생산셀 설계를 위한 유전 알고리즘 접근 (A Genetic Algorithm for Manufacturing Cell Design Based on Operation Sequence)

  • 문치웅;김재균
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.123-133
    • /
    • 1998
  • A cell design model based on operation sequence is proposed for maximizing the total parts flow within cells considering the data of Process plans for parts, Production volume, and cell size. A relationship between machines is calculated on the basis of the process plans for parts obtained from process plan sheets. Then the machines are classified into machine cells using the relationship. The model is formulated as a 0-1 integer programming and a genetic algorithm approach is developed to solve the model. The developed approach is tested and Proved using actual industrial data. Experimental results indicate that the approach is appropriate for large-size cell design problems efficiently.

  • PDF

비용 제약을 갖는 컴퓨터 네트워크의 최적화 (Optimization of Computer Network with a Cost Constraint)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제30권1호
    • /
    • pp.82-88
    • /
    • 2007
  • This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.

Scatter Search를 이용한 컴퓨터 네트워크 확장의 경제적 설계 (Economic Design for Expanding Computer Networks Using Scatter Search)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제33권2호
    • /
    • pp.81-88
    • /
    • 2010
  • This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.

유전 알고리듬을 이용한 퍼지모델의 자동 동정 (Automatic Fuzzy Model Identification Using Genetic Algorithm)

  • 손유석;장욱;박진배;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1009-1011
    • /
    • 1996
  • This paper presents an approach to building multi-input and single-output fuzzy models for nonlinear data-based systems. Such a model is composed of fuzzy rules, and its output is inferred by simplified reasoning. Optimal structure and membership parameters for a fuzzy model are automatically and simultaneously identified by GA(Genetic Algorithm). Numerical examples are provided to evaluate the feasibility of the proposed approach. Comparison shows that the suggested approach can produce a fuzzy model with higher accuracy and a smaller number of fuzzy rules than the ones achieved previously in other methods.

  • PDF