• Title/Summary/Keyword: optimal stopping

Search Result 68, Processing Time 0.02 seconds

Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping (다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색)

  • Jung, Jin-Hong;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.1030-1037
    • /
    • 2008
  • This paper presents an algorithm for the path-finding problem in unknown environments with cooperative and commutative multi-robots. To verify the algorithm, we investigate the problem of escaping through the exit of a randomly generated maze by muti-robots. For the purpose, we adopt the so called frontier cells and cell utility functions, which were used in the exploration problem for the multi-robots. For the wireless communications among the mobile robots, we modify and utilize the so called the random basket routing, a kind of hop-by-hop opportunistic routing. A mobile robot, once it finds the exit, will choose its next action, either escape immediately or stay-and-relay the exit information for the others, where the robot takes one action based on a given probability. We investigate the optimal probability that minimizes the average escaping time (out of the maze to the exit) of a mobile robot.

Adjacent to the Highway Intersection, According to the Disaster, the Optimal Operating (고속도로 재난/재해에 따른 인접교차로 최적 운영방안)

  • Kang, Jin-Woong;Kwon, Young-Hyuk;Lee, Mun-Young;Choi, Jae-Young;Kum, Ki-Jung
    • International Journal of Highway Engineering
    • /
    • v.14 no.3
    • /
    • pp.87-96
    • /
    • 2012
  • This research overcomes limit of prevention of disasters connection manual that was stopping in existing administrative formality presentation, and allowed purpose in substantial prevention of disasters countermeasure presentation through powerful engineering access. Did operation plan manual Tuesday in contiguity crossing that can reduce confusion by vehicleses that detour by contiguity IC of disaster point to do unusualness ashes in freeway section for this and solve jam-up phenomenon that occur by processing way insufficiency for roundabout way vehicles when happen. Metropolitan areas to target type classification in the highway along the highway adjacent to the intersection at Main Line Blocking optimum operating point analysis and an analysis of countermeasures in case of disaster, the lower the road entering the highway depending on the type of operating at the intersection were different. Depending on the results of analysis, while each point of a disaster, according to the characteristics of geometric conditions, traffic conditions, identify and determine the operating room and the adjacent intersection of media, and building systems to promote the driver if the quick initial response from the impending disaster situations and the safety of drivers can be considered secure.

Determination of Dairy Cow Food Intake using Simulated Annealing (시뮬레이티드 어닐링을 이용한 젖소의 급이량 산정)

  • 허은영;김동원;한병성;김용준;이수영
    • Journal of Biosystems Engineering
    • /
    • v.27 no.5
    • /
    • pp.433-450
    • /
    • 2002
  • The daily food intake for dairy cows has to be effectively controlled to breed a sound group of cows as well as to enhance the productivity of the cows. But, feed stuffs are fed in the common bulk for a group of cows in most cases despite that the individual food intake has to be varied. To obtain the feed for each cow, both the nutrient requirements and the nutrient composition of fred have to be provided in advance, which are based on the status of cows such as weigh marginal weight amount of milk, fat concentration in milk, growth and milking stages, and rough feed ratio, etc. Then, the mixed ration fur diet would be computed by the nutrient requirements constraints. However, when TMR (Total Mixed Ration) is conventionally supplied for a group of cows, it is almost impossible to get an optimal feed mixed ration meeting the nutrient requirements of each individual cow since the constraints are usually conflicting and over-constrained although they are linear. Hence, addressed in this paper is a simulated annealing (SA) technique to find the food intake for dairy cows, considering the characteristics of individual or grouped cows. Appropriate parameters fur the successful working of SA are determined through preliminary experiments. The parameters include initial temperature, epoch length. cooling scheduling, and stopping criteria. In addition, a neighborhood solution generation method for the effective improvement of solutions is presented. Experimental results show that the final solution for the mixture of feed fits the rough feed ratio and some other nutrient requirements such as rough fiber, acid detergent fiber, and neutral detergent fiber, with 100 percent, while fulfilling net energy for lactating, metabolic energy, total digestible nutrients, crude protein, and undegraded intake protein within average five percent.

A Study on Point Traffic Sensors' Placement for Detecting the Dilemma Zone Problem (딜레마 구간 검지를 위한 지점교통센서 배치에 관한 연구)

  • Jang, Jeong-Ah;Choi, Kee-Choo;Lee, Sang-Soo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.5
    • /
    • pp.26-37
    • /
    • 2009
  • This paper suggests a sensor's placement method for detecting the dilemma zone problem when real-time driver's safety service is provided at signalized intersections by multiple pointed traffic sensors using USN environments. For detecting the dangerous situations from vehicles accelerating through yellow intervals, red-light running and stopping abruptly like as dilemma zone problem, VISSIM(microscopic, behavior-based multi-purpose traffic simulation program) is used to perform a real-time multiple detection situation by changing the input data like as various inflow-volume, design speed change, driver perception and response time. As a result, the optimal interval of traffic sensors is 20~27m, and the initialized sensor location from stop-line is different according to road design speed. Moreover, the pattern of detection about dilemma zone is also different according to inflow-volumes. This paper shows that the method is useful to evaluate the sensor's placement problem based on micro-simulation and the results can be used as the basic research for USN services.

  • PDF

Development and optimization of C-11 gas target system in KOTRON-13 cyclotron (KOTRON-13 사이클로트론의 고효율C-11 가스 표적장치)

  • Lee, Hong-Jin;Lee, Won-Kyeong;Park, Jun-Hyung;Moon, Byung-Seok;Lee, In-Won;Chae, Sung-Ki;Lee, Byung-Chul;Kim, Sang-Eun
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.15 no.1
    • /
    • pp.86-89
    • /
    • 2011
  • Purpose: The KOTRON-13 cyclotron was developed in South Korea and was introduced to regional cyclotron centers to produce short-lifetime medical radioisotopes. However, this cyclotron has limited capacity to produce carbon-11 isotope so far. We herein study how to develop and optimize an effective carbon-11 target system in the KOTRON-13 cyclotron by changing cooling system, combing with fluorine-18 target and evaluating beam currents. Materials and Method: To develop the optimal carbon-11 target and an effective cooling system, we designed the carbon-11 target system by Stopping and Range of Ions in Matter (SRIM) simulation program and considered the cavity pressure during irradiation at target grid. In this investigation, we evaluated the yield of carbon-11 production at different beam currents and the stability of the operation of the KOTRON-13 cyclotron. Results: The production of carbon-11 was enhanced from about 1.700 mCi ($50{\mu}A$) to 2,000 mCi ($60{\mu}A$) on the carbon-11 target which developed by seoul national university bundang hospital (SNUBH) and Samyoung Unitech. Additionally, the cooling condition was showed stable to produce carbon-11 under high beam current. Conclude: The carbon-11 target system of the KOTRON-13 cyclotron was successfully developed and improved carbon-11 production. Consequently, the operation of carbon-11 target system was highly effective and stable compare with other commercial cyclotrons. Our results are believed that this optimal carbon-11 target system will be helpful for the routine carbon-11 production in the KOTRON-13 cyclotron.

  • PDF

Production of $^{11}C$ labeled Radiopharmaceuticals using $[^{11}C]CO_2$ Produced in the KOTRON-13 (한국형 사이클로트론(KOTRON-13)을 이용한 $[^{11}C]CO_2$ 생산과 다양한 $^{11}C$-표지 방사성의약품 생산 적용)

  • Lee, Hong Jin;Park, Jun Hyung;Moon, Byung Seok;Lee, In Won;Lee, Byung Chul;Kim, Sang Eun
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.16 no.2
    • /
    • pp.106-109
    • /
    • 2012
  • Purpose : The KOTRON-13 cyclotron was developed and installed in regional cyclotron centers to produce short-lifetime medical radioisotopes. However, this cyclotron has limited capacity to produce $^{11}C$ so far. In present study, we developed an effective $^{11}C$ target system combining with fluorine-18 target and applied to the production of various $^{11}C$ radiopharmaceuticals. Materials and Methods : To develop the optimal $^{11}C$ target system and effective its cooling system, we designed the $^{11}C$ target system by Stopping and Range of Ions in Matter (SRIM) simulation program and considered the cavity pressure during irradiation at target grid. In this investigation, we modified target materials, cavity shapes and the position of cooling system in $^{11}C$ target and then evaluated $[^{11}C]CO_2$ production at different beam currents, thickness of the target foil, oxygen content of nitrogen gas and target gas loading pressure. Also, we evaluate the production of several $^{11}C$ radiopharmaceuticals such as [$^{11}C$]PIB, [$^{11}C$]DASB, and [$^{11}C$]Clozapine. Results : $[^{11}C]CO_2$ was produced about 74 GBq for 30min irradiation at 60 ${\mu}A$ of beam current as following conditions: thickness of the target foil: 19 nm HAVAR, oxygen content of nitrogen: under 50 ppb, target gas loading pressure: 24 bar. Additionally, the cooling system was stable to produce $[^{11}C]CO_2$ at high beam current. The radiochemical yields of [$^{11}C$]PIB, [$^{11}C$]DASB, and [$^{11}C$]Clozapine showed about 26-38% with over 127 GBq/umol of specific activity. Conclusion : The carbon-11 target system in the KOTRON-13 cyclotron was successfully developed and showed stable production of $[^{11}C]CO_2$. These results showed that our $^{11}C$ target system will be compatible with other commercial system for the routine $^{11}C$ radiopharmaceuticals production in the KOTRON-13 cyclotron.

  • PDF

Optimization of Support Vector Machines for Financial Forecasting (재무예측을 위한 Support Vector Machine의 최적화)

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.241-254
    • /
    • 2011
  • Financial time-series forecasting is one of the most important issues because it is essential for the risk management of financial institutions. Therefore, researchers have tried to forecast financial time-series using various data mining techniques such as regression, artificial neural networks, decision trees, k-nearest neighbor etc. Recently, support vector machines (SVMs) are popularly applied to this research area because they have advantages that they don't require huge training data and have low possibility of overfitting. However, a user must determine several design factors by heuristics in order to use SVM. For example, the selection of appropriate kernel function and its parameters and proper feature subset selection are major design factors of SVM. Other than these factors, the proper selection of instance subset may also improve the forecasting performance of SVM by eliminating irrelevant and distorting training instances. Nonetheless, there have been few studies that have applied instance selection to SVM, especially in the domain of stock market prediction. Instance selection tries to choose proper instance subsets from original training data. It may be considered as a method of knowledge refinement and it maintains the instance-base. This study proposes the novel instance selection algorithm for SVMs. The proposed technique in this study uses genetic algorithm (GA) to optimize instance selection process with parameter optimization simultaneously. We call the model as ISVM (SVM with Instance selection) in this study. Experiments on stock market data are implemented using ISVM. In this study, the GA searches for optimal or near-optimal values of kernel parameters and relevant instances for SVMs. This study needs two sets of parameters in chromosomes in GA setting : The codes for kernel parameters and for instance selection. For the controlling parameters of the GA search, the population size is set at 50 organisms and the value of the crossover rate is set at 0.7 while the mutation rate is 0.1. As the stopping condition, 50 generations are permitted. The application data used in this study consists of technical indicators and the direction of change in the daily Korea stock price index (KOSPI). The total number of samples is 2218 trading days. We separate the whole data into three subsets as training, test, hold-out data set. The number of data in each subset is 1056, 581, 581 respectively. This study compares ISVM to several comparative models including logistic regression (logit), backpropagation neural networks (ANN), nearest neighbor (1-NN), conventional SVM (SVM) and SVM with the optimized parameters (PSVM). In especial, PSVM uses optimized kernel parameters by the genetic algorithm. The experimental results show that ISVM outperforms 1-NN by 15.32%, ANN by 6.89%, Logit and SVM by 5.34%, and PSVM by 4.82% for the holdout data. For ISVM, only 556 data from 1056 original training data are used to produce the result. In addition, the two-sample test for proportions is used to examine whether ISVM significantly outperforms other comparative models. The results indicate that ISVM outperforms ANN and 1-NN at the 1% statistical significance level. In addition, ISVM performs better than Logit, SVM and PSVM at the 5% statistical significance level.

Application of Support Vector Regression for Improving the Performance of the Emotion Prediction Model (감정예측모형의 성과개선을 위한 Support Vector Regression 응용)

  • Kim, Seongjin;Ryoo, Eunchung;Jung, Min Kyu;Kim, Jae Kyeong;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.3
    • /
    • pp.185-202
    • /
    • 2012
  • .Since the value of information has been realized in the information society, the usage and collection of information has become important. A facial expression that contains thousands of information as an artistic painting can be described in thousands of words. Followed by the idea, there has recently been a number of attempts to provide customers and companies with an intelligent service, which enables the perception of human emotions through one's facial expressions. For example, MIT Media Lab, the leading organization in this research area, has developed the human emotion prediction model, and has applied their studies to the commercial business. In the academic area, a number of the conventional methods such as Multiple Regression Analysis (MRA) or Artificial Neural Networks (ANN) have been applied to predict human emotion in prior studies. However, MRA is generally criticized because of its low prediction accuracy. This is inevitable since MRA can only explain the linear relationship between the dependent variables and the independent variable. To mitigate the limitations of MRA, some studies like Jung and Kim (2012) have used ANN as the alternative, and they reported that ANN generated more accurate prediction than the statistical methods like MRA. However, it has also been criticized due to over fitting and the difficulty of the network design (e.g. setting the number of the layers and the number of the nodes in the hidden layers). Under this background, we propose a novel model using Support Vector Regression (SVR) in order to increase the prediction accuracy. SVR is an extensive version of Support Vector Machine (SVM) designated to solve the regression problems. The model produced by SVR only depends on a subset of the training data, because the cost function for building the model ignores any training data that is close (within a threshold ${\varepsilon}$) to the model prediction. Using SVR, we tried to build a model that can measure the level of arousal and valence from the facial features. To validate the usefulness of the proposed model, we collected the data of facial reactions when providing appropriate visual stimulating contents, and extracted the features from the data. Next, the steps of the preprocessing were taken to choose statistically significant variables. In total, 297 cases were used for the experiment. As the comparative models, we also applied MRA and ANN to the same data set. For SVR, we adopted '${\varepsilon}$-insensitive loss function', and 'grid search' technique to find the optimal values of the parameters like C, d, ${\sigma}^2$, and ${\varepsilon}$. In the case of ANN, we adopted a standard three-layer backpropagation network, which has a single hidden layer. The learning rate and momentum rate of ANN were set to 10%, and we used sigmoid function as the transfer function of hidden and output nodes. We performed the experiments repeatedly by varying the number of nodes in the hidden layer to n/2, n, 3n/2, and 2n, where n is the number of the input variables. The stopping condition for ANN was set to 50,000 learning events. And, we used MAE (Mean Absolute Error) as the measure for performance comparison. From the experiment, we found that SVR achieved the highest prediction accuracy for the hold-out data set compared to MRA and ANN. Regardless of the target variables (the level of arousal, or the level of positive / negative valence), SVR showed the best performance for the hold-out data set. ANN also outperformed MRA, however, it showed the considerably lower prediction accuracy than SVR for both target variables. The findings of our research are expected to be useful to the researchers or practitioners who are willing to build the models for recognizing human emotions.