• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권9호
• /
• pp.862-866
• /
• 2003

조합 최적화 문제인 순회 판매원 문제(Traveling Salesman Problem, TSP)를 유전자 알고리즘(Genetic Algorithm)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic［1］을 이용하여 접근하는 것은 최적 해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP 문제를 해결하기 위한 또 다른 접근법으로 ACS(Ant Colony system) 알고리즘을 소개하고 새로운 페로몬 갱신 방법을 제시하고자 한다. ACS 알고리즘은 다수의 개미들이 경로를 만들어 가는 과정에서 각 에지상의 페로몬 정보를 이용하며, 이러한 반복적인 경로 생성 과정을 통해 최적 해를 발견하는 방법이다. ACS 기법의 전역 갱신 단계에서는 생성된 모든 경로들 중 전역 최적 경로에 속한 에지들에 대하여 페로몬을 갱신한다. 그러나 본 논문에서는 전역 갱신 규칙이 적용되기 전에 생성된 모든 에지에 대하여 페로몬을 한번 더 갱신한다. 이 때 페로몬 갱신을 위해 각 에지들의 발생 빈도수를 이용한다. 개미들이 생성한 전체 에지들의 발생 빈도수를 페로몬 정보에 대한 가중치(weight)로 부여함으로써 각 에지들에 대하여 통계적 수치를 페로몬 정보로 제공할 수 있었다. 또한 기존의 ACS 알고리즘보다 더 빠른 속도로 최적 해를 찾아내며 더 많은 에지들이 다음 번 탐색에 활용될 수 있게 함으로써 지역 최적화에 빠지는 것을 방지할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1579-1602
• /
• 2020

In the design of production system, buffer capacity allocation is a major step. Through polymorphism analysis of production capacity and production capability, this paper investigates a buffer allocation optimization problem aiming at the multi-stage production line including unreliable machines, which is concerned with maximizing the system theoretical production rate and minimizing the system state entropy for a certain amount of buffers simultaneously. Stochastic process analysis is employed to establish Markov models for repairable modular machines. Considering the complex structure, an improved vector UGF (Universal Generating Function) technique and composition operators are introduced to construct the system model. Then the measures to assess the system's multi-state reliability and structural complexity are given. Based on system theoretical production rate and system state entropy, mathematical model for buffer capacity optimization is built and optimized by a specific genetic algorithm. The feasibility and effectiveness of the proposed method is verified by an application of an engine head production line.

• Smart Structures and Systems
• /
• 제5권1호
• /
• pp.43-54
• /
• 2009

This study introduces a novel approach for locating damage in a structure using wireless sensor system with local level computational capability to alleviate data traffic load on the centralized computation. Smart wireless sensor systems, capable of iterative damage-searching, mimic an optimization process in a decentralized way. The proposed algorithm tries to detect damage in a structure by monitoring abnormal increases in strain measurements from a group of wireless sensors. Initially, this clustering technique provides a reasonably effective sensor placement within a structure. Sensor clustering also assigns a certain number of master sensors in each cluster so that they can constantly monitor the structural health of a structure. By adopting a voting system, a group of wireless sensors iteratively forages for a damage location as they can be activated as needed. Since all of the damage searching process occurs within a small group of wireless sensors, no global control or data traffic to a central system is required. Numerical simulation demonstrates that the newly developed searching algorithm implemented on wireless sensors successfully localizes stiffness damage in a plate through the local level reconfigurable function of smart sensors.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권1호
• /
• pp.188-210
• /
• 2022

As a promising technique to support tremendous numbers of Internet of Things devices and a variety of applications efficiently, mobile edge computing (MEC) has attracted extensive studies recently. In this paper, we consider a MEC-assisted peer-to-peer (P2P) mobile communication system where MEC servers are deployed at access points to accelerate the communication process between mobile terminals. To capture the tradeoff between the time delay and the energy consumption of the system, a cost function is introduced to facilitate the optimization of the computation and communication resources. The formulated optimization problem is non-convex and is tackled by an iterative block coordinate descent algorithm that decouples the original optimization problem into two subproblems and alternately optimizes the computation and communication resources. Moreover, the MEC-assisted P2P communication system is compared with the conventional P2P communication system, then a condition is provided in closed-form expression when the MEC-assisted P2P communication system performs better. Simulation results show that the advantage of this system is enhanced when the computing capability of the receiver increases whereas it is reduced when the computing capability of the transmitter increases. In addition, the performance of this system is significantly improved when the signal-to-noise ratio of hop-1 exceeds that of hop-2.

• 품질경영학회지
• /
• 제45권4호
• /
• pp.957-968
• /
• 2017

Purpose: There are lots of efforts to increase the revenue of on-line travel agency due to the extreme competition in the hospitality industry. One of the way to improve the revenue is applying new concepted service for their business. In this study, it is introduced an innovative system design of hotel reservation for the on-line travel agency using the concept of an opaque product. Methods: By adopting the opaque product at the hotel reservation system, the reservation requests can increase because the customer tends to feel that they purchase the hotel service with relatively cheap price. The overall process for an innovative hotel reservation system is presented and the core algorithm to implement this system is also suggested through a mathematical model based optimization method. Results: To validate and to examine the proposed process and core algorithm, a numerical example is provided with the modified data of the hotels in Seoul metropolitan city. The discount prices and the overall revenue of hotels are generated according to hotel grade. Conclusion: It is confirmed that the revenue of the hotel tends to increase according to its grade. This is because that the customer want to use the new service which applying the concept of opaque product when the higher discount ratio are decided for lower grade hotels.

• Journal of Electrical Engineering and information Science
• /
• 제3권2호
• /
• pp.139-144
• /
• 1998

This paper describes the design of a variable rate QPSK demodulator for digital satellite TV system. This true variable-rate demodulator employs a unique architecture to realize an all digital synchronization and detection algorithm. Data-flow based design approach enabled a seamless transition from high level design optimization to physical layout. The demodulator has been integrated with Viterbi decoder, de-interleaver, and Ree-Solomon decoder to make a single chip Digital Video Broadcast (DVB) receiver. The receiver IC has been fabricated with a 0.5mm CMOS TLM process and proved fully functional in a real-world set-up.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 A
• /
• pp.214-216
• /
• 1999

This paper discussed an optimal designs of 2 pole fan motors in refrigerator using a Niching Algorithm. We applied a Niching method to multi-objective optimal design of air gap construct. This Niching genetic algorithm is called "Restricted Competition Selection"(RCS) that is suitable for real world problem such as shape or structural optimization of electromagnetic device. The finite element method being used for nonlinear numerical characteristic analysis is provided exact solution in the system. Through this process is reduced the cogging torque ripple in air gap.

• 한국항공우주학회지
• /
• 제40권3호
• /
• pp.251-257
• /
• 2012

무인기 및 유인기의 자동비행제어기는 다양한 비행성 규정, 안정도 여유 및 시간응답 특성에 대한 요구조건을 만족할 수 있도록 설계되어야 한다. 기존의 제어기 설계과정은 많은 시간과 시행오차를 수반하기 때문에 최적화 알고리즘을 활용하면 다양한 요구조건들을 충족시키는 제어기를 효율적으로 설계할 수 있다. 본 논문에서는 통합 최적화 제어설계 프로그램인 CONDUIT을 소형 무인기의 횡운동 SCAS 설계에 적용하여 그 효용성을 제시하였다. 최적화를 통해 설계된 롤 자세각 및 방위각 제어기는 시간응답특성만을 고려하여 설계한 기본제어기와 성능을 비교하고 분석하여, 최적화 기법을 적용한 제어기의 성능이 우수하고 다양한 비행성 요구조건을 충족시킬 수 있음을 확인하였다.

• 한국항공우주학회지
• /
• 제32권10호
• /
• pp.12-19
• /
• 2004

3차원 날개의 공력형상 설계최적화를 위한 설계최적화 시스템을 미래의 다분야 설계최적화 프레임워크의 일환으로 개발하였다. 이 설계최적화 시스템은 형상설계, 격자생성, 공력해석, 최적화의 4가지 모듈로 구성되어있다. 모두 상용패키지를 배경으로 개발하였으며 내장된 스크립트와 저널링 기능을 사용하여 배치 모드에서 자동적으로 실행되도록 프로그램 하였다. Visual Basic 프로그램을 사용하여 네 모듈을 통합하여 자동화된 설계기능을 갖도록 하였다. 특히 계산시간이 많이 소요되는 공력해석을 위하여 네트워크 통신을 이용한 분산 환경을 구현하였다. 공력해석은 일반적인 영역분할방식의 병렬처리 대신에 전역최적화 기법인 반응표면법과 연계하여 분산처리 시켰다. 개발한 공력설계 시스템의 검증을 위하여 간단한 항력최소화 문제에 적용하였으며 그 결과 상당히 향상된 설계 효율성과 적절한 설계 결과를 보여주었다.

• 한국기계가공학회지
• /
• 제14권5호
• /
• pp.102-106
• /
• 2015

In this paper, we study the optimal design for improved rotation latch system performance. The factors affecting the Torque generated in the armature were chosen as design variables. Utilizing the vertical matrix, the orthogonal array table was created to predict the results through minimal analysis. To confirm the Torque generation amount, by utilizing the commercial electromagnetic analysis software MAXWELL, finite element analysis was performed. The approximation method and experimental design through the commercial PIDO tool PIAnO for optimal design and calculations were utilized to perform experiments using an optimization method with evolutionary algorithms. Using the approximation model, design factors were determined that can maximize the torque generated in the armature, and the simulation was performed.