• East Asian mathematical journal
• /
• 제4권
• /
• pp.193-201
• /
• 1988

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• pp.81-86
• /
• 2005

This paper deals with power system stabilization problem using optimal foraging theory, which formulates foraging as an optimization problem and via computational or analytical methods can provide an optimal foraging policy that specifies how foraging decisions are made. It is possible that the local environment where a population of bacteria live changes either gradually (e.g., via consumption of nutrients) or suddenly due to some other influence. This objective scrutinizes to possibilities for power system stabilization by utilizing how mobile behaviors in both individual and groups of bacteria implement foraging and optimization.

• 전자공학회논문지A
• /
• 제29A권4호
• /
• pp.64-73
• /
• 1992

This paper presents the design of multi-level logic optimization algorithm and the development of the SMILE system based on the algorithm. Considering the fanin constraints in algorithmic level, SMILE performs global and local optimization in a predefined sequence using heuristic information. Designed under the Sogang Silicon Compiler design environment, SMILE takes the SLIF netlist or Berkeley equation formats obtained from high-level synthesis process, and generates the optimized circuits in the same format. Experimental results show that SMILE produces the promising results for some circuits from MCNC benchmarks, comparable to the popularly used multi-level logic optimization system, MIS.

• 한국항공우주학회지
• /
• 제31권8호
• /
• pp.36-43
• /
• 2003

본 연구에서는 탑재체 장착을 위한 인공위성의 탑재부에 대한 모듈 단위 구조 최적설계를 수행하였다. 구조 최적화에 있어, 고유진동수 및 응력과 같은 일반적인 제한조건이외에 우주 발사환경에서 특별히 고려하는 링클링, 딤플링, 크림핑 응력과 같은 하니컴 부재의 불안정성 조건 및 론저론의 크리플링 파단을 추가로 고려하였다. 이러한 다양한 제한 조건을 포함하기 위해, 본 연구에서는 최적화프로그램과 구조해석프로그램을 연결하여 해석을 수행하였다. 해석 결과 탑재모듈의 최적화에 큰 영향을 미친 제한 조건은 고유진동수, 크리플링 그리고, 링클링 임을 알 수 있었다. 또한 설계변수들의 변화를 통해서 탑재모듈의 구조적인 특성에 가장 많은 영향을 주는 부재를 확인 할 수 있었다. 결론적으로, 탑재모듈의 특수한 제한조건을 고려한 최적화를 통해서 주어진 조건에 더 효율성 있고 안정성 있는 탑재모듈의 구조 최적화설계를 도출할 수 있었다.

• 한국지역지리학회지
• /
• 제16권6호
• /
• pp.673-688
• /
• 2010

본 연구의 목적은 공간분석 및 모델링을 이용하여 지방행정구역을 재설정하는 최적화 모델을 개발하는 데에 있다. 이를 위해 먼저 기존의 지방행정체제 개편과 관련된 논의들을 비판적으로 검토하여 구역 설정을 위한 기준을 도출하였다. 도출된 기준을 바탕으로 행정구역 재설정을 위한 최적화 모델을 정의하였다. 구역내 동질성, 구역간 형평성, 공간적 배열이라는 세 가지 요소를 행정구역 재설정 최적화 모델의 주요 기준으로 고려하였다. 행정구역과 실제 생활권(경제권)을 일치시키기 위한 구역내 동질성은 구역에 포함된 단위 지역간 상호작용의 형태로 정량화되었다. 인구, 면적, 재정력 등의 차이를 이용하여 구역간 형평성을 평가하였다. 마지막으로 조밀하고 연속적인 구역이 형성되도록 공간적 배열을 제약하였다. 제시된 행정구역 재설정 최적화 모델은 GIS 환경에서 자동구획절차(AZP) 알고리즘을 이용하여 구현되었으며, 시군 공간 단위의 합역을 통한 광역체계 행정구역을 설정하는 문제에 적용되었다. 적용 결과 제시된 모델은 목적함수 대안에 따른 최적화된 구획체계를 도출하였다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제7권6호
• /
• pp.1044-1055
• /
• 2015

DPCap analysis can assist in determining the maximum environmental forces the DP system can counteract for a given heading. DPCap analysis results are highly affected by the thrust forces provided by the thrust system which consists of several kinds of thrusters. The thrust forces and moment are determined by the maximum thrust of the thrusters as well as the thruster configuration. In this paper, a novel local optimization of thruster configuration based on a synthesized positioning capability criterion is proposed. The combination of the discrete locations of the thrusters forms the thruster configuration and is the input, and the synthesized positioning capability is the output. The quantified synthesized positioning capability of the corresponding thruster configuration can be generated as the output. The optimal thruster configuration is the one which makes the vessel has the best positioning capability. A software program was developed based on the present study. A local optimization of thruster configuration for a supply vessel was performed to demonstrate the effectiveness and efficiency of the program. Even though the program cannot find the global optimal thruster configuration, its high efficiency makes it essentially practical in an engineering point. It may be used as a marine research tool and give guidance to the designer of the thrust system.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.47-55
• /
• 2010

선형 제약 만족 최적화 문제는 선형식으로 표현 가능한 목적함수 및 복잡한 제약조건을 포함하는 조합 최적화 문제를 의미한다. 정수계획법은 이와 같은 문제를 해결하는 데 매우 효과적인 기법으로 알려져 있지만 문제의 규모가 커질 경우 준최적해를 도출하기까지 매우 많은 시간과 메모리를 요구한다. 본 논문에서는 지역 탐색과 정수계획법을 결합하여 탐색 성능을 향상할 수 있는 방안을 제시한다. 기본적으로 대상 문제의 해결을 위해 지역 탐색의 가장 단순한 형태인 단순 언덕오르기 탐색을 사용하되 이웃해 생성 시 정수계획법을 적용한다. 또한 부가적으로 초기해 생성을 위해 제약 프로그래밍을 활용한다. N-Queens 최대화 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 기법을 통해 다른 탐색 기법들보다 훨씬 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.

• Smart Structures and Systems
• /
• 제18권3호
• /
• pp.425-448
• /
• 2016

In this paper, a new Pigeon Colony Algorithm (PCA) based on the features of a pigeon colony flying is proposed for solving global numerical optimization problems. The algorithm mainly consists of the take-off process, flying process and homing process, in which the take-off process is employed to homogenize the initial values and look for the direction of the optimal solution; the flying process is designed to search for the local and global optimum and improve the global worst solution; and the homing process aims to avoid having the algorithm fall into a local optimum. The impact of parameters on the PCA solution quality is investigated in detail. There are low-dimensional functions, high-dimensional functions and systems of nonlinear equations that are used to test the global optimization ability of the PCA. Finally, comparative experiments between the PCA, standard genetic algorithm and particle swarm optimization were performed. The results showed that PCA has the best global convergence, smallest cycle indexes, and strongest stability when solving high-dimensional, multi-peak and complicated problems.

• 한국지능시스템학회논문지
• /
• 제8권3호
• /
• pp.71-79
• /
• 1998

본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

• Structural Engineering and Mechanics
• /
• 제42권6호
• /
• pp.783-797
• /
• 2012

A new hybrid meta-heuristic optimization algorithm is presented for design of structures. The algorithm is based on the concepts of the charged system search (CSS) and the particle swarm optimization (PSO) algorithms. The CSS is inspired by the Coulomb and Gauss's laws of electrostatics in physics, the governing laws of motion from the Newtonian mechanics, and the PSO is based on the swarm intelligence and utilizes the information of the best fitness historically achieved by the particles (local best) and by the best among all the particles (global best). In the new hybrid algorithm, each agent is affected by local and global best positions stored in the charged memory considering the governing laws of electrical physics. Three different types of structures are optimized as the numerical examples with the new algorithm. Comparison of the results of the hybrid algorithm with those of other meta-heuristic algorithms proves the robustness of the new algorithm.