• Title/Summary/Keyword: partial optimization

Search Result 257, Processing Time 0.026 seconds

Minimum Margin Tank Loading Algorithm for Chemical Tank Loading Problem (화공약품 탱크 적재 문제의 최소 여유량 탱크 적재 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.2
    • /
    • pp.131-136
    • /
    • 2015
  • The chemical tank loading problem has been classified as nondeterministic polynomial time (NP)-complete problem because of the polynomial-time algorithm to find the solution has been unknown yet. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming package with $O(m^4)$ time complexity for chemical tank loading problem a kind of bin packing problem. On the other hand, this paper suggests the rule of loading chemical into minimum margin tank algorithm with O(m) time complexity. The proposed algorithm stores the chemical in the tank that has partial residual of the same kind chemical firstly. Then, we load the remaining chemical to the minimum marginal tanks. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m) time complexity for NP-complete chemical tank loading problem.

A Study for Enterprise Type Realtime Information Security Management System (기업의 상시 보안관리 체계 연구)

  • Noh, Shi-Yeong;Lim, Jong-in
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.3
    • /
    • pp.617-636
    • /
    • 2017
  • Many businesses have adopted the standard security management structure such as ISO27001 and K-ISMS for strengthening business's security management structure to protect their core information assets and have acquired partial output from such effort. However, many risk factors such as recent advances in Information Technology and evolution of intrusion methods have increased exponentially requiring the businesses to response even more quickly with better accuracy. For such purpose, a study of 'Real Time Security Management Structure for Business' based on security management process optimization, defining a set of security index for managing core security area and calculation of risk indices for precognition of intrusion risk area has been made. Also, a survey on opinions of an expert panel has been conducted. The effectiveness of studied structure was analyzed using AHP method as well. Using this study, security personnels of a company can improve efficiency of the preemptive responsive and quicker measure from the current security management structure.

Effect of Alcohol Content on the Consumer Acceptance and Sensory Characteristics of Makgeolli with Chinese Matrimony Vine (알코올 함량에 따른 구기자 막걸리의 소비자 기호도 및 묘사 특성)

  • Kwak, Han Sub;Kim, Inyong;Yin, Maoyuan;Lee, Yunbum;Kim, Mi Jeong;Lee, Youngseung;Kim, Misook;Jeong, Yoonhwa
    • The Korean Journal of Food And Nutrition
    • /
    • v.30 no.4
    • /
    • pp.719-727
    • /
    • 2017
  • The objective of this study was to investigate the effect of alcohol content in Makgeolli made with Chinese matrimony vine (M-CMV) on the sensory profile and consumer acceptability. The M-CMVs were prepared with 6, 7, 8, and 9% alcohol content. Descriptive analysis of M-CMV was performed with six trained panelists. Thirteen attributes were generated and their intensities were alcohol content dependent. The consumer acceptance test was conducted with 57 consumers. M-CMV samples with 7% alcohol had the highest acceptance rate (5.8) followed by 6% M-CMV (5.6). Commercial rice Makgeolli (CRM) had the lowest consumer acceptance. Consumers were divided into two groups by clustering analysis. The majority of consumers (n=38) preferred M-CMV and did not like the commercial sample. Only 19 consumers indicated high acceptance ratings for CRM. However, these consumers also preferred 6 and 7% M-CMV. Partial least-squares regression analysis revealed moderate attribute intensities were related to greater consumer acceptability. The optimal alcohol content for the greatest consumer acceptance predicted by linear regression was 6.7%.

Physics study for high-performance and very-low-boron APR1400 core with 24-month cycle length

  • Do, Manseok;Nguyen, Xuan Ha;Jang, Seongdong;Kim, Yonghee
    • Nuclear Engineering and Technology
    • /
    • v.52 no.5
    • /
    • pp.869-877
    • /
    • 2020
  • A 24-month Advanced Power Reactor 1400 (APR1400) core with a very-low-boron (VLB) concentration has been investigated for an inherently safe and high-performance PWR in this work. To develop a high-performance APR1400 which is able to do the passive frequency control operation, VLB feature is essential. In this paper, the centrally-shielded burnable absorber (CSBA) is utilized for an efficient VLB operation in the 24-month cycle APR1400 core. This innovative design of the VLB APR1400 core includes the optimization of burnable absorber and loading pattern as well as axial cutback for a 24-month cycle operation. In addition to CSBA, an Er-doped guide thimble is also introduced for partial management of the excess reactivity and local peaking factor. To improve the neutron economy of the core, two alternative radial reflectors are adopted in this study, which are SS-304 and ZrO2. The core reactivity and power distributions for a 2-batch equilibrium cycle are analyzed and compared for each reflector design. Numerical results show that a VLB core can be successfully designed with 24-month cycle and the cycle length is improved significantly with the alternative reflectors. The neutronic analyses are performed using the Monte Carlo Serpent code and 3-D diffusion code COREDAX-2 with the ENDF/B-VII.1.

A cylindrical shell model for nonlocal buckling behavior of CNTs embedded in an elastic foundation under the simultaneous effects of magnetic field, temperature change, and number of walls

  • Timesli, Abdelaziz
    • Advances in nano research
    • /
    • v.11 no.6
    • /
    • pp.581-593
    • /
    • 2021
  • This model is proposed to describe the buckling behavior of Carbon Nanotubes (CNTs) embedded in an elastic medium taking into account the combined effects of the magnetic field, the temperature, the nonlocal parameter, the number of walls. Using Eringen's nonlocal elasticity theory, thin cylindrical shell theory and Van der Waal force (VdW) interactions, we develop a system of partial differential equations governing the buckling response of CNTs embedded on Winkler, Pasternak, and Kerr foundations in a thermal-magnetic environment. The pre-buckling stresses are obtained by applying airy's stress function and an adjacent equilibrium criterion. To estimate the nonlocal critical buckling load of CNTs under the simultaneous effects of the magnetic field, the temperature change, and the number of walls, an optimization technique is proposed. Furthermore, analytical formulas are developed to obtain the buckling behavior of SWCNTs embedded in an elastic medium without taking into account the effects of the nonlocal parameter. These formulas take into account VdW interactions between adjacent tubes and the effect of terms involving differences in tube radii generally neglected in the derived expressions of the critical buckling load published in the literature. Most scientific research on modeling the effects of magnetic fields is based on beam theories, this motivation pushes me to develop a cylindrical shell model for studying the effect of the magnetic field on the static behavior of CNTs. The results show that the magnetic field has significant effects on the static behavior of CNTs and can lead to slow buckling. On the other hand, thermal effects reduce the critical buckling load. The findings in this work can help us design of CNTs for various applications (e.g. structural, electrical, mechanical and biological applications) in a thermal and magnetic environment.

Effect of Controlling Exhaust Valve Timing on Engine Efficiency in LIVC and EIVC States in a 2-Cylinder Small Turbo Gasoline Engine (2기통 소형 터보가솔린엔진에서 배기 밸브 타이밍 제어에 따른 LIVC, EIVC 상태에서의 엔진 효율 영향)

  • Jang, Jinyoung;Woo, Youngmin;Shin, Youngjin;Ko, Ahyun;Jung, Yongjin;Cho, Chongpyo;Kim, Gangchul;Pyo, Youngdug;Han, Myunghoon
    • Journal of ILASS-Korea
    • /
    • v.27 no.3
    • /
    • pp.117-125
    • /
    • 2022
  • This study examines whether engine fuel efficiency is improved by optimization of the exhaust valve timing in a state where the intake valve timing has been optimized in a small turbo gasoline engine that has intake cams and exhaust cams with fixed valve opening periods. When the exhaust valve is opened late, the expansion stroke is longer, and the efficiency can be improved. A 2-cylinder turbo gasoline engine with 0.8 liters of displacement and an MPI (Multi Point Injection) fuel system was used. The engine was operated at 1,500 and 3,000 rpm, and the load conditions included a partial load of 50 N·m and a high load of 70 N·m. Data was recorded as the exhaust valve timing was controlled, and this was used to calculate the efficiency of combustion using a heat release, the fuel conversion efficiency, and the pumping loss. Results and the hydrocarbon concentrations in the exhaust gas were compared for each condition. Experiment results confirmed that additional fuel efficiency improvements are possible through exhaust valve timing control at 1,500 rpm and 50 N·m. However, in other operating conditions, fuel efficiency improvements could not be obtained through exhaust valve timing control because cases where the pumping loss and fuel/air mixture slip increased when the exhaust valve timing changed and the fuel efficiency declined.

Valorization of bottom ash with geopolymer synthesis: Optimization of pastes and mortar

  • Froener, Muriel S.;Longhi, Marlon A.;de Souza, Fabiana;Rodriguez, Erich D.;Kirchheim, Ana Paula
    • Advances in concrete construction
    • /
    • v.14 no.1
    • /
    • pp.1-13
    • /
    • 2022
  • Due to the physical-chemical characteristics of some bottom ash (BA), there are technical, economic and environmental limitations to find a destination that will add value to it. In Brazil, this residue is eventually used for filling coal extraction pits or remains in sedimentation ponds, creating a susceptible panorama to environmental issues. The geopolymers binders are one of the alternatives to the proper use high amounts of these materials. In this work, geopolymeric binder pastes were produced with BA mixed to activators with different alkali contents (expressed as %Na2O), as well as the incorporation of soluble silicates (Ms content). The production of binary geopolymeric pastes based on the use of two industrial wastes: fluid catalytic cracking (FCC) and aluminum anodizing sludge (AAS), was also assessed. The content in mass of BA/FCC and BA/AAS ranged from 100/0, 90/10; 80/20 and 70/30. Systems with soluble silicates as activator in a molar ratio SiO2/Na2O of 1.0 (Ms = 1.0) and Na2O content of 15%, showed the best results of mechanical strength (42 MPa at day 28th). The improvement is up to 5X when compared to NaOH based systems. For systems with partial replacement of BA of 10% of AAS and 20% of FCC (80/20), the presence of soluble silicates was also effective to increase compressive strength.

3D Human Shape Estimation from a Silhouette Image by using Statistical Human Shape Spaces (통계적 신체 외형 데이터베이스를 활용한 실루엣으로부터의 3차원 인체 외형 예측)

  • Dasol Ahn;Sang Il Park
    • Journal of the Korea Computer Graphics Society
    • /
    • v.29 no.1
    • /
    • pp.13-22
    • /
    • 2023
  • In this paper, we present a method for estimating full 3D shapes from given 2D silhouette images of human bodies. Because the silhouette only consists of the partial information on the true shape, it is an ill-posed problem. To address the problem, we use the statistical human shape space obtained from the existing large 3D human shape database. The method consists of three steps. First, we extract the boundary pixels and their appropriate normal vectors from the input silhouette images. Then, we initialize the correspondences of each pixel to the vertex of the statistically-deformable 3D human model. Finally, we numerically optimize the parameters of the statistical model to fit best to the given silhouettes. The viability and the robustness of the method is demonstrated with various experiments.

Numerical and statistical analysis of Newtonian/non-Newtonian traits of MoS2-C2H6O2 nanofluids with variable fluid properties

  • Manoj C Kumar;Jasmine A Benazir
    • Advances in nano research
    • /
    • v.16 no.4
    • /
    • pp.341-352
    • /
    • 2024
  • This study investigates the heat and mass transfer characteristics of a MoS2 nanoparticle suspension in ethylene glycol over a porous stretching sheet. MoS2 nanoparticles are known for their exceptional thermal and chemical stability which makes it convenient for enhancing the energy and mass transport properties of base fluids. Ethylene glycol, a common coolant in various industrial applications is utilized as the suspending medium due to its superior heat transfer properties. The effects of variable thermal conductivity, variable mass diffusivity, thermal radiation and thermophoresis which are crucial parameters in affecting the transport phenomena of nanofluids are taken into consideration. The governing partial differential equations representing the conservation of momentum, energy, and concentration are reduced to a set of nonlinear ordinary differential equations using appropriate similarity transformations. R software and MATLAB-bvp5c are used to compute the solutions. The impact of key parameters, including the nanoparticle volume fraction, magnetic field, Prandtl number, and thermophoresis parameter on the flow, heat and mass transfer rates is systematically examined. The study reveals that the presence of MoS2 nanoparticles curbs the friction between the fluid and the solid boundary. Moreover, the variable thermal conductivity controls the rate of heat transfer and variable mass diffusivity regulates the rate of mass transfer. The numerical and statistical results computed are mutually justified via tables. The results obtained from this investigation provide valuable insights into the design and optimization of systems involving nanofluid-based heat and mass transfer processes, such as solar collectors, chemical reactors, and heat exchangers. Furthermore, the findings contribute to a deeper understanding of stretching sheet systems, such as in manufacturing processes involving continuous casting or polymer film production. The incorporation of MoS2-C2H6O2 nanofluids can potentially optimize temperature distribution and fluid dynamics.

A Combined Greedy Neighbor Generation Method of Local Search for the Traveling Salesman Problem

  • Yongho Kim;Junha Hwang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.4
    • /
    • pp.1-8
    • /
    • 2024
  • The traveling salesman problem(TSP) is one of the well known combinatorial optimization problems. Local search has been used as a method to solve TSP. Greedy Random Insertion(GRI) is known as an effective neighbor generation method for local search. GRI selects some cities from the current solution randomly and inserts them one by one into the best position of the current partial solution considering only one city at a time. We first propose another greedy neighbor generation method which is named Full Greedy Insertion(FGI). FGI determines insertion location one by one like GRI, but considers all remaining cities at once. And then we propose a method to combine GRI with FGI, in which GRI or FGI is randomly selected and executed at each iteration in simulated annealing. According to the experimental results, FGI alone does not necessarily perform very well. However, we confirmed that the combined method outperforms the existing local search methods including GRI.