• Title/Summary/Keyword: optimization problem

Search Result 4,316, Processing Time 0.036 seconds

Finite Step Method for the Constrained Optimization Problem in Phase Contrast Microscopic Image Restoration

  • Adiya, Enkhbolor;Yadam, Bazarsad;Choi, Heung-Kook
    • Journal of Multimedia Information System
    • /
    • v.1 no.1
    • /
    • pp.87-93
    • /
    • 2014
  • The aim of microscopic image restoration is to recover the image by applying the inverse process of degradation, and the results facilitate automated and improved analysis of the image. In this work, we consider the problem of image restoration as a minimization problem of convex cost function, which consists of a least-squares fitting term and regularization terms with non-negative constraints. The finite step method is proposed to solve this constrained convex optimization problem. We demonstrate the convergence of this method. Efficiency and restoration capability of the proposed method were tested and illustrated through numerical experiments.

  • PDF

Generating unit Maintenance Scheduling based on PSO Algorithm (PSO알고리즘에 기초한 발전기 보수정지)

  • Park, Young-Soo;Kim, Jin-Ho;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.222-224
    • /
    • 2006
  • This paper addresses a particle swarm optimization-based approach for solving a generating unit maintenance scheduling problem(GMS) with some constraints. We focus on the power system reliability such as reserve ratio better than cost function as the objective function of GMS problem. It is shown that particle swarm optimization-based method is effective in obtaining feasible schedules such as GMS problem related to power system planning and operation. In this paper, we find the optimal solution of the GMS problem within a specific time horizon using particle swarm optimization algorithm. Simple case study with 16-generators system is applicable to the GMS problem. From the result, we can conclude that PSO is enough to look for the optimal solution properly in the generating unit maintenance scheduling problem.

  • PDF

PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignment (다중피더배치를 고려한 칩마운터의 조립순서 최적화)

  • Kim Kyung-Min;Park Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.2
    • /
    • pp.144-151
    • /
    • 2005
  • We propose an optimization method to reduce the assembly time of chip mounters. Feeder arrangement and assembly sequence are determined considering the multiple feeder assignment. The problem is divided into two sub-problems: feeder arrangement problem and assembly sequence problem. We present mathematical model for each sub-problem. The clustering algorithm and assignment algorithm are applied to solve the feeder arrangement problem. The assignment algorithm and connection algorithm are applied to solve the assembly sequence problem. Simulation results are then presented to verity the usefulness of the proposed method.

Bacterial Foraging Optimization and Power System Stabilization (Bacterial Foraging Optimization에 의한 전력계통안정화)

  • Lee, Sang-Seung
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • 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.

  • PDF

Joint optimization of redundancy and component-reliabilities in a series system

  • Yum, Bong-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.2
    • /
    • pp.38-44
    • /
    • 1985
  • Systems reliability can be improved by using redundancy and/or developing more reliable components. This papaer considers a joint optimization of both alternatives for a series system. It is shown that the n-stage optimization problem can be decomposed into n single stage subproblem. Each subproblem is further transformed into a univariate optimization problem for which a simple and efficient solution method is developed.

  • PDF

Discrete Optimization of Tall Steel Frameworks under Multiple Drift Constraints (다중변위 구속조건하에서 고층철골조의 이산형 최적화)

  • 이한주;김호수
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.254-261
    • /
    • 1998
  • This study presents a discrete optimization of tall steel buildings under multiple drift constraints using a dual method. Dual method can replace the primary optimization problem with a sequence of approximate explicit subproblems. Since each subproblem is convex and separable, it can be efficiently solved by using a dual formulation. Specifically, this study considers the discrete-optimization problem due to the commercial standard steel sections to select member sizes. The results by the proposed method will be compared with those of the conventional optimality criteria method

  • PDF

A Note on Robust Combinatorial Optimization Problem

  • Park, Kyung-Chul;Lee, Kyung-Sik
    • Management Science and Financial Engineering
    • /
    • v.13 no.1
    • /
    • pp.115-119
    • /
    • 2007
  • In [1], robust combinatorial optimization problem is introduced, where a positive integer $\Gamma$ is used to control the degree of robustness. The proposed algorithm needs solutions of n+1 nominal problems. In this paper, we show that the number of problems needed reduces to $n+1-\Gamma$.

Comparison of Particle Swarm Optimization and the Genetic Algorithm in the Improvement of Power System Stability by an SSSC-based Controller

  • Peyvandi, M.;Zafarani, M.;Nasr, E.
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.182-191
    • /
    • 2011
  • Genetic algorithms (GA) and particle swarm optimization (PSO) are the most famous optimization techniques among various modern heuristic optimization techniques. These two approaches identify the solution to a given objective function, but they employ different strategies and computational effort; therefore, a comparison of their performance is needed. This paper presents the application and performance comparison of the PSO and GA optimization techniques for a static synchronous series compensator-based controller design. The design objective is to enhance power system stability. The design problem of the FACTS-based controller is formulated as an optimization problem, and both PSO and GA optimization techniques are employed to search for the optimal controller parameters.

Study on multi-objective optimization method for radiation shield design of nuclear reactors

  • Yao Wu;Bin Liu;Xiaowei Su;Songqian Tang;Mingfei Yan;Liangming Pan
    • Nuclear Engineering and Technology
    • /
    • v.56 no.2
    • /
    • pp.520-525
    • /
    • 2024
  • The optimization design problem of nuclear reactor radiation shield is a typical multi-objective optimization problem with almost 10 sub-objectives and the sub-objectives are always demanded to be under tolerable limits. In this paper, a design method combining multi-objective optimization algorithms with paralleling discrete ordinate transportation code is developed and applied to shield design of the Savannah nuclear reactor. Three approaches are studied for light-weighted and compact design of radiation shield. Comparing with directly optimization with 10 objectives and the single-objective optimization, the approach by setting sub-objectives representing weight and volume as optimization objectives while treating other sub-objectives as constraints has the best performance, which is more suitable to reactor shield design.

Efficient Satellite Mission Scheduling Problem Using Particle Swarm Optimization (입자 군집 최적화 방법론을 이용한 효율적 위성임무 일정 수립에 관한 연구)

  • Lee, Youngin;Lee, Kangwhan;Seo, Inwoo;Ko, Sung-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.1
    • /
    • pp.56-63
    • /
    • 2016
  • We consider a satellite mission scheduling problem, which is a promising problem in recent satellite industry. This problem has various considerations such as customer importance, due date, limited capacity of energy and memory, distance of the location of each mission, etc. Also we consider the objective of each satellite such as general purpose satellite, strategic mission and commercial satellite. And this problem can be modelled as a general knapsack problem, which is famous NP-hard problem, if the objective is defined as to maximize the total mission score performed. To solve this kind of problem, heuristic algorithm such as taboo and genetic algorithm are applied and their performance are acceptable in some extent. To propose more efficient algorithm than previous research, we applied a particle swarm optimization algorithm, which is the most promising method in optimization problem recently in this research. Owing to limitation of current study in obtaining real information and several assumptions, we generated 200 satellite missions with required information for each mission. Based on generated information, we compared the results by our approach algorithm with those of CPLEX. This comparison shows that our proposed approach give us almost accurate results as just less than 3% error rate, and computation time is just a little to be applied to real problem. Also this algorithm has enough scalability by innate characteristic of PSO. We also applied it to mission scheduling problem of various class of satellite. The results are quite reasonable enough to conclude that our proposed algorithm may work in satellite mission scheduling problem.