• Industrial Engineering and Management Systems
• /
• 제7권2호
• /
• pp.126-132
• /
• 2008

The bin packing problem (BPP) is an NP-Complete Problem. The problem can be described as there are $N=\{1,2,{\cdots},n\}$ which is a set of item indices and $L=\{s1,s2,{\cdots},sn\}$ be a set of item sizes sj, where $0<sj{\leq}1$, ${\forall}j{\in}N$. The objective is to minimize the number of bins used for packing items in N into a bin such that the total size of items in a bin does not exceed the bin capacity. Assume that the bins have capacity equal to one. In the past, many researchers put on effort to find the heuristic algorithms instead of solving the problem to optimality. Then, the quality of solution may be measured by the asymptotic worst-case ratio or the average-case ratio. The First Fit Decreasing (FFD) is one of the algorithms that its asymptotic worst-case ratio equals to 11/9. Many researchers prove the asymptotic worst-case ratio by using the weighting function and the proof is in a lengthy format. In this study, we found an easier way to prove that the asymptotic worst-case ratio of the First Fit Decreasing (FFD) is not more than 11/9. The proof comes from two ideas which are the occupied space in a bin is more than the size of the item and the occupied space in the optimal solution is less than occupied space in the FFD solution. The occupied space is later called the weighting function. The objective is to determine the maximum occupied space of the heuristics by using integer programming. The maximum value is the key to the asymptotic worst-case ratio.

• 수산해양기술연구
• /
• 제57권4호
• /
• pp.334-341
• /
• 2021

The fishery compensation by marine spatial planning such as routeing of ships and offshore wind farms is required objective data on whether fishing vessels are engaged in a target area. There has still been no research that calculated the number of fishing operation days scientifically. This study proposes a novel method for calculating the number of fishing operation days using the fishing trajectory data when investigating fishery compensation in marine spatial planning areas. It was calculated by multiplying the average reporting interval of trajectory data, the number of collected data, the status weighting factor, and the weighting factor for fishery compensation according to the location of each fishing vessel. In particular, the number of fishing operation days for the compensation of driftnet fishery was considered the daily average number of large vessels from the port and the fishery loss hours for avoiding collisions with them. The target area for applying the proposed method is the routeing area of ships of Jeju outer port. The yearly average fishing operation days were calculated from three years of data from 2017 to 2019. As a result of the study, the yearly average fishing operation days for the compensation of each fishing village fraternity varied from 0.0 to 39.0 days. The proposed method can be used for fishery compensation as an objective indicator in various marine spatial planning areas.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.409-413
• /
• 2005

Even though the relative importance of length scale of flow system allow us to simplify three dimensional flow problem to one or two dimensional representation, many systems still require three dimensional analysis. The objective of this study is to develop an efficient and accurate finite element model for analyzing and predicting three dimensional flow features in natural rivers and to offend to model spreading of pollutants and transport of sediments in the future. Firstly, three dimensional Reynolds averaged Navier-Stokes equations with the hydrostatic pressure assumption in generalized curvilinear coordinates were combined with the kinematic free-surface condition. Secondly. to simulate realistic high Reynolds number flow, the model employed the Streamline Upwind/Petrov-Galerkin(SU/PG) scheme as a weighting function for the finite element method in conjunction with an appropriate turbulence model(Smagorinsky scheme for the horizontal plain and Mellor-Yamada scheme for the vertical direction). Several tests is performed for the purpose of validation and verification of the developed model. A simple rectangular channel, 5-shaped and U-shaped channel are used for tests and comparisons are made with RMA-10 model. Runs for each case is converged stably without a oscillation and calculated water-surface deformation, longitudinal and transversal velocities, and velocity vector fields are in good agreement with the results of RMA-10 model.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.925-928
• /
• 2015

영상처리는 사회가 고도의 디지털 정보화 시대로 발전함에 따라 응용분야가 점차 다양해지고, 중요한 분야로 각광 받고 있다. 특히 영상복원은 영상처리의 핵심기술로 많은 연구가 진행되고 있다. 본 논문에서는 고밀도 salt and pepper 잡음 환경에서 훼손된 영상을 복원하기 위해 훼손된 화소를 중심으로 방향성과 공간 가중치를 적용하는 필터를 제안하였다. 그리고 객관적 판단을 위해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

• 대한기계학회논문집B
• /
• 제28권9호
• /
• pp.1051-1057
• /
• 2004

A numerical optimization procedure for the shape of three-dimensional channel with angled ribs mounted on one of the walls to enhance turbulent heat transfer is presented. The response surface method is used as an optimization technique with Reynolds-averaged Wavier-Stokes analyses of flow and heat transfer. SST turbulence model is used as a turbulence closure. Computational results for local heat transfer rate show reasonable agreements with experimental data. The pitch-to-height ratio of the rib and rib height-to-channel height ratio are set to be 9.0 and 0.1, respectively, and width-to-rib height ratio and attack angle of the rib are chosen as design variables. The objective function is defined as a linear combination of heat-transfer and friction-loss related terms with weighting factor. Full-factorial experimental design method is used to determine the data points. Optimum shapes of the channel have been obtained in the range from 0.0 to 0.1 of weighting factor.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 추계정기학술대회
• /
• pp.491-501
• /
• 2002

Case-based reasoning is emerging as a leading methodology for the application of artificial intelligence. CBR is a reasoning methodology that exploits similar experienced solutions, in the form of past cases, to solve new problems. Hybrid model achieves some convergence of the wide proliferation of credit evaluation modeling. As a result, Hybrid model showed that proposed methodology classify more accurately than any of techniques individually do. It is confirmed that proposed methodology predicts significantly better than individual techniques and the other combining methodologies. The objective of the proposed approach is to determines a set of weighting values that can best formalize the match between the input case and the previously stored cases and integrates fuzzy sit concepts into the case indexing and retrieval process. The GA is used to search for the best set of weighting values that are able to promote the association consistency among the cases. The fitness value in this study is defined as the number of old cases whose solutions match the input cases solution. In order to obtain the fitness value, many procedures have to be executed beforehand. Also this study tries to transform financial values into category ones using fuzzy logic approach fur performance of credit evaluation. Fuzzy set theory allows numerical features to be converted into fuzzy terms to simplify the matching process, and allows greater flexibility in the retrieval of candidate cases. Our proposed model is to apply an intelligent system for bankruptcy prediction.

• KIEAE Journal
• /
• 제16권5호
• /
• pp.87-92
• /
• 2016

Purpose: The objective of this research is to investigate and analyze the relationship between physical residential conditions and occupants' responses in apartment buildings by POE(Post-Occupancy Evaluation). The analysis results from this research will help to identify the indoor residential problems and find design solutions for improving overall residential indoor residential environment. Method: The occupant survey was conducted at four different apartment complex area at Cheongju City, Chungbuk Province, Korea. Combination of unbalanced indoor environmental conditions in residential building had difference of occupants' responses according to occupants' characteristics, such as gender, age, and so on. The survey collected data regarding the occupants' EQ(Environmental Quality) priorities to determine the weight of each environmental-quality factor (lighting, acoustic, thermal and indoor air quality). A paired comparison method was used to determine the weight by comparing the relative importance of the two factors based on occupant's survey response. Result: The output from this research is useful to understand the residential environment, occupants' satisfaction, preference, and identifies the current residential problems and finds an architectural solution in apartment buildings.

• 한국재난정보학회 논문집
• /
• 제8권3호
• /
• pp.234-241
• /
• 2012

본 연구의 주 목적은 다층 구조를 가진 아스팔트 포장체의 피로균열에 대한 공용성 예측모델을 검정하는 것이다. 그러나, 검정 인자는 목표로 하는 예측모델, 시험법 및 시험중 하중이력에 따라 차이가 있을 수 있다. 본 연구에서 수행된 다양한 현장 조사에 의하면, 연성포장의 피로공용성은 교통하중뿐만 아니라 포장체의 완성후 경과기간에 영향을 받는 것으로 나타났다. 이에 따른 각각의 교통하중과 경과기간에 대한 가중치가 본 연구에서 제시되었다. 또한, 기 발표된 피로 예측모델을 바탕으로 실내와 현장조사를 통하여 얻어진 피로균열 데이터의 상호 상관관계를 분석하여 피로 예측모델에 대한 검정 인자가 개발되었다.

• 동의생리병리학회지
• /
• 제25권1호
• /
• pp.149-153
• /
• 2011

In this study, we structuralized the diagnostic indices used for pattern identification (PI) of stroke, and suggested an AHP method to obtain the weights of PI indices. AHP of the subjects under consistency ratio 0.1 showed that the critical indices for stroke PI consists of 9 for Qi-deficiency, 13 for Phlegm/dampness, 7 for blood stagnation, 12 for Yin-deficiency and 16 for Fire/heat. Furthermore, AHP analysis rendered the weights of indices of each PI that will be useful for oriental medical experts to perform objective PI.

• Structural Engineering and Mechanics
• /
• 제89권2호
• /
• pp.213-223
• /
• 2024

This paper proposes a composite design of fuzzy adaptive control scheme based on TMD RC structural system and the gain of two-dimensional fuzzy control is controlled by parameters. Monitoring and learning in LMI then produces performance indicators with a weighting matrix as a function of cost. It allows to control the trade-off between the two efficiencies by adjusting the appropriate weighting matrix. The two-dimensional Boost control model is equivalent to the LMI-constrained multi-objective optimization problem under dual performance criteria. By using the proposed intelligent control model, the fuzzy nonlinear criterion is satisfied. Therefore, the data connection can be further extended. Evaluation of controller performance the proposed controller is compared with other control techniques. This ensures good performance of the control routines used for position and trajectory control in the presence of model uncertainties and external influences. Quantitative verification of the effectiveness of monitoring and control. The purpose of this article is to ensure access to adequate, safe and affordable housing and basic services. Therefore, it is assumed that this goal will be achieved in the near future through the continuous development of artificial intelligence and control theory.