• 제목/요약/키워드: efficient solutions

검색결과 1,315건 처리시간 0.025초

THE FORMAL LINEARIZATION METHOD TO MULTISOLITON SOLUTIONS FOR THREE MODEL EQUATIONS OF SHALLOW WATER WAVES

  • Taghizadeh, N.;Mirzazadeh, M.;Paghaleh, A. Samiei
    • 충청수학회지
    • /
    • 제25권3호
    • /
    • pp.381-391
    • /
    • 2012
  • In this paper, the formal linearization method is used to construct multisoliton solutions for three model of shallow water waves equations. The three models are completely integrable. The formal linearization method is an efficient method for obtaining exact multisoliton solutions of nonlinear partial differential equations. The method can be applied to nonintegrable equations as well as to integrable ones.

An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling Problems

  • Wisittipanich, Warisa;Kachitvichyanukul, Voratas
    • Industrial Engineering and Management Systems
    • /
    • 제12권2호
    • /
    • pp.151-160
    • /
    • 2013
  • In the past decades, several algorithms based on evolutionary approaches have been proposed for solving job shop scheduling problems (JSP), which is well-known as one of the most difficult combinatorial optimization problems. Most of them have concentrated on finding optimal solutions of a single objective, i.e., makespan, or total weighted tardiness. However, real-world scheduling problems generally involve multiple objectives which must be considered simultaneously. This paper proposes an efficient particle swarm optimization based approach to find a Pareto front for multi-objective JSP. The objective is to simultaneously minimize makespan and total tardiness of jobs. The proposed algorithm employs an Elite group to store the updated non-dominated solutions found by the whole swarm and utilizes those solutions as the guidance for particle movement. A single swarm with a mixture of four groups of particles with different movement strategies is adopted to search for Pareto solutions. The performance of the proposed method is evaluated on a set of benchmark problems and compared with the results from the existing algorithms. The experimental results demonstrate that the proposed algorithm is capable of providing a set of diverse and high-quality non-dominated solutions.

건설 공정관리 솔루션의 활용성 증대를 위한 공정표 작성 지원 프로그램 개발 (Development of a Scheduling Assistant Program for Usability Improvement of Construction Scheduling Solutions)

  • 박성환;이시욱;우성권;신도형
    • 대한토목학회논문집
    • /
    • 제30권4D호
    • /
    • pp.413-421
    • /
    • 2010
  • 공정관리는 건설 프로젝트의 효율적인 수행을 위한 핵심 역량 중의 하나이다. 공정관리를 수행하기 위한 지원 도구로서 많은 상용 공정관리 솔루션이 개발되었지만, 건설 현장에서는 사용법을 잘 알지 못하고 있는 등 여러 가지 이유로 인해 활용도가 높지 않은 것이 현실이다. 본 연구에서는 설문조사를 통해 공정관리 및 관련 솔루션 사용에 관한 현황 및 문제점을 파악하고, 이를 기반으로 상용 공정관리 솔루션 활용도를 높이기 위한 공정표 작성 지원 프로그램을 개발하였다. 개발된 프로그램을 통하여 현장에서의 상용 공정관리 솔루션의 활용성을 높이고, 결과적으로 효율적인 공정관리를 기대할 수 있을 것이다.

발견적 해법을 이용한 분산 컴퓨터 시스템 설계 (A Heuristic for the Design of Distributed Computing Systems)

  • 손승현;김재련
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.169-178
    • /
    • 1996
  • Geographically dispersed computing system is made of computers interconnected by a telecommunications network. To make the system operated efficiently, system designer must determine the allocation of data files to each node. In designing such distributed computing system, the most important issue is the determination of the numbers and the locations where database files are allocated. This is commonly referred to as the file allocation problem (FAP)[3]. The proposed model is a 0/l integer programming problem minimizing the sum of file storage costs and communication(query and update) costs. File allocation problem belongs to the class of NP-Complete problems. Because of the complexity, it is hard to solve. So, this paper presents an efficient heuristic algorithm to solve the file allocation problem using Tabu Search Technique. By comparing the optimal solutions with the heuristic solutions, it is believed that the proposed heuristic algorithm gives good solutions. Through the experimentation of various starting points and tabu restrictions, this paper presents fast and efficient method to solve the file allocation problem in the distributed computing system.

  • PDF

Thermal vibration analysis of FGM beams using an efficient shear deformation beam theory

  • Safa, Abdelkader;Hadji, Lazreg;Bourada, Mohamed;Zouatnia, Nafissa
    • Earthquakes and Structures
    • /
    • 제17권3호
    • /
    • pp.329-336
    • /
    • 2019
  • An efficient shear deformation beam theory is developed for thermo-elastic vibration of FGM beams. The theory accounts for parabolic distribution of the transverse shear strains and satisfies the zero traction boundary conditions on the on the surfaces of the beam without using shear correction factors. The material properties of the FGM beam are assumed to be temperature dependent, and change gradually in the thickness direction. Three cases of temperature distribution in the form of uniformity, linearity, and nonlinearity are considered through the beam thickness. Based on the present refined beam theory, the equations of motion are derived from Hamilton's principle. The closed-form solutions of functionally graded beams are obtained using Navier solution. Numerical results are presented to investigate the effects of temperature distributions, material parameters, thermal moments and slenderness ratios on the natural frequencies. The accuracy of the present solutions is verified by comparing the obtained results with the existing solutions.

Optimization of a numerical wave flume for efficient simulations

  • V. Kumaran;A.V. Mahalingaiah;Manu Manu;Subba Rao
    • Ocean Systems Engineering
    • /
    • 제13권4호
    • /
    • pp.325-347
    • /
    • 2023
  • The present work investigates the wave generation and propagation in a 2-D wave flume to assess the effect of wave reflection for varying beach slopes by using a numerical tool based on computational fluid dynamics. At first, a numerical wave flume (NWF) is created with different mesh sizes to select the optimum mesh size for time efficient simulation. In addition, different beach slope conditions are introduced such as 1:3, 1:5 and numerical beach at the far end of the NWF to optimize the wave reflection solutions. In addition, several parameters are analysed in order to optimize the solutions. The developed numerical model and its key findings are compared with analytical and experimental surface elevation results and it reveals a good correlation. Finally, the recommended numerical solutions are validated with the experimental findings.

전압붕괴 임계점 계산을 위한 효율적 통합법 (An Efficient Unified Method to Compute Voltage Collapse Point)

  • 남해곤;김동준;송충기;문영환;김태균;이효상
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.951-957
    • /
    • 1999
  • The saddle node bifurcation (SNB) and the distance voltage instability are valuable information in power system planning and operation. This paper presents a new efficient, robust and unified strategy to compute the SNB by the combined use of the continuation power flow (CPF), Point of Collapse (PoC) method, and the method of a pair of multiple load flow solutions (PMLFS) with Lagrange interpolation utilizing only their advantages: the approximate nose curves and critical loading are determined fast by Lagrange-interpolating two stable and two unstable solutions obtained by using the robust CPF and PMLFS; the exact SNB is computed by the quadratically converging PoC method. The proposed method has been tested on Klos-Kerner 11-bus, New England 30-bus, IEEE 118-bus and KEPCO 791-bus systems. The method is found to be so efficient that computation time for determining the SNB of the KEPCO 791-bus system is 17.82 sec by a notebook PC with 300 MHz Pentium processor.

  • PDF

An Efficient and Accurate Method for Calculating Nonlinear Diffraction Beam Fields

  • Jeong, Hyunjo;Cho, Sungjong;Nam, Kiwoong;Lee, Janghyun
    • 비파괴검사학회지
    • /
    • 제36권2호
    • /
    • pp.102-111
    • /
    • 2016
  • This study develops an efficient and accurate method for calculating nonlinear diffraction beam fields propagating in fluids or solids. The Westervelt equation and quasilinear theory, from which the integral solutions for the fundamental and second harmonics can be obtained, are first considered. A computationally efficient method is then developed using a multi-Gaussian beam (MGB) model that easily separates the diffraction effects from the plane wave solution. The MGB models provide accurate beam fields when compared with the integral solutions for a number of transmitter-receiver geometries. These models can also serve as fast, powerful modeling tools for many nonlinear acoustics applications, especially in making diffraction corrections for the nonlinearity parameter determination, because of their computational efficiency and accuracy.

A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship

  • Son, Joo-Young;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.341-347
    • /
    • 2011
  • The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

APPLICATION OF BACKWARD DIFFERENTIATION FORMULA TO SPATIAL REACTOR KINETICS CALCULATION WITH ADAPTIVE TIME STEP CONTROL

  • Shim, Cheon-Bo;Jung, Yeon-Sang;Yoon, Joo-Il;Joo, Han-Gyu
    • Nuclear Engineering and Technology
    • /
    • 제43권6호
    • /
    • pp.531-546
    • /
    • 2011
  • The backward differentiation formula (BDF) method is applied to a three-dimensional reactor kinetics calculation for efficient yet accurate transient analysis with adaptive time step control. The coarse mesh finite difference (CMFD) formulation is used for an efficient implementation of the BDF method that does not require excessive memory to store old information from previous time steps. An iterative scheme to update the nodal coupling coefficients through higher order local nodal solutions is established in order to make it possible to store only node average fluxes of the previous five time points. An adaptive time step control method is derived using two order solutions, the fifth and the fourth order BDF solutions, which provide an estimate of the solution error at the current time point. The performance of the BDF- and CMFD-based spatial kinetics calculation and the adaptive time step control scheme is examined with the NEACRP control rod ejection and rod withdrawal benchmark problems. The accuracy is first assessed by comparing the BDF-based results with those of the Crank-Nicholson method with an exponential transform. The effectiveness of the adaptive time step control is then assessed in terms of the possible computing time reduction in producing sufficiently accurate solutions that meet the desired solution fidelity.