• 제목/요약/키워드: local optimal solution

검색결과 215건 처리시간 0.02초

개선된 유전자 알고리즘을 이용한 로커암 축의 최적설계에 관한 연구 (A Study on Optimal Design of Rocker Arm Shaft Using Improved Genetic Algorithm)

  • 이수진;안용수;이동우;조석수;주원식
    • 대한기계학회논문집A
    • /
    • 제29권6호
    • /
    • pp.835-841
    • /
    • 2005
  • This study proposes a new optimization algorithm which is combined with genetic algorithm and ANOM. This improved genetic algorithm is not only faster than the simple genetic algorithm, but also gives a more accurate solution. The optimizing ability and convergence rate of a new optimization algorithm is identified by using a evaluation function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.

Accurate Stitching for Polygonal Surfaces

  • Zhu, Lifeng;Li, Shengren;Wang, Guoping
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.71-77
    • /
    • 2010
  • Various applications, such as mesh composition and model repair, ask for a natural stitching for polygonal surfaces. Unlike the existing algorithms, we make full use of the information from the two feature lines to be stitched up, and present an accurate stitching method for polygonal surfaces, which minimizes the error between the feature lines. Given two directional polylines as the feature lines on polygonal surfaces, we modify the general placement method for points matching and arrive at a closed-form solution for optimal rotation and translation between the polylines. Following calculating out the stitching line, a local surface optimization method is designed and employed for postprocess in order to gain a natural blending of the stitching region.

자율이동로봇군의 협조행동을 위한 통신시스템의 개발 (Developement of communication system for cooperative behavior i collective autonomous mobile robots)

  • 이동욱;심귀보
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.33-45
    • /
    • 1997
  • In this paper, we propsoe a new method of th ecommunication system for cooperative behaviors and works in collective autonomous mobile robots. A communication function among the collective robots is essential to intelligent cooperative works. In genral, global communication is effective for small number of robots. However when the number of robot goes on increasing, this becomes difficult to be realized because of limited communication capacity and increasing amount of information to handle. And also the problems such as communciation interfeence and improper message transmission occur. So we propose local communication system based on infrared sensor to realize the cooperative behavior among robots as the solution of above problem. It is possible to prevent overflow of information and exchange of complex information by fusion sign board model which transmits the information to unspecified robots and message passing model which communicate a specific robot. And we formularize optimal communication range by analysis of information propagation mechanism from the proposed comunication system. At last we verify the effectiveness of the proposed communication system from example of cooperative works.

  • PDF

대체 공정을 도입한 유전 알고리즘 응용의 작업 일정 계획 (A Genetic Algorithm Approach to Job Shop Scheduling Considering Alternative Process Plans)

  • 박지형;최회련;김영휘
    • 대한산업공학회지
    • /
    • 제24권4호
    • /
    • pp.551-558
    • /
    • 1998
  • In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.

  • PDF

실시간 영상처리 시스템 구성에 관한 연구 (A Study on Architecture of Real Time Image Processing System)

  • 백남칠;우동민;김영일;최호현
    • 대한전기학회논문지
    • /
    • 제37권4호
    • /
    • pp.240-250
    • /
    • 1988
  • This pc-vision system digitizes/displays 512*512*8 bit pixel image in real time and is capable of the various image processing. This system provides a versatile solution to those users pursuing high performance image processing system compatible with the VME bus, and is general purpose imaging system giving the optimal efficiency for machine vision, medical use and various task. In this paper, Image processing technique has classified image enhancement and image analysis in order to design and implement the pc-vision system. In order to improve processing speed, This system unilizing ROI processing performs point operation, local operation and global operation as well as common arithmetic/logic operation in real time.

  • PDF

Symbiotic Organisms Search for Constrained Optimization Problems

  • Wang, Yanjiao;Tao, Huanhuan;Ma, Zhuang
    • Journal of Information Processing Systems
    • /
    • 제16권1호
    • /
    • pp.210-223
    • /
    • 2020
  • Since constrained optimization algorithms are easy to fall into local optimum and their ability of searching are weak, an improved symbiotic organisms search algorithm with mixed strategy based on adaptive ε constrained (ε_SOSMS) is proposed in this paper. Firstly, an adaptive ε constrained method is presented to balance the relationship between the constrained violation degrees and fitness. Secondly, the evolutionary strategies of symbiotic organisms search algorithm are improved as follows. Selecting different best individuals according to the proportion of feasible individuals and infeasible individuals to make evolutionary strategy more suitable for solving constrained optimization problems, and the individual comparison criteria is replaced with population selection strategy, which can better enhance the diversity of population. Finally, numerical experiments on 13 benchmark functions show that not only is ε_SOSMS able to converge to the global optimal solution, but also it has better robustness.

진화연산을 이용한 대규모 전력계통의 최적화 방안 (An Optimization Method using Evolutionary Computation in Large Scale Power Systems)

  • 유석구;박창주;김규호;이재규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.714-716
    • /
    • 1996
  • This paper presents an optimization method for optimal reactive power dispatch which minimizes real power loss and improves voltage profile of power systems using evolutionary computation such as genetic algorithms(GAs), evolutionary programming(EP). and evolution strategy(ES). Many conventional methods to this problem have been proposed in the past, but most these approaches have the common defect of being caught to a local minimum solution. Recently, global search methods such as GAs, EP, and ES are introduced. The proposed methods were applied to the IEEE 30-bus system. Each simulation result, compared with that obtained by using a conventional gradient-based optimization method, Sequential Quadratic Programming (SQP), shows the possibility of applications of evolutionary computation to large scale power systems.

  • PDF

진화연산을 이용한 유효 및 무효전력 최적배분 (An Optimal Real and Reactive Power dispatch using Evolutionary Computation)

  • 유석구;박창주;김규호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 추계학술대회 논문집 학회본부
    • /
    • pp.166-168
    • /
    • 1996
  • This paper presents an power system optimization method which solves real and reactive power dispatch problems using evolutionary computation such as genetic algorithms(GAs), evolutionary programming(EP), and evolution strategy(ES). Many conventional methods to this problem have been proposed in the past, but most these approaches have the common defect of being caught to a local minimum solution. Recently, global search methods such as GAs, EP, and ES are introduced. The proposed methods, applied to the IEEE 30-bus system, were run for 12 other exogenous parameters. Each simulation result, by which evolutionary computations are compared and analyzed, shows the possibility of applications of evolutionary computation to large scale power systems.

  • PDF

Improved Free-air Gravity Anomalies by Satellite Altimetry

  • Kim, Jeong-Woo;Roman, Daniel-R.
    • 대한원격탐사학회지
    • /
    • 제17권4호
    • /
    • pp.297-305
    • /
    • 2001
  • Ocean satellite altimetry-implied free-air gravity anomalies have had the shortest wavelengths removed during the processing to generate the optimal solution between multiple radar altimeter missions. ERS-1 168day mission altimetry was residualized to a reference geoid surface generated by integrating Anderson & Knudsen’s free-air gravity anomalies for the Barents Sea. The altimetry tracks were reduced and filtered to extract the shortest wavelengths (between 4 and 111 km) from both ascending and descending tracks, respectively. These data were recombined using existing quadrant-swapping techniques in the wavenumber domain to generate a correlated, high frequency gravity field related to the local geologic sources. This added-value surface adjusted the reference free-air gravity anomalies to better reflect features in the gravity field at a wavelength related to the distance between altimetry ground tracks.

JIT구매 하에서의 단일제품의 통합재고모형에 관한 연구 (An Integrated Inventory Model for a Single Product and its Raw Materials in Just-In-Time Purchasing)

  • 김대홍
    • 산업경영시스템학회지
    • /
    • 제26권3호
    • /
    • pp.50-57
    • /
    • 2003
  • In this paper, we consider an integrated inventory system where a single supplier purchases and processes raw materials in order to deliver finished goods to a single buyer for effective implementation of Just-In-Time purchasing. An integrated JIT lot-splitting model of facilitating multiple shipments in small lots is developed in a JIT purchasing environment. Also, an iterative solution procedure is developed to find the order quantity for the finished goods and raw materials, and the number of shipments between buyer and supplier. We show by example that the integrated policy adopted by both buyer and supplier in a cooperative manner can provide them a greater economic benefit than seeking the local optimal inventory policy independently.