• Proceedings of the KSME Conference
• /
• 2008.11a
• /
• pp.1057-1062
• /
• 2008

Representing a complex, three-dimensional shape, such as an automobile, requires a large amount of CAD data consisting of millions of approximated discontinuous points, which makes it difficult or even impossible to efficiently optimize the entire shape. For this reason, in this paper, function based design method is proposed to optimize the external shape of an automobile. A vehicle modeling function was defined in the form of a Bernstein polynomial to smoothly express the complex 2D and 3D automobile configurations. The sub-sectional parts of the vehicle modeling function are defined as section functions through classifying each subsection of a box model. It is shown that the use of the vehicle modeling functions has the useful advantages in an aerodynamic shape optimization.

• Bulletin of the Korean Mathematical Society
• /
• v.54 no.3
• /
• pp.1037-1067
• /
• 2017

Motzkin and Straus established a close connection between the maximum clique problem and a solution (namely graph-Lagrangian) to the maximum value of a class of homogeneous quadratic multilinear functions over the standard simplex of the Euclidean space in 1965. This connection and its extensions were successfully employed in optimization to provide heuristics for the maximum clique problem in graphs. It is useful in practice if similar results hold for hypergraphs. In this paper, we develop a homogeneous multilinear function based on the structure of hypergraphs and their complement hypergraphs. Its maximum value generalizes the graph-Lagrangian. Specifically, we establish a connection between the clique number and the generalized graph-Lagrangian of 3-uniform graphs, which supports the conjecture posed in this paper.

• Microbiology and Biotechnology Letters
• /
• v.22 no.5
• /
• pp.531-537
• /
• 1994

This study was undertaken with objective of optimizing the conditions of fermentation in an aqueous two-phase system which is composed of polyethylene glycol (PEG) 20000 and crude dextran (Dx). The data were obtained and analyzed using the Box-Wilson's experimental design protocol and the response surface methodology. To reach this end a multilinear polynomial regres- sion model was developed, which can be utilized for the purpose of optimizing the extractive fermentation. Optimum conditions for batch fermentation with aqueous two phase system were found to be at 4.2~5.4% PEG/3.2~4.2% Dx range. The composition of the center was 4.8% PEG/ 3.6% Dx. Optimum operating conditions for initial sugar concentration and fermentation time were approximately 160 g/l, and 21~22 hr, respectively. Fermentation in the aqueous two phase system composed of 5% PEG/4% Dx showed increase of 23% in ethanol concentration, of 9.5% in ethanol yield, and of 19% in ethanol productivity as compared to the case of fermentation of neat Jerusalem artichoke juice.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.4
• /
• pp.1679-1691
• /
• 2016

Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.

• East Asian mathematical journal
• /
• v.26 no.1
• /
• pp.9-23
• /
• 2010

In this paper we generalize large-update primal-dual interior point methods for linear optimization problems in [2] to the $P_*(\kappa)$ linear complementarity problems based on a new kernel function which includes the kernel function in [2] as a special case. The kernel function is neither self-regular nor eligible. Furthermore, we improve the complexity result in [2] from $O(\sqrt[]{n}(\log\;n)^2\;\log\;\frac{n{\mu}o}{\epsilon})$ to $O\sqrt[]{n}(\log\;n)\log(\log\;n)\log\;\frac{m{\mu}o}{\epsilon}$.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.12
• /
• pp.3063-3072
• /
• 1993

The layout is an important and difficult problem in industrial applications like sheet metal manufacturing, garment making, circuit layout, plant layout, and land development. The module layout problem is known to be non-deterministic polynomial time complete(NP-complete). To efficiently find an optimal layout from a large number of candidate layout configuration a heuristic algorithm could be used. In recent years, a number of researchers have investigated the combinatorial optimization problems by using neural network principles such as traveling salesman problem, placement and routing in circuit design. This paper describes the application of Self-organizing Feature Maps(SOM) of the Kohonen network and Simulated Annealing Algorithm(SAA) to the layout problem of the two-dimensional rectangular shapes.

• ETRI Journal
• /
• v.28 no.2
• /
• pp.223-226
• /
• 2006

This letter presents a new approach to synthesize the resonator filters of an arbitrary topology. This method employs an optimization method based on the relation between the polynomial coefficients of the transfer function and those of the $S_{21}$ from the coupling matrix. Therefore, this new method can also be applied to self-equalized filters that were not considered in the conventional optimization methods. Two microwave filters, a symmetric 4-pole filter with four transmission zeros (TZs) and an asymmetric 8-pole filter with seven TZs, are synthesized using the present method for validation. Excellent agreement between the response of the transfer function and that of the synthesized $S_{21}$ from the coupling matrix is shown.

• Steel and Composite Structures
• /
• v.4 no.6
• /
• pp.453-469
• /
• 2004

In this article, a genetic algorithm based optimum design method is presented for non-linear steel frames with semi-rigid connections. The design algorithm obtains the minimum weight frame by selecting suitable sections from a standard set of steel sections such as European wide flange beams (i.e., HE sections). A genetic algorithm is employed as optimization method which utilizes reproduction, crossover and mutation operators. Displacement and stress constraints of Turkish Building Code for Steel Structures (TS 648, 1980) are imposed on the frame. The algorithm requires a large number of non-linear analyses of frames. The analyses cover both the non-linear behaviour of beam-to-column connection and $P-{\Delta}$ effects of beam-column members. The Frye and Morris polynomial model is used for modelling of semi-rigid connections. Two design examples with various type of connections are presented to demonstrate the application of the algorithm. The semi-rigid connection modelling results in more economical solutions than rigid connection modelling, but it increases frame drift.

• Archives of Pharmacal Research
• /
• v.19 no.3
• /
• pp.183-190
• /
• 1996

There are a wide variety of semi-solid ointments used for healing the skin diseases, whose therapeutic and skin penetration abililties may greatly differ from one another depending on the compositions of ointment vehicles. A computer optimization technique was applied to obtain the optimum formula of o/w type ointment giving the in vitro maximum absorption rate through hairless rat skin membrane. Some of the formulations were selected to find out a relationship between skin penetration of ointment and its Theological characteristics. The experimental value of absorption rate obtained from the ointment by optimum formula agreed well with the theoretical value obtained from a polynomial regression analysis, Three kinds of ointments selected among 15 formulations were obtained with a concentric cylinder type rheometer (Model; Rheolab SM-HM Physica, Germany) at 20, 30, 40 and $50^{\circ}C$ for rheograms of rhelolgical properties of o/w type ointments. As the temperature was raised, all products showed a decrease in both shear stress and yield values. The higher skin penetration, the lower shear stress showed.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.11
• /
• pp.2157-2164
• /
• 2011

In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.