• Title/Summary/Keyword: Evolutionary Strategy

Search Result 198, Processing Time 0.028 seconds

Evolution of Human Locomotion: A Computer Simulation Study (인류 보행의 진화: 컴퓨터 시뮬레이션 연구)

  • 엄광문;하세카즈노리
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.5
    • /
    • pp.188-202
    • /
    • 2004
  • This research was designed to investigate biomechanical aspects of the evolution based on the hypothesis of dynamic cooperative interactions between the locomotion pattern and the body shape in the evolution of human bipedal walking The musculoskeletal model used in the computer simulation consisted of 12 rigid segments and 26 muscles. The nervous system was represented by 18 rhythmic pattern generators. The genetic algorithm was employed based on the natural selection theory to represent the evolutionary mechanism. Evolutionary strategy was assumed to minimize the cost function that is weighted sum of the energy consumption, the muscular fatigue and the load on the skeletal system. The simulation results showed that repeated manipulations of the genetic algorithm resulted in the change of body shape and locomotion pattern from those of chimpanzee to those of human. It was suggested that improving locomotive efficiency and the load on the musculoskeletal system are feasible factors driving the evolution of the human body shape and the bipedal locomotion pattern. The hypothetical evolution method employed in this study can be a new powerful tool for investigation of the evolution process.

New Boundary-Handling Techniques for Evolution Strategies

  • Park, Han-Lim;Tahk, Min-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.165.1-165
    • /
    • 2001
  • The evolution strategy is a good evolutionary algorithm to find the global optimum of a real-valued function. Since many engineering problems can be formulated as real valued function optimization, the evolution strategy is frequently employed in engineering fields. However, in many engineering optimization problems, an optimization parameter is often restricted in the bounded region between two specified values, the minimum and the maximum limit, respectively. Since an offspring individual is generated randomly around a parent individual during mutation process of the evolution strategy, an individual outside the search region can be generated even if the parent is inside the search region. This paper proposes two new boundary-handling techniques for evolution strategies. One is the ...

  • PDF

Structure Pruning of Dynamic Recurrent Neural Networks Based on Evolutionary Computations (진화연산을 이용한 동적 귀환 신경망의 구조 저차원화)

  • 김대준;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.65-73
    • /
    • 1997
  • This paper proposes a new method of the structure pruning of dynamic recurrent neural networks (DRNN) using evolutionary computations. In general, evolutionary computations are population-based search methods, therefore it is very useful when several different properties of neural networks need to be optimized. In order to prune the structure of the DRNN in this paper, we used the evolutionary programming that searches the structure and weight of the DRNN and evolution strategies which train the weight of neuron and pruned the net structure. An addition or elimination of the hidden-layer's node of the DRNN is decided by mutation probability. Its strategy is as follows, the node which has mhnimum sum of input weights is eliminated and a node is added by predesignated probability function. In this case, the weight is connected to the other nodes according to the probability in all cases which can in- 11:ract to the other nodes. The proposed pruning scheme is exemplified on the stabilization and position control of the inverted-pendulum system and visual servoing of a robot manipulator and the effc: ctiveness of the proposed method is demonstrated by numerical simulations.

  • PDF

Vector Heuristic into Evolutionary Algorithms for Combinatorial Optimization Problems (진화 알고리즘에서의 벡터 휴리스틱을 이용한 조합 최적화 문제 해결에 관한 연구)

  • Ahn, Jong-Il;Jung, Kyung-Sook;Chung, Tae-Choong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1550-1556
    • /
    • 1997
  • In this paper, we apply the evolutionary algorithm to the combinatorial optimization problem. Evolutionary algorithm useful for the optimization of the large space problem. This paper propose a method for the reuse of wastes of light water in atomic reactor system. These wastes contain several reusable elements, and they should be carefully selected and blended to satisfy requirements as an input material to the heavy water atomic reactor system. This problem belongs to an NP-hard like the 0/1 knapsack problem. Two evolutionary strategies are used as approximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method which perform the feasible test and solution evaluation by using the vectored knowledge in problem domain. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

  • PDF

On the evolutionary technological trajectory using patent citation network and dynamic technology tree analysis: a case study of HVDC(High Voltage DC transmission system (특허 인용 네트워크와 동적 기술트리 분석을 활용한 기술 진화 경로 연구: 초고압 직류송전 시스템 사례)

  • Kim, Jun-Mo;Shin, Juneseuk
    • Journal of Technology Innovation
    • /
    • v.22 no.4
    • /
    • pp.117-143
    • /
    • 2014
  • Tracing an evolutionary technological trajectory in the macroscopic viewpoint is useful for technology policy, but not for corporate technology and intellectual property strategy. Tackling this issue, recent bibliometric studies using patents and papers have made efforts to identify more specific and detailed technological trajectory. However, these studies cannot go beyond simple description of the past trajectory. Also, identification of technology fusion and evolution relies on experts judgments. We suggest a way of identifying microscopic evolutionary technological trajectories by combining patent citation network analysis with dynamic technology tree. Also, using new indicators of generality, diversity and novelty, we can detect key technologies that can be a starting point of next generation technology and derivative technology. HVDC(High Voltage DC transmission) system technology is exemplified.

Reinforced concrete structures with damped seismic buckling-restrained bracing optimization using multi-objective evolutionary niching ChOA

  • Shouhua Liu;Jianfeng Li;Hamidreza Aghajanirefah;Mohammad Khishe;Abbas Khishe;Arsalan Mahmoodzadeh;Banar Fareed Ibrahim
    • Steel and Composite Structures
    • /
    • v.47 no.2
    • /
    • pp.147-165
    • /
    • 2023
  • The paper contrasts conventional seismic design with a design that incorporates buckling-restrained bracing in three-dimensional reinforced concrete buildings (BRBs). The suboptimal structures may be found using the multi-objective chimp optimization algorithm (MEN-ChOA). Given the constraints and dimensions, ChOA suffers from a slow convergence rate and tends to become stuck in local minima. Therefore, the ChOA is improved by niching and evolutionary operators to overcome the aforementioned problems. In addition, a new technique is presented to compute seismic and dead loads that include all of a structure's parts in an algorithm for three-dimensional frame design rather than only using structural elements. The performance of the constructed multi-objective model is evaluated using 12 standard multi-objective benchmarks proposed in IEEE congress on evolutionary computation. Second, MEN-ChOA is employed in constructing several reinforced concrete structures by the Mexico City building code. The variety of Pareto optimum fronts of these criteria enables a thorough performance examination of the MEN-ChOA. The results also reveal that BRB frames with comparable structural performance to conventional moment-resistant reinforced concrete framed buildings are more cost-effective when reinforced concrete building height rises. Structural performance and building cost may improve by using a nature-inspired strategy based on MEN-ChOA in structural design work.

A State-of-the-art Survey and the Development Strategy of Business Models in ASP/SaaS Industry (ASP/SaaS 산업현황과 비즈니스 모델의 개발 전략)

  • Seo, Kwang-Kyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.4
    • /
    • pp.1074-1080
    • /
    • 2008
  • This paper presents a state-of-the-art survey in ASP/SaaS Industry and the development strategy of ASP/SaaS business models which are issued as a new software distribution method recently. First of all, SaaS(Software as a Service) is defined as the evolutionary concept of ASP(Application Service Provider) and then the survey results of domestic ASP/SaaS providers and users are presented. In order to cope with recent and rapid If development environment, the development strategy of the ASP/SaaS business models is proposed. The development strategy suggested in the paper is used as a guideline for ASP/SaaS providers to enter into the new ASP/SaaS business and improve their competition.

A Genetic Algorithm for the Ship Scheduling Problem (선박운항일정계획 문제의 유전해법)

  • 이희용;김시화
    • Journal of the Korean Institute of Navigation
    • /
    • v.24 no.5
    • /
    • pp.361-371
    • /
    • 2000
  • This paper treats a genetic algorithm for ship scheduling problem in set packing formulation. We newly devised a partition based representation of solution and compose initial population using a domain knowledge of problem which results in saving calculation cost. We established replacement strategy which makes each individual not to degenerate during evolutionary process and applied adaptive mutate operator to improve feasibility of individual. If offspring is feasible then an improve operator is applied to increase objective value without loss of feasibility. A computational experiment was carried out with real data and showed a useful result for a large size real world problem.

  • PDF

Evolving Neural Network for Stabilization Control of Inverted Pendulum (진화 신경회로망을 이용한 도립진자 시스템의 안정화)

  • Shim, Young-Jin;Lee, Joon-Tark
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.963-965
    • /
    • 1999
  • A linear chromosome combined with a grid-based representation of the network and a new crossover operator allow the evolution of the architecture and the weights simultaneously. In our approach there is no need for a separate weight optimization procedure and networks with more than one type of activation function can be evolved. In this paper one evolutionary' strategy of a given dual neural controller was introduced and the simulation results were described in detail through applications to a stabilization control of an Inverted Pendulum System.

  • PDF

International Comparative Study on the Government Policy and Corporate Strategy in the Aerospace Industry (항공우주산업의 기업전략 및 정부정책에 대한 국제비교연구)

  • Lee, Yun-Cheol;Lim, Sang-Min
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.14 no.2
    • /
    • pp.56-70
    • /
    • 2006
  • Since the 90's, the world's aerospace industry have been experienced the era of radical changes. We make a comparative study about the 10 countries government policies and corporate strategies changes in this era. In this study, we figure out aerospace industry's evolutional patterns and factors through evolutionary perspective, and then, proposed development strategies and implications for Korea's aerospace industry.

  • PDF