To see the other types of publications on this topic, follow the link: Research algorithm.

Dissertations / Theses on the topic 'Research algorithm'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Research algorithm.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Mahmoud, K. I. "A generalised assembly line balancing algorithm." Thesis, University of Bradford, 1989. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.291002.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

McGraw, Philip E. "The oscillogenic control algorithm." Thesis, Virginia Tech, 1987. http://hdl.handle.net/10919/45770.

Full text
Abstract:
<p>An electronic-hardware-based oscillogenic controller previously developed by P. K. Mercure was used as a model for translation into a software-based control algoritnm. The oscillogenic instrument, invented by P. R. Rony and P. K. Mercure, uses a feedback element (the oscillogenic controller) and a sensor component to produces a periodic signal yielding information about the instrument's sensor component. A control program that utilized the oscillogenic control algorithm was written in the Turbo Pascal programming language. An IBM PC with 640 kilobytes of read/write memory and with anal
APA, Harvard, Vancouver, ISO, and other styles
3

Lin, Yu-Min. "Tabu Search and Genetic Algorithm for Phylogeny Inference." NCSU, 2008. http://www.lib.ncsu.edu/theses/available/etd-10092008-235130/.

Full text
Abstract:
Phylogenetics is the study of evolutionary relations between different organisms. Phylogenetic trees are the representations of these relations. Researchers have been working on finding fast and systematic approaches to reconstruct phylogenetic trees from observed data for over 40 years. It has been shown that, given a certain criterion to evaluate each tree, finding the best fitted phylogenetic trees among all possible trees is an NP-hard problem. In this study, we focus on the topology searching techniques for the maximum-parsimony and maximum-likelihood phylogeny inference. We proposed two
APA, Harvard, Vancouver, ISO, and other styles
4

Liu, Honggang. "Research and implementation of an indoor positioning algorithm." Thesis, Mittuniversitetet, Avdelningen för informationssystem och -teknologi, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:miun:diva-32394.

Full text
Abstract:
The goal of the Internet of Things’ sensing technology is to provide LBS(location-based services); a key technology is finding out how to positioning the sensing devices. For positioning outdoors, mature tech-nology such as GPS and cellular network location can be used. There is little research about indoor positioning, and there is no finished product on the market. This paper shows how to use both Wi-Fi and ZigBee signal for position-ing; Wi-Fi to find the area position and ZigBee to find the coordinate position. The main contribution of this paper is described in the follow-ing: This paper
APA, Harvard, Vancouver, ISO, and other styles
5

Bailey, James Patrick. "Octanary branching algorithm." Thesis, Kansas State University, 2012. http://hdl.handle.net/2097/13801.

Full text
Abstract:
Master of Science<br>Department of Industrial and Manufacturing Systems Engineering<br>Todd Easton<br>Integer Programs (IP) are a class of discrete optimization that have been used commercially to improve various systems. IPs are often used to reach an optimal financial objective with constraints based upon resources, operations and other restrictions. While incredibly beneficial, IPs have been shown to be NP-complete with many IPs remaining unsolvable. Traditionally, Branch and Bound (BB) has been used to solve IPs. BB is an iterative algorithm that enumerates all potential integer solu
APA, Harvard, Vancouver, ISO, and other styles
6

Hickman, Randal E. "Interception algorithm for autonomous vehicles with imperfect information." Thesis, Massachusetts Institute of Technology, 2005. http://hdl.handle.net/1721.1/32340.

Full text
Abstract:
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2005.<br>Includes bibliographical references (p. 144-146).<br>Autonomous vehicles often operate in environments with imperfect information. This thesis addresses the case of a system of autonomous vehicles and sensors attempting to intercept a moving object of interest that arrives stochastically and moves stochastically after arrival. A sensor array is placed in the area of expected arrivals. As the object of interest moves across the sensor system, the system initially receives perfe
APA, Harvard, Vancouver, ISO, and other styles
7

Guilbeau, Jared T. "A Vector Parallel Branch and Bound Algorithm." Thesis, University of Louisiana at Lafayette, 2017. http://pqdtopen.proquest.com/#viewpdf?dispub=10242153.

Full text
Abstract:
<p> Global optimization problems sometimes attain their extrema on infinite subsets of the search space, forcing mathematically rigorous programs to require large amounts of data to describe these sets. This makes these programs natural candidates for both vectorization methods and parallel computing. Here, we give a brief overview of parallel computing and vectorization methods, exploit their availability by constructing a fully distributed implementation of a mathematically rigorous Vector Parallel Branch and Bound Algorithm using MATLAB&rsquo;s SPMD architecture and interval arithmetic, and
APA, Harvard, Vancouver, ISO, and other styles
8

Testa, Mariapaola. "Modeling and design of material recovery facilities : genetic algorithm approach." Thesis, Massachusetts Institute of Technology, 2015. http://hdl.handle.net/1721.1/98715.

Full text
Abstract:
Thesis: S.M., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2015.<br>Cataloged from PDF version of thesis.<br>Includes bibliographical references (pages 187-193).<br>In the Organisation for Economic Co-operation and Development (OECD) area, the production of numerical solid waste (MI\SW) increased by 32% between 1990 and 2011, exceeding 660 million tonnes in 2011; the world-wide production of waste is estimated to grow further due to increasing GDP in developing economies. Given this scenario, effective treatment and recovery of wastes becomes a
APA, Harvard, Vancouver, ISO, and other styles
9

Kilincli, Taskiran Gamze. "An Improved Genetic Algorithm for Knapsack Problems." Wright State University / OhioLINK, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=wright1270598986.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Dong, Bing. "Research and optimization of the Bloom filter algorithm in Hadoop." Thesis, Uppsala universitet, Institutionen för informationsteknologi, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-196637.

Full text
Abstract:
An increasing number of enterprises have the need of transferring data from a traditional database to a cloud-computing system. Big data in Teradata (a data warehouse) often needs to be transferred to Hadoop, a distributed system, for further computing and analysis. However, if data stored in Teradata is not synced with Hadoop, e.g. due to data loss during the communication, sync and copy process, it will cause the data to disaccord. A survey shows that except for the algorithm provided by Hadoop, the Bloom filter algorithm can be a good choice for data reconciliation. MD5 hash technology is a
APA, Harvard, Vancouver, ISO, and other styles
11

Shan, Ju-Lin. "Research and application of adaptive finite element Mesh generation algorithm." Reims, 2007. http://theses.univ-reims.fr/exl-doc/GED00000709.pdf.

Full text
Abstract:
An improved adaptive triangle and tetrahedral adaptive mesh generator has been developed. The interfaces of B-Rep which is used to smooth over the differences in various CAD systems and the mesh data structures based on topology and relation matrix are also introduced. For 3D combined surfaces, an extended Advancing Front Technique (AFT) is extended to overcome the meh quality-worsening problem in closed surface mesh generation due to introducing virtual boundaries into 2D open parametric domains in resulting generate high-quality meshes and guarantee convergence in both open and closed surfac
APA, Harvard, Vancouver, ISO, and other styles
12

Bakaev, Maxim, Martin Gaedke, and Sebastian Heil. "Kansei Engineering Experimental Research with University Websites." Universitätsbibliothek Chemnitz, 2016. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-210231.

Full text
Abstract:
This technical report presents the data and some results of the experimental research in the field of Human-Computer Interaction (Kansei Engineering), undertaken jointly by Technische Universität Chemnitz (Germany) and Novosibirsk State Technical University (Russia) in Feb- March 2016. In the experiment, 82 Master and Bachelor students of both universities evaluated 21 website of selected German and Russian universities per 10 emotional and 5 quality scales.
APA, Harvard, Vancouver, ISO, and other styles
13

Pan, Linlin. "Research and simulation on speech recognition by Matlab." Thesis, Högskolan i Gävle, Avdelningen för elektronik, matematik och naturvetenskap, 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-16950.

Full text
Abstract:
With the development of multimedia technology, speech recognition technology has increasingly become a hotspot of research in recent years. It has a wide range of applications, which deals with recognizing the identity of the speakers that can be classified into speech identification and speech verification according to decision modes.The main work of this thesis is to study and research the techniques, algorithms of speech recognition, thus to create a feasible system to simulate the speech recognition. The research work and achievements are as following: First: The author has done a lot of i
APA, Harvard, Vancouver, ISO, and other styles
14

蘇美子 and Mee-chi Meko So. "An operations research model and algorithm for a production planning application." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2002. http://hub.hku.hk/bib/B31226681.

Full text
APA, Harvard, Vancouver, ISO, and other styles
15

So, Mee-chi Meko. "An operations research model and algorithm for a production planning application /." Hong Kong : University of Hong Kong, 2002. http://sunzi.lib.hku.hk/hkuto/record.jsp?B25212023.

Full text
APA, Harvard, Vancouver, ISO, and other styles
16

Carter, Todd B. "A location-allocation model and algorithm for optimally locating shelters to minimize evacuation times." Thesis, Virginia Tech, 1989. http://hdl.handle.net/10919/44623.

Full text
Abstract:
<p>Location â allocation models are designed to seek the concurrent location of a set of service facilities and an allocation scheme to satisfy the demands of a set of customers or users of a given system. If the locationâ allocation model is based on a graph-theoretic formulation, then the demand-fulfilling items will move from a designated origin or origins, through arcs and transshipment nodes, to a set of destinations selected by the model. It is suggested in this research effort that such a modeling structure may be employed to simulate transportation evacuation conditions that
APA, Harvard, Vancouver, ISO, and other styles
17

Capelle, Jean-Yves. "Simulation of an algorithm for the active control of combustion noise." Thesis, Virginia Tech, 1990. http://hdl.handle.net/10919/42225.

Full text
Abstract:
The simulation of an algorithm for the active control of combustion noise generated by a turbulent flame produced by an open burner is developed in this thesis. The simulation includes (1) an autoregressive model of real combustion noise, (2) a feedback loop based on the "observer" method, (3) a model of the transfer function between the acoustic driver and the sensor through the flame, and (4) a method to take into account the time-delay due the calculation of the algorithm. A practical implementation of the control strategy is also proposed. An attenuation of up to 40 dB is obtained i
APA, Harvard, Vancouver, ISO, and other styles
18

Yapo, Patrice Ogou 1967. "A multiobjective global optimization algorithm with application to calibration of hydrologic models." Diss., The University of Arizona, 1996. http://hdl.handle.net/10150/290649.

Full text
Abstract:
This dissertation presents a new multiple objective optimization algorithm that is capable of solving for the entire Pareto set in one single optimization run. The multi-objective complex evolution (MOCOM-UA) procedure is based on the following three concepts: (1) population, (2) rank-based selection, and (3) competitive evolution. In the MOCOM-UA algorithm, a population of candidate solutions is evolved in the feasible space to search for the Pareto set. Ranking of the population is accomplished through Pareto Ranking, where all points are successively placed on different Pareto fronts. Compe
APA, Harvard, Vancouver, ISO, and other styles
19

Poznyakovskiy, Anton A., Alexander Mainka, Ivan Platzek, and Dirk Mürbe. "A Fast Semiautomatic Algorithm for Centerline-Based Vocal Tract Segmentation: Research Article." Hindawi, 2015. https://tud.qucosa.de/id/qucosa%3A29494.

Full text
Abstract:
Vocal tract morphology is an important factor in voice production. Its analysis has potential implications for educational matters as well as medical issues like voice therapy. The knowledge of the complex adjustments in the spatial geometry of the vocal tract during phonation is still limited. For a major part, this is due to difficulties in acquiring geometry data of the vocal tract in the process of voice production. In this study, a centerline-based segmentation method using active contours was introduced to extract the geometry data of the vocal tract obtained with MRI during sustained vo
APA, Harvard, Vancouver, ISO, and other styles
20

Wu, Chang-che, and 吳長澤. "The Research of Justesen Decoding Algorithm." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/57477334122427625441.

Full text
Abstract:
碩士<br>義守大學<br>資訊工程學系碩士班<br>97<br>In error-correcting coding theory, Justesen Code was the first concatenated code which are derived by combining an inner code and an outer code. And it had been considered as one kind of Shannon code. This article discusses mainly on the decoding effectiveness of Justesen code and constructing an available decoding procedure. In our decoding algorithm, we compare the coefficient in the different polynomial to correct much more error. Then we can use the Free Discrepancy Berlekamp-Massey algorithm and Chien Search algorithm to complete the decoding process. Furt
APA, Harvard, Vancouver, ISO, and other styles
21

Huang, Pei-ling, and 黃佩玲. "Research on Mining Fuzzy Quantitative Algorithm." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/92604371207514075058.

Full text
Abstract:
碩士<br>義守大學<br>資訊管理學系碩士班<br>97<br>Due to the rapidly development of information technology, the speed of data accumulation becomes faster than past. Therefore, how to make an efficient management and find the valuable information rapidly from vast historical data becomes important. The data mining techniques were applied in many different industries such as marketing, e-commerce, finance, bio-information, book retrieve, etc. Because the quantity of data is too huge to make an effective management, the improvements of efficiency and capability of data mining techniques become very important. Min
APA, Harvard, Vancouver, ISO, and other styles
22

"Clustering Algorithm for Zero-Inflated Data." Thesis, 2020. https://doi.org/10.7916/d8-kze1-fr94.

Full text
Abstract:
Zero-inflated data are common in biomedical research. In cluster analysis, the heuristic approach fails to provide inferential properties to the outcome while the existing model-based approach only works in the case of a mixture of multivariate normal. In this dissertation, I developed two new model-based clustering algorithms- the multivariate zero-inflated log-normal and the multivariate zero-inflated Poisson clustering algorithms. I then applied these methods to the questionnaire data and compare the resulting clusters to the ones derived from assuming mu
APA, Harvard, Vancouver, ISO, and other styles
23

Yu-Hao, Chang, and 張育豪. "The Research of PID Temperature Control Algorithm." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/81386739742006868894.

Full text
Abstract:
碩士<br>國立聯合大學<br>電機工程學系碩士班<br>104<br>The purpose of this thesiss is to search a suitable PID (Proportional-Integral-Derivative) parameters(PB, Ti, Td) for a temperature controller by using the PID autotuning methods that include self-tune and pre-tune. Applying the PID parameters will achieve a stable and smaller error result. The control flow of the temperature control simulation system in the thesis is: Acquiring temperature data from thermocouple voltage transform module and USB control module, then, filtering noise and the calculation of PID control algorithm and PWM (Pulse Width Modulation
APA, Harvard, Vancouver, ISO, and other styles
24

Chang, Tze-Ying, and 張芷燕. "Research and Implementation of MP3 Encoding Algorithm." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/26843443919317532046.

Full text
Abstract:
碩士<br>國立交通大學<br>電機與控制工程系<br>90<br>The MPEG-1/Audio standard provides a method for the compression of high-quality digital audio, especially the MPEG-1/Audio layer3. It performed the best quality of the three layers but also needs the most computational complexity. This thesis is to investigate the MP3 encoding algorithm and expects to implement MP3 encoder on a 16-bit, fixed-point digital signal processor (DSP). This thesis introduces the principles of MP3 encoding standard and the implementation of MP3 encoder. Because of the limited resource of the DSP, this thesis also describes
APA, Harvard, Vancouver, ISO, and other styles
25

Wang, Xin. "The research on algorithm of image mosaic." Thèse, 2008. http://constellation.uqac.ca/114/1/030125916.pdf.

Full text
Abstract:
Image based rendering (IBR) has been the most Important and rapid developed techniques in the computer graphics and virtual reality fields these years. Image mosaic which is one of the hot topics of IBR is also becoming research interests of many researchers in the image processing and computer vision fields. Its application covers the areas of virtual scene construction, remote sensing, medical image and military affairs etc. However, some difficult issues need to be studied further, including new optimization methods for image registration, new accelerating methods for image stitching etc, w
APA, Harvard, Vancouver, ISO, and other styles
26

Lai, Ting-Chao, and 賴廷昭. "Hybrid Fast Inter-mode Decision Algorithm Research." Thesis, 2007. http://ndltd.ncl.edu.tw/handle/44451629986485861660.

Full text
Abstract:
碩士<br>國立中央大學<br>通訊工程研究所碩士在職專班<br>95<br>H.264 is the latest video coding standard. In order to achieve the highest coding efficiency, H.264 adopts complicated coding schemes,employing motion compensation with variable blocks sizes motion estimation, multiple reference frames motion estimation, de-blocking filter and integer transform, etc. Unfortunately, these features incur a considerable increase in encoder complexity, mainly regards to mode decision and motion estimation. In this thesis, we use the property of variance to determine the motion characteristic of the subject such as stationary
APA, Harvard, Vancouver, ISO, and other styles
27

Jiun-ShiangChang and 張俊翔. "The Research of WiMAX Uplink Scheduling Algorithm." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/99945582810912080184.

Full text
Abstract:
碩士<br>國立成功大學<br>電信管理研究所<br>98<br>Because of the rapid development of broadband applications in recent years, the quality of service for transmission speed and quality is increased. Hence, the QoS requirement is added in WiMAX standard. Transmission priority depends on service types that users subscribe. This priority arrangement is to ensure data transmission and to meet the application service quality. To meet the demand for QoS, IEEE 802.16e proposes five different scheduling services. When the data streams start to enter the scheduling queue, they will first be classified according to the
APA, Harvard, Vancouver, ISO, and other styles
28

Wang, Hung-Ta, and 王鴻達. "H.264 Acceleration Inter-Mode Algorithm Research." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/tusvr3.

Full text
Abstract:
碩士<br>國立中央大學<br>通訊工程研究所碩士在職專班<br>97<br>Base on some new coding technology as variable block size、multi-frame reference in inter-frame mode coding, H.264/AVC gain more coding efficiency than H.263、MPEG2 and other video sequence standard. However, these feature causes extremely high computational complexity and more coding time when rate distortion optimization (RDO) algorithm had been used in H.264/AVC. This thesis proposed two fast inter-mode decision algorithms to decide the best mode in stationary and non-stationary frame, and that makes use of the spatial homogenous and the temporal station
APA, Harvard, Vancouver, ISO, and other styles
29

CHIU, CHIH-CHENG, and 邱志成. "Research of Production Scheduling Optimization with Heuristic Algorithm." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/68961697587429618373.

Full text
Abstract:
碩士<br>國立高雄應用科技大學<br>電子與資訊工程研究所碩士班<br>93<br>Production scheduling has always been an essential topic in the management of production and operation. This problem is classified as NP-Hard. It has been attracting researchers who try to solve these problems for years. This research investigates optimization performance of production scheduling using three heuristic algorithms: Ant Colony System (ACS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) in three production scheduling problems. These problems are single machine scheduling problems, related parallel machine scheduling problem
APA, Harvard, Vancouver, ISO, and other styles
30

Chang, Shun-Chieh, and 張舜傑. "The Research of VQ-Based Fast Search Algorithm." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/k7gsrf.

Full text
Abstract:
博士<br>國立臺北科技大學<br>電機工程系博士班<br>100<br>This dissertation proposes a fast search algorithm for vector quantization (VQ) based on a fast locating method, and uses learning and trade-off analysis to implement this algorithm. The proposed algorithm is a binary search space VQ (BSS-VQ) that determines a search subspace by binary search in each dimension, and the full search VQ (FSVQ) or partial distance elimination (PDE) is subsequently used to obtain the best-matched codeword. In trade-off analysis, a slight loss occurred in quantization quality; however, a substantial computational saving was achie
APA, Harvard, Vancouver, ISO, and other styles
31

Lee, Kuan-Hsien, and 黎冠賢. "Research on Viterbi Algorithm Based on OpenCL Architecture." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/7wds4t.

Full text
Abstract:
碩士<br>元智大學<br>通訊工程學系<br>105<br>For the past few years, the capability of the computer graphic cards has been increasing year by year, they become capable of performing wide range of applications. In the past, we usually used CUDA (Compute Unified Device Architecture) syntax but Now there are numerous applications like OpenCL (Open Computing Language).   The main stumbling block for this increase in graphic card capabilities is the amount of the computer resources available. The general processing power of the CPU (Central Processing Unit) is somehow limited, but with the introduction of GPU (G
APA, Harvard, Vancouver, ISO, and other styles
32

Wang, Ya-shyan, and 王雅賢. "Research on a Modified Particle Swarm Optimization Algorithm." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/62188914837148750779.

Full text
Abstract:
碩士<br>中原大學<br>資訊管理研究所<br>94<br>Particle Swarm Optimization (PSO), an algorithm with the concept of swarm intelligence, also a new branch in evolutionary computing, possesses the merits of fast converging, as well as the simplification in parameter setting. Nevertheless, PSO has the demerit of the inclination to trap into local optima because when particles move, they merely follow pbest and gbest .Although the standard PSO algorithm and other modified algorithms has attempted to enhance the efficiency in utilizing a swarm to search global best, they still fail in avoiding particles falling int
APA, Harvard, Vancouver, ISO, and other styles
33

游志華. "The Research of Image Dependent Color Reproduction Algorithm." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/62017786237435620426.

Full text
Abstract:
碩士<br>國立臺灣師範大學<br>圖文傳播學系<br>93<br>This study aims to achieve the consistency between colours in cross-media inputs and outputs in device-independent Color Space (CIE Lab or CIE Luv), stipulated by Commission Internationale de l’clairage (CIE), using algorithm and the standard gamut compression proposed by International Color Consortium (ICC). In order to establish a standardized image-dependent algorithm, the image-colour information contents are used to determine the focal point, the compression method in three-dimension gamut compression. Different types of images (flowers, figures, scenery
APA, Harvard, Vancouver, ISO, and other styles
34

poli and 鄭博仁. "Research of Algorithm of Three dimensional Continuous Path." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/26357455260241509244.

Full text
Abstract:
碩士<br>南台科技大學<br>電機工程系<br>90<br>In the new Millennium, the government puts the industry into action and plans to make Taiwan a science and technology island. In view of the imminent stiff competition after Taiwan’s joining WTO, in the plan put forth by the government, high-end technologies are not only developed to speed up the velocity of information flow, but also used to increase the added value of industrial products. Machinery plays an important part of the industry. In this thesis, the interpolation algorithms of Numerical Control (NC) are emphasized. The most crucial element in a NC
APA, Harvard, Vancouver, ISO, and other styles
35

Hsueh, Tsu-Yun, and 薛祖雲. "Partitioning Related Research and Placement-Aware Partitioning Algorithm." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/88545870473406146763.

Full text
Abstract:
碩士<br>中原大學<br>資訊工程研究所<br>99<br>Abstract As the process technology progress, there are more and more components on a chip. Therefore, how to partition the circuit effectively is a very important issue. Partitioning-based placement is a common placement method. A good partition method can get a good placement result. In our study of previous research, we find the partitioning methods [13][18][19] can not effectively consider the connection of external nets in global view. Therefore, we propose a new partitioning method which can consider the connection of external nets and minimize the number o
APA, Harvard, Vancouver, ISO, and other styles
36

Sun, Chen-Yen, and 孫俊彥. "The Research of The Clipping Algorithm for Concave Polygons and Discussions with Hidden-Surface Removal Algorithms." Thesis, 1998. http://ndltd.ncl.edu.tw/handle/53538487427037790015.

Full text
Abstract:
碩士<br>國立臺灣大學<br>機械工程學系<br>86<br>The first task for the 3-dimensions object rendering in the computer graphics, is to determine the graphic order of the visible and the hidden surfaces. In this research we will discuss several prevailing hidden-surface removal algorithm among recent computer graphics studies. With the presentation of dynamic simulation of computer rendering, we are going to compare three methods: Binary Space-Partitioning Tree Algorithm, Feudal Priority Algorithm, and Object Priority Algo
APA, Harvard, Vancouver, ISO, and other styles
37

Pan, Zhen-Yi, and 潘政毅. "Research of Algorithm of KinFu Applied to Reverse Engineering." Thesis, 2016. http://ndltd.ncl.edu.tw/handle/06240276815987372994.

Full text
Abstract:
碩士<br>國立雲林科技大學<br>機械工程系<br>104<br>We can use 3D scanner to construct 3D object model from an exist object, we call it "Reverse Engineering". And now we have lots of software products to help us to reconstruct object model by using cheap depth sensor, but the software products are expensive. But we find an open source library, "Point Cloud Library", have a function named "KinFu", it can reconstruct object model, it's free, and its source code is public. So in this thesis, we will study "KinFu" to know the flow and the alogorithm of reconstruct object model.
APA, Harvard, Vancouver, ISO, and other styles
38

CHAO, YI HUNG, and 趙益宏. "The Research of the Potential Function Neuro-Network Algorithm." Thesis, 1996. http://ndltd.ncl.edu.tw/handle/31645389895417555486.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Chen-Shin-Feng and 陳世峰. "Rader Adaptive Data Association Algorithm And Gating Technique Research." Thesis, 2001. http://ndltd.ncl.edu.tw/handle/40311664553570819535.

Full text
Abstract:
碩士<br>大葉大學<br>電機工程研究所<br>89<br>Gating technique plays an important role among radar tracking systems. The key developments of this subject are data association techniques and maneuvering target detection algorithm. In the radar system, it usually has more measurement plots than the number of target tracks because of the complicated tracking environment and noise outside. This will cause the false data association and then lead to tracking error. In this thesis, the author intends to combine Data Association Algorithm and Gating techniques to improve the accuracy of tracking multiple
APA, Harvard, Vancouver, ISO, and other styles
40

HSU, YU-WEI, and 許雨薇. "Research and Realization of BRISK Algorithm on Web Browser." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/5ec6u6.

Full text
Abstract:
碩士<br>國立臺北大學<br>資訊工程學系<br>105<br>In this paper will use the Web browser to achieve image recognition method BRISK, users use a Web browser does not need to download and install other applications and other advantages to get a better experience. A set of modular BRISK design and implementation of web page parallelization operation design, for BRISK high complexity image recognition method to do modular, making BRISK more efficient and save memory space, and the use of Web browser features using the Web Worker to perform multi-core parallelization operations, cleverly avoid Web browser shortcomi
APA, Harvard, Vancouver, ISO, and other styles
41

Hsieh, Feng-Ming, and 謝逢鳴. "Research on the Shortest Path Algorithm with Pre-processing." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/04826948088306127423.

Full text
Abstract:
碩士<br>淡江大學<br>資訊管理學系碩士班<br>94<br>The research on the shortest path algorithm has quite a long history in computer science. It has also seen many applications in different fields such as intelligent transportation system (ITS), geographical information system (GIS) and robotics. Recently with the progress in technology, people began to use the electronic map in hand for path finding. To find the shortest path, precision, efficiency, and time are the three factors of concern. Under the premise of no pre-processing, traditional works focus on reduction of the search time by improving the heap dat
APA, Harvard, Vancouver, ISO, and other styles
42

Liang, Chin-Chuan, and 梁金權. "Motion Compensated Deinterlacing for Video Line Doubler Algorithm Research." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/07797499206993186585.

Full text
Abstract:
碩士<br>國立臺灣大學<br>電機工程學研究所<br>91<br>Deinterlacing is a scanning format conversion from interlaced picture to progressive picture. Multi-format digital broadcast and progressive display require the deinterlacing technology. Motion adaptive deinterlacing has been used widely in various kinds of commercial products but the picture quality is still not good at motion area. Motion compensated deinterlacing solves this problem by interpolation along the motion trajectory and has become the next generation technology for deinterlacing. However, it suffers visible artifacts caused by incorrect motion ve
APA, Harvard, Vancouver, ISO, and other styles
43

CHEN, YEN-TING, and 陳彥廷. "Video Decoder with Improved Y/C Separation Algorithm Research." Thesis, 2001. http://ndltd.ncl.edu.tw/handle/24079789769518623117.

Full text
Abstract:
碩士<br>國立臺灣大學<br>電機工程學研究所<br>89<br>Video decoder is widely used in the traditional television receivers. Besides, video decoder can be used in many other applications in the present day. The most important of all is to combine video technology with computers; many products such as video capture and TV box, etc, need to use video decoder. At the same time, video decoder can be used for video editing or even can be merged with digital communications. In the past, video decoding is achieved in analog way but in these days digital architecture is used for improving the quality of decoding and exten
APA, Harvard, Vancouver, ISO, and other styles
44

Chang, Chienchung, and 張劍中. "Hybrid Genetic Algorithm for Mobile Robot Path Planning Research." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/53147873148023405126.

Full text
Abstract:
碩士<br>明志科技大學<br>電機工程研究所<br>100<br>Today there is a variety of optimization techniques such as genetic algorithm, ant algorithm, Artificial Immune Algorithm, Particle Swarm Optimization, and so on. However, some issues will be encountered for robot path planning such as long computation time, local optimal solution. So the mentioned approach can’t be applied on real-time path planning. A hybrid genetic algorithm is proposed for mobile robot path planning. A small amount of calculation in selection and crossover, use a small penalty factor, the majority of genes can contribute to the search. It
APA, Harvard, Vancouver, ISO, and other styles
45

Chao, Ming-Te, and 趙明德. "Thinning Algorithm Research on Pattern Reconstruction and Shape Preservation." Thesis, 2018. http://ndltd.ncl.edu.tw/handle/97uv5a.

Full text
Abstract:
博士<br>元智大學<br>電機工程學系<br>106<br>Thinning algorithm has played an important role in digital image processing. Pattern reconstruction and shape preservation are the even more fundamental requirements of thinning algorithm. Both the widely used rule-based parallel thinning and distance-based medial axis transform have suffered from skeleton distortion. In a rule-based parallel thinning process, the increased iteration count caused by the incessant accumulation of the hidden deletable points (HDP) may give rise to skeleton distortion. Besides, the fork skeleton is split into more fork skeletons. Si
APA, Harvard, Vancouver, ISO, and other styles
46

Tsai, Song-Hong, and 蔡松宏. "Research and Validation for Algorithm of Iris Identification System." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/8tpz67.

Full text
Abstract:
碩士<br>國立臺北科技大學<br>工業工程與管理研究所<br>96<br>Recently, the techniques for personal identification with biometrics have been paid more and more attention from the academic community and the biometrics industry. Iris biometric system has a high degree of stability and not easily copied or forged characteristic features, and does not require direct contact with user. It is a useful and highly secure biological characteristic in the biometrics identification. This paper presents an alternative and straightforward iris identification approach, which differs with the traditional approaches using transforma
APA, Harvard, Vancouver, ISO, and other styles
47

Gao, Liyan. "Ellipsoidal approximation to polytopes and computational study of Lenstra's algorithm." Thesis, 2002. http://hdl.handle.net/1911/18081.

Full text
Abstract:
General integer programming is an important mathematical approach for many decision-making problems. In this field, a major theoretical breakthrough came in 1983 when H. W. Lenstra, Jr. proposed a polynomial-time algorithm for general integer programs while the number of variables is fixed. Two key ingredients of Lenstra's algorithm are ellipsoidal approximation of polytopes and lattice basis reduction. However, the lack of practically efficient algorithms and software for the ellipsoidal approximation of polytopes has made it difficult to study the computational properties of Lenstra's algori
APA, Harvard, Vancouver, ISO, and other styles
48

LIN, WEI-CHEN, and 林韋辰. "The cloud computing architecture and research of paralleled genetic algorithm." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/48804865319861068440.

Full text
Abstract:
碩士<br>輔仁大學<br>資訊管理學系碩士班<br>105<br>Genetic algorithm (GA) is a well-known and popular meta-heuristic algorithm for solving the NP problems in widely fields. Because the executing times of GA are terrible when the scale of problem is large, it is necessary to distribute the computing jobs of GA with a distributed computing architecture. Apache Spark is one of the most efficient distributed computing architecture; however, there is still lack an efficient framework for integrating with GA and Apache Spark. For this research gap, this study proposes a novel architecture for highly integrating with
APA, Harvard, Vancouver, ISO, and other styles
49

AI, SUN, and 孫艾. "Research on Exchange Rate Forecasting Based on Information System Algorithm." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/65v4u5.

Full text
Abstract:
博士<br>國立高雄應用科技大學<br>國際企業研究所<br>105<br>Abstract Along with the rapid development of financial globalization, our country faces complicated financial risks and foreign exchange risks. The subprime mortgage crisis, the sovereign debt crisis in areas with the euro, etc., spurred a global financial crisis and an economic recession and hence caused exchange rate prediction to evolve into an important economic issue, drawing wide attention. However, the foreign exchange market is a non-linear system with multiple variables, in which correlations between all factors are perplexing, exacerbating the di
APA, Harvard, Vancouver, ISO, and other styles
50

HE, CHIA-YING, and 何佳穎. "The Research on profit of the ETF Using Genetic Algorithm." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/8a46wu.

Full text
Abstract:
碩士<br>國立高雄應用科技大學<br>資訊管理研究所碩士班<br>105<br>Taiwan Stock Exchange (TWSE), first issue of ETF on the market in 2003, keeps increasing capital asset scale year and year that provides benefit tool for investor. Various commodities present more options for investors. It is not only satisfying necessary interest arbitrage and avoiding from risk for investors, but also deem one of greatest financial innovation commodities in past decades. But investing is right a reasonable analysis rather than a gamble. The analytic tools are therefore coming out. This is a study to explore the effects on ETF technica
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!