• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.6
• /
• pp.642-647
• /
• 2014

In this paper, a hybrid genetic algorithm (HGA) approach is proposed for an n-job, m-machine flow shop scheduling problem with limited capacity buffers with blocking in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. HGA adopts the idea of seed selection and development in order to improve the exploitation and exploration power of genetic algorithms (GAs). Extensive computational experiments have been conducted to compare the performance of HGA with that of GA.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.06a
• /
• pp.652-658
• /
• 1998

We introduce the concept of a bi-population scheme for real-coded GAs consisting of an explorer sub-Ga and an exploiter sub-GA. The explorer sub-GA mainly performs global exploration of the search space, and incorporates a restart mechanism to help avoid being trapped at local optima. The exploiter sub-GA performs exploitation of fit local areas of the search space around the neighborhood of the best-so-far solution. Thus the search function of the algorithm is divided. the proposed technique exhibits performance significantly superior to standard GAs on two complex highly multimodal problems.

• Journal of the Korean Statistical Society
• /
• v.30 no.2
• /
• pp.193-217
• /
• 2001

Despite of the rich literature in discriminant analysis, this complicated subject remains much to be explored. In this article, we study the theoretical foundation that supports Fisher's linear discriminant analysis (LDA) by setting up the classification problem under the dimension reduction framework as in Li(1991) for introducing sliced inverse regression(SIR). Through the connection between SIR and LDA, our theory helps identify sources of strength and weakness in using CRIMCOORDS(Gnanadesikan 1977) as a graphical tool for displaying group separation patterns. This connection also leads to several ways of generalizing LDA for better exploration and exploitation of nonlinear data patterns.

• Knowledge Management Research
• /
• v.19 no.3
• /
• pp.1-29
• /
• 2018

This study focuses on the mediating role of creativity on the knowledge management process. To confirm focal hypotheses, we conducted survey on 538 employees of foreign subsidiaries of global enterprises. Main findings are: first, creativity turned out to positively mediate the effect of knowledge transfer on the firm's performance; second, the mediating role of creativity differs depending on the domain of acquiring knowledge such as exploitation and exploration. This research found that the influence of exploitative knowledge on knowledge creation and innovative performance was stronger. As such, among tension view and foundational view, which are two competing views on the relationship between knowledge and creativity, the latter is more soundly supported.

• Structural Engineering and Mechanics
• /
• v.62 no.5
• /
• pp.537-550
• /
• 2017

Structural sizing is a rewarding task due to its non-convex constrained nature in the design space. In order to provide both global exploration and proper search refinement, a hybrid method is developed here based on outstanding features of Evolutionary Computing and Teaching-Learning-Based Optimization. The new method introduces an observer phase for memory exploitation in addition to vector-sum movements in the original teacher and learner phases. Proper integer coding is suited and applied for structural size optimization together with a fly-to-boundary technique and an elitism strategy. Performance of the proposed method is further evaluated treating a number of truss examples compared with teaching-learning-based optimization. The results show enhanced capability of the method in efficient and stable convergence toward the optimum and effective capturing of high quality solutions in discrete structural sizing problems.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.1
• /
• pp.21-28
• /
• 2005

This paper proposes a new method for accelerating the search speed of genetic algorithms by taking derivative evaluation and conditional random selection into account in their evolution process. Derivative evaluation makes genetic algorithms focus on the individuals whose fitness is rapidly increased. This accelerates the search speed of genetic algorithms by enhancing exploitation like steepest descent methods but also increases the possibility of a premature convergence that means most individuals after a few generations approach to local optima. On the other hand, derivative evaluation under a premature convergence helps genetic algorithms escape the local optima by enhancing exploration. If GAs fall into a premature convergence, random selection is used in order to help escaping local optimum, but its effects are not large. We experimented our method with one combinatorial problem and five complex function optimization problems. Experimental results showed that our method was superior to the simple genetic algorithm especially when the search space is large.

• 한국지구물리탐사학회:학술대회논문집
• /
• 2003.11a
• /
• pp.206-213
• /
• 2003

Laboratory testing of representative rock specimens is of fundamental necessity for the successful design and/or assessment of facilities associated with many kinds of underground exploitation, including the geological disposal of radioactive nuclear waste. As a fundamental and systematic study, a series of measurements of the physical, mechanical and hydraulic properties of Inada granite and Shirahama sandstone, two rock types that are widely available in Japan, have been performed. This paper presents the results of a study of the effective porosity, density, compressive and shear wave velocity, unconfined compressive strength and permeability of the two rocks. The anisotropy and the effects of confining pressure on the permeability of the rocks, as well as the relationships among the physical, mechanical and hydraulic properties, are also investigated and discussed.

• Structural Engineering and Mechanics
• /
• v.76 no.1
• /
• pp.101-114
• /
• 2020

In this paper, an improved experience-based learning algorithm (EBL), termed as IEBL, is proposed to solve the nonlinear hysteretic parameter identification problem with Bouc-Wen model. A quasi-opposition-based learning mechanism and new updating equations are introduced to improve both the exploration and exploitation abilities of the algorithm. Numerical studies on a single-degree-of-freedom system without/with viscous damping are conducted to investigate the efficiency and robustness of the proposed algorithm. A laboratory test of seven lead-filled steel tube dampers is presented and their hysteretic parameters are also successfully identified with normalized mean square error values less than 2.97%. Both numerical and laboratory results confirm that, in comparison with EBL, CMFOA, SSA, and Jaya, the IEBL is superior in nonlinear hysteretic parameter identification in terms of convergence and accuracy even under measurement noise.

• Knowledge Management Research
• /
• v.16 no.1
• /
• pp.171-191
• /
• 2015

This paper investigates how internal knowledge dependency and its interaction with external knowledge adoption affect innovation performance in Korean companies. We categorize innovation performance into exploratory innovation and exploitative innovation. Especially, we examine business group effects as group headquarters and sister subsidiaries holistically form the boundary of the firm. Our empirical results first suggest that the degree of internal knowledge dependency is positively associated with exploitative innovation, but negatively with exploratory innovation. Second, internal knowledge dependency is more negatively related to exploratory innovation in independent firms than in business group affiliates. Third, independent firms' adoption of external knowledge tends to strengthen the positive relationship between internal knowledge dependency and exploitative innovation. Finally, exploitative external knowledge search appears to strengthen the negative relationship between internal knowledge dependency and exploratory innovation in both types of firms.

• International Journal of Aeronautical and Space Sciences
• /
• v.7 no.1
• /
• pp.1-12
• /
• 2006

In this study, a surrogate model is applied to multi-objective aerodynamic optimization design. For the balanced exploration and exploitation, each objective function is converted into the Expected Improvement (EI) and this value is used as fitness value in the multi-objective optimization instead of the objective function itself. Among the non-dominated solutions about EIs, additional sample points for the update of the Kriging model are selected. The present method was applied to a transonic airfoil design. Design results showed the validity of the present method. In order to obtain the information about design space, two data mining techniques are applied to design results: Analysis of Variance (ANOVA) and the Self-Organizing Map (SOM).