• 한국항행학회논문지
• /
• 제12권5호
• /
• pp.412-419
• /
• 2008

유전자 알고리즘은 효과적으로 최적의 해를 구하는 기법이나 진화연상산자의 선정에 따라 조기에 국부 최적해에 고착되어 전역 최적해로의 탐색을 어렵게 하는 문제점을 가지고 있다. 본 논문에서는 국부 최적해로 수렴하게 되는 원인을 분석하고, 국부 최적해에서 벗어나 전역 최적해로의 천이가 가능하도록 하는 방법을 제안하였다. 본 논문에서 사용한 방법은 평균 해밍거리에 따라 진화연산자를 가변시키는 방법으로서 국부 최적해에 고착되지 않도록 유전자에 다양성을 부여하여 지속적으로 모집단의 진화 특성을 유지하는 방법이다. 제안된 방법은 시뮬레이션을 통하여 효용성을 입증하였다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권2호
• /
• pp.173-180
• /
• 2012

This paper proposes a novel optimization algorithm inspired by water flowing and shaking behaviors in a vessel. Water drops in our algorithm flow to the gradient descent direction and are sometimes shaken for getting out of local optimum areas when most water drops fall in local optimum areas. These flowing and shaking operations allow our algorithm to quickly approach to the global optimum without staying in local optimum areas. We experimented our algorithm with four function optimization problems and compared its results with those of particle swarm optimization. Experimental results showed that our algorithm is superior to the particle swarm optimization algorithm in terms of the speed and success ratio of finding the global optimum.

• 한국강구조학회 논문집
• /
• 제17권4호통권77호
• /
• pp.491-498
• /
• 2005

본 연구는 온도상승에 따른 압축을 받는 I-형강 보의 플랜지와 웨브의 국부좌굴응력해석을 위한 컴퓨터프로그램과 항복파괴전에 I-형강 보의 플랜지와 웨브에 국부좌굴이 일어나지 않을 최적 폭-두께비를 구할 수 있는 최적알고리즘의 개발이다. 본 연구에서 사용한 고온에 있어서 강재의 응력-변형도 관계식은 EC3(Eurocode3) Part1.2(2000b)를 근거하였다. 본 연구에서 국부좌굴응력과 최적 폭-두께비는 항복응력, 플랜지와 웨브의 국부좌굴계수와 폭-두께비 영향을 고려하여 해석하였다. 그리고 본 연구의 컴퓨터 프로그램을 적용한 설계 예를 들었다.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.120-129
• /
• 2004

This paper provides a simple but effective method, cost relaxation to escape from a local optimum of the traveling salesman problem. We would find a better solution if we repeat a local search heuristic at a different initial solution. To find a different initial solution, we use the cost relaxation method relaxing the cost of arcs. We used the Lin-Kernighan algorithm as a local search heuristic. In experimental result, we tested large instances, 30 random instances and 34 real world instances. In real-world instances, we found average 0.17% better above the optimum solution than the Concorde known as the chained Lin-Kernighan. In clustered random instances, we found average 0.9% better above the optimum solution than the Concorde.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.126-131
• /
• 2002

초고속 통신망의 구축에 있어서 가장 많은 투자를 요구하는 부분이 가입자망의 광대역화이다. 본 논문에서는 가입자망의 구성방식을 조사한 다음, 각 구성방식을 분석한 후 경제성 비교방식을 통하여 최적가입자망을 추출하고자 하였다. 최적의 초고속 가입자망 구축을 위해 노드당 비용측면과, 격자형에서 성형과 링형을 여러 환경에서 측정, 비교ㆍ분석하여 경제적인 면에서 최적의 초고속망 구축방안을 제시하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집B
• /
• pp.782-787
• /
• 2001

An optimum thermal design analysis of the combined cycle power plant with triple pressure heat recovery steam generator was performed by the numerical simulation. The optimum design module used in the paper is DNCONF, a function of IMSL Library, which is widly known as a method to search for the local optimum. The objective function to be minimized is the cost of total power plant including the steam turbine power enhancement premium. The result of this paper shows that the cost reduces if the design point of power plant becomes the local optimum, and many calculations at various initial conditions should be carried out to get the value near the global optimum.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 춘계학술대회논문집
• /
• pp.416-420
• /
• 2004

Recently, the importance of vibration reduction at the local structure such as tank, deck which attached machinery and compass deck, has continuously increased by owner and shipbuilder. Because crews are afflicted with them and severe vibration problems affect on the crack of structure. This study conducted optimum design to get a stiffener size of local structure to reducing the vibration level and dec leasing the weight of structure in ship. Random tabu search method (R-Tabu) has fast converging time and can search variables size domains for nonlinear problems. This paper used Nastran external call type independence optimization method which makes using a solver module from Nastran.

• 대한기계학회논문집A
• /
• 제28권9호
• /
• pp.1399-1407
• /
• 2004

Structural optimization has been carried out in continuous design space or in discrete design space. Generally, available designs are discrete in design practice. However, the methods for discrete variables are extremely expensive in computational cost. An iterative optimization algorithm is proposed for design in a discrete space, which is called a sequential algorithm using orthogonal arrays (SOA). We demonstrate verifying the fact that a local optimum solution can be obtained from the process with this algorithm. The local optimum solution is defined in a discrete design space. Then the search space, which is a set of candidate values of each design variables formed by the neighborhood of a current design point, is defined. It is verified that a local optimum solution can be found by sequentially moving the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained by using the SOA algorithm

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.324-329
• /
• 2005

Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

• 대한기계학회논문집A
• /
• 제28권11호
• /
• pp.1813-1821
• /
• 2004

Until now, the 40% of wall thickness criterion, which is generally used for the plugging of steam generator tubes, has been applied only to a single cracked geometry. In the previous study by the authors, a total number of 9 local failure prediction models were introduced to estimate the coalescence load of two collinear through-wall cracks and, then, the reaction force model and plastic zone contact model were selected as the optimum ones. The objective of this study is to estimate the coalescence load of two collinear through-wall cracks in steam generator tube by using the optimum local failure prediction models. In order to investigate the applicability of the optimum local failure prediction models, a series of plastic collapse tests and corresponding finite element analyses for two collinear through-wall cracks in steam generator tube were carried out. Thereby, the applicability of the optimum local failure prediction models was verified and, finally, a coalescence evaluation diagram which can be used to determine whether the adjacent cracks detected by NDE coalesce or not has been developed.