• Journal of the Korea Institute of Military Science and Technology
• /
• v.25 no.4
• /
• pp.412-424
• /
• 2022

Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

• International Journal of Contents
• /
• v.3 no.2
• /
• pp.40-43
• /
• 2007

This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm. For an n-bit numbers, the number of operations for the proposed algorithm is reduced about 61.3% less than the classical binary extended Euclidean algorithm. The proposed algorithm implementation shows substantial reduction in computation time over Galois field GF(p).

• Journal of Electrical Engineering and Technology
• /
• v.4 no.3
• /
• pp.323-329
• /
• 2009

This paper presents a new approach for thermal unit commitment (UC) using a differential evolution (DE) algorithm. DE is an effective, robust, and simple global optimization algorithm which only has a few control parameters and has been successfully applied to a wide range of optimization problems. However, the standard DE cannot be applied to binary optimization problems such as UC problems since it is restricted to continuous-valued spaces. This paper proposes binary differential evolution (BDE), which enables the DE to operate in binary spaces and applies the proposed BDE to UC problems. Furthermore, this paper includes heuristic-based constraint treatment techniques to deal with the minimum up/down time and spinning reserve constraints in UC problems. Since excessive spinning reserves can incur high operation costs, the unit de-commitment strategy is also introduced to improve the solution quality. To demonstrate the performance of the proposed BDE, it is applied to largescale power systems of up to 100-units with a 24-hour demand horizon.

• Journal of Astronomy and Space Sciences
• /
• v.20 no.4
• /
• pp.249-260
• /
• 2003

CCD photometric observations of a W UMa type contact binary AH Cnc were performed for ten nights from December 1998 to May 1999 using a PM512 CCD camera and BVI filters attached to the 61㎝ reflector at Sobaeksan Optical Astronomy Observatory. New BVI light curves were analyzed with contact Mode 3 of the Wilson-Devinney binary model. We obtained photometric solutions and Roche geometry of this binary system. Through the analysis of the (O-C) diagram with all times of minimum light published so far and including hour's secular variations of orbital period and the mass transfer rate were calculated.

• Journal of Astronomy and Space Sciences
• /
• v.30 no.4
• /
• pp.213-221
• /
• 2013

We present the first BVRI CCD photometric observations of V345 Cas made on 22 nights during the observing seasons in 2007-2008. Our light curves, resembling those of EB-type binary stars, are analyzed with the 2003 version of the Wilson-Devinney binary code. The photometric study shows that V345 Cas is a typical semi-detached binary system with the primary star being about ${\Delta}T$ = 2400 K hotter, two times more massive, but only 17% larger than the secondary star being filled with it's Roche-lobe. The orbit has a relatively large inclination of about $88^{\circ}$. A cool spot on the secondary component is modeled to explain a small light curve asymmetry. Absolute dimensions and related radiometric parameters of the eclipsing pair are calculated and their evolutionary states are discussed with the HR diagrams of mass-radius and temperature-luminosity. A period analysis of all available times of minima, including our measurements, indicates that the orbital period may vary in a cyclical way, unfortunately the secondary period for the variation can not be uniquely determined because of lack of present timing data.

• Journal of the Korean Chemical Society
• /
• v.15 no.3
• /
• pp.133-145
• /
• 1971

A method of theoretical calculation of the thermodynamic properties for liquid-vapor interface of binary solution is developed according to the transient state theory of significant liquid structure. The surface tensions, the adsorbed amounts at the liquid-vapor interface and the activity coefficients of the components for the solutions of $C_6H_{12}-C_6H_6$ $CCI_4-C_6H_6$, $CHCl_3-C_6H_6$, $CHCl_3-CCl_4$, $CCl_4-CS_2$ are calculated through the full ranges of the compositions.

• Korean Management Science Review
• /
• v.24 no.1
• /
• pp.91-111
• /
• 2007

In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.

• International Journal of Safety
• /
• v.9 no.2
• /
• pp.6-10
• /
• 2010

The flash point of liquid solution is one of the most important flammability properties that used in hazard and risk assessments. Minimum flash point behaviour (MFPB) is showed when the flash point of a liquid mixture is below the flash points of the individual components. In this paper, the lower flash points for the flammable binary system, n-decane+n-octanol, were measured by Pensky-Martens closed cup tester. This binary mixture exhibited MFPB. The measured flash points were compared with the values calculated by the Raoult's law and the optimization method using van Laar and UNIQUAC equations. The optimization method were found to be better than those based on the Raoult's law, and successfully estimated MFPB. The opimization method based on the van Laar equation described the experimentally-derived data more effectively than was the case when the prediction model was based upon the UNIQUAC.

• Bulletin of the Korean Space Science Society
• /
• 2010.04a
• /
• pp.32.3-32.3
• /
• 2010

We have analyzed times of minima for six eclipsing binary systems which show asymmetric light curves. We found that five binary systems show period decrease and one system shows cyclic period variation. Three asymmetric light curves (SV Cen, RT Scl and VW Boo) are due to hot spot caused by mass transfer. Other three asymmetric light curves (AD Phe,, EZ Hya and TY Boo) are due to cool spot on the cooler component caused by magnetic activities. We also obtain absolute dimensions from photometric solution and spectroscopic solution by analyzing their light curves and radial velocity curves, collected from literatures, using 2007 version Wilson and Devinney computer code.

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.1
• /
• pp.81-94
• /
• 1986

A shortest path dynamic programming formulation is proposed and attemped to solve an uncapacitated expansion sequencing problem. It is also compared with the Extended Binary State Space approach with total capacity. Difficulties and merits associated with the formulation are discussed. The shortest path dynamic programming lacks the separability condition and an optimal solution is not guaranteed. However it has other merits and seems to be the practical solution procedure for the expansion sequencing problem in a sense that it finds near optimal solution with less state evaluations.