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

A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

Microprocessors and Microsystems 2011年第1期35卷 10-17页

作者： Qinma Kang Hong He The Key Laboratory of “Embedded System and Service Computing” Ministry of Education Tongji University Shanghai 201804 PR China School of Information Engineering Shandong University at Weihai Weihai 264209 PR China

Optimal assignment of a meta-task in heterogeneous computing systems is NP-complete in the general case. Therefore, heuristic approaches must be employed to find good solutions within a reasonable time. We propose a novel discrete particle swarm optimization (DPSO) algorithm for this problem. Firstly, to make particle swarm optimization algorithm more suitable for solving task assignment problems, particles are represented as integer vectors and a new position update method is developed based on discrete domain. Secondly, an effective variable neighborhood descent algorithm is applied to emphasize exploitation. In addition, migration mechanism is introduced with the hope to escape from possible local optimum and to balance the exploration and exploitation. Computational simulations and comparisons based on a set of benchmark instances indicate that the proposed DPSO algorithm is a viable approach for the task assignment problem.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Detecting vehicle target in SAR image with high moment

Detecting vehicle target in SAR image with high moment

引用

International Radar Symposium (IRS)

作者： Renzhou Gui Zhi Wang State Key Laboratory of Satellite Ocean Environment Dynamics The Key Laboratory of Embedded System and Service Computing Ministry of Eduction College of Electronics & Information Engineering Tongji University Shanghai China

Vehicle detection in SAR image is attractive field. High moments included numerous information is proposed to exploit in the field. It not only restrains Gaussian noise automatically, but also suppresses non-gaussian noise. Man-made targets in are different from the background clutter. Moreover, the influence of the shadow about man-made targets is reduced in the algorithm of high moments. We utilize high moments to avoid to analyst the complex scatter theory. By analyzing the relevent theory and practical calculated method of high order moments, we compare the difference of probability of detection between the target chip and clutter chip to achieve the goal of detection. Through processing lots of actual SAR data which is added different kinds of noise, we compare the performance between high order moments and low-order moments method.

关键词： Noise Vehicles Clutter Probability density function Object detection Graphics Moment methods

来源：评论

学校读者我要写书评

暂无评论

Modeling and analysis of dual-arm cluster tools for wafer fabrication with revisiting

Modeling and analysis of dual-arm cluster tools for wafer fa...

引用

2011 7th IEEE International Conference on Automation Science and Engineering, CASE 2011

作者： Qiao, Yan Wu, NaiQi Zhou, MengChu Department of Industrial Engineering School of Mechatronics Engineering Guangdong University of Technology Guangzhou 510006 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 200092 China Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark NJ 07102-1982 United States

ISBN: (纸本)9781457717307

Some wafer fabrication processes are repeated processes, e.g. atomic layer deposition (ALD) process. For such processes, the wafers need to visit some processing modules for a number of times, which complicates the cycle time analysis. This paper studies the cycle time analysis problem for such processes. With a Petri net model, it is found that such processes contain local cycles involving only the revisiting PMs and global cycles involving both revisiting and non-revisiting PMs. The process switches between these two types of cycles such that the process never reaches a steady state. Based on this finding, the mechanism underlying such processes is revealed and analytical expressions are given for the calculation of their cycle time. Illustrative examples are presented to show the application of the proposed approach. © 2011 IEEE.

关键词： Atomic layer deposition

来源：评论

学校读者我要写书评

暂无评论

Fast adaptive interpolation filter algorithm for bi-predicted frame in video coding

Fast adaptive interpolation filter algorithm for bi-predicte...

引用

International Conference on Multimedia Technology

作者： Huichao Gao Feng Cen Weisheng Xu Key Laboratory of Embedded System and Service Computing Ministry of Education University of Tongji Shanghai China College of Electronics and Information Engineering University of Tongji Shanghai China

ISBN: (纸本)9781612847719

This paper proposes a novel adaptive interpolation filter (AIF) to reduce computational complexity and bit-rate of video coding. In the proposed AIF, the filter coefficients of B frames, which are predicted from those of adjacent P frames with a novel parabolic model, are unnecessary to transmit. Experimental results show that the coding complexity is reduced by 40.22% with no penalty on coding efficiency and 1.59% bit rate reduction is achieved at low bit-rate against conventional AIF.

关键词： Interpolation Wiener filter Adaptive filters Encoding Information filters Complexity theory

来源：评论

学校读者我要写书评

暂无评论

Asymptotic bounds on lifetime of large scale clustering UWB sensor network

引用

Tien Tzu Hsueh Pao/Acta Electronica Sinica 2011年第10期39卷 2263-2268+2281页

作者： Xu, Juan Fang, Yu Xu, Hua-Jie School of Electronics and Information Engineering Tongji University Shanghai 200092 China Key Laboratory of Embedded System and Service Computing of the Ministry of Education Tongji University Shanghai 200092 China School of Computer and Electronic Information Guangxi University Nanning Guangxi 530004 China

Considering time hopping impulse radio ultra wide band (TH-IR UWB) sensor networks composed n sensor nodes which are placed according to a Poisson point process on a square and a Sink. The results demonstrate that the bounds on the lifetime of dense network increase with the increase of the number of nodes n, and that of extended network decrease with the increase of the number of nodes n. The results also indicate the bounds on the lifetime of clustering sensor networks is far more than that of non-clustering network, thus clustering can evidently improve network lifetime. Furthermore, the bounds on the lifetime of clustering TH-IR UWB sensor network which the nodes are distributed according to a Poisson point process are different from that of clustering network which the nodes are placed according to uniform distribution, thus the behavior of nodes deploying can remarkably affect the lifetime bound.

关键词： Energy dissipation

来源：评论

学校读者我要写书评

暂无评论

Adaptive social network construction using Gaussian mixture model

引用

Information Technology Journal 2011年第12期10卷 2252-2259页

作者： Guo, Xin Xiang, Yang Chen, Qian Wei, Wei Department of Computer Science and Technology School of Electronic and Information Engineering Tongji University Shanghai 201804 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 200092 China

A Social network graph shows social interactions and relationships between individuals in a specific social environment, which is very helpful for analyzing social relationships, activities, structures, etc. The author quantized the strengths of social objects' relationships in social environment using an improved vector space model. Gaussian mixture model was employed to set the threshold for identifying social relationships adaptively and divide social subgroups automatically. According to the threshold, social network graph would be constructed based on performance measures. It is concluded that hidden social relationships can be discovered effectively by using this approach which is very flexible and adaptive for dynamic information feedback mechanism. © 2011 Asian Network for Scientific Information.

关键词： Gaussian distribution

来源：评论

学校读者我要写书评

暂无评论

Upper bounds on lifetime of ordinary clustering ultra wide band sensor networks

引用

Ruan Jian Xue Bao/Journal of Software 2011年第2期22卷 313-322页

作者： Xu, Juan Hong, Yong-Fa Wang, Cheng Bai, Xing-Zhen College of Electronics and Information Engineering Tongji University Shanghai 200092 China Key Laboratory of Embedded System and Service Computing of the Ministry of Education Tongji University Shanghai 200092 China College of Information Science and Engineering Shandong University of Science and Technology Qingdao 266510 China

This paper considers the time hopping impulse radio ultra wide band (TH-IR UWB) sensor networks, with n sensor nodes uniformly and independently located on a square and a Sink. The upper bounds on the lifetime of ordinary clustering dense and extended TH-IR UWB sensor networks are derived respectively. For ordinary clustering networks, the cluster head aggregates data from the nodes within its own cluster, and relays data to other cluster heads. The results indicate that the upper bounds on the lifetime of ordinary clustering dense TH-IR UWB are in proportion with the node density (or the number of nodes), while the upper bounds on the lifetime of extended networks are inversely proportional to the size of the deployment area (or the number of nodes). The results also reveal that the upper bound on the lifetime of dense network in the ideal case are longer than those of the static network by a factor of (n/log n)1/2, and the upper bound on the lifetime of extended network in the ideal case are longer than those of the static network by a factor of (λn/log(λn))1/2. Therefore, sensor nodes, or the Sink moving randomly in the square, can improve the lifetime of ordinary clustering TH-IR UWB sensor network. © 2011 ISCAS.

关键词： Energy dissipation

来源：评论

学校读者我要写书评

暂无评论

Web service Composition Techniques in a Health Care service Platform

Web Service Composition Techniques in a Health Care Service ...

引用

IEEE International Conference on Web services (ICWS)

作者： Pengwei Wang Zhijun Ding Changjun Jiang Mengchu Zhou Key Laboratory of Embedded System and Service Computing Ministry of Education University of Tongji Shanghai China Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark NJ USA

The information technology has been recognized as one of the most important means to improve health care and curb its ever-increasing cost. However, existing efforts mainly focus on informatization of hospitals or medical institutions within organizations, and few are directly oriented to individuals. The strong demand for various health services from customers calls for the creation of powerful individual-oriented personalized health care service systems. Web service composition (WSC) and related technologies can greatly help one build such systems. This paper aims to present a newly developed platform called a Public oriented Health care Information service Platform (PHISP) and several novel WSC techniques that are used to build it. Among them include WSC techniques that can well support branch and parallel structures.

关键词： Biomedical imaging service oriented architecture Diseases Computer architecture Hospitals

来源：评论

学校读者我要写书评

暂无评论

A top-down algorithm for finding principal curves from complex patterns data

引用

ICIC Express Letters 2011年第3期5卷 797-802页

作者： Zhang, Hongyun Miao, Duoqian Xie, Chen Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University No. 1239 Siping Road Shanghai 201804 China School of Electronic and Information Engineering Tongji University No. 1239 Siping Road Shanghai 201804 China

Principal curves are a well established tool in data analysis and processing, but for complex pattern data with high curvature, high dispersion and self-intersecting, such as spiral-shaped curves, existing methods did not perform well. To solve the problem, a top-down strategy is introduced to extract principal curves from complex pattern data. Firstly, the thinning-based method is used to create rudimentary principal graph of data set, and then merging the contiguous vertices. Finally, the fitting-and-smoothing step introduced by Kégl is improved to optimize the principal graph, and Kégl's restructuring step is used to rectify imperfections of principal graph. This algorithm has been not only tested on simulated data sets but also applied to image skeletonization. Experimental results indicate the effectiveness of the proposed method on finding principal curves from complex pattern data sets. © 2011 ISSN 1881-803X.

关键词： Image enhancement

来源：评论

学校读者我要写书评

暂无评论

Solving the maximum planar subgraph problem using a two-part permutation encoding genetic approach

引用

ICIC Express Letters 2011年第11期5卷 4107-4113页

作者： Li, Sheng Chen, Huiqin Gao, Shangce Tang, Zheng Graduate School of Innovation Life Science University of Toyama Gofuku 930-8555 Toyama-shi Japan Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University No. 1239 Siping Road Shanghai 200092 China

Genetic algorithms (GAs) have been shown to be very useful in a variety of search and optimization problems. In this paper, we present a new genetic algorithm for the maximum planar subgraph problem (MPSP). Previous studies investigated solving the MPSP with genetic algorithms using standard bit string chromosomes. This paper proposes a new two-part permutation encoding with a greedy heuristic decoding to represent the chromosomes. The first part represents the ordering of the edges in the graph, while the second part deals with the starting vertex based on which a vertex sequence can be determined. Computational testing shows the new approach produces better solutions than previous techniques. © 2011 ICIC International.

关键词： Chromosomes

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：