Дисертації з теми "Trajectory search"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-31 дисертацій для дослідження на тему "Trajectory search".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.
Niiya, Craig K. (Craig Koji). "An application of the A* search to trajectory optimization." Thesis, Massachusetts Institute of Technology, 1990. http://hdl.handle.net/1721.1/42444.
Повний текст джерелаTitle as it appears in the M.I.T. Graduate List, June, 1990: An application of the A* search technique to trajectory optimization.
Includes bibliographical references (leaves 87-88).
by Craig K. Niiya.
M.S.
Tejedor, Vincent. "Random walks and first-passage properties : trajectory analysis and search optimization." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2012. http://tel.archives-ouvertes.fr/tel-00721294.
Повний текст джерелаGois, Francisco Nauber Bernardo. "Search-based stress test : an approach applying evolutionary algorithms and trajectory methods." Universidade de Fortaleza, 2017. http://dspace.unifor.br/handle/tede/103338.
Повний текст джерелаSome software systems must respond to thousands or millions of concurrent requests. These systems must be properly tested to ensure that they can function correctly under the expected load. Performance degradation and consequent system failures usually arise in stressed conditions. Stress testing subjects the program to heavy loads. Stress tests di¿er from other kinds of testing in that the system is executed on its breakpoints, forcing the application or the supporting infrastructure to fail. The search for the longest execution time is seen as a discontinuous, nonlinear, optimization problem, with the input domain of the system under test as a search space. In this context, search-based testing is viewed as a promising approach to verify timing constraints. Search-based software testing is the application of metaheuristic search techniques to generate software tests. The test adequacy criterion is transformed into a ¿tness function and a set of solutions in the search space is evaluated with respect to the ¿tness functionusingametaheuristic. Search-basedstresstestinginvolves¿ndingthebest-andworst-case executiontimestoascertainwhethertimingconstraintsareful¿lled. ServiceLevelAgreements (SLAs) are documents that specify realistic performance guarantees as well as penalties for non-compliance. SLAsaremadebetweenprovidersandcustomersthatincludeservicequality, resourcescapability,scalability,obligations,andconsequencesincaseofviolations. Satisfying SLAisofgreatimportanceandachallengingissue. Themainmotivationofthisthesisisto¿nd theadequateresponsetimeofSLAsusingStressTesting. Thisthesisaddressesthreeapproaches insearch-basedstresstests. First,HybridmetaheuristicusesTabuSearch,SimulatedAnnealing, andGeneticAlgorithmsinacollaborativemanner. Second,anapproachcalledHybridQusesa reinforcementlearningtechniquetooptimizethechoiceofneighboringsolutionstoexplore,reducingthetimeneededtoobtainthescenarioswiththelongestresponsetimeintheapplication. The best solutions found by HybridQ were on average 5.98% better that achieved by the Hybrid approach without Q-learning. Third, the thesis investigates the use of the multi-objective NSGA-II,SPEA2,PAESandMOEA/Dalgorithms. MOEA/Dmetaheuristicsobtainedthebest hypervolume value when compared with other approaches. The collaborative approach using MOEA/D and HybridQ improves the hypervolume values obtained and found more relevant workloadsthanthepreviousexperiments. AtoolnamedIAdapter,aJMeterpluginforperformingsearch-basedstresstests,wasdevelopedandusedtoconductalltheexperiments. Keywords: Search-based Testing, Stress Testing, Multi-objective metaheuristics, Hybrid metaheuristics,ReinforcementLearning.
Alguns sistemas de software devem responder a milhares ou milhões de requisições simultâneos. Tais sistemas devem ser devidamente testados para garantir que eles possam funcionar corretamente sob uma carga esperada. Normalmente, a degradação do desempenho e consequentes falhas do sistema geralmente ocorrem em condições de estresse. No teste de estresse o sistema é submetido a cargas de trabalho acima dos resquistos não funcionais estabelecidos. Os testes de estresse diferem de outros tipos de testes em que o sistema é executado em seus pontos de interrupção, forçando o aplicativo ou a infra-estrutura de suporte a falhar. Testes de estresse podem ser vistos como um problema de otimização descontínuo, não-linear, comodomínio de entrada do sistema em test ecomo espaço de busca. Neste contexto,ostestes baseados em busca (search-based tests) são vistos como uma abordagem promissora para veri¿car as restrições de tempo. O teste de software baseado em busca é a aplicação de técnicas de pesquisa metaheurística para gerar testes de software. O critério de adequação do teste é transformado em uma função objetivo e um conjunto de soluções no espaço de busca é avaliado em relação à função objetivo usando uma metaheurística. Otestedeestressebaseadoembusca envolve encontrar os tempos de execução melhores e piores para veri¿car se as restrições de tempo são cumpridas. Os acordos de nível de serviço (SLA) são documentos que especi¿cam garantias de desempenho realistas, bem como penalidades por incumprimento. Os SLAs são feitos entre provedores e clientes que incluem qualidade do serviço, capacidade de recursos, escalabilidade, obrigações e consequencias em caso de violação. Satisfazer o SLA é de grande importância e um problema desa¿ador. A principal motivação desta tese é encontrar o tempo de resposta adequado dos SLAs usando teste de estresse. Esta tese apresenta três abordagens em testes de estresse baseados em busca. Primeiro, a metaheurística híbrida usa Tabu Search, Simulated Annealing e Algoritmos Genéticos de forma colaborativa. Em segundo lugar, uma abordagem chamada HybridQ usa uma técnica de aprendizado de reforço para otimizar a escolha de soluções vizinhas para explorar, reduzindo o tempo necessário para obter os cenários com o tempo de resposta mais longo na aplicação. As melhores soluções encontradas pelo HybridQ foram em média 5,98 % melhores que alcançadas pela abordagem híbrida sem Qlearning. Em terceiro lugar, a tese investiga o uso dos algoritmos multi-objetivos NSGA-II, SPEA2, PAES e MOEA/D. A metaheurística MOEA/D obteve o melhor valor de hipervolume quando comparada com outras abordagens. A abordagem colaborativa usand oMOEA/DeHybridQ melhora os valores de hipervolume obtidos e encontrou workloads mais relevantes do que as experiências anteriores. Uma ferramenta chamada IAdapter, um plugin JMeter para realizar testes de esforço baseados em busca, foi desenvolvida e usada para realizar todas as experiências. Palavras-chave: Search-basedTesting,StressTesting,Multi-objective metaheuristics,Hybridmetaheuristics,ReinforcementLearning
Bykov, Yuri. "Time-predefined and trajectory-based search : single and multiobjective approaches to exam timetabling." Thesis, University of Nottingham, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.289449.
Повний текст джерелаBilal, Mohd. "A Heuristic Search Algorithm for Asteroid Tour Missions." Thesis, Luleå tekniska universitet, Rymdteknik, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-71361.
Повний текст джерелаGu, Tianyu. "Improved Trajectory Planning for On-Road Self-Driving Vehicles Via Combined Graph Search, Optimization & Topology Analysis." Research Showcase @ CMU, 2017. http://repository.cmu.edu/dissertations/794.
Повний текст джерелаVerkuil, Robert(Robert H. ). "Applicability of deep learning approaches to non-convex optimization for trajectory-based policy search." Thesis, Massachusetts Institute of Technology, 2019. https://hdl.handle.net/1721.1/121761.
Повний текст джерелаCataloged from PDF version of thesis.
Includes bibliographical references (pages 75-76).
Trajectory optimization is a powerful tool for determining good control sequences for actuating dynamical systems. In the past decade, trajectory optimization has been successfully used to train and guide policy search within deep neural networks via optimizing over many trajectories simultaneously, subject to a shared neural network policy constraint. This thesis seeks to understand how this specific formulation converges in comparison to known globally optimal policies for simple classical control systems. To do so, results from three lines of experimentation are presented. First, trajectory optimization control solutions are compared against globally optimal policies determined via value iteration on simple control tasks. Second, three systems built for parallelized, non-convex optimization across trajectories with a shared neural network constraint are described and analyzed. Finally, techniques from deep learning known to improve convergence speed and quality in non-convex optimization are studied when applied to both the shared neural networks and the trajectories used to train them.
by Robert Verkuil.
M. Eng.
M.Eng. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science
Raquet, John F. (John Foster). "Six degree of freedom trajectory planner for spacecraft proximity operations using an A* node search." Thesis, Massachusetts Institute of Technology, 1991. http://hdl.handle.net/1721.1/17287.
Повний текст джерелаFang, Zhicheng. "Trajectory-based systematic framework for obtaining sub-paths." Thesis, Queensland University of Technology, 2022. https://eprints.qut.edu.au/232642/1/Zhicheng_Fang_Thesis.pdf.
Повний текст джерелаKimball, Nicholas. "Utilizing Trajectory Optimization In The Training Of Neural Network Controllers." DigitalCommons@CalPoly, 2019. https://digitalcommons.calpoly.edu/theses/2071.
Повний текст джерелаJackson, Mark Charles. "A six degree of freedom, plume-fuel optimal trajectory planner for spacecraft proximity operations using an A* node search." Thesis, Massachusetts Institute of Technology, 1994. http://hdl.handle.net/1721.1/49933.
Повний текст джерелаTejedor, Vincent [Verfasser], Ralf [Akademischer Betreuer] Metzler, and Friedrich C. [Akademischer Betreuer] Simmel. "Random walks and first-passage properties : Trajectory analysis and search optimization / Vincent Tejedor. Gutachter: Friedrich C. Simmel. Betreuer: Ralf Metzler." München : Universitätsbibliothek der TU München, 2012. http://d-nb.info/1024964191/34.
Повний текст джерелаRecoskie, Steven. "Autonomous Hybrid Powered Long Ranged Airship for Surveillance and Guidance." Thesis, Université d'Ottawa / University of Ottawa, 2014. http://hdl.handle.net/10393/31711.
Повний текст джерелаHattenberger, Gautier. "Vol en formation sans formation : contrôle et planification pour le vol en formation des avions sans pilote." Phd thesis, Université Paul Sabatier - Toulouse III, 2008. http://tel.archives-ouvertes.fr/tel-00353676.
Повний текст джерелаLu, Hsuan-Liang, and 盧宣良. "Trajectory-based Object Search for Surveillance Videos." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/83622076266126307115.
Повний текст джерела國立交通大學
多媒體工程研究所
97
In this thesis, we propose a tracking method that only employs bounding boxes of detected objects without using color, texture and contour information. With a simple overlap analysis of its bounding boxes in successive images, we can track an object and construct its trajectory very quickly. Using these trajectories along with their associated attributes obtained from object tracking, the trajectory-based indexes of a surveillance video database can be constructed. During the object tracking, undesirable size change of bounding boxes may occur. A novel size analysis method is developed to resize such bounding boxes to improve the results of overlap analysis. Besides, we can also employ the proposed size analysis of bounding boxes to help the separation of occluded objects. Finally, a search interface is provided, so that a user can search a target by specifying a direction or sketching a trajectory. By using the trajectory-based indexes, the search interface will only return video segments with proper trajectory attributes to users, making the search effective and very efficient.
Ding, Ruogu. "User Oriented Trajectory Search for Trip Recommendation." Thesis, 2012. http://hdl.handle.net/10754/271652.
Повний текст джерелаCHEN, PO-YU, and 陳柏宇. "Multiple Trajectory Search for the Maximum Clique Problem." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/64619959107701982376.
Повний текст джерела國立中興大學
資訊科學與工程學系所
97
The Multiple Trajectory Search (MTS) for solving the maximum clique problem is proposed in this thesis. The maximum clique problem is a famous NP-hard problem in the graph theory and has attracted much attention of researches for a very long period. Since this problem is NP-hard, exact algorithms in general can solve only small-sized instances. In recent years, metaheuristics were proposed to find optimal or near-optimal solutions of this problem. The multiple trajectory search is also a metaheuristic method. It is constituted by an upper level search and a lower level search. The upper level search tries to search a large neighborhood of a solution and this search of large neighborhood is based on the lower level search that searches a small neighborhood. The experimental results of applying the multiple trajectory search to the eighty problems presented by DIMACS were reported. The performance of the multiple trajectory search for the maximum clique problem is good except the brock and C benchmarks.
陳柏璁. "Design and Implementation of Pattern-Aware Trajectory Search." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/68924946750561833716.
Повний текст джерела國立交通大學
資訊科學與工程研究所
97
In recent years, GPS-equipped devices are widely used in daily life. People can record their trajectories and share them on the Internet. As such data increases dramatically, several issues on trajectories have arisen. However, exploring meaningful trajectories from a trajectory database is important. In the traditional trajectory search, users can query a range to derive all trajectories in a trajectory database passing the region, or query a trajectory to derive trajectories in a trajectories database with higher similar- ities. In this paper, we intent to rank trajectories in a trajectory database and search top-k meaningful trajectories from the database with a given query range. We introduce a framework of pattern-aware trajectory search. In this framework, we propose a PageRank-like approach to discover implicit patterns from a trajectory database, and a pruning approach to improve the eciency for searching pattern-aware trajectories from a large database. We collect shared trajectories in Taiwan from several travel websites to evaluate the performance of our proposed approaches. Experimental results show effectiveness and eciency of our proposed approaches.
Johnson, Gregory Phillip. "A tabu search methodology for spacecraft tour trajectory optimization." Thesis, 2014. http://hdl.handle.net/2152/28315.
Повний текст джерелаtext
Lin, Cheng-Han, and 林政翰. "Multiple Trajectory Search for the Satisfiability Problem in Real Domain." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/qd84v8.
Повний текст джерела國立中興大學
資訊科學與工程學系所
99
The satisfiability problem is one of famous NP-complete problem in computer science field, with applications in artificial intelligence, machine learning and VLSI design and test。 The satisfiability problem is a problem in discrete domain. In this thesis, we proposed a method to convert this problem into real domain (continuous domain), and applied the multiple trajectory search to solve this problem. We compared the performance of the proposed algorithm with that of other algorithms published in the literature on the benchmarks presented by Gottlieb, Marchiori and Rossi in 2002.
Chen, Bo-Chun, and 陳伯鈞. "A Multiple Trajectory Search for Multi-objective Flowshop Schedule Problem." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/00555753490082242527.
Повний текст джерела國立中興大學
資訊科學與工程學系所
100
The permutation flowshop scheduling problem is one of the core NP-hard problems with many applications filed such as, the industry production line and the software development. In this thesis, we propose a hybrid genetic local search algorithm to solve the multi-objective flowshop scheduling problem. The objectives are considered, namely, the makespan and the total flow time. Observing the weak points with some algorithms published in the literature, we developed our algorithm with two characteristics:1.Adding the orthogonal-array crossover operator to enhance the intensification. 2.We use two-layer genetic algorithm to search the solution space more thoroughly. 3.Maintaining diversification. We compare the proposed algorithm with other algorithms in the literature published on the benchmarks offered by Taillard’s 1993. The quality of solutions obtained by the proposed algorithm is competitive with other algorithms, whereas the computation time needed is more than that of other algorithms.
Wu, Jhih-Sian, and 吳志賢. "Using Multiple Trajectory Search Algorithm to Solve the Quadratic Assignment Problem." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/47771837986071183720.
Повний текст джерела國立中興大學
資訊科學與工程學系所
98
The quadratic assignment problem (QAP) is one of the NP-hard problems. It is a well-known combinatorial optimization problem. There are many practical problems that can be formulated as the QAP, for example, problems dealing with typewriter keyboard design, school and hospital layout design and scheduling. In this thesis, we propose a new method called the multiple trajectory search(MTS) algorithm to solve the quadratic assignment problem. Observing the weak points of some algorithms published in the literature, we developed our algorithm with following three characteristics: 1.We used a new architecture to search more thoroughly and efficiently the solution space; 2.We proposed medium-scale region search to improve the search; 3.We used a variety of local search methods to achieve a more detailed search. We compared the proposed algorithm with other algorithms published in the literature on the benchmarks offered by Tseng and Liang in 2006, and James, Rego and Glover in 2009.
Huang, Tai-Sian, and 黃泰賢. "Using Multiple Trajectory Search Algorithm to Solve the Sequential Ordering Problem." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/25866873954133580131.
Повний текст джерела國立中興大學
資訊科學與工程學系所
98
The Sequential Ordering Problem (SOP) is one of the NP-hard problems. It is a well-known combinatorial optimization problem. There are many practical problems that can be formulated as the SOP, for example, the transportation problem and the production planning problem. In this thesis, we use the Multiple Trajectory Search (MTS) Algorithm to solve the sequential ordering problem. Observing the weak points of some algorithms published in the literature, we developed our algorithm with following three characteristics: 1.We use genetic local search algorithm to generate initial solutions; 2. We proposed the region search as the second tier of the MTS to enhance the diversification; 3. We make search more effective by adding restart conditions to the local search scheme to abandon the solutions near by an already searched local optimum. We compared the proposed algorithm with other algorithms published in the literature on the benchmarks provided by the TSPLIB.
Huang, Bo-Fu, and 黃柏輔. "Using Multiple Trajectory Search Algorithm to Solve the Open Shop Scheduling Problem." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/17179126365769955728.
Повний текст джерела國立中興大學
資訊網路多媒體研究所
98
The open shop scheduling problem is an NP-hard combinatorial optimization problem and has long attracted much attention. In this thesis, we propose a new metaheuristic called the multiple trajectory search to solve the open shop scheduling problem. Observing the weak points of some algorithms published in the literature, we developed our algorithm with following three characteristics: 1.We use a new architecture to search more thoroughly and efficiently the solution space, 2.We propose the region search for searching a medium-scale neighborhood, and 3.We use different local search methods to achieve a more detailed search. We compared the proposed algorithm with other algorithms published in the literature on the benchmarks offered by Brucker、Gueret and Taillard. The performance of applying the multiple trajectory search is good except for the Taillard benchmark. On Gueret’s instance, the quality of solutions found is good and our method had improved the best known solution of one instance.
Huang, Wei-Cheng, and 黃威誠. "Multiple Trajectory Search for Multi-objective Vehicle Routing Problem with Time Windows." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/51180220788643637561.
Повний текст джерела國立中興大學
資訊科學與工程學系所
100
The vehicle routing problem with time windows is an NP-hard problem. When the scale of the problem is large, it is very difficult to find the optimal solution within limited time. Therefore, meta-heuristic algorithms are good candidate for solving this problem. This problem has applications in logistics and transportation. Also it has the characteristic of the multiple objectives. In this thesis, we propose a framework that hybridizes genetic algorithm, local search algorithms and multiple trajectory search to solve the vehicle routing problem. We aim to minimize the number of cars and the distance of all routes. The proposed algorithm operates in two phases. On the first phase, it searches the solution space globally and tries to find solutions that have minimum number of cars. Then, in the second phase, it searches more thoroughly the neighborhoods of the good solutions obtained in the first phase by applying several local search methods. Finally, the proposed algorithm was applied to solve Solomon’s 56 VRPTW 100-customers instances. The experimental results were compared with the results of previously published studies. The comparison shows that our approach has very good performance in some of the instances.
Chen, Chun, and 陳駿. "The Multiple Trajectory Search for Single-Objective and Multi-Objective Real-Parameter Optimization." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/75696202973290252807.
Повний текст джерела國立中興大學
資訊科學與工程學系
102
Real-parameter optimization is often applied in science, electrical engineering, computer science and other fields. Real-parameter optimization can be divided into two categories: single objective real-parameter optimization and multi-objective real parameter optimization. Recently, the research on multi-objective real-parameter optimization is very active. There are many papers published on this topic. In this dissertation, a new metaheuristic method called the multiple trajectory search is proposed for real-parameter optimization. It can solve constrained single objective real-parameter optimization problems, unconstrained single objective real-parameter optimization problems, constrained multi-objective real-parameter optimization problems and unconstrained multi-objective real-parameter optimization problems. The benchmark problems proposed in the competitions held in the Congress on Evolutionary Computation 2008, 2009 and 2010 are used to test the performance of the proposed method. Most of the metaheuristic methods do not search the solution space systematically due to their randomization characteristic. Also, most of the metaheuristic methods do not use different region search methods that are adapted to the landscape of the neighborhood of a solution. The multiple trajectory search tries to overcome these two drawbacks. Initially, it will generate solutions uniformly distributed over the solution space. When it searches the neighborhood of a solution, it will choose one of the region search methods that best fits the landscape of the neighborhood. Furthermore, at the end of each search session, solutions will be evaluated and better solutions will be put in the foreground while other solutions put in the background. And only the solutions in the foreground will be searched in the next search session, so the searching can be focused on the promising area. Revealed by the experimental results, the proposed multiple trajectory search is very competitive.
Lin, Kuan-Cheng, and 林冠成. "Using Multiple Trajectory Search Algorithm to solve the Resource-Constrained Project Scheduling Problem." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/04364568162435834426.
Повний текст джерела國立中興大學
資訊網路多媒體研究所
98
In this paper, we use the Multiple Trajectory Search (MTS) Algorithm to solve the Resource-Constrained Project Scheduling Problem (RCPSP). Observing the weak points of some algorithms published in the literature, we developed our algorithm with following three characteristics: 1. We propose the concept of topN, topN can be combined with the genetic local search algorithm to generate initial solution. This approach can also be used in solving other problems. 2. We proposed the region search, as the second tier of the MTS, to enhance the diversification. 3. We find out the shortcoming of the Forward Backward Improvement (FBI), and we used an iterative approach to enhance the search capabilities, and we also designed a mutation operator to improve the diversification ability. We compared the proposed algorithm with other algorithms published in the literature on the benchmarks offered by Kolisch and Sprecher in 1997.
Lin, Hsuan-Hung, and 林宣宏. "Disulfide Bonding Patterns Prediction Using Support Vector Machine with Parameters Tuned by Multiple Trajectory Search." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/25564677281634266133.
Повний текст джерела國立中興大學
應用數學系所
98
Prediction of the protein structure is one of the most important problems in the computational biology, and it remains one of the biggest challenges in the structural biology. Disulfide bonds play an import structural role in stabilizing protein conformations. For the protein-folding prediction, a correct prediction of disulfide bridges can greatly reduce the search space. The prediction of disulfide bonding pattern helps, to a certain degree, predicts the 3D structure of a protein and hence its function since disulfide bonds imposes geometrical constraints on the protein backbones. In this dissertation, we first used the position-specific scoring matrix (PSSM), normalized bond lengths, the predicted secondary structure of protein, and the physicochemical properties index of the amino acid as the features for designing the classifier based on the support vector machine (SVM). The classifier was trained to compute the connectivity probabilities of cysteine pairs. In addition, an evolutionary algorithm called the multiple trajectory search (MTS) was integrated with the SVM model to tune the parameters of the SVM and the window sizes for the features. The maximum weighted perfect matching algorithm was then used to find the disulfide connectivity pattern. In this study, the experimental results show that the accuracies rate reaches 79.8% for the prediction of the overall disulfide connectivity pattern (QP) and that of disulfide bridge prediction (QC) is 80.9% for dataset SP39. Without the prior knowledge of the bonding states of cysteines, the results show that the accuracies rate reaches 54.5% (QP) and 60% (QC), respectively. Then, the protein 3D structure related features called normalized pair distance (NPD) vector were imposed. From experiments, we obtained the good performance for four problems in disulfide bond prediction. With the prior knowledge of the bonding states of cysteines, the results show that the accuracies rate reaches 92.2% (QP) and 94.2% (QC) respectively for dataset SP39. Without the prior knowledge of the bonding states of cysteines, the results show that the accuracies rate reaches 84.4% (QP) and 94.6% (QC) respectively for dataset SPX.
YU, I.-TE, and 余奕德. "Multiple Trajectory Search Algorithms for Multi-objective Unconstrained Facility Location Problem and Multi-objective 0-1 Knapsack Problem." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/71951964769085506553.
Повний текст джерела國立中興大學
資訊網路多媒體研究所
100
Both the multi-objective 0-1 knapsack problem and the multi-objective unconstrained facility location problem are NP-Hard problems. The solutions to both problems can be represented by binary sequence. The knapsack problem is defined as follows. Given a set of items, each item has its own weight and value, We want to select a collection of items such that the total weight of these items is less than or equal to a given weight limit and the total value is as large as possible. The knapsack problem is a popular research topic in the algorithm flied with many applications such as the hardware design, the stock cutting, and the budget problem. The unconstrained facility location problem is defined as follows. Given a set of potential facility locations and a set of customers, We want to choose a set of facility locations to open such that the cost is minimized. It is a popular research topic in the business flied. In this thesis, we propose a new Multiple Trajectory Search(MTS) algorithm which is based on the genetic algorithm and apply this new algorithm to both problems. The proposed algorithm tries to search the solution space more systematically and more thoroughly. The proposed Multiple Trajectory Search was applied to the knapsack benchmark instances proposed by Eckart Zitzler and Lothar Thiele in 1999 and the result were compared with other state-of-the-art methods. Revealed by the experimental results, the MTS is very competitive with other algorithms on the multi-objective 0-1 knapsack problem.
Feng, Yi-ling, and 馮依菱. "A study on the behavior of job search about Yo-Yo trajectory for college student-Taichung City as an Example." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/59646507138408369273.
Повний текст джерела國立中正大學
勞工所
97
A study on the behavior of job search about Yo-Yo Trajectory for college student-Taichung City as an Example Abstract In 2006 as a result of the International Labor Organization (ILO) published the "Global Employment Trends for Youth" report that global youth unemployment rate in 10 years increased from 12.3 percent to 13.5 percent, much higher than the adult unemployment rate of 4.6%. The youth share 25% of the global population, they constitute the world''s population about 43 percent unemployment; Western advanced countries since the early 80s began to appear the theme for discussion about youth unemployment. When 90s, with the labor deregulation and the development of atypical employment, the boundary between employment and unemployment has become increasingly blurred. The form of youth employment is also becoming more diversified. The combined effect of the two, the transition of youth result has a process of back and forth, become more diverse and complex, scholars called that Yo-Yo. But Taiwan Yo-Yo has a special form and development. Read the relevant literature in recent years has led to a motive to carry out this study. This study would like to know the relationship between the type of employment and the result of employment, during the interfere of the free degree of job-seekers’ network. And the relationship between the type of unemployment and the duration of unemployment , during the interfere of the free degree of job-seekers’ network. Quantitative data of this study was to adopt the "Taichung City government- the demand for youth employment research program of 97" used by the incumbent of the questionnaire and the unemployed questionnaire. According to the classification of information is restricted to a sample of young working people and unemployed young people in Taichung , aged above 15 under 35 years old, have graduated from college identity. At present, the overall employment environment, the youth employment situation of facing an unprecedented test, in particular a high unemployment rate of highly educated for years. Youth labor market is facing severe challenges. We’re looking forward to a clear understanding of the situation of the high unemployment rate of highly educated Youth and a further analysis of Yo -Yo. Keyword: Yo-Yo, youth transition, the free degree of job-seekers’ network, job search behavior, the high unemployment rate of highly educated
Lantukh, Demyan Vasilyevich. "Preliminary design of spacecraft trajectories for missions to outer planets and small bodies." Thesis, 2015. http://hdl.handle.net/2152/31341.
Повний текст джерела