• 제목/요약/키워드: Combined Solving Method

검색결과 132건 처리시간 0.026초

자세를 고려한 위성체 궤도유지 기법 (A station-keeping method considering satellite attitude)

  • 박재훈;이장규;김유단;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.799-804
    • /
    • 1993
  • In this paper, the scheme of combining the orbit correction and attitude control of a 3-axis stabilized satellite is suggested. Being coupled and complimentary, it is preferable to achieve the required orbit correction and the desired attitude control simultaneously. A solution of the probes simultaneous control of orbit correction and attitude of a satellite, is obtained by solving the two point boundary value problem numerically. The first-order gradient algorithm is used to solve the numerical problem. The simulation results show that the East-West station keeping process with the combined system of an orbit correction and an attitude control is satisfactory.

  • PDF

Solving Robust EOQ Model Using Genetic Algorithm

  • Lim, Sung-Mook
    • Management Science and Financial Engineering
    • /
    • 제13권1호
    • /
    • pp.35-53
    • /
    • 2007
  • We consider a(worst-case) robust optimization version of the Economic Order Quantity(EOQ) model. Order setup costs and inventory carrying costs are assumed to have uncertainty in their values, and the uncertainty description of the two parameters is supposed to be given by an ellipsoidal representation. A genetic algorithm combined with Monte Carlo simulation is proposed to approximate the ellipsoidal representation. The objective function of the model under ellipsoidal uncertainty description is derived, and the resulting problem is solved by another genetic algorithm. Computational test results are presented to show the performance of the proposed method.

협력필터링의 데이터 희소성 해결을 위한 자카드 지수 반영의 유사도 성능 분석 (Performance Analysis of Similarity Reflecting Jaccard Index for Solving Data Sparsity in Collaborative Filtering)

  • 이수정
    • 컴퓨터교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.59-66
    • /
    • 2016
  • 협력 필터링 시스템에서 데이터 희소성 문제의 해결을 위해 공통평가항목수를 반영하는 방법이 연구되었다. 이러한 방법으로 널리 알려진 자카드 지수는 기존의 유사도 척도와 결합되어 성능을 개선할 수 있었다. 그러나, 다양한 데이터 환경에서 여러 유사도 척도들과 각각 결합했을 때의 성능 개선 효과에 대한 분석 연구는 미미하므로, 본 연구는 이에 대한 분석을 목적으로 한다. 우선 자카드 지수 자체를 유사도 척도로 사용했을때 희소한 데이터셋 상에서 전통적인 척도들보다 월등한 예측 성능을 보였고 추천 성능도 매우 우수하였다. 자카드 지수를 결합함으로써 기존 유사도 척도는 데이터 특성에 상관없이 성능이 대개 향상되었고, 특히 코사인 유사도는 희소한 데이터셋에서 가장 큰 향상을 이루었으나, 평균차이 제곱(Mean Squared Difference)의 유사도는 밀집된 데이터셋에서 오히려 저하된 예측 성능을 보였다. 따라서, 자카드 지수를 결합하여 사용하기 위해 데이터 환경 특성과 유사도 척도를 고려할 필요가 있다.

개선된 PSO 기법을 적용한 전력계통의 경제급전 (An Improved Particle Swarm Optimization Adopting Chaotic Sequences for Nonconvex Economic Dispatch Problems)

  • 정윤원;박종배;조기선;김형중;신중린
    • 전기학회논문지
    • /
    • 제56권6호
    • /
    • pp.1023-1030
    • /
    • 2007
  • This paper presents a new and efficient approach for solving the economic dispatch (ED) problems with nonconvex cost functions using particle swarm optimization (PSO). Although the PSO is easy to implement and has been empirically shown to perform well on many optimization problems, it may easily get trapped in a local optimum when solving problems with multiple local optima and heavily constrained. This paper proposes an improved PSO, which combines the conventional PSO with chaotic sequences (CPSO). The chaotic sequences combined with the linearly decreasing inertia weights in PSO are devised to improve the global searching capability and escaping from local minimum. To verify the feasibility of the proposed method, numerical studies have been performed for two different nonconvex ED test systems and its results are compared with those of previous works. The proposed CPSO algorithm outperforms other state-of-the-art algorithms in solving ED problems, which consider valve-point and multi-fuels with valve-point effects.

A Novel and Effective University Course Scheduler Using Adaptive Parallel Tabu Search and Simulated Annealing

  • Xiaorui Shao;Su Yeon Lee;Chang Soo Kim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.843-859
    • /
    • 2024
  • The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

ER 유체의 채널유동에 대한 직접수치해석 (Direct Numerical Simulation of an Electro-Rheological Channel Flow)

  • 조상호;최형권;유정열
    • 대한기계학회논문집B
    • /
    • 제28권1호
    • /
    • pp.72-80
    • /
    • 2004
  • Steady flow of an ER (electro-rheological) fluid in a two-dimensional electrode channel is studied by using FEM. Hydrodynamic interactions between the particles and the fluid are calculated by solving the Navier-Stokes equation combined with the equation of motion for each particle, where the multi-body electrostatic interaction is described by using point-dipole model. Motion of the particles in the ER fluid is elucidated in conjunction with the mechanisms of the flow resistance and the increase of viscosity. The ER effects have been studied by varying the Mason number and volume fraction of particles. These parameters have an influence on the formation of the chains resulting in the changes of the fluid velocity and the effective viscosity of ER fluids.

Interaction of High-Speed Compressible Viscous Flow and Structure by Adaptive Finite Element Method

  • Limtrakarn, Wiroj;Dechaumphai, Pramote
    • Journal of Mechanical Science and Technology
    • /
    • 제18권10호
    • /
    • pp.1837-1848
    • /
    • 2004
  • Interaction behaviors of high-speed compressible viscous flow and thermal-structural response of structure are presented. The compressible viscous laminar flow behavior based on the Navier-Stokes equations is predicted by using an adaptive cell-centered finite-element method. The energy equation and the quasi-static structural equations for aerodynamically heated structures are solved by applying the Galerkin finite-element method. The finite-element formulation and computational procedure are described. The performance of the combined method is evaluated by solving Mach 4 flow past a flat plate and comparing with the solution from the finite different method. To demonstrate their interaction, the high-speed flow, structural heat transfer, and deformation phenomena are studied by applying the present method to Mach 10 flow past a flat plate.

VIC 방법을 사용한 2차원 날개의 LES 해석 (Large Eddy Simulation for a 2-D hydrofoil using VIC(Vortex-In-Cell) method)

  • 김명수;김유철;서정천
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.407-413
    • /
    • 2011
  • VIC (Vortex-In-Cell) method for viscous incompressible flow is presented to simulate the wake behind a modified NACA16 foil. With uniform rectangular grid, the velocity in field is calculated using streamfunction from vorticity field by solving the Poisson equation in which FFT(Fast Fourier Transform) is combined with 2nd order finite difference scheme. Here, LES(Large Eddy Simulation) with Smagorinsky model is applied for turbulence calculation. Effective viscosity is formulated using magnitude of strain tensor(or vorticity). Then the turbulent diffusion as well as viscous diffusion becomes particle strength exchange(PSE) with averaged eddy viscosity. The well-established panel method is combined to obtain the irrotational velocity and to apply the no-penetration boundary condition on the body panel. And wall diffusion is used for no-slip condition numerical results of turbulent stresses are compared with experimental results (Bourgoyne, 2003). Before comparing process, LES(Large Eddy Simulation) SGS(Subgrid scale) stress is transformed Reynolds averaged stress (Winckelmans, 2001).

  • PDF

Robust Evolutionary Programming Technique for Optimal Control Problems

  • Park, C.;Lee, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.50.2-50
    • /
    • 2001
  • Optimal control problems are notoriously difficult to solve either analytically or numerically except for limited cases of having simple dynamics. Evolutionary programming is a promising method of solving various optimal control problem arising in practice since it does not require the expression of Lagrange´s adjoint system and that it can easily implement the inequality constraints on the control variable, In this paper, evolutionary programming is combined with spline method, so the smoother control profile and the Jumping times could be obtained. The optimal profiles obtained by the proposed method are compared with exact solution if it is available. With more complicated model equation, the proposed method showed better performance than other researchers´. It is demonstrated that the evolutionary programming with spline method can ...

  • PDF

Methods of pairwise comparisons and fuzzy global criterion for multiobjective optimization in structural engineering

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • 제6권1호
    • /
    • pp.17-30
    • /
    • 1998
  • The method of pairwise comparison inherently contains information of ambiguity, fuzziness and conflict in design goals for a multiobjective structural design. This paper applies the principle of paired comparison so that the vaguely formulated problem can be modified and a set of numerically acceptable weight would reflect the relatively important degree of multiple objectives. This paper also presents a fuzzy global criterion method ($FGCM_{\lambda}$) included fuzzy constraints that coupled with the objective weighting rank obtained from the modified pairwise comparisons for fuzzy multiobjective optimization problems. Descriptions in sequence of this combined method and problem solving experiences are given in the current article. Multiobjective design examples of truss and mechanical spring structures illustrate this optimization process containing the revising judgement techniques.