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

Generation of maximal fuzzy cliques of fuzzy permutation graph and applications

ARTIFICIAL INTELLIGENCE REVIEW 2020年第3期53卷 1585-1614页

作者： Raut, Sreenanda Pal, Madhumangal Vidyasagar Univ Dept Appl Math Oceanol & Comp Programming Midnapore 721102 India

Fuzzy permutation graph (FPG) plays a significant role in solving real-life problems where the scope and application of crisp permutation graph get limited due to the fuzziness involved in real situations. In this article an algorithm is designed to find out all maximal fuzzy cliques of a FPG. A similar algorithm is developed at the same time to find out all maximal fuzzy independent sets of the said graph. The inter-relationship between FPG and its two types of complements is presented based on the facts and theories established on fuzzy cliques and fuzzy independent sets. The importance of fuzzy cliques of FPG is discussed through an application on a daily-life problem. The unique property of a FPG having two types of complement graphs help us to solve many useful problems. Here, we have shown how this property of FPG helps us to overcome a hazardous situation occurred due to disrupted scheduling of trains on a foggy day.

关键词： Fuzzy graph Fuzzy permutation graph Maximal fuzzy cliques Fuzzy independent sets Fuzzy complement design of algorithm

来源：评论

学校读者我要写书评

暂无评论

Range-free localization algorithm using a customary drone: Towards a realistic scenario

引用

PERVASIVE AND MOBILE COMPUTING 2019年 54卷 1-15页

作者： Sorbelli, Francesco Betti Pinotti, Cristina M. Ravelomanana, Vlady Univ Florence Dept Comp Sci & Math Florence Italy Univ Perugia Dept Comp Sci & Math Perugia Italy Univ Paris 07 Dept Comp Sci Paris France

The localization of devices is a key ingredient of Internet of Things (IoT) which may require extra cost for deploying anchor nodes aware of their position. In this work, we propose a range-free localization algorithm, called DRONE RANGE-FREE (briefly, DRF), that replaces the anchor nodes with an off-the-shelf drone. When the radio communications are isotropic, our algorithm localizes the IoT devices ensuring the level of precision required by the final user. However, since an isotropic antenna that propagates its signal in a perfect sphere does not exist in reality, we face a more realistic scenario by proposing an enhanced version of our localization algorithm, called DRONE RANGE-FREE ENHANCED (briefly, DRFE), that well tolerates high degrees of irregularity of the antenna signal. Under the anisotropic model, DRF and DRFE exceed in precision all the computational-light previous known range-free localization algorithms based on a mobile rover. (C) 2019 Elsevier B.V. All rights reserved.

关键词： Drone Range-free Localization design of algorithm Radio propagation model

来源：评论

学校读者我要写书评

暂无评论

Enhanced Insertion Sort by Threshold Swapping

引用

INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS 2020年第6期11卷 471-476页

作者： Eishqeirat, Basima Altarawneh, Muhyidean Alogaily, Ahmad Univ Jordan Dept Comp Sci POB 11942 Amman Jordan Maharishi Int Univ Comp Sci Dept Lowa Fairfield IA 52557 USA Hashemite Univ Dept Comp Sci & Its Applicat POB 150459 Zarqa 13115 Jordan

Sorting is an essential operation that takes place in arranging data in a specific order, such as ascending or descending with numeric and alphabetic data. There are various sorting algorithms for each situation. For applications that have incremental data and require e an adaptive sorting algorithm, the insertion sort algorithm is the most suitable choice, because it can deal with each element without the need to sort the whole dataset. Moreover, the Insertion sort algorithm can be the most popular sorting algorithm because of its simple and straightforward steps. Hence, the insertion sort algorithm performance decreases when it comes to large datasets. In this paper, an algorithm is designed to empirically improve the performance of the insertion sort algorithm, especially for large datasets. The new proposed approach is stable, adaptive and very simple to translate into programming code. Moreover, this proposed solution can be easily modified to obtain in-place variations of such an algorithm by maintaining their main features. From our experimental results, it turns out that the proposed algorithm is very competitive with the classic insertion sort algorithm. After applying the proposed algorithm and comparing it with the classic insertion sort, the time taken to sort a specific dataset was reduced by 23%, regardless of the dataset's size. Furthermore, the performance of the enhanced algorithm will increase along with the size of the dataset. This algorithm does not require additional resources nor the need to sort the whole dataset every time a new element is added.

关键词： Sorting design of algorithm insertion sort enhanced insertion sort threshold swapping

来源：评论

学校读者我要写书评

暂无评论

A probabilistic algorithm for verifying polynomial middle product in linear time

引用

INFORMATION PROCESSING LETTERS 2018年 139卷 30-34页

作者： Giorgi, Pascal Univ Montpellier LIRMM CNRS Montpellier France

Polynomial multiplication and its variants are a key ingredient in effective computer algebra. While verifying a polynomial product is a well known task, it was not yet clear how to do a similar approach for its middle product variant. In this short note, we present a new algorithm that provides such a verification with the same complexity and probability that for the classical polynomial multiplication. Furthermore, we extend our algorithm to verify any operations that compute only a certain chunk of the product, which is the case for instance of the well known short product operation. (C) 2018 Elsevier B.V. All rights reserved.

关键词： Probabilistic algorithm design of algorithm Computation on polynomials Polynomial multiplication

来源：评论

学校读者我要写书评

暂无评论

A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA Protocol

引用

INFORMATION PROCESSING LETTERS 2014年第1-2期114卷 25-30页

作者： Yao, Xin-Wei Wang, Wan-Liang Wu, Teng-cao Yao, Xiao-min Yang, Shuang-Hua Zhejiang Univ Technol Coll Comp Sci & Technol Hangzhou Zhejiang Peoples R China Univ Loughborough Dept Comp Sci Loughborough Leics England

This letter proposes a novel Hybrid Slot Allocation Mechanism (HSAM) to solve the high collision problem among four Access Categories (ACs) introduced by IEEE 802.11e EDCA protocol. In the HSAM, three time slots are assembled into a super-slot, each slot in the super slot is allocated to a particular AC according to its priority. The main idea of HSAM is to stagger the transmission slots of different ACs to reduce collisions, while maintaining the service differentiation. Extensive results from simulations have demonstrated good performance of HSAM comparing with EDCA protocol in terms of throughput, packet loss and MAC delay. (C) 2013 Elsevier B.V. All rights reserved.

关键词： Scheduling design of algorithm Performance evaluation Slot allocation Service differentiation Collision Access category EDCA protocol

来源：评论

学校读者我要写书评

暂无评论

Quick algorithm for Finding the Kth Real Data

Quick Algorithm for Finding the Kth Real Data

引用

2012 International Symposium on Information Technologies in Medicine and Education(ITME2012)

作者： Hua JIANG School of Computer Science and Engineering South China University of Technology Guangzhou,China Jianqing XI School of Computer Science and Engineering South China University of Technology Guangzhou,China

This paper makes further research to the storage structure of the real data inside the computer and finds the contained *** on this rule,it puts forward a quick algorithm of finding the kth data from real data *** time complexity of the algorithm is lower than traditional searching algorithm based on *** added storage space is very *** above conclusion is proved to be correct through the experiment at the end of this paper.

关键词： design of algorithm data structure quick searching

来源：评论

学校读者我要写书评

暂无评论

Detecting and extracting natural snow from videos

引用

INFORMATION PROCESSING LETTERS 2010年第24期110卷 1124-1130页

作者： Shen, Yang Ma, LiZhuang Liu, Hai Bao, Yanxia Chen, Zhihua Shanghai Jiao Tong Univ Shanghai Peoples R China E China Univ Sci & Technol Dept Comp Sci & Engn Shanghai 200237 Peoples R China Nanjing Univ State Key Lab Novel Software Technol Nanjing 210093 Peoples R China

In this paper, we propose a new algorithm to detect and extract natural snow from video. We detect the snow particle from images or videos by a series of filters, and each of these filters can recognize the features of snow efficiently. We label snow in videos and extract the alpha value of the snow particles by alpha matting. Our method can be applied to many fields such as background reconstruction. Experimental results show that our method is effective. (C) 2010 Elsevier B.V. All rights reserved.

关键词： design of algorithm Alpha matting Snow Video

来源：评论

学校读者我要写书评

暂无评论

On the design of a constructive algorithm to solve the multi-peg towers of Hanoi problem

引用

THEORETICAL COMPUTER SCIENCE 2000年第1-2期237卷 407-421页

作者： Sarkar, UK Indian Inst Management Calcutta 700027 W Bengal India

The multi-peg Towers of Hanoi problem is still open. No provably optimal constructive algorithm to solve the problem is known. The minimum number of moves required is also unknown. This paper analyses the properties of an optimal algorithm and presents a deterministic algorithm to solve the problem. An execution trace of the algorithm is given. An important conjecture called the serialization conjecture is presented. The proposed algorithm is proved to be optimal subject to thc validity of the conjecture. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

关键词： Towers of Hanoi combinatorial problem design of algorithm recursive formulation dynamic programming combinatorial explosion

来源：评论

学校读者我要写书评

暂无评论

A genetic algorithm for solving dual-homing cell assignment problem of the two-level wireless ATM network

引用

COMPUTER COMMUNICATIONS 2002年第17期25卷 1536-1547页

作者： Din, DR Tseng, SS Natl Chiao Tung Univ Dept Comp & Informat Sci Hsinchu 30050 Taiwan Hung Kuang Inst Technol Dept Comp Sci & Informat Management Taichung 433 Taiwan

In this paper, we investigate the optimal assignment problem, which assigns cells in Personal Communication Service to switches on Asynchronous Transfer Mode network in an optimum manner. The cost has two components: one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is model as dual-homing cell assignment problem, which is a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a stochastic search method, based on a genetic approach, is proposed to solve this problem. In this paper, domain-dependent heuristics are encoded into crossover operations, mutations of genetic algorithm (GA) to solve this problem. Simulation results show that GA is robust for this problem. (C) 2002 Elsevier Science B.V. All rights reserved.

关键词： cell assignment dual-homing wireless ATM genetic algorithm design of algorithm

来源：评论

学校读者我要写书评

暂无评论

On uniqueness of solution to the multi-peg Towers of Hanoi

引用

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 2001年第1期78卷 57-72页

作者： Sarkar, UK Indian Inst Management Kolkata 700027 W Bengal India

The multi-peg Towers of Hanoi problem is still open. No provably optimal constructive algorithm to solve the problem is known. The minimum number of moves required is also unknown. Though optimal solutions are observed to be non-unique, the exact uniqueness criteria of an optimal solution are little known to the literature. This paper revisits a deterministic algorithm conjectured to optimally solve the problem and addresses the uniqueness characteristics of an optimal solution.

关键词： Towers of Hanoi combinatorial problem design of algorithm recursive formulation dynamic programming combinatorial explosion

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：