• Title/Summary/Keyword: Initial Solution

Search Result 2,462, Processing Time 0.03 seconds

Heuristic algorithm to raise efficiency in clustering (군집의 효율향상을 위한 휴리스틱 알고리즘)

  • Lee, Seog-Hwan;Park, Seung-Hun
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.3
    • /
    • pp.157-166
    • /
    • 2009
  • In this study, we developed a heuristic algorithm to get better efficiency of clustering than conventional algorithms. Conventional clustering algorithm had lower efficiency of clustering as there were no solid method for selecting initial center of cluster and as they had difficulty in search solution for clustering. EMC(Expanded Moving Center) heuristic algorithm was suggested to clear the problem of low efficiency in clustering. We developed algorithm to select initial center of cluster and search solution systematically in clustering. Experiments of clustering are performed to evaluate performance of EMC heuristic algorithm. Squared-error of EMC heuristic algorithm showed better performance for real case study and improved greatly with increase of cluster number than the other ones.

Optimal Solution of a Cyclic Task Using the Global Path Information for a Redundant Robot (여유자유도 로봇에 있어서 광역의 경로정보를 이용한 주기작업의 최적해)

  • 최병욱;원종화;정명진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.3
    • /
    • pp.6-15
    • /
    • 1992
  • This paper proposes a method for the global optimization of redundancy over the whole task period for a kinematically redundant robot. The necessary conditions based on the calculus of variations for an integral type cost criterion result in a second-order differential equation. For a cyclic task, the periodic boundary conditions due to conservativity requirements are discussed. We refine the two-point boundary value problem to an initial value adjustment problem and suggest a numerical search method for providing the conservative global optimal solution using the gradient projection method. Since the initial joint velocity is parameterized with the number of the redundancy, we only search the parameter value in the space of as many dimensions as the number of degrees of redundancy. We show through numerical examples that multiple nonhomotopic extremal solutions and the generality of the proposed method by considering the dynamics of a robot.

  • PDF

Optimal design of composite laminates for minimizing delamination stresses by particle swarm optimization combined with FEM

  • Chen, Jianqiao;Peng, Wenjie;Ge, Rui;Wei, Junhong
    • Structural Engineering and Mechanics
    • /
    • v.31 no.4
    • /
    • pp.407-421
    • /
    • 2009
  • The present paper addresses the optimal design of composite laminates with the aim of minimizing free-edge delamination stresses. A technique involving the application of particle swarm optimization (PSO) integrated with FEM was developed for the optimization. Optimization was also conducted with the zero-order method (ZOM) included in ANSYS. The semi-analytical method, which provides an approximation of the interlaminar normal stress of laminates under in-plane load, was used to partially validate the optimization results. It was found that optimal results based on ZOM are sensitive to the starting design points, and an unsuitable initial design set will lead to a result far from global solution. By contrast, the proposed method can find the global optimal solution regardless of initial designs, and the solutions were better than those obtained by ZOM in all the cases investigated.

Total Correction of Tetralogy of Fallot Review of 100 consecutive patients (Fallot 사징증의 완전교정에 대한 임상 경험: 100례 보고)

  • 박국양
    • Journal of Chest Surgery
    • /
    • v.18 no.4
    • /
    • pp.598-604
    • /
    • 1985
  • One hundred consecutive patients with the Tetralogy of Fallot underwent total correction at National Medical Center during the period 1977 to 1984, Oct. During this study period, we adopted more active policy towards reconstruction of right ventricular outflow tract across pulmonary valve. The mortality was 48% for patients less than 15 kg and 19% in patients above 15kg. Initially Bretschneider`s solution was used as cardioplegia, which was replaced by St. Thomas` solution since 1983, Jan. After then overall mortality dropped to 9% compared to 45% of initial learning period. Heart block occurred In 11 patients, 10 of whom died of combined low cardiac output syndrome. Pure low cardiac output syndrome was noted in 18 patients, most of whom responded to medical measures well except 4 patients. Recently sepsis of Serratia marcescence, which occurred explosively during several months to open heart surgery patients, attacked 3 tetralogy patients resulting in 2 hospital deaths. Our experience has shown that body weight, choice of cardioplegia and accumulation of experience as well as advance of operative and postoperative techniques are still important factors affecting survival rate at initial learning period.

  • PDF

On wave propagation of football ball in the free kick and the factors affecting it

  • Xumao Cheng;Ying Wu
    • Steel and Composite Structures
    • /
    • v.46 no.5
    • /
    • pp.669-672
    • /
    • 2023
  • In this research, the researcher has examined the factors affecting the movement of the soccer ball and will show that the effects such as air resistance, altitude above sea level, wind, air pressure, air temperature, air humidity, rotation of the earth, changes in the earth's gravitational acceleration in different areas. It, the geographical length and latitude of the launch point, the change of gravitational acceleration with height, the change of pressure with height, the change of temperature with height and also the initial spin (Magnus effect) affect the movement of projectiles (especially soccer ball). We modelled th ball based on shell element and derive the motion equations by energy method. Finally, using numerical solution, the wave of the ball is studied. The influences of various parameters are investigated on wave propagation of the ball. Therefore, in short, it can be said that the main factors that play a major role in the lateral deviation of the hit ball are the initial spin of the ball and the wind.

Automated initial process planning system for three-axis NC machining of sculptured surfaces (자유 곡면의 3축 NC 가공을 위한 초기 공정 계획 기능의 자동화)

  • Kang, Jae-Kwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.3
    • /
    • pp.114-121
    • /
    • 1997
  • In this paper, the automated initial process planning for 3-axis NC machining of sculptured surfaces is persented. The solution algorithms determining three process planning functions, i.e. machining feasibility, setup orientation and feasible machine selection are developed. The machining feasibility is determined by means of BSM(Binary Spherical Map) which derives its solution quickly in algebraic form, and the setup orientation is determined so that the cutting force is minimized. Finally, the feasible machine is determined by computing the minimum motion ranges of each control axisl. The developed algorithms are tested by numerical simulations, convincing they can by readily implemented on the CAD/CAM system as a process planner.

  • PDF

Strength Property of Concrete Mixed Blast Furnace Slag Using Electrolysis Alkaline Aqueous as Mixed Water (전기분해 알칼리수를 배합수로 활용한 고로슬래그 혼입 콘크리트의 강도 특성)

  • Jeong, Su-Mi;Kim, Ju-Sung;Park, Sun-Gyu
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.135-136
    • /
    • 2023
  • In this study, a concrete was prepared using an alkaline aqueous solution produced by electrolyzing potassium carbonate in order to improve the low initial strength of concrete using blast furnace slag. In order to confirm the increase in initial strength, the compressive strength of specimens was measured on the age of 7, 28 days. As a result, the blast furnace slag concrete using the electrolysis alkaline aqueous solution as the mixed water show high strength more than the blast furnace slag concrete using the general mixed water.

  • PDF

A Heuristic for Fleet Size and Mix Vehicle Routing Problem with Time Deadline (고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법)

  • Kang Chung-Sang;Lee Jun-Su
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.2
    • /
    • pp.8-17
    • /
    • 2005
  • This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative Improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.

Determination of the Solution Structure of Malonyl-CoA by Two-Dimensional Nuclear Magnetic Resonance Spectroscopy and Dynamical Simulated Annealing Calculations

  • Jung, Jin-Won;An, Jae-Hyung;Kim, Yu-Sam;Bang, Eun-Jung;Lee, Weon-Tae
    • BMB Reports
    • /
    • v.32 no.3
    • /
    • pp.288-293
    • /
    • 1999
  • In order to understand the initial interaction of the substrates malonate, ATP, and CoA with malonyl-CoA synthetase, the catalytic product malonyl-CoA was characterized by NMR spectroscopy and molecular modeling. To assign proton and carbon chemical shifts, two-dimensional $^1H-^1H$ DQF-COSY and $^1H-^{13}C$ HMBC experiments were used. The structure of malonyl-CoA in the solution phase was determined based on distance constraints from NOESY and ROESY spectra. The structures were well-converged around the pantetheine region with the pairwise RMSD value of 0.08 nm. The solution structure exhibited a compact folded conformation with intramolecular hydrogen bonds among its carbonyl and hydroxyl groups. These findings will help us to understand the initial interaction of malonate and CoA with malonyl-CoA synthetase.

  • PDF

An optimization approach for the optimal control model of human lower extremity musculoskeletal system (최적화 기법에 의한 인체 하지 근골격 시스템의 최적제어 모델 개발)

  • Kim, Seon-Pil
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.4
    • /
    • pp.54-64
    • /
    • 2005
  • The study investigated genetic algorithms for the optimal control model of maximum height vertical jumping. The model includes forward dynamic simulations by the neural excitation-control variables. Convergence of genetic algorithms is very slow. In this paper the micro genetic algorithm(micro-GA) was used to reduce the computation time. Then a near optimal solution from micro-GA was an initial solution for VF02, which is one of well-developed and proven nonlinear programming algorithms. This approach provided the successful optimal solution for maximum-height jumping without a reasonable initial guess.

  • PDF