• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.236-244
• /
• 2012

무선 네트워크에서 최소 에너지 브로드캐스트 문제는 네트워크에 배치된 모든 노드가 브로드캐스팅과정에서 데이터 전송에 사용되는 에너지를 최소화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최소 에너지 브로드캐스트 문제를 효과적으로 해결할 수 있는 메타휴리스틱 기법인 타부서치 알고리즘을 제안한다. 보다 효과적인 해 검색을 위해 제안된 알고리즘은 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능평가는 배치된 모든 노드로의 브로드캐스팅 시 전송 에너지와 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교를 하였으며, 실험 결과에서 제안된 알고리즘이 최소 에너지 브로드캐스트 문제에 효과적으로 적용됨을 보여준다.

• 한국항행학회논문지
• /
• 제25권5호
• /
• pp.403-408
• /
• 2021

Harmony Search(HS) 알고리즘은 음악 즉흥 연주 프로세스에서 영감을 받은 메타 휴리스틱 최적화 알고리즘으로 다양한 최적화 문제를 해결하는 데 성공적으로 적용되어 왔다. 본 논문에서는 HS의 성능을 더욱 향상시키기 위해 FSH(Fast Harmony Search) 알고리즘을 제안하였다. 이를 위해 본 논문에서는 HM을 이용하여 목적 변수의 경곗값을 새롭게 정의하여 독립적인 두 개의 화음개선과정을 하나로 통합하는 방법을 제안하였다. 그 결과 알고리즘의 처리 시간이 단축되고 대역폭의 명시적인 결정이 더이상 필요하지 않게 되었다. 또한, 무작위 선택의 활용능력이 향상되었다. 수치적 예시 결과는 제안된 알고리즘이 기존의 HS에 비해 더 나은 해를 찾을 수 있으며 속도 또한 빠르다는 것을 보여준다.

• 경영과학
• /
• 제26권1호
• /
• pp.209-223
• /
• 2009

In this paper, an analysis problem of repair levels and spare part allocation for MIME(Multi indenture multi echelon) systems is studied using simulation and meta-heuristics. We suggest a method to determine simultaneously repair levels and spare parts allocation to minimize the life cycle cost of MIME system under availability constraint. A simulated annealing method is used to analyze the repair levels and genetic algorithm is used to obtain the optimal allocation of spare parts. We also develop a simulation system to calculate the life cycle cost and system availability. Some numerical examples are also studied.

• Steel and Composite Structures
• /
• 제24권1호
• /
• pp.129-140
• /
• 2017

Structural optimization is one of the popular and active research areas in the field of structural engineering. In the present study, the newly developed moth-flame optimization (MFO) algorithm and its enhanced version termed as enhanced moth-flame optimization (EMFO) are employed to implement the optimization process of planar and 3D steel frame structures with discrete design variables. The main inspiration of this optimizer is the navigation method of moths in nature called transverse orientation. A number of benchmark steel frame optimization problems are solved by the MFO and EMFO algorithms and the results are compared with those of other meta-heuristics. The obtained numerical results indicate that the proposed EMFO algorithm possesses better computational performance compared with other existing meta-heuristics.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.1065-1070
• /
• 2003

Facility Layout Planning is concerned with how to arrange facilities necessary for production in a given space. Its objective is often to minimize the total sum of all material flows multiplied by the distance among facilities. FLP belongs to NP complete problem; i.e., the number of possible layout solutions increases with the increase of the number of facilities. Thus, meta heuristics such as Genetic Algorithm (GA) and Simulated Annealing have been investigated to solve the FLP problems. However, one of the biggest problems which lie in the existing meta heuristics including GA is hard to find an appropriate combinations of parameters which result in optimal solutions for the specific problem. The Ant System algorithm with elitist and ranking strategies is used to solve the FLP problem as an another good alternative. Experimental results show that the AS algorithm is able to produce the same level of solution quality with less sensitive parameters selection comparing to the ones obtained by applying other existing meta heuristic algorithms.

• 산업경영시스템학회지
• /
• 제44권2호
• /
• pp.58-65
• /
• 2021

Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

• Nuclear Engineering and Technology
• /
• 제55권2호
• /
• pp.452-459
• /
• 2023

The core power control is an important issue for the study of dynamic characteristics in China initiative accelerator driven subcritical system (CiADS), which has direct impact on the control strategy and safety analysis process. The CiADS is an experimental facility that is only controlled by the proton beam intensity without considering the control rods in the current engineering design stage. In order to get the optimized operation scheme with the stable and reliable features, the variation of beam intensity using the continuous and periodic control approaches has been adopted, and the change of collimator and the adjusting of duty ratio have been proposed in the power control process. Considering the neutronics and the thermal-hydraulics characteristics in CiADS, the physical model for the core power control has been established by means of the point reactor kinetics method and the lumped parameter method. Moreover, the multi-inputs single-output (MISO) logical structure for the power control process has been constructed using proportional integral derivative (PID) controller, and the meta-heuristic algorithm has been employed to obtain the global optimized parameters for the stable running mode without producing large perturbations. Finally, the verification and validation of the control method have been tested based on the reference scenarios in considering the disturbances of spallation neutron source and inlet temperature respectively, where all the numerical results reveal that the optimization method has satisfactory performance in the CiADS core power control scenarios.

• Industrial Engineering and Management Systems
• /
• 제13권2호
• /
• pp.163-171
• /
• 2014

Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.

• Earthquakes and Structures
• /
• 제18권5호
• /
• pp.625-635
• /
• 2020

Suspension bridges have the extended in plan configuration which makes them prone to dynamic events like earthquake. The longer span lead to more flexibility and slender of them. So, control systems seem to be essential in order to protect them against ground motion excitation. Tuned mass damper or in brief TMD is a passive control system that its efficiency is practically proven. Moreover, its parameters i.e. mass ratio, tuning frequency and damping ratio can be optimized in a manner providing the best performance. Meta-heuristic optimization algorithm is a powerful tool to gain this aim. In this study, TMD parameters are optimized in different-length suspension bridges in three distinct cases including 3, 4 and 5 TMDs by observer-teacher-learner based algorithm under a complete set of ground motions formed from both near-field and far-field instances. The Vincent Thomas, Tacoma Narrows and Golden Gate suspension bridges are selected for case studies as short, mean and long span ones, respectively. The results indicate that All cases of used TMDs result in response reduction and case 4TMD can be more suitable for bridges in near and far-field conditions.

• 한국CDE학회논문집
• /
• 제15권1호
• /
• pp.1-10
• /
• 2010

Recently, a shipyard is making every effort to efficiently manage equipments of resources such as a gantry crane, transporter, and so on. So far block lifting scheduling of a gantry crane has been manually performed by a manager of the shipyard, and thus it took much time to get scheduling results and moreover the quality of them was not optimal. To improve this, a block lifting scheduling system of the gantry crane using optimization techniques was developed in this study. First, a block lifting scheduling problem was mathematically formulated as a multi-objective optimization problem, considering the minimization of travel distance at an idle state and wire replacement during block lifting. Then, to solve the problem, a meta-heuristic optimization algorithm based on the genetic algorithm was proposed. To evaluate the efficiency and applicability of the developed system, it was applied to an actual block lifting scheduling problem of the shipyard. The result shows that blocks can be efficiently lifted by the gantry crane using the developed system, compared to manual scheduling by a manager.