• 제목/요약/키워드: a simulated

검색결과 14,002건 처리시간 0.044초

패킷 통신 네트워크 설계를 위한 시뮬레이티드 애닐링 방법에서 초기해와 후보해 생성방법 (Generating Mechanisms of Initial and Candidate Solutions in Simulated Annealing for Packet Communication Network Design Problems)

  • 임동순;우훈식
    • 한국경영과학회지
    • /
    • 제29권3호
    • /
    • pp.145-155
    • /
    • 2004
  • The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.

모의비행 훈련을 통한 비행적성 판단모형 연구 (A Study on the Model of the Pilot Aptitude through the Simulated Flight using the Pilot Aptitude Research Equipment)

  • 최성옥;조용관;은희봉
    • 한국항공운항학회지
    • /
    • 제9권2호
    • /
    • pp.37-53
    • /
    • 2001
  • The Pilot Aptitude Research Equipment (PARE) at the Republic of Korea Air Force Academy had been installed to study the pilot aptitude of the cadets and the student pilots(Navy officers and Air Force officers from the pilot scholarship programs and the ROTC). The T-37 simulated flight program and procedure, and the automatic evaluated program for simulated flight have been orderly developed to use the PARE effectively. The cadets who entered started to get simulated flight training by using those developed programs. Their flight situation has been recorded by the automatic evaluated program whenever they got the training. And then the cadets who took part in the simulated flight started the elementary combat flight training in 1,999 after getting appointed to an office and finished the advanced combat flight training in 2,001. The study of the relationship between the simulated flight and the combat flight training has begun after finding their combat flight training results. The Logistic Discriminal Analysis, technique of the SAS statistical analysis package was used to study the pilot aptitude model through the simulated flight training. This study showed that it is possible to pre-estimate the result of the combat flight training using the PARE machine.

  • PDF

방위각과 초친수코팅에 따른 태양광발전량 시뮬레이션과 하수처리장 에너지자립율 산정 (Estimation of energy self-sufficiency in municipal wastewater treatment plant using photovoltaic power simulated by azimuth and hydrophilic coating)

  • 안영섭;김성태;강지훈;채규정;윤종호
    • KIEAE Journal
    • /
    • 제11권6호
    • /
    • pp.133-138
    • /
    • 2011
  • This paper presents energy self-sufficiency simulated in municipal wastewater treatment plants (WWTPs) by adopting solar energy production systems that were simulated by varying azimuth and super-hydrophilic coating on the surface of photovoltaic (PV). Relative to the national average energy consumption in WWTPs, the employment of 100 kW PV system was simulated to achieve 2.75% of energy self-sufficiency. The simulated results suggested that the installation of PVs toward South or Southwest would produce the highest energy self-sufficiency in WWTPs. When super-hydrophilic coating was employed in the conventional PV, 5% of additional solar energy production was achievable as compared to uncoated conventional PV. When 100 kW of PV system was installed in a future test-bed site, Kihyeung Respia WWTP located in Yongin, South Korea, the energy self-sufficiency by solar power was simulated to be 1.77%. The simulated solar power production by azimuth and super-hydrophilic coating will be useful reference for practitioners in designing the solar PV systems in the WWTPs.

Analysis of the Urbanization Effect on Hydrologic Response

  • Jung, Young-Hun;Kang, Na-Rae;Lee, Seung-Oh;Kim, Hung-Soo
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.944-944
    • /
    • 2012
  • Urbanization leads to a change of hydrologic responses because impervious area is increased by urbanization. Decrease of groundwater recharge and increase of overland flow are general hydrologic characteristics caused by urbanization. This can be a source of damages such as increased flooding and reduced groundwater levels. Daily streamflow in Gabcheon watershed, South Korea is simulated by ARCSWAT model, an extension of SWAT2005. After calibration and validation of model, the simulated daily streamflow from 1997 to 2001 are statistically analyzed. The phenomenon that $T_{Qmean}$ is inversly proportional to coefficient of variation for the simulated daily streamflow is demonstrated. Also, hydrologic response was more influenced by weather than land use for high flow. This study also examines the effect of land use change on daily streamflow with spatially and quantitatively different land use maps. The simulated stream flow is tested by Mann-Whitney method. The median between stream flows simulated for 1990 and 2000 land use maps is significantly different, but the simulated streamflow for spatially different land use maps is almost unchanged.

  • PDF

A Simulated Annealing Method for the Optimization Problem in a Multi-Server and Multi-Class Customer Ssystem

  • Yoo, Seuck-Cheun
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.83-103
    • /
    • 1993
  • This paper addresses an optimization problem faced by a multi-server and multi-class customer system in manufacturing facilities and service industries. This paper presents a model of an integrated problem of server allocation and customer type partitioning. We approximate the problem through two types of models to make it tractable. As soution approach, the simulated annealing heuristic is constructed based on the general simulated annealing method. Computational results are presented.

  • PDF

A DATABASE FOR HUMAN PERFORMANCE UNDER SIMULATED EMERGENCIES OF NUCLEAR POWER PLANTS

  • Park, Jin-Kyun;Jung, Won-Dea
    • Nuclear Engineering and Technology
    • /
    • 제37권5호
    • /
    • pp.491-502
    • /
    • 2005
  • Reliable human performance is a prerequisite in securing the safety of complicated process systems such as nuclear power plants. However, the amount of available knowledge that can explain why operators deviate from an expected performance level is so small because of the infrequency of real accidents. Therefore, in this study, a database that contains a set of useful information extracted from simulated emergencies was developed in order to provide important clues for understanding the change of operators' performance under stressful conditions (i.e., real accidents). The database was developed under Microsoft Windows TM environment using Microsoft Access $97^{TM}$ and Microsoft Visual Basic $6.0^{TM}$. In the database, operators' performance data obtained from the analysis of over 100 audio-visual records for simulated emergencies were stored using twenty kinds of distinctive data fields. A total of ten kinds of operators' performance data are available from the developed database. Although it is still difficult to predict operators' performance under stressful conditions based on the results of simulated emergencies, simulation studies remain the most feasible way to scrutinize performance. Accordingly, it is expected that the performance data of this study will provide a concrete foundation for understanding the change of operators' performance in emergency situations.

Classification of Environmentally Distorted Acoustic Signals in Shallow Water Using Neural Networks : Application to Simulated and Measured Signal

  • Na, Young-Nam;Park, Joung-Soo;Chang, Duck-Hong;Kim, Chun-Duck
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권1E호
    • /
    • pp.54-65
    • /
    • 1998
  • This study attempts to test the classifying performance of a neural network and thereby examine its applicability to the signals distorted in a shallow water environment. Linear frequency modulated(LFM) signals are simulated by using an acoustic model and also measured through sea experiment. The network is constructed to have three layers and trained on both data sets. To get normalized power spectra as feature vectors, the study considers the three transforms : shot-time Fourier transform (STFT), wavelet transform (WT) and pseudo Wigner-Ville distribution (PWVD). After trained on the simulated signals over water depth, the network gives over 95% performance with the signal to noise ratio (SNR) being up to-10 dB. Among the transforms, the PWVD presents the best performance particularly in a highly noisy condition. The network performs worse with the summer sound speed profile than with the winter profile. It is also expected to present much different performance by the variation of bottom property. When the network is trained on the measured signals, it gives a little better results than that trained on the simulated data. In conclusion, the simulated signals are successfully applied to training a network, and the trained network performs well in classifying the signals distorted by a surrounding environment and corrupted by noise.

  • PDF

Simulated Annealing법의 적용시 Starting Temperature 결정에 관한 연구 (A Study on Determination of Starting Temperature for the Method of Simulated Annealing)

  • 이영진;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.288-289
    • /
    • 1992
  • The method of simulated annealing is a technique that has recently attracted significant attention as suitable for optimization problem of very large scale. If the temperature is too high, then some of the structure created by the heuristic will be destroyed and unnecessary extra work will be done. If it is too low then solution is lost, similar to the case of a quenching cooling schedule in the Simulated Annealing (SA) phase. Therefore, a crucial issue in this study is the determination of the starting temperature and cooling schedule for SA phase.

  • PDF

Simulated Annealing 기법을 이용한 인체 수직 전신 진동 모델의 파라미터 선정 (Mathematical Model Development of Whole-body Vertical Vibration, Using a Simulated Annealing Method)

  • 최준희;김영은;백광현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.381-386
    • /
    • 2000
  • Simple spring-damper-mass models have been widely used to understand whole-body vertical biodynamic response characteristics of the seated vehicle driver. However, most previous models have not considered about the non-rigid masses(wobbling masses). A simple mechanical model of seated human body developed in this study included the torso represented by a rigid and a wobbling mass. Within the 0.5-20Hz frequency range and for excitation amplitudes maintained below $5ms^{-2}$, this 4-degree-of-freedom driver model is proposed to satisfy the measured vertical vibration response characteristics defined from a synthesis of published data for subjects seated erect without backrest support. The parameters are identified by using the combinatorial optimization technique, simulated annealing method. The model response was found to be provided a closer agreement with the response characteristics than previously published models.

  • PDF

MAXIMUM TOLERABLE ERROR BOUND IN DISTRIBUTED SIMULATED ANNEALING

  • Hong, Chul-Eui;McMillin, Bruce M.;Ahn, Hee-Il
    • ETRI Journal
    • /
    • 제15권3_4호
    • /
    • pp.1-26
    • /
    • 1994
  • Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

  • PDF