• Title/Summary/Keyword: Combined Solving Method

Search Result 133, Processing Time 0.025 seconds

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

  • 박재훈;이장규;김유단;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • 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
    • /
    • v.13 no.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 (협력필터링의 데이터 희소성 해결을 위한 자카드 지수 반영의 유사도 성능 분석)

  • Lee, Soojung
    • The Journal of Korean Association of Computer Education
    • /
    • v.19 no.4
    • /
    • pp.59-66
    • /
    • 2016
  • It has been studied to reflect the number of co-rated items for solving data sparsity problem in collaborative filtering systems. A well-known method of Jaccard index allowed performance improvement, when combined with previous similarity measures. However, the degree of performance improvement when combined with existing similarity measures in various data environments are seldom analyzed, which is the objective of this study. Jaccard index as a sole similarity measure yielded much higher prediction quality than traditional measures and very high recommendation quality in a sparse dataset. In general, previous similarity measures combined with Jaccard index improved performance regardless of dataset characteristics. Especially, cosine similarity achieved the highest improvement in sparse datasets, while similarity of Mean Squared Difference degraded prediction quality in denser sets. Therefore, one needs to consider characteristics of data environment and similarity measures before combining Jaccard index for similarity use.

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

  • Jeong, Yun-Won;Park, Jong-Bae;Cho, Ki-Seon;Kim, Hyeong-Jung;Shin, Joong-Rin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.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)
    • /
    • v.18 no.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.

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

  • Cho, Sang-Ho;Choi, Hyoung-Gwon;Yoo, Jung-Yul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.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
    • /
    • v.18 no.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.

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

  • Kim, M.S.;Kim, Y.C.;Suh, J.C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • 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.10a
    • /
    • 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
    • /
    • v.6 no.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.