• Journal of the Korea Society for Simulation
• /
• v.22 no.4
• /
• pp.21-28
• /
• 2013

This paper describes the method to solve the optimization problems for stochastic simulation which is represented by military simulations. For this reason, the test fitness function reflecting the characteristics of military simulations, complex and stochastic results, is defined and PSO is used to solve the test fitness function. To control the known weak point of PSO for stochastic simulations, this paper proposes a technique which reevaluates the value of global optimum. By using the technique, the result shows notable improvements. From the simulation results, interactions among the calculation conditions which affect the accuracy and speed of optimization are analyzed. And the strategy for the optimization of stochastic simulations is proposed.

• The Research Journal of the Costume Culture
• /
• v.17 no.3
• /
• pp.484-498
• /
• 2009

The purpose of this study is to explore the applicability of QFD to product development of clothes by empirically applying it to development of a specific clothes, middle and elderly women’s formal knitwear. The voices of customers(VOCs) for formal knitwear was collected through in-depth interviews with 25 customers, shop masters, and designers. Also, questionnaires of which respondents were 230 customers were used to rank the importance of the items of VOC. A QFD team of 10 knitwear experts implemented the task of translating VOCs into design attributes and measuring the values of the relationships between VOCs and design attributes. Importance ranking of the items of design attributes was obtained based on Lyman's method. The results of this study were as follows. First, the customer requirements for formal knitwear were classified into five dimensions, that is, symbolism, aesthetic, fitness, usefulness, and maintenance. Second, the descending order of the necessity of improving the quality was maintenance, aesthetic, fitness, usefulness, and symbolism. Third, three-staged design attributes were obtained as a result of translating of VOCs into design attributes. Lastly, the descending order of the importance of design attributes was "sorts of yarn", "sorts of color jacquard", "color", "tone", "ease", etc.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.6
• /
• pp.78-84
• /
• 1998

In this paper, a fuzzy traffic controller using genetic algorithms is presented. Conventional fuzzy traffic controllers use membership functions generated by humans. However, this approach does not guarantee the optimal solution to design the fuzzy controller. Genetic algorithm is a good problem solving method requiring domain-specific knowledge that is often heuristic. To find fuzzy membership functions showing good performance, a fitness function must be defined. However it's not easy in traffic control to define such a function as a numeric expression. Thus, we use simulation approach, namely, the fitness value of a solution is determined by use of a performance measure that is obtained by traffic simulator. The proposed method outperforms the conventional fuzzy controllers.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.20 no.6
• /
• pp.133-149
• /
• 2017

As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.2
• /
• pp.85-97
• /
• 1998

The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• Journal of Korea Game Society
• /
• v.14 no.6
• /
• pp.39-48
• /
• 2014

Go is an extremely complex strategy board game despite its simple rules. By using MCTS, the computer Go programs with handicap game have been defeated human Go professionals. MCTS is based on the winning rate estimated by MC simulation rather than strategy concept. Meanwhile Genetic algorithm equipped with an adequate fitness function can find out the best solutions in the game. The game of Tic-Tac-Toe, also known as Naughts and Crosses, is one of the most popular games. We tried to find out the best strategy in the game of Tic-Tac-Toe. The experimental result showed that Genetic algorithm enables to find efficient strategies and can be applied to other board games such as Go and chess.

• Proceedings of the KSME Conference
• /
• 2008.11b
• /
• pp.2444-2447
• /
• 2008

A new 3D-PTV algorithm (a Volume PTV) based upon a hybrid fitness function has been constructed. A coherency fitness function is introduced using the information of space and time to sort out the correct particle pairs between the two camera images. The measurement system consists of two-high-definition-cameras($1k{\times}1k$), a Nd-Yag laser and a host computer. The developed algorithm has been employed to investigate the flow features of the cylinder wake. The Reynolds numbers with the cylinder diameter (d=10mm) are 360, 720, 900 and 1260. Two-dimensional displacements of the particles of each camera's image and neighbouring constraints were introduced to reduce the calculation loads. More than 10,000 instantaneous 3D vectors have been obtained by the constructed algorithm. The constructed algorithm could recover more than $80{\sim}90%$ of the particle numbers in the image.

• Smart Structures and Systems
• /
• v.26 no.6
• /
• pp.721-733
• /
• 2020

The present study investigates the employing of piezoelectric patches in active control of a sandwich plate. Indeed, the active control and optimal patch distribution on this structure are presented together. A sandwich plate with honeycomb core and composite reinforced by carbon nanotubes in facesheet layers is considered so that the optimum position of actuator/sensor patches pair is guaranteed to suppress the vibration of sandwich structures. The sandwich panel consists of a search space which is a square of 200 × 200 mm with a numerous number of candidates for the optimum position. Also, different dimension of square and rectangular plates to obtain the optimal placement of piezoelectric actuator/senor patches pair is considered. Based on genetic algorithm and LQR, the optimum position of patches and fitness function is determined, respectively. The present study reveals that the efficiency and performance of LQR control is affected by the optimal placement of the actuator/sensor patches pair to a large extent. It is also shown that an intelligent selection of the parent, repeated genes filtering, and 80% crossover and 20% mutation would increase the convergence of the algorithm. It is noted that a fitness function is achieved by collection actuator/sensor patches pair cost functions in the same position (controllability). It is worth mentioning that the study of the optimal location of actuator/sensor patches pair is carried out for different boundary conditions of a sandwich plate such as simply supported and clamped boundary conditions.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.4
• /
• pp.363-369
• /
• 2009

In this paper, an estimation method is presented to determine the equivalent circuit model of an underwater acoustic piezoelectric transducer with multiple resonant modes. A fitness function that includes the coupled resonant effects is proposed to minimize an error between the measured impedance of the transducer and the calculated impedance of the equivalent model. Unknown parameters of the equivalent circuit are estimated by using PSO algorithm. The proposed method is applied to an example transducer of the sandwich type with 3 resonances in the frequency band of interest. The analytical impedance of the estimated equivalent circuit model is compared with the measured impedance of the transducer and the validity of proposed method is verified.