• Title/Summary/Keyword: Interactive algorithm

Search Result 354, Processing Time 0.02 seconds

An interactive multicriteria simulation optimization method

  • Shin, Wan-Seon;Boyle, Carolyn-R.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.117-126
    • /
    • 1992
  • This study proposes a new interactive multicriteria method for determining the best levels of the decision variables needed to optimize a stochastic computer simulation with multiple response variables. The method, called the Pairwise Comparison Stochastic Cutting Plane (PCSCP) method, combines good features from interactive multiple objective mathematical programming methods and response surface methodology. The major characteristics of the PCSCP algorithm are: (1) it interacts progressively with the decision maker (DM) to obtain his preferences, (2) it uses good experimental design to adequately explore the decision space while reducing the burden on the DM, and (3) it uses the preference information provided by the DM and the sampling error in the responses to reduce the decision space. This paper presents the basic concepts of the PCSCP method along with its performance for solving randomly selected test problems.

  • PDF

Packet Scheduling in Interactive Satellite Return Channels for Mobile Multimedia Services Using Hybrid CDMA/TDMA

  • Lee Ki-Dong;Kim Ho-Kyom;Lee Ho-Jin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.744-748
    • /
    • 2003
  • Developing an interactive satellite multi­media system, such as a digital video broadcasting (DVB) return channel via satellite (RCS) system, is gaining popularity over the world To accommodate the increasing traffic demand we are motivated to investigate an alternative for improving return channel utilization We develop an efficient method for optimal packet scheduling in an interactive satellite multimedia system using hybrid CDMA/TDMA channels. We formulate the timeslot-code assignment problem as a binary integer programming (BIP) problem, where the throughput maximization is the objective, and decompose this BIP problem into two sub-problems for the purpose of solution efficiency. With this decomposition, we promote the computational efficiency in finding the optimal solution of the original BIP problem Since 2001, ETRI has been involved in a development project where we have successfully completed an initial system integration test on broadband mobile Internet access via Ku-band channels using the proposed resource allocation algorithm.

  • PDF

3D INTERACTIVE SEGMENTATION OF BRAIN MRI

  • Levinski, Konstantin;Sourin, Alexei;Zagorodnov, Vitali
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.55-58
    • /
    • 2009
  • Automatic segmentation of brain MRI data usually leaves some segmentation errors behind that are to be subsequently removed interactively, using computer graphics tools. This interactive removal is normally performed by operating on individual 2D slices. It is very tedious and still leaves some segmentation errors which are not visible on the slices. We have proposed to perform a novel 3D interactive correction of brain segmentation errors introduced by the fully automatic segmentation algorithms. We have developed the tool which is based on 3D semi-automatic propagation algorithm. The paper describes the implementation principles of the proposed tool and illustrates its application.

  • PDF

Grid-interactive Small Battery Energy Storage System with High Power Quality and Demand Side Management (전력품질 개선 및 부하 분담 기능을 갖는 계통 연계형 소규모 에너지 저장 시스템)

  • Ko Sung-Hun;Shin Young-Chan;Lee Seong-Ryong
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.54 no.8
    • /
    • pp.387-394
    • /
    • 2005
  • This paper deals with the grid-interactive small battery energy storage system, which aims at the integration o( power quality improvement and demand side management. The main purpose of the proposed system is to achieve the peak power cutting and to compensate the current harmonics and reactive power at the point of installation on power distribution for residential homes. paper deals with the grid-interactive small battery energy storage system, In this paper, the basic principle and control algorithm is analyzed, theoretically and the design methodology of the system is discussed. To verify the proposed system, a comprehensive evaluation with theoretical analysis, simulation and experimental results for 1 KVA load capacity is presented.

An Interactive Methodology for the Web-based GDSS

  • Kim, Jae-Kyeong;Cho, Yoon-Ho
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.375-383
    • /
    • 2000
  • This research suggests an interactive methodology fur multiple objective linear programming problems to help the group select a compromising solution in the World Wide Web environment. Our methodology lessens the burden of group decision makers, which is one of necessary conditions of the web environment. Only the partial weak order of variables and objectives from the group decision makers are enough for searching the best compromising solution. For such a purpose, we expand the Dror and Gass algorithm to the group decision context. And we suggest the system architecture of a web-based GDSS fur the implementation of our methodology.

  • PDF

Compensatory Decision-Making for Multiobjective Nonlinear Programming Problem in a Fuzzy Environment (퍼지환경에서 다목적 비선형계획문제의 절충 의사결정)

  • Lee, Sang-Wan;Nam, Hyun-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.163-175
    • /
    • 1997
  • This paper presents the algorithm for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem using $\gamma$-operator. The proposed algorithm can be applied to all cases with multiobjective problems since the interactive process with a decision maker is simple, various uncertainties involved on decision making are eliminated and all the objectives are well balanced. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF

Decision of Compensatory Aggregation Operator in Interactive Fuzzy Multiobjective Nonlinear Programming (퍼지 대화형 다목적 비선형계획에서의 절충된 통합연산자의 결정)

  • 윤연근;남현우;이상완
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.75-80
    • /
    • 1996
  • Fuzzy approaches used to solve MONLP(Multiobjective Nonlinear Programming Problem) are based on the max-min method of fuzzy sets theory However, since the min operator noncompensatory, these approaches can not guarentee an efficient solution to the problem. In this paper, we presents an algorithm for finding the aggregation operator to find efficient solution. In particular, our presented algorithm is guarentee an efficient solution. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF

A Voltage Control Technique of Line-Interactive DVR Using 7-Level H-Bridge Inverter (7-레벨 H-Bridge 인버터를 이용한 Line-Interactive DVR의 전압제어)

  • Kang, Dae-Wook;Hyun, Dong-Seok;Lee, Woo-Cheol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.4
    • /
    • pp.705-715
    • /
    • 2007
  • Recently, the interest on power quality has been hot issue because the equipments cause voltage disturbance and have become more sensitive to the voltage disturbance. Additionally, the reseach on power electronic equipments applying to the high power has been increased. This paper deals with Line-Interactive Dynamic Voltage Restorer(LIDVR) system using 7-Level H-Bridge inverter, which is one of the solutions to compensate the voltage disturbance and to increase the power of equipments. The LIDVR has the following advantages comparing to the DVR with the series injection transformer. It has the power factor near to unity under the condition of normal source voltage, can compensate the harmonic current of the load and the instant interruption, and has the fast response. First, the construction, the operation mode and algebraic modeling of LIDVR are reviewed. And then the voltage control algorithm is proposed to get the sinusoidal load voltage with constant amplitude. Finally, simulation and experiment results verify the proposed LIDVR system.

MIGSHIELD: A new model-based interactive point kernel gamma ray shielding package for virtual environment

  • Li, Mengkun;Xu, Zhihui;Li, Wei;Yang, Jun;Yang, Ming;Lu, Hongxin;Dai, Xinyu
    • Nuclear Engineering and Technology
    • /
    • v.52 no.7
    • /
    • pp.1557-1564
    • /
    • 2020
  • In this paper, 3D model-based interactive gamma ray shielding package (MIGSHIELD) is developed in virtual reality platform for windows operating system. In MIGSHIELD, the computational methodology is based on point kernel algorithm (PK), several key parameters of PK are obtained using new technique and new methods. MIGSHIELD has interactive capability with virtual world. The main features made in the MIGSHIELD are (i) handling of physical information from virtual world, (ii) handling of arbitrary shapes radioactive source, (iii) calculating the mean free path of gamma ray, (iv) providing interactive function between PK and virtual world, (v) making better use of PK for virtual simulation, (vi) plug and play. The developed package will be of immense use for calculations involving radiation dose assessment in nuclear safety and contributing to fast radiation simulation for virtual nuclear facilities.

A PROCESSOR SHARING MODEL FOR COMMUNICATION SYSTEMS

  • Lim, Jong Seul;Park, Chul Guen;Ahn, Seong Joon;Lee, Seoyoung
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.511-525
    • /
    • 2004
  • we model communication and computer systems that process interactive and several and several types of background jobs. The scheduling policy in use is to share the processor among all interactive jobs and, at most, one background job of each type at a time according to the process sharing discipline. Background jobs of each type are served on a first-come-first-served basis. Such scheduling policy is called Processor Sharing with Background jobs (PSBJ). In fact, the PSBJ policy is commonly used on many communication and computer systems that allow interactive usage of the systems and process certain jobs in a background mode. In this paper, the stability conditions for the PSBJ policy are given and proved. Since an exact analysis of the policy seems to be very difficult, an approximate analytic model is proposed to obtain the average job sojourn times. The model requires the solution of a set of nonlinear equations, for which an iterative algorithm is given and its convergence is proved. Our results reveal that the model provides excellent estimates of average sojourn times for both interactive and background jobs with a few percent of errors in most of the cases considered.