• 제목/요약/키워드: Simulated Annealing

검색결과 636건 처리시간 0.029초

Constructing relationships in a hierarchical file system

  • Yoon, Young-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.902-908
    • /
    • 2006
  • We propose a scheme for more efficient navigation in a hierarchical file system. In the proposed scheme, a program running in the background computes the degree of relationship between a current file and others, and builds a list of the most related files. The current relationship metric being used by the program is a linear combination of five parameters: the name, the directory path, the type, the created time, and the last accessed time of a file. A simulated annealing algorithm is used in order to determine the weighting factors of the parameters. A set of experiments were conducted in order to access the effectiveness of the proposed scheme.

  • PDF

모의 담금질을 이용한 이진반응변수 사용추적회귀 (Projection Pursuit Regression for Binary Responses using Simulated Annealing)

  • 박종선
    • 응용통계연구
    • /
    • 제14권2호
    • /
    • pp.321-332
    • /
    • 2001
  • 본 논문에서는 반응변수가 두 가지의 값을 갖는 회귀분석에 적용할 수 있는 사영추적회귀를 고려하였다. 회귀모형에 필요한 설명변수들의 선형결합이 하나이고 연결함수의 형태를 사전에 알지 못한다는 가정하에서 모의담금질 기법을 이용하여 모형에 필요한 선형결합을 찾는 알고리즘을 제시하였다. 이진 반응변수의 경우에는 평활모수의 값에 따라 잔차이탈도함수의 반응표면이 단봉의 형태를 갖지 않는 경우가 있어 비동질적 마코프체인을 이용한 모의담금질 기법을 적용하면 효율적으로 선형결합을 탐색할 수 있다.

  • PDF

An Evolutionary Hybrid Algorithm for Control System Analysis

  • Sulistiyo;Nakao Zensho;Wei, Chen-Yen
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.535-538
    • /
    • 2003
  • We employ Genetic Programming (GP) which is optimized with Simulated Annealing (SA) to recognize characteristic of a plan. Its result is described in Laplace function. The algorithm proceeds with automatic PID designs for the plant.

  • PDF

퍼지-베이시안을 이용한 인간.가축 분류 (Human-Livestock Classifier by Using Fuzzy Bayesian Algorithm)

  • 오명재;주영훈
    • 전기학회논문지
    • /
    • 제60권10호
    • /
    • pp.1941-1945
    • /
    • 2011
  • In this paper, we propose a real-time classifier to distinguish humans from livestock by using the spatial integral. The image-difference method and the Expectation Maximization are used to reduce noises in input image. A histogram analysis based on Simulated Annealing and the fuzzy-Bayesian algorithm are used to classify human and livestock. Finally, the experiment results show the validity of the proposed method.

유전해법에서 시뮬레이티드 어닐링을 이용한 개체선택의 효과에 관한 연구 (A study on the effectiveness of individual selection using simulated annealing in genetic algorithm)

  • 황인수;한재민
    • 경영과학
    • /
    • 제14권1호
    • /
    • pp.77-85
    • /
    • 1997
  • This paper proposes an approach for individual selection in genetic algorithms to improve problem solving efficiency and effectiveness. To investigate the utility of combining simulated annealing with genetic algorithm, two experiment are conducted that compare both the conventional genetic algorithm and suggested approach. Result indicated that suggested approach significantly reduced the required time to find optimal solution in moderate-sized problems under the conditions studied. It is also found that quality of the solutions generated by suggested approach in large- sized problems is greatly improved.

  • PDF

입체 트러스구조물의 최적설계를 위한 SA기법 (Simulated Annealing Algorithm for Optimum Design of Space Truss Structures)

  • 정제원;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 봄 학술발표회 논문집
    • /
    • pp.102-109
    • /
    • 1999
  • Two phase simulated annealing algorithm is presented as a structural optimization technique and applied to minimum weight design of space trusses subjected to stress and displacement constraints under multiple loading conditions. Univariate searching algorithm is adopted for automatic selection of initial values of design variables for SA algorithm. The proper values of cooling factors and reasonable stopping criteria for optimum design of space truss structures are proposed to enhance the performance of optimization process. Optimum weights and design solutions are presented for two well-blown example structures and compared with those reported in the literature.

  • PDF

MIN의 최적경로 배정을 위한 신경회로망 알고리즘의 비교 (Comparison of neural network algorithms for the optimal routing in a Multistage Interconnection Network)

  • 김성수;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.569-571
    • /
    • 1995
  • This paper compares the simulated annealing and the Hopfield neural network method for an optimal routing in a multistage interconnection network(MIN). The MIN provides a multiple number of paths for ATM cells to avoid cell conflict. Exhaustive search always finds the optimal path, but with heavy computation. Although greedy method sets up a path quickly, the path found need not be optimal. The simulated annealing can find an sub optimal path in time comparable with the greedy method.

  • PDF

COMPARISON OF METAHEURISTIC ALGORITHMS FOR EXAMINATION TIMETABLING PROBLEM

  • Azimi, Zhara-Naji
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.337-354
    • /
    • 2004
  • SA, TS, GA and ACS are four of the main algorithms for solving challenging problems of intelligent systems. In this paper we consider Examination Timetabling Problem that is a common problem for all universities and institutions of higher education. There are many methods to solve this problem, In this paper we use Simulated Annealing, Tabu Search, Genetic Algorithm and Ant Colony System in their basic frameworks for solving this problem and compare results of them with each other.

정지궤도 위성의 궤도 선정을 위한 알고리즘 (Algorithms for Determining the Geostationary Satellite Orbital Positions)

  • 김수현;김세헌
    • 한국경영과학회지
    • /
    • 제30권1호
    • /
    • pp.177-185
    • /
    • 2005
  • We consider the optimization problem of the geostationary satellite orbital positions. which is very fundamental and important in setting up the new satellite launching plan. We convert the problem into a discrete optimization problem. However, the converted problem is too complex to find an optimal solution. Therefore, we develope the solution procedures using simulated annealing technique. The results of applying our method to some examples are reported.

Prioritized Channel Allocation for Cellular Mobile Systems Using Simulated Annealing

  • Chang, Kun-Nyeong
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.37-47
    • /
    • 1998
  • Under the cutoff priority discipline, the prioritized channel allocation problem is formulated, which minimizes the overall blocking probability while ensuring the co-channel interference constraints. To deal with the problem more conveniently, the concept of pattern is used. A simulated annealing approach is applied to the problem, and computational experiments show that a high-quality solution is obtained.

  • PDF