• Journal of Intelligence and Information Systems
• /
• v.8 no.2
• /
• pp.189-203
• /
• 2002

In this paper we compare the performances of adaptive operators in genetic algorithm. For the adaptive operators, the crossover and mutation operators of genetic algorithm are considered. One fuzzy logic controller is developed in this paper and two heuristics is presented from conventional works for constructing the operators. The fuzzy logic controller and two conventional heuristics adaptively regulate the rates of the operators during genetic search process. All the algorithms are tested and analyzed in numerical examples. Finally, the best algorithm is recommended.

• Proceedings of the KIEE Conference
• /
• 1993.07a
• /
• pp.366-368
• /
• 1993

In this paper, we present an approach to automatically tune and adapt PID parameters by using Fuzzy Logic. PID controllers are well-known and found in many industries. Although the potentials of PID controllers, PID controllers are often poorly tuned and their capabilities are not fully used. We can think that the tuning of PID parameters is based on heuristics and some rule of thumbs. This is the reason we come to use Fuzzy Logic. We show that by imbedding heuristics and some rule of thumbs in PID controllers, reperesented by Fuzzy Logic. we can make PID controllers be robust to uncertainties such as load variations and adapt parameter changes.

• Journal of the military operations research society of Korea
• /
• v.27 no.2
• /
• pp.25-36
• /
• 2001

In this paper a new heuristic algorithm has been developed and presented for logistics for multiple objectives in an automated manufacturing systems. We proposed Simallest Processing and Average setup time Ratio First(SPARF) algorithm for multiple criteria under sequence setup time. The heuristic algorithm is implemented on the various problem cases by number of jobs and machines. The proposed algorithm provided smaller than the previously documented heuristics. The results obtained show a superior solution by the new heuristic over previous heuristics on all problem sizes. we perform analyses of variance to fortify the above results of comparison with the previous algorithms to the four cases using Statistical Analysis System(SAS) package. The results show that the larger is the number of groups or cells, the bigger is the amount of improvement by the proposed algorithms. It suggests that the algorithms proposed is strongly influenced by the number of cells, groups and interaction of these factors.

• Advances in Computational Design
• /
• v.4 no.3
• /
• pp.197-210
• /
• 2019

Motion generation of a four-bar linkage is a type of mechanism synthesis that has a wide range of applications such as a pick-and-place operation in manufacturing. In this research, the use of meta-heuristics for motion generation of a four-bar linkage is demonstrated. Three problems of motion generation were posed as a constrained optimization probably using the weighted sum technique to handle two types of tracking errors. A simple penalty function technique was used to deal with design constraints while three meta-heuristics including differential evolution (DE), self-adaptive differential evolution (JADE) and teaching learning based optimization (TLBO) were employed to solve the problems. Comparative results and the effect of the constraint handling technique are illustrated and discussed.

• Earthquakes and Structures
• /
• v.23 no.5
• /
• pp.419-430
• /
• 2022

The metallic energy dissipation device (EDD) has been widely accepted as a useful tool for passive control of buildings against earthquakes. The distribution of metallic EDDs in a multi-story building may have significant influence on its seismic performance, which can be greatly enhanced if the distribution scheme is properly designed. This paper addresses the optimal distribution problem in the aim of achieving a desired level of performance using the minimum number of metallic EDDs. Five local search heuristic algorithms are proposed to solve the problem. Four base structures are presented as numerical examples to verify the proposed algorithms. It is indicated that the performance of different algorithms may vary when applied in different situations. Based on the results of the numerical verification, the recommended guidelines are finally proposed for choosing the appropriate algorithm in different occasions.

• Proceedings of the Korean Society for Language and Information Conference
• /
• 1998.02a
• /
• pp.271-282
• /
• 1998

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.119-119
• /
• 1993

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1997.10a
• /
• pp.126-127
• /
• 1997

• The KIPS Transactions:PartB
• /
• v.15B no.2
• /
• pp.159-170
• /
• 2008

Nowadays, one of the important functionalities required from robot task planners is to generate plans to compose existing component services into a new service. In this paper, we introduce the design and implementation of a heuristic search planner, JPLAN, as a kernel module for component service composition. JPLAN uses a local search algorithm and planning graph heuristics. The local search algorithm, EHC+, is an extended version of the Enforced Hill-Climbing(EHC) which have shown high efficiency applied in state-space planners including FF. It requires some amount of additional local search, but it is expected to reduce overall amount of search to arrive at a goal state and get shorter plans. We also present some effective heuristic extraction methods which are necessarily needed for search on a large state-space. The heuristic extraction methods utilize planning graphs that have been first used for plan generation in Graphplan. We introduce some planning graph heuristics and then analyze their effects on plan generation through experiments.

• KIISE Transactions on Computing Practices
• /
• v.23 no.8
• /
• pp.510-515
• /
• 2017

It is important to speed up the loading time of web applications. Parsing is a loading process that contributes to an increased loading time. To address this issue, the optimization called Concurrent Parsing has been proposed which handles the parsing process in parallel by using additional threads. However, Concurrent Parsing has a limitation that it does not consider the priority order of parsing. In this paper, we propose heuristics that exploit priorities of parsing to improve the Concurrent Parsing. For parsing priority, we empirically investigate the sequence of function calls, classify functions into 3 categories, and extract function call probabilities. If a function has high call probability, we give a high priority and if a function has low probability, we give a low priority. We evaluate this priority heuristics on real web applications and get the 2.6% decrease of loading time on average.