• Title/Summary/Keyword: optimal algorithm

Search Result 6,798, Processing Time 0.029 seconds

Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform (퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출)

  • ;K.P
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

Application of Genetic Algorithm to Die Shape Otimization in Extrusion (압출공정중 금형 형상 최적화문제에 대한 유전 알고리즘의 적용)

  • 정제숙;황상무
    • Transactions of Materials Processing
    • /
    • v.5 no.4
    • /
    • pp.269-280
    • /
    • 1996
  • A new approach to die shape optimal design in extrusion is presented. The approach consists of a FEM analysis model to predict the value of the objective function a design model to relate the die profile with the design variables and a genetic algorithm based optimaization procedure. The approach was described in detail with emphasis on our modified micro genetic algorithm. Comparison with theoretical solutions was made to examine the validity of the predicted optimal die shapes. The approach was then applied to revealing the optimal die shapes with regard to various objective functions including those for which the design sensitivities can not be deter-mined analytically.

  • PDF

Study on Diversity of Population in Game model based Co-evolutionary Algorithm for Multiobjective optimization (다목적 함수 최적화를 위한 게임 모델에 기반한 공진화 알고리즘에서의 해집단의 다양성에 관한 연구)

  • Lee, Hea-Jae;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.869-874
    • /
    • 2007
  • In searching for solutions to multiobjective optimization problem, we find that there is no single optimal solution but rather a set of solutions known as 'Pareto optimal set'. To find approximation of ideal pareto optimal set, search capability of diverse individuals at population space can determine the performance of evolutionary algorithms. This paper propose the method to maintain population diversify and to find non-dominated alternatives in Game model based Co-Evolutionary Algorithm.

A Polynomial Complexity Optimal Multiuser Detection Algorithm Based on Monotonicity Properties

  • Quan, Qingyi
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.479-481
    • /
    • 2010
  • An optimal multiuser detection algorithm with a computational complexity of O(K log K) is proposed for the class of linear multiple-access systems which have constant cross-correlation values. Here the optimal multiuser detection is implemented by searching for a monotone sequence with maximum likelihood, under the ranking of sufficient statistics. The proposed algorithm is intuitive and concise. It is carried out in just two steps, and at each step only one kind of operation is performed. Also, the proposed algorithm can be extended to more complex systems having more than a single cross-correlation value.

A Design of Optimal PID Controller in HVDC Transmission System Using Modified Genetic Algorithm (수정 유전 알고리즘을 이용한 초고압 직류송전 시스템의 최적 PID 제어기 설계)

  • Chung, Hyeng-Hwan;Wang, Yong-Peel;Hur, Dong-Ryol;Moon, Young-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.3
    • /
    • pp.247-256
    • /
    • 1999
  • In this paper, a methodology for optimal design of PID controller using the modified genetic algorithm has been proposed to improve the transient stability at system fault in HVDC transmission system, mathematical model preparation for stability analysis, and supplementary signal control by an optimal PID controller using the modified genetic algorithm(MGA). The propriety was verified through computer simulations regarding transient stability. It means that the application of MGA-PID controller in HVDC transmission system can contribute the propriety to the improvement of the transient stability in HVDC transmission system and the design of MGA-PID controller has been proved indispensible when applied to HVDC transmission system.

  • PDF

A Study on Contingency Constrained Optimal Power Flow Algorithm (상정사고를 고려한 최적조류계산 알고리즘에 관한 연구)

  • Joung, Sang-Houn;Chung, Koo-Hyung;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.3
    • /
    • pp.123-127
    • /
    • 2006
  • The recent movement to deregulated and competitive electricity market requires new concepts in applying dispatch algorithms to system operation and planning. As power systems tend to be operated more closely to their ultimate ratings, the role of Contingency Constrained Optimal Power Flow is changed and the importance for security enhancement will be more increased in the new and competitive electricity market. This paper presents a contingency constrained optimal power flow (CCOPF) algorithm. The proposed algorithm maintains the nodal voltage levels and transmission line's power flow within the specified limits before and after a contingency. A case study demonstrates the proposed algorithm with the IEEE-14RTS under N-1 contingency criterion.

Real-time Hybrid Path Planning Algorithm for Mobile Robot (이동로봇을 위한 실시간 하이브리드 경로계획 알고리즘)

  • Lee, Donghun;Kim, Dongsik;Yi, Jong-Ho;Kim, Dong W.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.1
    • /
    • pp.115-122
    • /
    • 2014
  • Mobile robot has been studied for long time due to its simple structure and easy modeling. Regarding path planning of the mobile robot, we suggest real-time hybrid path planning algorithm which is the combination of optimal path planning and real-time path planning in this paper. Real-time hybrid path planning algorithm modifies, finds best route, and saves calculating time. It firstly plan the route with real-time path planning then robot starts to move according to the planned route. While robot is moving, update the route as the best outcome which found by optimal path planning algorithm. Verifying the performance of the proposed method through the comparing real-time hybrid path planning with optimal path planning will be done.

An Adaptive Optimization Algorithm Based on Kriging Interpolation with Spherical Model and its Application to Optimal Design of Switched Reluctance Motor

  • Xia, Bin;Ren, Ziyan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1544-1550
    • /
    • 2014
  • In this paper, an adaptive optimization strategy utilizing Kriging model and genetic algorithm is proposed for the optimal design of electromagnetic devices. The ordinary Kriging assisted by the spherical covariance model is used to construct surrogate models. In order to improve the computational efficiency, the adaptive uniform sampling strategy is applied to generate sampling points in design space. Through several iterations and gradual refinement process, the global optimal point can be found by genetic algorithm. The proposed algorithm is validated by application to the optimal design of a switched reluctance motor, where the stator pole face and shape of pole shoe attached to the lateral face of the rotor pole are optimized to reduce the torque ripple.

Optimal stacking sequence design of laminate composite structures using tabu embedded simulated annealing

  • Rama Mohan Rao, A.;Arvind, N.
    • Structural Engineering and Mechanics
    • /
    • v.25 no.2
    • /
    • pp.239-268
    • /
    • 2007
  • This paper deals with optimal stacking sequence design of laminate composite structures. The stacking sequence optimisation of laminate composites is formulated as a combinatorial problem and is solved using Simulated Annealing (SA), an algorithm devised based on inspiration of physical process of annealing of solids. The combinatorial constraints are handled using a correction strategy. The SA algorithm is strengthened by embedding Tabu search in order to prevent recycling of recently visited solutions and the resulting algorithm is referred to as tabu embedded simulated Annealing (TSA) algorithm. Computational performance of the proposed TSA algorithm is enhanced through cache-fetch implementation. Numerical experiments have been conducted by considering rectangular composite panels and composite cylindrical shell with different ply numbers and orientations. Numerical studies indicate that the TSA algorithm is quite effective in providing practical designs for lay-up sequence optimisation of laminate composites. The effect of various neighbourhood search algorithms on the convergence characteristics of TSA algorithm is investigated. The sensitiveness of the proposed optimisation algorithm for various parameter settings in simulated annealing is explored through parametric studies. Later, the TSA algorithm is employed for multi-criteria optimisation of hybrid composite cylinders for simultaneously optimising cost as well as weight with constraint on buckling load. The two objectives are initially considered individually and later collectively to solve as a multi-criteria optimisation problem. Finally, the computational efficiency of the TSA based stacking sequence optimisation algorithm has been compared with the genetic algorithm and found to be superior in performance.

Assignment Problem Algorithm Based on the First Selection Method of the Minimum Cost (최소비용 우선선택 방법에 기반한 할당 문제 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.163-171
    • /
    • 2013
  • This paper proposes an algorithm that seeks the optimal solution for an assignment problem through a simplified process. Generally it is Hungarian algorithm that is prevalently used to solve a given assignment problem. The proposed algorithm reduces 4 steps Hungarian algorithm into 2 steps. Firstly, the algorithm selects the minimum cost from a matrix and deletes the rest of the rows and columns. Secondly, it improves on the solution through reassignment process. For 27 balanced assignment problems and 7 unbalanced problems, the proposed algorithm has successfully yielded the optimal solution, which Genetic algorithm has failed. This algorithm is thus found to be an appropriate replacement of Hungarian algorithm.