• Journal of the Korea Society of Computer and Information
• /
• v.20 no.4
• /
• pp.95-102
• /
• 2015

This paper proposes a simple algorithm for circuit minimization. There are currently two effective heuristics for circuit minimization, namely manual Karnaugh maps and computable Quine-McCluskey algorithm. The latter, however, has a major defect: the runtime and memory required grow $3^n/n$ times for every increase in the number of variables n. The proposed algorithm, however, extracts the prime implicants (PI) that cover minterms of a given Boolean function by deriving an implicants table based on frequency. From a set of the extracted prime implicants, the algorithm then eliminates redundant PIs again based on frequency. The proposed algorithm is therefore capable of minimizing circuits polynomial time when faced with an increase in n. When applied to various 3-variable and 4-variable cases, it has proved to swiftly and accurately obtain the optimal solutions.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.2
• /
• pp.28-36
• /
• 2016

Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.10
• /
• pp.11-17
• /
• 2012

The VLC system undertakes both missions of illumination and wireless communication. It is difficult to design a VLC system with optimal performance due to the trade-offs between power consumption and channel quality. In this paper, the VLC system design problem is solved by using multi-objective optimization method. For optimization, the multi-objective function is formulated with respect to power consumption, received power, and SNR under the constraints on the system variables. Through the multi-objective optimization, it is possible to obtain the solutions that satisfies both minimum power consumption and maximum channel quality.

• Smart Structures and Systems
• /
• v.14 no.1
• /
• pp.39-54
• /
• 2014

Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

• Membrane and Water Treatment
• /
• v.7 no.6
• /
• pp.521-537
• /
• 2016

Laboratory-scale experiments were carried out to investigate the adsorption equilibrium, the adsorption kinetics and facilitated transport of two cationic dyes (Methylene Blue (MB) and Rhodamine B (RB)) on Polymer Inclusion Membrane (D2EHPA-PIM). Different adsorption isotherms (Freundlich, Langmuir and Temkin models) as well as kinetics models indicated that the adsorption process is spontaneous and exothermic. Under the optimal conditions, the adsorption removal efficiencies reach about 93% and 97% for MB and RB respectively. Different extraction values by D2EHPA-PIM were obtained for the two cationic dyes: MB is weakly extracted at pH 2.0 (E% = 18.7%) whilst E% = 82.4% was observed for RB at the same pH. This difference was exploited in a mixture containg both the 2 cationic dyes for the selective extraction of RB at pH 2. Desorption of both dyes was achieved from the membrane by using acidic aqueous solutions and desorption ratio up to 90% was obtained. The formulas of the extracted complexes by the PIMs were, determined by the method of slopes. The dyes transport was elucidated using mass transfer analysis where in it found relatively high values of the initial flux ($J_0$) as 41.57 and $18.74{\mu}mol.m^2.s^{-1}$ for MB and RB respectively.

• Fashion & Textile Research Journal
• /
• v.19 no.4
• /
• pp.515-522
• /
• 2017

The natural dyeing industry has been faced with increasing demands of constant needs for environmentally and body friendly clothing products among modern consumers. Natural dyeing has attracted attention as a next-generation technology in green textiles. Dyestuffs need to be diversified for technological development activation in order to meet the increasing demands for natural dyeing. This study extracted dyeing solutions from the leaves of the Rose of Sharon (the national flower of South Korea) and investigated its dyeing properties for the development of various natural dyestuffs. This study investigates the dyeability of silk fabrics with Rose of Sharon leaves extract. Optimal conditions for dyeing of silk fabrics with the extract of Rose of Sharon were $40^{\circ}C/80min$ and $90^{\circ}C/60min$ with 100% concentration. Looking at the results, it showed the best K/S value at pH3, Sn pre-mordanting and Fe post-mordanting. Color fastness to washing, dry cleaning, rubbing and perspiration was good at grade 4-5 or 4. However, light fastness was observed in grade 2. In aspect of functional property, it showed an excellent result of 90% deodorization rate. In addition, its proven functionalities (deodorant properties) will help to produce high value added environment-friendly products. Those findings demonstrate the possibilities of the Rose of Sharon as an environment-friendly dye.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.3 no.2
• /
• pp.31-44
• /
• 1983

This paper applies an optimization algorithm for the elastic truss structures. The acceleration technique utilized in this study is the geometric programming method developed by the Operation Research or the applied methematics. The applicability and the efficiency of the algorithm applied in this study are tested for four different trusses. Test results show that the optimum solutions are obtained after only one or seven iterations which is very small compared with other techniques and no oscillation is needed for the convergency. Test rusults also show that the Geometric Programming Method is also effective algorithm for the convergency of the Optimum Solution in case of only being compared with the number of iteration.

• Composites Research
• /
• v.13 no.6
• /
• pp.23-29
• /
• 2000

The internal residual stresses within the multilayered structure with sharp interface induced by the difference in thermal expansion coefficient between the materials of adjacent layers often provide the source of failure such as delamination of interfaces etc. Recent development of the multilayered structure with functionally graded interface would be the solution to prevent this kind of failure. However a systematic thermo-mechanical analysis is needed for the customized structural design of multilayered structure. In this study, theoretical model for the thermo-mechanical analysis is developed for multilayered structures of the $Al-SiC_p$ functionally graded composite for electronic packaging. The evolution of curvature and internal stresses in response to temperature variations is presented for the different combinations of geometry. The resultant analytical solutions are used for the optimal design of the multilayered structures with functionally graded interface as well as with sharp interface.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.9 s.240
• /
• pp.1217-1224
• /
• 2005

To improve the accuracy of a metamodel, additional sample points can be selected by using a specified criterion, which is often called sequential sampling approach. Sequential sampling approach requires small computational cost compared to one-stage optimal sampling. It is also capable of monitoring the process of metamodeling by means of identifying an important design region for approximation and further refining the fidelity in the region. However, the existing critertia such as mean squared error, entropy and maximin distance essentially depend on the distance between previous selected sample points. Therefore, although sufficient sample points are selected, these sequential sampling strategies cannot guarantee the accuracy of metamodel in the nearby optimum points. This is because criteria of the existing sequential sampling approaches are inefficient to approximate extremum and inflection points of original model. In this research, new sequential sampling approach using the sensitivity of metamodel is proposed to reflect the response. Various functions that can represent a variety of features of engineering problems are used to validate the sensitivity approach. In addition to both root mean squared error and maximum error, the error of metamodel at optimum points is tested to access the superiority of the proposed approach. That is, optimum solutions to minimization of metamodel obtained from the proposed approach are compared with those of true functions. For comparison, both mean squared error approach and maximin distance approach are also examined.

• Asian Pacific Journal of Cancer Prevention
• /
• v.15 no.14
• /
• pp.5799-5804
• /
• 2014

Background: Radiofrequency ablation (RFA) is the most widely used and studied method internationally for the local treatment of liver tumors. However, the extension of coagulation necrosis in one RFA procedure is limited and incomplete coverage of the damaged area can lead to a high local recurrence rate. Objective: In this study, we compared the effects of different solutions in enhancing hepatic radiofrequency by establishing a rabbit VX2 liver cancer model. We also determined the optimal solution to maximise effects on the extent of RFA-induced coagulation necrosis. Methods: Thirty VX2 tumor rabbits were randomly assigned to five groups: group A, RFA alone; group B, RFA with anhydrous ethanol injection; group C, RFA with 5% hypertonic saline injection; group D, RFA with lidocaine injection; and group E, RFA with a mixed solution. Routine ultrasound examinations and contrast-enhanced ultrasound (CEUS) of the ablation areas were performed after RFA. Then, we measured the major axis and transverse diameter and compared the areas of coagulation necrosis induced by RFA. Results: The mean ablation area range increased in groups B, C and especially E, and the scopes were greater compared with group A. Preoperative application of anhydrous ethanol, hypertonic saline, lidocaine and the mixed solution (groups B, C, D and E, respectively) resulted in larger coagulation necrosis areas than in group A (p<0.05). Among the groups, the coagulation necrosis areas in group E was largest, and the difference was statistically significant compared with other groups (p<0.05). Pathological findings were consistent with imaging results. Conclusions: A mixture of dehydrated alcohol, hypertonic saline and lidocaine injected with RFA increases the extent of coagulation necrosis in the liver with a single application, and the mixed solution is more effective than any other injection alone.