检索结果-内蒙古大学图书馆

Solving the Flexible Job Shop Problem on Multi-GPU

Procedia computer Science 2012年 9卷 2020-2023页

作者： Wojciech Bożejko Zdziław Hejducki Mariusz Uchroński Mieczysław Wodecki Institute of Computer Engineering Control and Robotics Wrocław University of Technology Janiszewskiego 11-17 50-372 Wrocław Poland Institute of Construction Wrocław University of Technology Wyb. Wyspiańskiego 27 50-370 Wrocław Poland Wrocław Centre of Networking and Supercomputing Wyb. Wyspańnskiego 27 50-370 Wrocław Poland Institute of Computer Science University of Wrocław Joliot-Curie 15 50-383 Wrocław Poland

We propose the new framework of the distributed tabu search metaheuristic designed to be executed using a multi-GPU cluster, i.e. cluster of nodes equipped with GPU computing units. We propose a hybrid single-walk parallelization of the tabu search, where hybridization consists in examining a number of solutions from a neighborhood concurrently by several GPUs (multi-GPU). The methodology is designed to solve the flexible job shop scheduling problem, diffcult problem of discrete optimization.

关键词： scheduling flexible job shop metaheuristics 02.60.Pn 02.70.-c 90B36 90C35

来源：评论

学校读者我要写书评

暂无评论

Overhead Power Line Detection from UAV Video Images

Overhead Power Line Detection from UAV Video Images

引用

International Conference on Mechatronics and Machine Vision in Practice

作者： Tang Wen YANG Hang YIN Qiu Qi RUAN Jian Da HAN Jun Tong QI Qing YONG Zi Tong WANG Zeng Qi SUN Beijing Key Laboratory of Advanced Information Science and Network Technology Institute of Information Science Beijing Jiaotong University Beijing 100044 China Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University Beijing 100044 China State Key Laboratory of Robotics Shenyang Institute of Automation CAS Shenyang 110016 China Department of Computer Science and Technology Tsinghua University Beijing 100084 China

ISBN: (纸本)9781467316439

Currently, unmanned aerial vehicles (UAVs) are applied to routine inspection tasks of electric distribution networks. As an important information source, machine vision attracts much attention in the area of the UAV's autonomous control. To this end, real-time algorithms are studied-in this paper to detect the power lines in the UAV video images. First, video images are converted into binary images through an adaptive thresholding approach. Then, Hough Transform is used to detect line candidates in the binary images. Finally, a fuzzy C- means (FCM) clustering algorithm is used to discriminate the power lines from the detected line candidates. The properties of power lines are used to remove the spurious lines, and the length and slope of the detected lines are used as features to establish the clustering data set. Experimental results show that the algorithms proposed are effective and able to tolerate noises from complicated terrain background and various illuminations.

关键词： Hough transforms autonomous aerial vehicles computer vision fuzzy set theory pattern clustering power overhead lines power system control video signal processing

来源：评论

学校读者我要写书评

暂无评论

A distributed protocol for motion coordination in free-range vehicular systems

A distributed protocol for motion coordination in free-range...

引用

作者： Roszkowska, Elzbieta Reveliotis, Spyros A. Institute of Computer Engineering Control and Robotics Wroclaw University of Technology Poland School of Industrial and Systems Engineering Georgia Institute of Technology United States

ISBN: (纸本)9783902661937

This paper extends the RAS-based approach to conflict resolution in multi-vehicle systems presented in Reveliotis and Roszkowska (2008). Similar to that earlier work, the employed model assumes the tesselation of the motion space into cells, which constitute the set of resources shared by the system agents. The key difference in the proposed abstraction is the admission of up to two agents in a single cell at a time, instead of only one, that was assumed earlier. This changes dramatically the complexity of the state-safety problem, from computationally hard to easy, and allows the effective deployment of a maximally permissive control scheme for the coordination of the agents' motion, as well as the implementation of this scheme in the form of a distributed protocol. © 2011 IFAC.

关键词： Mobile agents

来源：评论

学校读者我要写书评

暂无评论

Role of thesauri in the information management in the web-based services and systems

Role of thesauri in the information management in the web-ba...

引用

Lecture Notes in computer Science

作者： Kubik, Tomasz Institute of Computer Engineering Control and Robotics Wroclaw University of Technology Wybrzeze Wyspiańskiego 27 Wroclaw 50-370 Poland

Information sharing, exchanging and archiving is the backbone of any organized activity, regardless if it is performed in the sphere of business, home or administration. Semantic Web technologies allow controlling the growth and structure of information, and provide search and inference methods. The article touches one of the main problems in the information-based societies. It refers to the problem of information management and sharing in the heterogonous, complex systems, exposing their functions through the web services. The main axis of the paper is the implementation of remotely accessible knowledge bases in form of thesauri-dynamic, centrally coordinated dictionaries. Thesauri may contain terms and concepts with an indication of their semantic relationships. They can serve as sources of concept definitions used by various registries, may provide additional information to the search engines, and may support multilingual representation. The article provides some examples of such use cases, targeting special concerns on applications of thesauri in the geospatial domain. The aim of this article was also to show practical aspects of thesauri implementation. The article shows the way of applying officially published standards as guidelines in building interoperable thesauri in form of web service. The implementation of such service, involving the use of SKOS specification as a core information model of the thesauri, and SOAP and REST technologies as a base for communication implementation, is presented. The backend of the service is built on SESAME repository supporting SeRQL and RQL query languages. The examples of implemented clients of the service are: Internet enabled desktop application and web control that can be inserted into any web page. © 2011 Springer-Verlag Berlin Heidelberg.

关键词： Web services

来源：评论

学校读者我要写书评

暂无评论

Mining fuzzy rules using an Artificial Immune System with fuzzy partition learning

Mining fuzzy rules using an Artificial Immune System with fu...

引用

作者： Myk, Edward Unold, Olgierd Institute of Computer Engineering Control and Robotics Wroclaw University of Technology Wyb. Wyspianskiego 27 50-370 Wroclaw Poland

The paper introduces accuracy boosting extension to a novel induction of fuzzy rules from raw data using Artificial Immune System methods. Accuracy boosting relies on fuzzy partition learning. The performance, in terms of classification accuracy, of the proposed approach was compared with traditional classifier schemes: C4.5, Naïve Bayes, K, Meta END, JRip, and Hyper Pipes. The result accuracy of these methods are significantly lower than accuracy of fuzzy rules obtained by method presented in this study (paired t-test, P

关键词： Data mining

来源：评论

学校读者我要写书评

暂无评论

(n+r)D systems and their control with reduced sensitivity to parametric uncertainties

(n+r)D systems and their control with reduced sensitivity to...

引用

2011 7th International Workshop on Multidimensional (nD) Systems, nDS 2011

作者： Rafajlowicz, Ewaryst Rafajlowicz, Wojciech Institute of Computer Eng. Control and Robotics Wroclaw University of Technology Wyb. WYspianskiego 27 50 370 Wroclaw Poland

ISBN: (纸本)9781612848167

Our aim is to propose an extension of nD systems by treating uncertain parameters of a system as additional independent variables. We recall known results on deriving equations for the sensitivity of the system state to parameter changes. Then, the problem of optimal control of linear systems extended by sensitivity equations with the quadratic criterion is stated. Its solution is relatively easy using the well known results for LQ optimal systems, but in our case the optimal controller is fed additionally by sensitivity signals. A numerical example indicates that the behavior of control system with reduced sensitivity is different than the behavior of classical systems, which is the price that we pay for parameter uncertainty. © 2011 IEEE.

关键词： Linear systems

来源：评论

学校读者我要写书评

暂无评论

Orientation of doubly nonholonomic mobile manipulator in the path tracking problem

引用

7th International Conference on Informatics in control, Automation and robotics, ICINCO 2010

作者： Mazur, Alicja Institute of Computer Engineering Control and Robotics Wroclaw University of Technology ul. Janiszewskiego 11/17 Wroclaw 50-372 Poland

ISBN: (纸本)9783642195389

In the paper we want to present a problem of path following for nonholonomic mobile manipulators. In our consideration we restrict ourself to doubly nonholonomic mobile manipulators. Nonholonomic constraints appear due to motion of the robotic system without slipping effect between wheels and the surface (for nonholonomic platform) or between special supporting wheels and ball in an onboard manipulator equipped with nonholonomic gears. As a point of departure for mathematical formulation of this problem we will use so-called Frenet parametrization. It establishes some tool to find some control laws solving the formulated problem. A role of orientation in the path tracking will depend on the user-choice and number of control inputs. © 2011 Springer-Verlag Berlin Heidelberg.

关键词： Wheels

来源：评论

学校读者我要写书评

暂无评论

Competitive and self-contained gene set analysis methods applied for class prediction

Competitive and self-contained gene set analysis methods app...

引用

2011 Federated Conference on computer Science and Information Systems, FedCSIS 2011

作者： Maciejewski, Henryk Institute of Computer Engineering Control and Robotics Wroclaw University of Technology ul. Wybrzeze Wyspiańskiego 27 50-370 Wroclaw Poland

ISBN: (纸本)9781457700415

This paper compares two methodologically different approaches to gene set analysis applied for selection of features for sample classification based on microarray studies. We analyze competitive and self-contained methods in terms of predictive performance of features generated from most differentially expressed gene sets (pathways) identified with these approaches. We also observe stability of features returned. We use the features to train several classifiers (e.g., SVM, random forest, nearest shrunken centroids, etc.) We generally observe smaller classification errors and better stability of features produced by the self-contained algorithm. This comparative study is based on the leukemia data set published in [3]. © 2011 Polish Info Processing Soc.

关键词： Classification (of information)

来源：评论

学校读者我要写书评

暂无评论

Fast and accurate thermal simulation and modelling of workloads of many-core processors

Fast and accurate thermal simulation and modelling of worklo...

引用

17th International Workshop on Thermal Investigations of ICs and Systems, THERMINIC 2011

作者： Wojciechowski, Bartosz Berezowski, Krzysztof S. Patronik, Piotr Biernat, Janusz Institute of Computer Engineering Control and Robotics Wroclaw University of Technology ul. Wybrzeze Wyspiańskiego 27 50-370 Wroclaw Poland

ISBN: (纸本)9782355000171

In this work we use the Fourier expansion to characterize and model many-core processor workloads for the purpose of computing accurate predictions of individual core thermal statuses. We demonstrate, that even if the workload is modeled with only a few components of its Fourier expansion, not only we obtain improved accuracy of aggregate performance measures like throughput or power consumption, but also we obtain highly accurate thermal profiles of individual cores. In this work we present the measurement and simulation results and accuracy analysis of our proposed approach. Our experiments show that assuming average activity of threads in a multi-threaded workload run on a many-core processor may lead to as much as 25% error in the estimation of the overall throughput of the system, and even larger discrepancies in the estimates of individual core's temperature traces, while applying even a few-component Fourier expansion of the benchmark traces reduce these errors by large margins. © 2011 CMP.

关键词： Fourier transforms

来源：评论

学校读者我要写书评

暂无评论

Upper bounds on network lifetime for clustered wireless sensor networks

Upper bounds on network lifetime for clustered wireless sens...

引用

IFIP International Conference on New Technologies, Mobility and Security

作者： Nikodem, Maciej Wojciechowski, Bartosz Institute of Computer Engineering Control and Robotics Wroclaw University of Technology ul. Wybrzeze Wyspiańskiego 27 50-370 Wroclaw Poland

ISBN: (纸本)9781424487042

This paper focuses on the theoretical aspects of clustering in wireless sensor networks, as a mean to improve network lifetime. We investigate whether clustering itself (with no data aggregation) can improve network lifetime in particular application when compared to non-clustered networks. We use integer linear programming to analyse 1D and 2D networks, taking into account capabilities of real-life nodes. Our results show that clustering itself cannot improve network lifetime so additional techniques and means are required to be used in synergy with clustering.

关键词： Integer programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：