• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.5
• /
• pp.151-158
• /
• 2023

The researchers entirely focused on meta-heuristic method for generalized assignment problem(GAP) that is known as NP-hard problem because of the optimal solution within polynomial time algorithm is unknown yet. On the other hand, this paper proposes a heuristic greedy algorithm with rules for finding solutions. Firstly, this paper reduces the weight matrix of original data to w_ij ≤ b_i/l in order to n jobs(items) pack m machines(bins) with l = n/m. The maximum profit of each job was assigned to the machine for the reduced data. Secondly, the allocation was adjusted so that the sum of the weights assigned to each machine did not exceed the machine capacity. Finally, the k-opt swap optimization was performed to maximize the profit. The proposed algorithm is applied to 50 benchmarking data, and the best known solution for about 1/3 data is to solve the problem. The remaining 2/3 data showed comparable results to metaheuristic techniques. Therefore, the proposed algorithm shows the possibility that rules for finding solutions in polynomial time exist for GAP. Experiments demonstrate that it can be a P-problem from an NP-hard.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.1
• /
• pp.123-136
• /
• 2004

In this paper, complexity and regularity of polynomial multiplication over $GF({2^n})$ are defined by using Hamming weight of rows and columns of the matrix ever GF(2) which represents polynomial multiplication. It is shown experimentally that in order to construct the block cipher robust against differential cryptanalysis, polynomial multiplication of substitution layer and the permutation layer should have high complexity and high regularity. With result of the experiment, a way of constituting S box and G function is suggested in the block cipher whose structure is similar to SEED, which is KOREA standard of 128-bit block cipher. S box can be formed with a nonlinear function and an affine transform. Nonlinear function must be strong with differential attack and linear attack, and it consists of an inverse number over $GF({2^8})$ which has neither a fixed pout, whose input and output are the same except 0 and 1, nor an opposite fixed number, whose output is one`s complement of the input. Affine transform can be constituted so that the input/output correlation can be the lowest and there can be no fixed point or opposite fixed point. G function undergoes linear transform with 4 S-box outputs using the matrix of 4${\times}$4 over $GF({2^8})$. The components in the matrix of linear transformation have high complexity and high regularity. Furthermore, G function can be constituted so that MDS(Maximum Distance Separable) code can be formed, SAC(Strict Avalanche Criterion) can be met, and there can be no weak input where a fixed point an opposite fixed point, and output can be two`s complement of input. The primitive polynomials of nonlinear function affine transform and linear transformation are different each other. The S box and G function suggested in this paper can be used as a constituent of the block cipher with high security, in that they are strong with differential attack and linear attack with no weak input and they are excellent at diffusion.

• Journal of Bio-Environment Control
• /
• v.5 no.1
• /
• pp.57-64
• /
• 1996

To use effectively the solar energy in greenhouse heating, a high performance solar collector should be developed. And then the size of the solar collector and thermal storage tank should be determined through the calculation of heating load. The solar collector must be set in the optimum tilt angle and direction to take daily solar radiation maximally, and the flow rate of heat transfer fluid through the solar collector should be kept in the optimum range. In this research, the performance tests of a capillary tube solar collector were performed to determine the optimum water flow rate and the results summarized as follows. 1. The regressive equations for efficiency estimations of the capillary tube solar collector in the open loop were modeled in the water flow rate of 700-l,000 $\ell$/hr. 2. The optimum water flow rate of the solar collector was estimated by the second order polynomial regression and the maximum efficiency was 80% at the water flow rate of 850 $\ell$/hr. 3. The solar thermal storage system consisted of a capillary tube solar collector and a water storage tank was tested at the water flow rate of 850 $\ell$/hr in the closed loop, and obtained the solar thermal storage efficiency of 55.2%. 4. As the capillary tube solar collector engaged in this experiment was made of non-corrosive polyolefin tubes, its weight was as light as 1/30 of the flat plate solar collector made of copper tubes. Therefore it was considered to be suitable for the greenhouse heating system.

• Journal of Microbiology and Biotechnology
• /
• v.26 no.8
• /
• pp.1428-1438
• /
• 2016

In the present work, Arthrobacter sp. 25, a lead-tolerant bacterium, was assayed to remove lead(II) from aqueous solution. The biosorption process was optimized by response surface methodology (RSM) based on the Box-Behnken design. The relationships between dependent and independent variables were quantitatively determined by second-order polynomial equation and 3D response surface plots. The biosorption mechanism was explored by characterization of the biosorbent before and after biosorption using atomic force microscopy (AFM), scanning electron microscopy, energy dispersive X-ray spectroscopy, X-ray diffraction, and Fourier transform infrared spectroscopy. The results showed that the maximum adsorption capacity of 9.6 mg/g was obtained at the initial lead ion concentration of 108.79 mg/l, pH value of 5.75, and biosorbent dosage of 9.9 g/l (fresh weight), which was close to the theoretically expected value of 9.88 mg/g. Arthrobacter sp. 25 is an ellipsoidal-shaped bacterium covered with extracellular polymeric substances. The biosorption mechanism involved physical adsorption and microprecipitation as well as ion exchange, and functional groups such as phosphoryl, hydroxyl, amino, amide, carbonyl, and phosphate groups played vital roles in adsorption. The results indicate that Arthrobacter sp. 25 may be potentially used as a biosorbent for low-concentration lead(II) removal from wastewater.

• Journal of Aquaculture
• /
• v.6 no.1
• /
• pp.13-27
• /
• 1993

In order to determine the protein requirements of the Korean rockfish Sebastes schlegeli six isocaloric diets containing crude protein level from 20\%\;to\;60\%$ were fed to two groups of fish, small and large size, with the initial average body weight of 8 g and 220 g respectively. White fish meal was used as a sole protein source. Daily weight gain, daily protein retention. daily energy retention, feed efficiency, protein retention efficiency and energy retention efficiency were significantly affected by the dietary protein content (p< 0.05). The growth parameters (that is, daily weight gain, daily protein retention and daily energy retention) increased up to $44\%$ protein level with no additional response above this point. The protein requirements were determined from daily weight gain using two different mathematical models. Second order polynomial regression analysis showed that maximum daily weight gain occurred at $56.7\%\;and\;50.6\%$ protein levels for the small size group and the large size group, respectively. However the protein requirements, determined by the broken line model, appeared to be about $40\%$ for both groups. Nutrient utilization also suggested that the protein requirements of both groups were close to $40\%$. When daily protein intake was considered, daily protein requirements per 100g of fish, estimated by the broken line model, were 0.99g and 0.35g for the small and large size groups respectively. Based on these results, a $40\%$ dietary crude protein level could be recommended for the optimum growth and efficient nutrient utilization of the Korean rockfish weighing between 8g and 300g.