• Title/Summary/Keyword: genetic problem-solving

Search Result 200, Processing Time 0.025 seconds

Design of a Robust Fine Seek Controller Using a Genetic Algorithm (유전자 알고리듬을 이용한 강인 미동 탐색 제어기의 설계)

  • Lee, Moonnoh;Jin, Kyoung Bog
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.5
    • /
    • pp.361-368
    • /
    • 2015
  • This paper deals with a robust fine seek controller design problem with multiple constraints using a genetic algorithm. A robust $H\infty$ constraint is introduced to attenuate effectively velocity disturbance caused by the eccentric rotation of the disk. A weighting function is optimally selected based on the estimation of velocity disturbance and the estimated minimum velocity loop gain. A robust velocity loop constraint is considered to minimize the variances of the velocity loop gain and bandwidth against the uncertainties of fine actuator. Finally, a robust fine seek controller is obtained by solving a genetic algorithm with an LMI condition and an appropriate objective function. The proposed controller design method is applied to the fine seek control system of a DVD recording device and is evaluated through the experimental results.

A Smooth Trajectory Generation for an Inverted Pendulum Type Biped Robot (도립진자형 이족보행로봇의 유연한 궤적 생성)

  • Noh Kyung-Kon;Kong Jung-Shik;Kim Jin-Geol;Kang Chan-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.7 s.172
    • /
    • pp.112-121
    • /
    • 2005
  • This paper is concerned with smooth trajectory generation of biped robot which has inverted pendulum type balancing weight. Genetic algorithm is used to generate the trajectory of the leg and balancing weight. Balancing trajectory can be determined by solving the second order differential equation under the condition that the reference ZMP (Zero moment point) is settled. Reference ZMP effect on gait pattern absolutely but the problem is how to determine the reference ZMP. Genetic algorithm can find optimal solution under the high order nonlinear situation. Optimal trajectory is generated when use genetic algorithm which has some genes and a fitness function. In this paper, minimization of balancing joints motion is used for the fitness function and set the weight factor of the two balancing joints at the fitness function. Inverted pendulum type balancing weight is very similar with human and this model can be used fur humanoid robot. Simulation results show ZMP trajectory and the walking experiment made on the real biped robot IWR-IV.

A Genetic Algorithm-based Construction Mechanism for FCM and Its Empirical Analysis of Decision Support Performance : Emphasis on Solving Corporate Software Sales Problem (유전자 알고리즘을 이용한 퍼지인식도 생성 메커니즘의 의사결정 효과성에 관한 실증연구 : 기업용 소프트웨어 판매 문제를 중심으로)

  • Chung, Nam-Ho;Lee, Nam-Ho;Lee, Kun-Chang
    • Korean Management Science Review
    • /
    • v.24 no.2
    • /
    • pp.157-176
    • /
    • 2007
  • Fuzzy cognitive map(FCM) has long been used as an effective way of constructing the human's decision making process explicitly. By taking advantage of this feature, FCM has been extensively used in providing what-if solutions to a wide variety of business decision making problems. In contrast, the goal-seeking analysis mechanism by using the FCM is rarely observed in literature, which remains a research void in the fields of FCM. In this sense, this study proposes a new type of the FCM-based goal-seeking analysis which is based on utilizing the genetic algorithm. Its main recipe lies in the fact that the what-if analysis as well as goal-seeking analysis are enabled very effectively by incorporating the genetic algorithm into the FCM-driven inference process. To prove the empirical validity of the proposed approach, valid questionnaires were gathered from a number of experts on software sales, and analyzed statistically. Results showed that the proposed approach is robust and significant.

The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment

  • Seidi, Masoud;Saghari, Saeed
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.364-373
    • /
    • 2016
  • Disassembly is one of the important activities in treating with the product at the End of Life time (EOL). Disassembly is defined as a systematic technique in dividing the products into its constituent elements, segments, sub-assemblies, and other groups. We concern with a Fuzzy Disassembly Line Balancing Problem (FDLBP) with multiple objectives in this article that it needs to allocation of disassembly tasks to the ordered group of disassembly Work Stations. Tasks-processing times are fuzzy numbers with triangular membership functions. Four objectives are acquired that include: (1) Minimization of number of disassembly work stations; (2) Minimization of sum of idle time periods from all work stations by ensuring from similar idle time at any work-station; (3) Maximization of preference in removal the hazardous parts at the shortest possible time; and (4) Maximization of preference in removal the high-demand parts before low-demand parts. This suggested model was initially solved by GAMS software and then using Genetic Algorithm (GA) in MATLAB software. This model has been utilized to balance automotive engine disassembly line in fuzzy environment. The fuzzy results derived from two software programs have been compared by ranking technique using mean and fuzzy dispersion with each other. The result of this comparison shows that genetic algorithm and solving it by MATLAB may be assumed as an efficient solution and effective algorithm to solve FDLBP in terms of quality of solution and determination of optimal sequence.

Sizing, shape and topology optimization of trusses with energy approach

  • Nguyena, Xuan-Hoang;Lee, Jaehong
    • Structural Engineering and Mechanics
    • /
    • v.56 no.1
    • /
    • pp.107-121
    • /
    • 2015
  • The main objective of this research is to present the procedures of combining topology, shape & sizing optimization for truss structure by employing strain energy as objective function under the constraints of volume fractions which yield more general solution than that of total weight approach. Genetic Algorithm (GA) is used as searching engine for the convergence solution. A number of algorithms from previous research are used for evaluating the feasibility and stability of candidate to accelerate convergence and reduce the computational effort. It is followed by solving problem for topology & shape optimization and topology, shape & sizing optimization of truss structure to illustrate the feasibility of applying the objective function of strain energy throughout optimization stages.

Preprocessing based Scheduling for Multi-Site Constraint Resources (전처리 방식의 복수지역 제약공정 스케줄링)

  • Hong, Min-Sun;Rim, Suk-Chul;Noh, Seung-J.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.1
    • /
    • pp.117-129
    • /
    • 2008
  • Make-to-order manufacturers with multiple plants at multiple sites need to have the ability to quickly determine which plant will produce which customer order to meet the due date and minimize the transportation cost from the plants to the customer. Balancing the work loads and minimizing setups and make-span are also of great concern. Solving such scheduling problems usually takes a long time. We propose a new approach, which we call 'preprocessing', for resolving such complex problems. In preprocessing scheme, a 'good' a priori schedule is prepared and maintained using unconfirmed order information. Upon the confirmation of orders. the preprocessed schedule is quickly modified to obtain the final schedule. We present a preprocessing solution algorithm for multi-site constraint scheduling problem (MSCSP) using genetic algorithm; and conduct computational experiments to evaluate the performance of the algorithm.

A Facility Layout Planning Method in Cellular Manufacturing Environment Using Genetic Algorithm (유전 알고리즘을 이용한 셀 배치방법에 관한 연구)

  • 정승환;강무진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.334-338
    • /
    • 2000
  • One of the major drawbacks of the existing facility layout methods is that most of them were developed based on pre-defined cost functions, and therefore fail to cope with the dynamic aspects of modern manufacturing systems. Another drawback is that due to the poor representation capability of the block diagrams, they are not able to convey the sufficient information needed by facility designers. In this paper, a system for solving facility layout problem considering these matters in cellular manufacturing environment is proposed and implemented using GA approach with embedded simulation module and virtual reality technologies.

  • PDF

A GA-based Heuristic for the Interrelated Container Selection Loading Problems

  • Techanitisawad, Anulark;Tangwiwatwong, Paisitt
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.1
    • /
    • pp.22-37
    • /
    • 2004
  • An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

Collision Avoidance of Obstacles and Path Planning of the Robot applied Genetic Algorithm (유전알고리즘을 적용한 로봇의 장애물 충돌회피 및 경로추정)

  • Lim, Jin-Su;Kim, Moon-Su;Lee, Yang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3042-3044
    • /
    • 1999
  • This paper presents a method for solving the path planning problem for robot manipulators. The technique allows manipulators to move from a specified starting point to a goal without colliding with objects in two dimensional environment. Approximate cell decomposition with a greedy depth-first search algorithm is used to guide the end effector though Cartesian space and genetic algorithms are used to solve the joint variable for the robot manipulators.

  • PDF

A Study on Strengthened Genetic Algorithm for Multi-Modal and Multiobjective Optimization (강화된 유전 알고리듬을 이용한 다극 및 다목적 최적화에 관한 연구)

  • Lee Won-Bo;Park Seong-Jun;Yoon En-Sup
    • Journal of the Korean Institute of Gas
    • /
    • v.1 no.1
    • /
    • pp.33-40
    • /
    • 1997
  • An optimization system, APROGA II using genetic algorithm, was developed to solve multi-modal and multiobjective problems. To begin with, Multi-Niche Crowding(MNC) algorithm was used for multi-modal optimization problem. Secondly, a new algorithm was suggested for multiobjective optimization problem. Pareto dominance tournaments and Sharing on the non-dominated frontier was applied to it to obtain multiple objectives. APROGA II uses these two algorithms and the system has three search engines(previous APROGA search engine, multi-modal search engine and multiobjective search engine). Besides, this system can handle binary and discrete variables. And the validity of APROGA II was proved by solving several test functions and case study problems successfully.

  • PDF