• Title/Summary/Keyword: design of algorithms

Search Result 2,705, Processing Time 0.027 seconds

Algorithms on layout design for overhead facility (천장형 설비의 배치 설계를 위한 해법의 개발)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.133-142
    • /
    • 2011
  • Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

FUZZY RULE MODIFICATION BY GENETIC ALGORITHMS

  • Park, Seihwan;Lee, Hyung-Kwang
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.646-651
    • /
    • 1998
  • Fuzzy control has been used successfully in many practical applications. In traditional methods, experience and control knowledge of human experts are needed to design fuzzy controllers. However, it takes much time and cost. In this paper, an automatic design method for fuzzy controllers using genetic algorithms is proposed. In the method, we proposed an effective encoding scheme and new genetic operators. The maximum number of linguistic terms is restricted to reduce the number of combinatorial fuzzy rules in the research space. The proposed genetic operators maintain the correspondency between membership functions and control rules. The proposed method is applied to a cart centering problem. The result of the experiment has been satisfactory compared with other design methods using genetic algorithms.

  • PDF

Task based design of modular robot manipulator using efficient genetic algorithms

  • Han, Jeongheon;Chung, Wankyun;Youm, Youngil;Kim, Seungho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.243-246
    • /
    • 1996
  • Modular robot manipulator is a robotic system assembled from discrete joints and links into one of many possible manipulator configurations. This paper describes the design method of newly developed modular robot manipulator and the methodology of a task based reconfiguration of it. New locking mechanism is proposed and it provides quick coupling and decoupling. A parallel connection method is devised and it makes modular robot manipulator working well and the number of components on each module reduced. To automatically determine a sufficient or optimal arrangement of the modules for a given task, we also devise an algorithm that automatically generates forward and inverse manipulator kinematics, and we propose an algorithm which maps task specifications to the optimized manipulator configurations. Efficient genetic algorithms are generated and used to search for a optimal manipulator from task specifications. A few of design examples are shown.

  • PDF

Optimization Design of Log-periodic Dipole Antenna Arrays Via Multiobjective Genetic Algorithms

  • Wang, H.J.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1353-1355
    • /
    • 2003
  • Genetic algorithms (GA) is a well known technique that is capable of handling multiobjective functions and discrete constraints in the process of numerical optimization. Together with the Pareto ranking scheme, more than one possible solution can be obtained despite the imposed constraints and multi-criteria design functions. In view of this unique capability, the design of the log-periodic dipole antenna array (LPDA) using this special feature is proposed in this paper. This method also provides gain, front-back level and S parameter design tradeoff for the LPDA design in broadband application at no extra computational cost.

  • PDF

Development of Case-adaptation Algorithm using Genetic Algorithm and Artificial Neural Networks

  • Han, Sang-Min;Yang, Young-Soon
    • Journal of Ship and Ocean Technology
    • /
    • v.5 no.3
    • /
    • pp.27-35
    • /
    • 2001
  • In this research, hybrid method with case-based reasoning and rule-based reasoning is applied. Using case-based reasoning, design experts'experience and know-how are effectively represented in order to obtain a proper configuration of midship section in the initial ship design stage. Since there is not sufficient domain knowledge available to us, traditional case-adaptation algorithms cannot be applied to our problem, i.e., creating the configuration of midship section. Thus, new case-adaptation algorithms not requiring any domain knowledge are developed antral applied to our problem. Using the knowledge representation of DnV rules, rule-based reasoning can perform deductive inference in order to obtain the scantling of midship section efficiently. The results from the case-based reasoning and the rule-based reasoning are examined by comparing the results with various conventional methods. And the reasonability of our results is verified by comparing the results wish actual values from parent ship.

  • PDF

Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels (보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구)

  • Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

$H^{\infty}$ robust adaptive controller design with parameter uncertainty, unmodeled dynamic and bounded noise (파라미터 불확실성,모델 불확실성,한계 잡음에 대한 $H^{\infty}$ 적응제어기 설계)

  • Baek, Nam-Seok;Yang, Won-Young
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.454-456
    • /
    • 1998
  • Traditional adaptive control algorithms are not robust to dynamic uncertainties. The adaptive control algorithms developed previously to deal with dynamic uncertainties do not facilitate quantitative design. We proposed a new robust adaptive control algorithms consists of an $H^{\infty}$ suboptimal control law and a robust parameter estimator. Numerical examples showing the effectiveness of the $H^{\infty}$ adaptive scheme are provided.

  • PDF

A Study on the Topology Design Algorithm for Common Channel Signalling Network (공통선 신호망의 토폴로지 설계 알고리즘에 관한 연구)

  • 이준호;김중규;이상배;박민용
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.369-381
    • /
    • 1991
  • In this paper, design algorithms for SMP(Single Mated Pair) and MMP (Multipli Mated Pair) structure of CCS (Common Channel Signaling) network are proposed through the study of the structure of CCS network. High reliability and fast messagy transfer time are the most important requirements for the CCS network. Based on it, three parameters such as monotraffic, reliability (maximum isolated SP(Signalling Point) number when any two STP(Signalling Transfer Points) fail and total network cost are defined. And the proposed algorithms different from preexisted algorithm that minimizes total network cost, maximize monotraffic with two constraints, reliability and total network cost. Comparing the experimental results of the proposed algorithms with those of the preexisted algorithm that minimizes total network cost, shows that the proposed algorithms produce a more reliable topology that has more monotraffic and a little higher total network cost. Additionaly, with the results of the proposed algorithms, SMP and MMP structures are compared.

  • PDF

A study on Improved Genetic Algorithm to solve nonlinear optimization problems (비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구)

  • 우병훈;하정진
    • Korean Management Science Review
    • /
    • v.13 no.1
    • /
    • pp.97-109
    • /
    • 1996
  • Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

  • PDF

Control-Gain Estimation of Energy Dissipation Control Algorithms (에너지소산 제어 알고리듬의 제어이득 산정)

  • 이상현;민경원;강상훈
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.431-438
    • /
    • 2004
  • This study is on control-gain estimation of energy dissipation control algorithms. Velocity feedback, bang-bang, and energy dissipation control algorithms are proposed based on the Lyapunov stability theory and their performances are evaluated and compared. Saturation problem is considered in the design of the velocity feedback and energy dissipation control algorithms, and chattering problem in bang-bang control is solved by using boundary layer. Numerical results show that the proposed control algorithms can dissipate the structural energy induced by wind loads efficiently, and thus provide good control performance.

  • PDF