• Title/Summary/Keyword: Decision Making Algorithm

Search Result 513, Processing Time 0.024 seconds

One Channel Five-Way Classification Algorithm For Automatically Classifying Speech

  • Lee, Kyo-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.3E
    • /
    • pp.12-21
    • /
    • 1998
  • In this paper, we describe the one channel five-way, V/U/M/N/S (Voice/Unvoice/Nasal/Silent), classification algorithm for automatically classifying speech. The decision making process is viewed as a pattern viewed as a pattern recognition problem. Two aspects of the algorithm are developed: feature selection and classifier type. The feature selection procedure is studied for identifying a set of features to make V/U/M/N/S classification. The classifiers used are a vector quantization (VQ), a neural network(NN), and a decision tree method. Actual five sentences spoken by six speakers, three male and three female, are tested with proposed classifiers. From a set of measurement tests, the proposed classifiers show fairly good accuracy for V/U/M/N/S decision.

  • PDF

A Simulation-based Optimization for Scheduling in a Fab: Comparative Study on Different Sampling Methods (시뮬레이션 기반 반도체 포토공정 스케줄링을 위한 샘플링 대안 비교)

  • Hyunjung Yoon;Gwanguk Han;Bonggwon Kang;Soondo Hong
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.3
    • /
    • pp.67-74
    • /
    • 2023
  • A semiconductor fabrication facility(FAB) is one of the most capital-intensive and large-scale manufacturing systems which operate under complex and uncertain constraints through hundreds of fabrication steps. To improve fab performance with intuitive scheduling, practitioners have used weighted-sum scheduling. Since the determination of weights in the scheduling significantly affects fab performance, they often rely on simulation-based decision making for obtaining optimal weights. However, a large-scale and high-fidelity simulation generally is time-intensive to evaluate with an exhaustive search. In this study, we investigated three sampling methods (i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search(DSS)) for the optimization. Our simulation experiments demonstrate that: (1) three methods outperform greedy heuristics in performance metrics; (2) GA and DSS can be promising tools to accelerate the decision-making process.

A Two-tier Optimization Approach for Decision Making in Many-objective Problems (고도 다목적 문제에서의 의사 결정을 위한 이중 최적화 접근법)

  • Lee, Ki-Baek
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.7
    • /
    • pp.21-29
    • /
    • 2015
  • This paper proposes a novel two-tier optimization approach for decision making in many-objective problems. Because the Pareto-optimal solution ratio increases exponentially with an increasing number of objectives, simply finding the Pareto-optimal solutions is not sufficient for decision making in many-objective problems. In other words, it is necessary to discriminate the more preferable solutions from the other solutions. In the proposed approach, user preference-oriented as well as diverse Pareto-optimal solutions can be obtained as candidate solutions by introducing an additional tier of optimization. The second tier of optimization employs the corresponding secondary objectives, global evaluation and crowding distance, which were proposed in previous works, to represent the users preference to a solution and the crowdedness around a solution, respectively. To demonstrate the effectiveness of the proposed approach, decision making for some benchmark functions is conducted, and the outcomes with and without the proposed approach are compared. The experimental results demonstrate that the decisions are successfully made with consideration of the users preference through the proposed approach.

Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing (복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용)

  • Lee, Kyoung-Jun;Chang, Yong-Sik;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byung-Joo
    • Information Systems Review
    • /
    • v.4 no.2
    • /
    • pp.223-236
    • /
    • 2002
  • In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

Development of Tele-image Processing Algorithm for Automatic Harvesting of House Melon (하우스멜론 수확자동화를 위한 원격영상 처리알고리즘 개발)

  • Kim, S.C.;Im, D.H.;Chung, S.C.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.33 no.3
    • /
    • pp.196-203
    • /
    • 2008
  • Hybrid robust image processing algorithm to extract visual features of melon during the cultivation was developed based on a wireless tele-operative interface. Features of a melon such as size and shape including position were crucial to successful task automation and future development of cultivation data base. An algorithm was developed based on the concept of hybrid decision-making which shares a task between the computer and the operator utilizing man-computer interactive interface. A hybrid decision-making system was composed of three modules such as wireless image transmission, task specification and identification, and man-computer interface modules. Computing burden and the instability of the image processing results caused by the variation of illumination and the complexity of the environment caused by the irregular stem and shapes of leaves and shades were overcome using the proposed algorithm. With utilizing operator's teaching via LCD touch screen of the display monitor, the complexity and instability of the melon identification process has been avoided. Hough transform was modified for the image obtained from the locally specified window to extract the geometric shape and position of the melon. It took less than 200 milliseconds processing time.

Development of Heuristic Algorithm Using Data-mining Method (데이터마이닝 방법을 응용한 휴리스틱 알고리즘 개발)

  • Kim, Pan-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.4
    • /
    • pp.94-101
    • /
    • 2005
  • This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.

A Study on a Ginseng Grade Decision Making Algorithm Using a Pattern Recognition Method (패턴인식을 이용한 수삼 등급판정 알고리즘에 관한 연구)

  • Jeong, Seokhoon;Ko, Kuk Won;Kang, Je-Yong;Jang, Suwon;Lee, Sangjoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.7
    • /
    • pp.327-332
    • /
    • 2016
  • This study is a leading research project to develop an automatic grade decision making algorithm of a 6-years-old fresh ginseng. For this work, we developed a Ginseng image acquiring instrument which can take 4-direction's images of a Ginseng at the same time and obtained 245 jingen images using the instrument. The 12 parameters were extracted for each image by a manual way. Lastly, 4 parameters were selected depending on a Ginseng grade classification criteria of KGC Ginseng research institute and a survey result which a distribution of averaging 12 parameters. A pattern recognition classifier was used as a support vector machine, designed to "k-class classifier" using the OpenCV library which is a open-source platform. We had been surveyed the algorithm performance(Correct Matching Ratio, False Acceptance Ratio, False Reject Ratio) when the training data number was controlled 10 to 20. The result of the correct matching ratio is 94% of the $1^{st}$ ginseng grade, 98% of the $2^{nd}$ ginseng grade, 90% of the $3^{rd}$ ginseng grade, overall, showed high recognition performance with all grades when the number of training data are 10.

A Fuzzy Dispatching Algorithm with Adaptive Control Rule for Automated Guided Vehicle System in Job Shop Environment (AGV시스템에서 적응 규칙을 갖는 퍼지 급송알고리듬에 관한 연구)

  • 김대범
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.1
    • /
    • pp.21-38
    • /
    • 2000
  • A fuzzy dispatching algorithm with adaptable control scheme is proposed for more flexible and adaptable operation of AGV system. The basic idea of the algorithm is prioritization of all move requests based on the fuzzy urgency. The fuzzy urgency is measured by the fuzzy multi-criteria decision-making method, utilizing the relevant information such as incoming and outgoing buffer status, elapsed time of move request, and AGV traveling distance. At every dispatching decision point, the algorithm prioritizes all move requests based on the fuzzy urgency. The performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment. Simulation experiments are carried out varying the level of criticality ratio of AGVs , the numbers of AGVs, and the buffer capacities. The rule presented in this study appears to be more effective for dispatching AGVs than the other rules.

  • PDF

Fault Detection Algorithm of Photovoltaic Power Systems using Stochastic Decision Making Approach (확률론적 의사결정기법을 이용한 태양광 발전 시스템의 고장검출 알고리즘)

  • Cho, Hyun-Cheol;Lee, Kwan-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.212-216
    • /
    • 2011
  • Fault detection technique for photovoltaic power systems is significant to dramatically reduce economic damage in industrial fields. This paper presents a novel fault detection approach using Fourier neural networks and stochastic decision making strategy for photovoltaic systems. We achieve neural modeling to represent its nonlinear dynamic behaviors through a gradient descent based learning algorithm. Next, a general likelihood ratio test (GLRT) is derived for constructing a decision malling mechanism in stochastic fault detection. A testbed of photovoltaic power systems is established to conduct real-time experiments in which the DC power line communication (DPLC) technique is employed to transfer data sets measured from the photovoltaic panels to PC systems. We demonstrate our proposed fault detection methodology is reliable and practicable over this real-time experiment.

Fuzzy optimization of radon reduction by ventilation system in uranium mine

  • Meirong Zhang;Jianyong Dai
    • Nuclear Engineering and Technology
    • /
    • v.55 no.6
    • /
    • pp.2222-2229
    • /
    • 2023
  • Radon and radon progeny being natural radioactive pollutants, seriously affect the health of uranium miners. Radon reduction by ventilation is an essential means to improve the working environment. Firstly, the relational model is built between the radon exhalation rate of the loose body and the ventilation parameters in the stope with radon percolation-diffusion migration dynamics. Secondly, the model parameters of radon exhalation dynamics are uncertain and described by triangular membership functions. The objective functions of the left and right equations of the radon exhalation model are constructed according to different possibility levels, and their extreme value intervals are obtained by the immune particle swarm optimization algorithm (IPSO). The fuzzy target and fuzzy constraint models of radon exhalation are constructed, respectively. Lastly, the fuzzy aggregation function is reconstructed according to the importance of the fuzzy target and fuzzy constraint models. The optimal control decision with different possibility levels and importance can be obtained using the swarm intelligence algorithm. The case study indicates that the fuzzy aggregation function of radon exhalation has an upward trend with the increase of the cut set, and fuzzy optimization provides the optimal decision-making database of radon treatment and prevention under different decision-making criteria.