50 results
Search Results
2. Nonlinear Analysis of Concrete Gravity Dams by Neural Networks.
- Author
-
Joghataie, Abdolreza and Dizaji, Mehrdad Shafiei
- Subjects
- *
BIOLOGICAL neural networks , *NONLINEAR statistical models , *GRAVITY dams , *ALGORITHMS , *HYSTERESIS - Abstract
Multi-layer neural networks have been used in this paper for modeling nonlinear behaviour of concrete gravity dams under earthquake excitation. Koyna dam which has been studied extensively by other authors in the past has been studied as test example in this paper too, where the nonlinear response of its crest has been modelled by the proposed algorithm. The main steps of the algorithm are as follows: First the concrete gravity dam has been numerically analyzed for its nonlinear behaviour under earthquake excitation to generate numerical data to be used in the training of the neural networks. To this end the dam has been subjected to a white noise excitation so that the generated data could be rich enough for the training of a general neuro-modeller of the dam response. The neuro-modeller has then been trained on the generated data to learn the hysteretic behaviour of the dam implicitly. Then the neural network has been tested on a number of earthquakes including near field as well as very strong earthquakes for verification. The results obtained in this study prove that the method has been successful regarding the generalization capabilities of the trained neuro-modeller where other earthquakes than those used in its training have been used in its testing. In the tests, the neuro-modeller could predict the response with high precision. One significant benefit of using this algorithm is in cases where it is desired to use collected data from tests on experimental models or through monitoring of the response of a dam to prepare a suitable model for predicting its response under any earthquake. Another benefit is the time of analysis which can be reduced by this method. Once the neuro-modeller is trained, it can predict the response of the dam to any earthquake without the need to be updated. [ABSTRACT FROM AUTHOR]
- Published
- 2009
3. Dynamical Energy-Based Speech/Silence Detector for Speech Enhancement Applications.
- Author
-
Sakhnov, Kirill, Verteletskaya, Ekaterina, and Simak, Boris
- Subjects
- *
ALGORITHMS , *STATIONARY processes , *SIGNAL processing , *ESTIMATION theory , *AUTOMATIC speech recognition - Abstract
This paper presents an alternative energy-based algorithm to provide speech/silence classification. The algorithm is capable to track non-stationary signals and dynamically calculate instantaneous value for threshold using adaptive scaling parameter. It is based on the observation of a noise power estimation used for computation of the threshold can be obtained using minimum and maximum values of a short-term energy estimate. The paper presents this novel voice activity detection algorithm, its performance, its limitations, and some other techniques which deal with energy estimation as well. [ABSTRACT FROM AUTHOR]
- Published
- 2009
4. Motion Detection Based On Accumulative Optical Flow and Double Background Filtering.
- Author
-
Nan Lu, Jihong Wang, Li Yang, and Henry Wu
- Subjects
- *
MOTION , *DETECTORS , *ALGORITHMS , *COMPUTER science , *ARTIFICIAL intelligence - Abstract
Moving object detection is very important for video surveillance. In this paper, we present a new real time motion detection algorithm that is based on the integration of accumulative optical flow and double background filtering method (long-term background and short-term background) to achieve better performance. The accumulative optical flow method is used to obtain and keep a stable background image to cope with variations on environmental changing conditions and the double background filtering method is used to eliminate the background information and separate the moving object from it. The biggest advantage of this algorithm is that it does not need to learn the background model from hundreds of images and can handle quick image variations without prior knowledge about the object size and shape. The algorithm has high capability of anti-interference and preserves high accurate rate detection at the same time. The effectiveness of the proposed algorithm for motion detection is demonstrated in a simulation environment and the evaluation results are reported in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2007
5. Neural Network-Assisted Fiber Tracking of Synthetic and White Matter DT-MR Images.
- Author
-
San-José-Revuelta, L. M., Martín-Fernández, M., and Alberola-López, C.
- Subjects
- *
ALGORITHMS , *MAGNETIC resonance imaging , *ARTIFICIAL neural networks , *COMPUTER science , *ARTIFICIAL intelligence - Abstract
In this paper, a recently developed fiber tracking algorithm to be used with diffusion tensor (DT) fields acquired via magnetic resonance imaging (MRI) is improved and applied to real brain DT-MR images. The method performs satisfactorily in regions where branching and crossing fibers exist and offers the capability of reporting a probability value for the computed tracts. This certainty figure takes into account both the anisotropy and the information provided by all the eigenvectors and eigenvalues of the diffusion matrix at each voxel. In previous papers of the authors, a simpler algorithm was applied only to elementary synthetic DT-MR images. As now presented, this algorithm is now adequately used with more intricate synthetic images and is applied to real white matter DT-MR images with successful results. A novel neural network is used to estimate the main parameters of the algorithm. Numerical experiments show a performance gain over previous approaches, specially with respect to convergence and computational load. The tracking of white matter fibers in the human brain will improve the diagnosis and treatment of many neuronal diseases. [ABSTRACT FROM AUTHOR]
- Published
- 2007
6. On the Statistical Distribution of Stationary Segment Lengths of Road Vehicles Vibrations.
- Author
-
Rouillard, Vincent
- Subjects
- *
VIBRATION (Mechanics) , *DISTRIBUTION (Probability theory) , *STOCHASTIC processes , *ALGORITHMS , *GAUSSIAN processes - Abstract
This paper presents an important outcome of a research programme which focuses on the development of a method for synthesizing, under controlled conditions in the laboratory, the non-stationary random vibrations generated by road transport vehicles. It addresses an important limitation of current methods used for synthesising random vehicle vibrations which assume that vibrations produced by wheeled vehicles can be approximated by a zero-mean, normally-distributed (Gaussian) random process and, therefore, fails to accurately reproduce the fluctuations in vibration levels that occur naturally during road transportation realizations [1]. The paper builds upon the observation that non-stationary random vehicle vibrations are composed of a sequence of zero-mean random Gaussian processes of varying standard deviations [2]. It discusses the important parameters that need to be addressed when dealing with the synthesis of random sequences. The paper presents the development of a change-point detection algorithm that was used to determine the length of stationary segments within a large number of typical non-stationary random vibration records. These include measured vibration records as well as numerically-generated records based on measured pavement profiles. The algorithm, based on the cum-sum / bootstrapping techniques, was developed and applied to the instantaneous magnitude of sample vibration records. The statistical distribution of segment lengths for each vibration record was computed with the aim of identifying similarities and trends for the development of an overall statistical model for segment lengths to be used for synthesis purposes. One outcome of note was that the shape of the segment length distributions computed from a wide range of vibration records are generally comparable and exhibit an asymptotic-like decrease in probability of occurrence as the segment length increases. This behaviour was found to be adequately modelled with a hyperbolic trigonometric function which was found to be useful for characterising the general statistical behaviour of segment length for non-stationary random vibrations produced by road vehicles. Finally, the significance and relevance of this outcome with respect to the synthesis of non-stationary vibrations for package evaluation and validation purposes is highlighted. [ABSTRACT FROM AUTHOR]
- Published
- 2007
7. On the Non-Gaussian Nature of Random Vehicle Vibrations.
- Author
-
Rouillard, Vincent
- Subjects
- *
RANDOM vibration , *GAUSSIAN processes , *DISTRIBUTION (Probability theory) , *HYPOTHESIS , *ALGORITHMS - Abstract
This paper presents one of the outcomes of a research project concerned with the development of a method for synthesizing, under controlled conditions in the laboratory, the random vibrations generated by road transport vehicles. It addresses some of the deficiencies and limitations of current random vibration synthesis methods used for evaluating and validating the performance of packaging systems. The paper deals with the development of a technique for decomposing non-stationary random vibration signals into constituent Gaussian elements. The hypothesis that random non-stationary vehicle vibrations are essentially composed of a sequence of zero-mean random Gaussian processes of varying standard deviations is tested and the paper reveals that the variations in the magnitude of the vibrations are the cause of the leptokurtic, non-Gaussian nature of the process. It is shown how non-stationary vibration signals can be systematically decomposed into these independent random Gaussian elements by means of a numerical curve-fitting procedure. The paper describes the development of the algorithm which is designed to automatically extract the parameters of each constituent Gaussian process namely the RMS level and the Vibration Dose. The validity of the Random Gaussian Sequence Decomposition (RGSD) method was tested using a set of road vehicle vibration records and was found to be capable of successfully extract the Gaussian estimates as well as the corresponding Vibration Doses. Validation was achieved by comparing the sum of these Gaussian estimates against the PDF of the original vibration record. All validation cases studied show that the RGSD algorithm is very successful in breaking-down non-stationary random vibration records into their constituent Gaussian processes. Finally, the significance and relevance of this technique with respect to the synthesis of non-stationary vibrations for package evaluation and validation purposes is highlighted [ABSTRACT FROM AUTHOR]
- Published
- 2007
8. Procedures of Parameters'estimation of AR(1) models into lineal state-space models.
- Author
-
Noomene, Rouhia
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *ESTIMATION theory , *HYPERSPACE , *ALGEBRA - Abstract
The objective of this paper is to study how algorithms of optimization affect the parametersestimation of Autoregressive AR(1)Models. In our research we have represented the AR(1) models in linear state space form and applied the Kalman Filters to estimate the different unknown parameters of the model. Many methods have been proposed by researchers for the estimation of the parameters in the case of the linear state space models. In our work we have emphasized on the estimation through the Maximum Likelihood (ML). Statisticians have used many algorithms to optimise the likelihood function and they have proposed many filters; publishing their results in many papers. In spite of the fact that this field is so extended, we have emphasized our study in the financial field. Two quasi-Newton algorithms: Berndt, Hall, Hall, and Hausman (BHHH) and Broyden-Fletcher-Goldfarb-Shanno (BFGS), and the Expectation-Maximization (EM) algorithm have been chosen for this study. A practical study of these algorithms applied to the maximization of likelihood by means of the Kalman Filter have been done. The results are focused on efficiency in time of computation and precision of the unknown parameters estimation. A simulation study has been carried out, using as true values the parameters of this model published in the literature, in order to test the efficiency and precision of our implemented algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2007
9. Non-Linear behaviour Compensation and Optimal Control of SCR using Fuzzy Logic Controller Assisted by Genetic Algorithm: A Case Study.
- Author
-
Kaur, Navdeep and Singh, Yaduvir
- Subjects
- *
COMPUTER algorithms , *FUZZY logic , *FUZZY systems , *GENETIC algorithms , *ALGORITHMS - Abstract
This paper presents a combined model approach of Fuzzy Logic and Genetic Algorithm applied for non-linear behavioral compensation of Silicon Controlled Rectifier (SCR), for its improved performance (optimal variable output voltage). The optimized parametric compensation of SCR will be done by amalgamated algorithm of Fuzzy Logic Control and Genetic Algorithm. It is a shift from existing practice of Fuzzy Logic based control /compensation, as reported in the literature. In this work, a Fuzzy Logic based optimal control system has been developed for input voltage regulation of SCR, which is further optimized by Genetic Algorithm. The input voltage regulation of SCR is needed to meet the varying load current demand in various industrial applications of the device. The proposed scheme as presented in this paper leads to the optimal regulation of input voltage for SCR. The results have shown a remarkable reduction in the error which was otherwise existing in the device and its application circuit. The accuracy level at the output of the SCR after the implementation of the proposed amalgamated algorithm is ranging between 99.0 to 99.5%. It also suits the nonlinearly varying load current requirement for a given industrial system employing SCR. [ABSTRACT FROM AUTHOR]
- Published
- 2007
10. Reconstruction of 3D Solid Models Using Fuzzy Logic Recognition.
- Author
-
Zhe Wang and Latif, Mohammed
- Subjects
- *
FUZZY logic , *FUZZY systems , *THREE-dimensional imaging , *FUZZY automata , *ALGORITHMS - Abstract
This paper presents an application of fuzzy logic theory to the reconstruction of solid models from engineering drawings. In engineering drawing, two-dimensional (2D) orthographic projections represent an object ambiguously, it requires a numerous amount of combinatorial searches in the process of reconstruction of three-dimensional (3D) drawing. This paper proposes an algorithm which applies fuzzy logic to identify the category of the object in order to implement the further operations. Once an object has been classified to be either rotational or prismatic the major operation of either revolve or extrude will be executed correspondingly to generate the 3D solid model. Compared with earlier approaches, the present method focuses on ambiguous issues which improve the efficiency of the reconstruction process. A program has been compiled to implement the present algorithm which has proved to be very practicable. [ABSTRACT FROM AUTHOR]
- Published
- 2007
11. GDTN: Genome-Based Delay Tolerant Network Formation in Heterogeneous 5G Using Inter-UA Collaboration.
- Author
-
You, Ilsun, Sharma, Vishal, Atiquzzaman, Mohammed, and Choo, Kim-Kwang Raymond
- Subjects
- *
GENETIC software , *DELAY-tolerant networks , *GENE mapping - Abstract
With a more Internet-savvy and sophisticated user base, there are more demands for interactive applications and services. However, it is a challenge for existing radio access networks (e.g. 3G and 4G) to cope with the increasingly demanding requirements such as higher data rates and wider coverage area. One potential solution is the inter-collaborative deployment of multiple radio devices in a 5G setting designed to meet exacting user demands, and facilitate the high data rate requirements in the underlying networks. These heterogeneous 5G networks can readily resolve the data rate and coverage challenges. Networks established using the hybridization of existing networks have diverse military and civilian applications. However, there are inherent limitations in such networks such as irregular breakdown, node failures, and halts during speed transmissions. In recent years, there have been attempts to integrate heterogeneous 5G networks with existing ad hoc networks to provide a robust solution for delay-tolerant transmissions in the form of packet switched networks. However, continuous connectivity is still required in these networks, in order to efficiently regulate the flow to allow the formation of a robust network. Therefore, in this paper, we present a novel network formation consisting of nodes from different network maneuvered by Unmanned Aircraft (UA). The proposed model utilizes the features of a biological aspect of genomes and forms a delay tolerant network with existing network models. This allows us to provide continuous and robust connectivity. We then demonstrate that the proposed network model has an efficient data delivery, lower overheads and lesser delays with high convergence rate in comparison to existing approaches, based on evaluations in both real-time testbed and simulation environment. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
12. A One-step Analytical Approach for Springback Compensation in Channel Forming Process.
- Author
-
Behrouzi, A., Dariani, B. M., and Shakeri, M.
- Subjects
- *
METALWORK , *FORGING , *FINITE element method , *ALGORITHMS , *NUMERICAL analysis - Abstract
Springback is a very important factor to influence the quality of sheet metal forming. Accurate prediction and controlling of springback is essential for the design of tools for sheet metal forming. Several approaches have been proposed for springback compensation by modification of the tooling shape. These approaches are iterative finite element methods. In this paper an analytical approach is presented for one step modification of the tooling shape in channel forming process to compensate the springback error. With the help of this approach, the optimum die shape for producing the target shape can be obtained in a few seconds. The algorithm of springback compensation by inverse FE modelling is also presented. The results of the analytical approach coincide with those of FE approach. The accuracy of the obtained results is verified by the experimental results and high precision is achieved. [ABSTRACT FROM AUTHOR]
- Published
- 2009
13. Speeding Up Two-Level Simulation for Tail Conditional Expectations by Means of Prefix Sum Based Algorithms.
- Author
-
Yi-Cheng Tsai, Hsin-Tsung Peng, Jan-Ming Ho, Chen, Bryant, and Ming-Yang Kao
- Subjects
- *
SIMULATION methods & models , *STOCKS (Finance) , *RISK management in business , *STOCK options , *ALGORITHMS - Abstract
In this paper, we study the problem of computing tail conditional expectations (TCE) or portfolio gains at specific times (T) in the future. We present efficient algorithms to handle the following two cases: (1) we have only one option (call or put) in our portfolio, denoted as a single-stock-single-option portfolio (SSSO); (2) we have a stock and some of its options in our portfolio, denoted as a single-stock-multiple-option portfolio (SSMO). Compared with previous simulation algorithms, our algorithms compute TCE of a given portfolio more efficiently and still maintain the same degree of accuracy. In the SSSO case, we reduce the computational time complexity from the SSSO-Naïve Algorithm's O(m*n) to SSSO algorithm's O(m+n), where m is the number of possible price outcomes for an underlying stock at time T and n is the number of possible price outcomes for an underlying stock at time U (maturity) in respect to each possible price outcome for an underlying stock at time T. In the SSMO case, we provide two algorithms to compute the TCE. The computational time complexity of the SSMO-Naive Algorithm is O(q*m*n+m*log(m)), where q is the number of options. The computational time complexities of our two algorithms are O(q*(m+n)+m*log(m)), and O(q*log(q)+n+m*q+ m*q*log(q)+m*log(m)) or O(q*log(q)+n+m*q+m*q*log(m)+m* log(m)). In both cases, our experiments show that when m and n are greater than five thousand, our algorithms run thousands of times faster than the naive algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2009
14. An Algorithm For Minimization Of A Nondifferentiable Convex Function.
- Author
-
DJURANOVIC-MILICIC, Nada and GARDASEVIC-FILIPOVIC, Milanka
- Subjects
- *
ALGORITHMS , *CONVEX functions , *NONDIFFERENTIABLE functions , *STOCHASTIC convergence , *MATHEMATICAL optimization - Abstract
In this paper an algorithm for minimization of a nondifferentiable function is presented. The algorithm uses the Moreau-Yoshida regularization of the objective function and its second order Dini upper directional derivative. It is proved that the algorithm is well defined, as well as the convergence of the sequence of points generated by the algorithm to an optimal point. An estimate of the rate of convergence is given, too. [ABSTRACT FROM AUTHOR]
- Published
- 2009
15. Adaptive Strategies for Numerical IVPs Solvers.
- Author
-
Fazio, Ricardo
- Subjects
- *
INITIAL value problems , *NUMERICAL analysis , *DIFFERENTIAL equations , *ALGORITHMS , *CONTINUOUS functions - Abstract
This paper is concerned with adaptive numerical methods for initial value problems governed by systems of ordinary differential equations. Here we introduce a novel step selection algorithm based on the simple idea that locally all continuous functions can be suitably approximated by a straight line. Finally we present two sample numerical computations performed by our step selection algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2009
16. A New Model Updating Method for Quadratic Eigenvalue Problems.
- Author
-
Yueh-Cheng Kuo, Wen-Wei Lin, and Shufang Xu
- Subjects
- *
EIGENVALUES , *QUADRATIC programming , *FINITE element method , *ALGORITHMS , *EIGENFUNCTIONS - Abstract
In this paper, we consider two finite element model updating problem which incorporate the measured modal data into the analytical finite element model, producing an adjusted model on the damping and stiffness, that closely match the experimental modal data. We develop an efficient numerical algorithm for solving this problem. The new algorithm is direct methods which require O(nk²) flops. Here n is the dimension of the coefficient matrices defining the analytical model and k is the number of measured eigenpairs. [ABSTRACT FROM AUTHOR]
- Published
- 2009
17. Truss Topology Optimization Using Genetic Algorithm with Individual Identification Technique.
- Author
-
Su Ruiyi, Gui Liangjin, and Fan Zijie
- Subjects
- *
TOPOLOGY , *MATHEMATICAL optimization , *GENETIC algorithms , *ALGORITHMS , *COMPUTATIONAL complexity , *STRUCTURAL analysis (Engineering) - Abstract
Since the evaluation of each individual is based on the time-consuming structural analysis, the computational efficiency of truss topology optimization using genetic algorithm is very low. The paper focuses on this challenging problem. It is observed that there are a number of duplicate individuals appearing repetitively in the evolutionary process. Therefore, an individual identification technique is introduced to avoid evaluating the duplicate individuals by the time-consuming structural analysis but by searching the evolutionary history data to save computing time, the computational complexity of this technique is deduced. The results of two truss examples verify that the technique can effectively improve the efficiency of the algorithm. Based on this identification technique, numeric experiments are implemented to study the influence of several factors, i.e., the population size, the max generation, and the scale of problems, on the proportion of duplicate individuals. Results show that the population size has a significant impact on the proportion, and that both the max generation and the scale of problems have little influence. [ABSTRACT FROM AUTHOR]
- Published
- 2009
18. EATSAL: An Energy Aware Task Scheduling Algorithm for Hybrid Networks.
- Author
-
Hussain, F., Akram, A., and Zafrullah, M.
- Subjects
- *
MOBILE communication systems , *WIRELESS communications , *COMMUNICATION & technology , *ALGORITHMS , *COMPUTER power supply - Abstract
The widespread popularity of mobile computing devices, such as Laptops, handheld devices and cell phones, as well as recent advances in the wireless communication technologies have motivated researchers to provide novel solutions and applications for the users that were previously not feasible. The users of these mobile computing devices expect the same features and services from these devices as were previously available from conventional desktop computers. However to provide mobility and reduction of size of these mobile devices, the battery life is a major concern; several hardware based techniques have been proposed which results in more energy efficient systems as compared to the earlier systems. Even after these hardware improvement based techniques the problem still persists and it is believed that software based techniques have enough potential to reduce the energy demand to overcome the problems faced due to energy limitation. In this paper, we look into the problem of distributing the computational tasks among different devices in hybrid network environment. By hybrid networks we mean a network containing both wired as well as wireless handheld devices. The reason of selecting hybrid network environment is because most of the applications of mobile devices require accessing resources on the high bandwidth unlimited energy devices connected on wired network to help conserve the energy utilization of the energy limited wireless handheld devices. We have proposed a novel energy-aware scheduling algorithm to solve the problems of resource constrained mobile devices. Our scheduling algorithm schedules a set of computational tasks which may have operational and communication dependencies, into the set of heterogeneous devices so as to minimize both the energy consumption and time taken by the tasks to be completed. Experiments show that significant improvement in the over all performance in terms of energy consumption and execution time of the handheld devices can be achieved by using our algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2009
19. Advantages of Matched Filter Detection at Quadrature Baseband Than at Radio Frequency.
- Author
-
Ndovi, Lusungu
- Subjects
- *
SIGNAL processing , *ALGORITHMS , *BANDWIDTHS , *RADIO frequency , *SIMULATION methods & models - Abstract
The continued advancement of software-defined radio (SDR) technology has been a key factor in furthering research about the implementation of most signal processing algorithms at baseband. Traditionally, most algorithms have been carried out at radio frequency (RF). With the coming of SDR, the processing can be done at baseband frequencies which are more compatible with the fast developing software radio technology. This paper looks at matched filter detection and investigates the possibility and benefits of carrying out the detection process at quadrature baseband (QBB). A simple chirp signal is considered for the analysis. The analysis is carried out using MatLab simulations at RF and QBB and the results do show the possibility of carrying out the detection process at QBB with the expected benefits as compared to carrying out the process at RF. [ABSTRACT FROM AUTHOR]
- Published
- 2009
20. Improving the Accuracy and Efficiency of the k-means Clustering Algorithm.
- Author
-
Nazeer, K. A. Abdul and Sebastian, M. P.
- Subjects
- *
DATA analysis , *ALGORITHMS , *CLUSTER analysis (Statistics) , *SPATIAL analysis (Statistics) , *STATISTICAL correlation - Abstract
Emergence of modern techniques for scientific data collection has resulted in large scale accumulation of data pertaining to diverse fields. Conventional database querying methods are inadequate to extract useful information from huge data banks. Cluster analysis is one of the major data analysis methods and the k-means clustering algorithm is widely used for many practical applications. But the original k-means algorithm is computationally expensive and the quality of the resulting clusters heavily depends on the selection of initial centroids. Several methods have been proposed in the literature for improving the performance of the k-means clustering algorithm. This paper proposes a method for making the algorithm more effective and efficient, so as to get better clustering with reduced complexity. [ABSTRACT FROM AUTHOR]
- Published
- 2009
21. LSF Quantization to Enhance the Frame Erasure Robustness of CELP Type Coders in Packet Networks.
- Author
-
Merazka, Fatiha
- Subjects
- *
RESEARCH , *ERROR , *ALGORITHMS , *INTERNET telephony , *PACKET switching (Data transmission) , *DATA packeting - Abstract
Line Spectrum Frequencies (LSF) have been the current parameter set to represent LPC coefficients in speech coding. Extensive research has been performed to exploit their interframe and intraframe correlations and quantize them more efficiently. Interframe coding of LSF's can cause error propagation when frame erasures occur. Since most LSF quantizers were designed with the primary concerns of bit-rate and complexity, less attention was paid to error propagation. In this paper, we consider the erasure performance of LSF differential scalar quantizer (DSQ) and compare it with the interframe coding method embedded in the standard G723.1 of the ITU. Our results show that with only 5% extra bit-rate, DSQ algorithm is much more robust to frame erasures and improvements in terms of spectral distortion and Enhanced modified bark spectral distortion (EMBSD) tests under various packet loss conditions are obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2009
22. PNR: New Position based Routing Algorithm for Mobile Ad Hoc Networks.
- Author
-
Ashtiani, Hossein, Alirezaee, Shahpour, Hosseini, Seyed mohsen mir, and Khosravi, Hamid
- Subjects
- *
AD hoc computer networks , *COMPUTER networks , *WIRELESS communications , *ALGORITHMS , *ROUTING (Computer network management) - Abstract
An ad hoc network (MANET) has no fixed networking infrastructure, and consists of mobile nodes that communicate with each other. Since nodes are mobile, Routing in ad hoc network is a challenging task. Efficient routing protocols can make better performance in such networks. Many protocols have been proposed for ad hoc networks which the most common types are: Ad hoc on-demand Distance Vector (AODV), Dynamic Source Routing (DSR), Optimized Link State Routing (OLSR). In this paper, we introduce a new Position and Neighborhood based Routing (PNR) algorithm for mobile ad hoc networks which uses GPS and new algorithm to reduce the overhead caused by position update messages. We also compare our scheme with DSR, AODV, OLSR for two metrics: packet delivery ratio and end-to-end delay. We use GlomoSim [1] to evaluate these protocols. [ABSTRACT FROM AUTHOR]
- Published
- 2009
23. An Algorithmic Approach to Generate After-disaster Test Fields for Search and Rescue Agents.
- Author
-
Saeedi, Panteha and Sorensen, Soren A.
- Subjects
- *
ALGORITHMS , *FRACTALS , *ROBOTICS , *SPACE rescue operations , *SEARCH & rescue operations - Abstract
Autonomous navigation in unknown cluttered environments is one of the main challenges for search and rescue robots inside collapsed buildings. Being able to compare different search strategies in various search fields is crucial to attain fast victim localization. Thus we discuss an algorithmic development and proliferation of realistic after--disaster test fields for search and rescue simulated robots. In this paper we characterized our developed search environments by their fractal dimensions. This index has shown to be a discriminative index for narrow pathways inside confined and cluttered spaces in our simulation test fields. In this approach a simulation of challenging parts of NIST red course is constructed and a benchmark for search strategies has been evaluated. [ABSTRACT FROM AUTHOR]
- Published
- 2009
24. Modified Energy Efficient Cache Invalidation Algorithm in Mobile Environment.
- Author
-
Gomathi, S. Sankara and Krishnamurthi, S.
- Subjects
- *
AD hoc computer networks , *COMPUTER networks , *ALGORITHMS , *WIRELESS communications , *DIGITAL communications - Abstract
Maintenance of the cache consistency is a complicated issue in the wireless mobile environment. Caching of frequently accessed data items on the node can reduce the bandwidth requirement of the mobile node environment. In this paper, we present a new technique called Modified Energy Efficient Cache Invalidation Algorithm (MEECIA) especially to reduce the uplink bandwidth consumption in the wireless ad-hoc network, by choosing following modes: Slow, Fast, Super-fast. The mode is selected based on threshold specified for time and the number of node requesting the updated data to other node. Simulation results demonstrate that our algorithm is efficient in improving mobile caching, reducing the communication bandwidth and also efficiently utilizing the energy in ad-hoc network. Compared to the previously reported cache based Invalidation Report (IR), our scheme can significantly improve the performance in terms of energy consumption and reduce the query latency in ad-hoc network. [ABSTRACT FROM AUTHOR]
- Published
- 2007
25. APPLYING HEURISTIC TECHNIQUE TO AD-HOC ON DEMAND DISTANCE TECTOR ROUTING TO REDUCE BROADCAST.
- Author
-
Nagaraju, A., Ramachandram, S., and Rao, C. R.
- Subjects
- *
AD hoc computer networks , *COMPUTER networks , *WIRELESS communications , *BANDWIDTHS , *ALGORITHMS - Abstract
In this paper we propose an approach to improve the performance of existing flood based routing algorithm Ad-hoc on demand Distance Vector Routing [2] for mobile Ad-hoc wireless networks based on heuristic searching technique. Flooding technique is often used for route discovery in on demand mechanism in MANET such as AODV, DSR. To avoid the problem of wireless broadcast storm, the heuristic searching approach was introduced in the process of finding route from source node to destination node. Heuristic function considers the characteristics of MANET (Bandwidth, number of nodes in the given range). If a node S wants to send a packet to D in the flooding method S sends packet to all its neighbor nodes, but in the proposed scheme tries to reduce broadcasting by finding heuristic measures of the neighbors of S. The heuristic measures are evaluated by applying a function to all neighbors. [ABSTRACT FROM AUTHOR]
- Published
- 2007
26. A Comparison of Classification Techniques for Technical Test Passages.
- Author
-
Kornfein, Mark M. and Goldfarb, Helena
- Subjects
- *
ARTIFICIAL intelligence , *MACHINE learning , *ALGORITHMS , *MACHINE theory , *COMPUTER science - Abstract
Our work explores the use of several text categorization techniques for classification of manufacturing quality defect and service shop data sets into fixed categories. Although our work was in the area of manufacturing quality the technique is applicable to free form, short text summaries of data that may be stored in a database, file, or document. We refer to these types of text as "technical text passages". These summaries may not follow standard grammar conventions; they commonly contain abbreviations, technical phrases, misspelled words and industry specific acronyms. Typical types of text to be classified include aircraft engine repair shop findings, industrial manufacturing quality problems and corrective actions, and standardization of attributes in a bill-of-materials. In this paper, we will present our results in using machine learning and rule based algorithms to categorize text. Our results show that the rules based approach is as good as several machine learning approaches. For example, using Support Vector Machine algorithms we were able to achieve 82% accuracy on validation set, using 1,645 training samples and 823 validation samples. Each category had 50 or more samples. Using rule-based approach we were able to achieve 80% accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2007
27. An age artificial immune system for order picking in an AS/RS with multiple I/O stations.
- Author
-
Mak, K. L. and Lau, Peggy S. K.
- Subjects
- *
AUTOMATED storage retrieval systems , *MATERIALS handling , *AUTOMATED guided vehicle systems , *ALGORITHMS , *GENETIC algorithms - Abstract
This paper proposes an age artificial immune system (AAIS), for optimal order pickings in an Automated Storage and Retrieval System (AS/RS) with multiple input/ output stations. A mathematical model is presented to describe the characteristics of the AS/RS. It is optimized with the proposed algorithm, which is based on the clonal selection principle and the aging concept. Unlike conventional algorithms for artificial immune systems, the proposed algorithm consists of antibodies whose abilities to be cloned and to survive depend on their ages, and adopts a mutation scheme based on randomized rankings. To further improve the performance of AAIS, a crossover operator is also included in the algorithm to form the AAIS-CX algorithm. The performance of both algorithms is tested with the problems of optimal order pickings in an AS/RS with multiple input/output stations. Comparison of the results obtained by using AAIS-CX, AAIS, the techniques of nearest neighbor heuristics, genetic algorithms and ant colony systems clearly shows that AAIS-CX is superior to the other algorithms. Suggestions for future work are also included [ABSTRACT FROM AUTHOR]
- Published
- 2007
28. Optimizing Designs based on Risk Approach.
- Author
-
Leod, Jorge E. Núñez Mc, Rivera, Selva S., and Barón, Jorge H.
- Subjects
- *
NUCLEAR power plants , *GENETIC algorithms , *ELECTRIC power plants , *ALGORITHMS , *RISK management in business - Abstract
In this paper a new approach to optimize nuclear power plant designs based on global risk reduction are described. In design the focus is on as components quality as redundancy levels. Meanwhile in maintenance and test tasks the focus is on as scheduling tasks as human reliability. The models based on probabilistic risk analysis are used to evaluate several designs and schedules proposed by an hybrid genetic algorithm. The best alternative is chosen to minimize the economical risk of down the production or of have an accident for all reasons considered. This approach has resulted in a new methodology to assure the risk for complex industrial systems too in a global way. So, it is possible considering several aspects such as component qualities, redundancy levels, task schedules for maintenance or tests tasks, and reliability human as a whole. [ABSTRACT FROM AUTHOR]
- Published
- 2007
29. Image Enhancement Using Particle Swarm Optimization.
- Author
-
Braik, Malik, Sheta, Alaa, and Ayesh, Aladdin
- Subjects
- *
MATHEMATICAL optimization , *ALGORITHMS , *GENETIC algorithms , *IMAGING systems , *ARTIFICIAL intelligence - Abstract
Applications of the Particle Swarm Optimization (PSO) to solve image processing problem with a reference to a new automatic enhancement technique based on real-coded particle swarms is proposed in this paper. The enhancement process is a non-linear optimization problem with several constraints. The objective of the proposed PSO is to maximize an objective fitness criterion in order to enhance the contrast and detail in an image by adapting the parameters of a novel extension to a local enhancement technique. The feasibility of the proposed method is demonstrated and compared with Genetic Algorithms (GAs) based image enhancement technique. The obtained results indicate that the proposed PSO yields better results in terms of both the maximization of the number of pixels in the edges and the adopted objective evaluation. Computational time is also relatively small in the PSO case compared to the GA case. [ABSTRACT FROM AUTHOR]
- Published
- 2007
30. Applying EM Algorithm for Segmentation of Textured Images.
- Author
-
Revathy, K. and Roshni, V. S.
- Subjects
- *
EXPECTATION-maximization algorithms , *IMAGE processing , *ALGORITHMS , *IMAGING systems - Abstract
Texture analysis plays an increasingly important role in computer vision. Since the textural properties of images appear to carry useful information for discrimination purposes, it is important to develop significant features for texture. Various texture feature extraction methods include those based on gray-level values, transforms, auto correlation etc. We have chosen the Gray Level Co occurrence Matrix (GLCM) method for extraction of feature values. Image segmentation is another important problem and occurs frequently in many image processing applications. Although, a number of algorithms exist for this purpose, methods that use the Expectation-Maximization (EM) algorithm are gaining a growing interest. The main feature of this algorithm is that it is capable of estimating the parameters of mixture distribution. This paper presents a novel unsupervised segmentation method based on EM algorithm in which the analysis is applied on vector data rather than the gray level value. [ABSTRACT FROM AUTHOR]
- Published
- 2007
31. Surface Classification from Aircraft Icing Droplet Splash Images.
- Author
-
Xueqing Zhang, Barnes, Stuart, and Hammond, David W.
- Subjects
- *
AERONAUTICAL safety measures , *ARTIFICIAL intelligence , *ALGORITHMS , *SECURITY systems , *AUTOMATION - Abstract
The build up of water ice on aircraft flight surfaces poses a significant safety risk. As a result, much effort has gone into studying this problem in order to understand how individual droplets contribute to the accretion process. One approach has been to capture the moment of impact of a supercooled droplet onto a surface placed in an icing tunnel. However, this produces a large number of images that must be analysed manually. This paper describes the development of an automated analysis system, employing image processing techniques, that is capable of classifying the impact images without operator input. Using a carefully chosen feature vector and K-means clustering algorithm, the classification results from the automated system are comparable with that achieved using the manual approach. [ABSTRACT FROM AUTHOR]
- Published
- 2007
32. A Comparative Analysis of Image Fusion Techniques for Remote Sensed Images.
- Author
-
Das, Asha and Revathy, K.
- Subjects
- *
IMAGE analysis , *WAVELETS (Mathematics) , *ALGORITHMS , *PIXELS , *DIGITAL images - Abstract
This paper deals with different techniques for registration and fusion of remote sensed images. In this work the lower spatial resolution multispectral and higher resolution panchromatic images of SPOT satellite are used. These images are registered using a registration algorithm that combines a simple yet powerful search strategy based on stochastic gradient with the similarity measure as mutual information, together with a wavelet-based multi-resolution pyramid. The algorithm is found to give sub pixel registration accuracy. The study is limited to pairs of images, which are misaligned by rotation and/or translation. The registered images are subjected to a pixel level multispectral image fusion process using wavelet transform approach. Spectral quality assessments shows that compared to other conventional image fusion techniques, this fusion process using wavelet transform keeps much of the spectral information in the merged image with respect to the original multispectral one. Finally, segmentation is performed on the fused images to validate the algorithms used for registration and fusion and the results show better accuracy for wavelet based methods than the conventional methods. [ABSTRACT FROM AUTHOR]
- Published
- 2007
33. A Robust Image Watermarking Scheme Using Multiwavelet Tree.
- Author
-
Kumsawat, Prayoth, Attakitmongcol, Kitti, and Srikaew, Arthit
- Subjects
- *
DIGITAL watermarking , *ALGORITHMS , *DATA encryption , *COMPUTER science , *ARTIFICIAL intelligence - Abstract
In this paper, we attempt to develop image watermarking algorithms which are portable to a variety of applications such as copyright protection, fingerprinting and identification. Therefore, we require that the watermark be binary and be not only detectable but also extractable. The embedding technique is based on the parent-child structure of the multiwavelet transform called "triple tree" and this technique does not require the original image in the watermark extraction. The experimental results show that the watermark. [ABSTRACT FROM AUTHOR]
- Published
- 2007
34. Fast Bias Removal Equation-Error Adaptive Filters.
- Author
-
Junghsi Lee, Yi-Wen Chiu, and Hsu Chang Huang
- Subjects
- *
ALGORITHMS , *ELECTRIC filters , *COMPUTER science , *ARTIFICIAL intelligence , *ADAPTIVE filters - Abstract
This paper presents a multi step-size monic normalization equation-error linear filter. We also extend the idea to nonlinear adaptive filter and derive a multi step-size monic normalization equation-error bilinear filter (MSS MNEEBF). The algorithms enjoy fast convergence behavior and can remove biased estimates associated with conventional equation-error adaptive filters. Simulation results validate the usefulness of our algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2007
35. The Jacobi Method in Reconfigurable Hardware.
- Author
-
Kasbah, Safaa J. and Damaj, Issam W.
- Subjects
- *
JACOBI method , *MATRICES (Mathematics) , *ALGORITHMS , *FIELD programmable gate arrays , *PROGRAMMABLE logic devices - Abstract
Linear equations provide useful tools for understanding the behavior of a wide variety of phenomena- from science and engineering to social sciences. A number of techniques have arisen to find the solution of these systems; examples are Jacobi, Gauss-Seidel, Successive Over Relaxation, and Multigrid. In this paper, we present an accelerated version of the Jacobi algorithm by implementing it on reconfigurable hardware devices- Field Programmable Gate Arrays such as Virtex II Pro, Altera Stratix and Spartan3L. The design presented is implemented using Handel-C, a hardware compiler. The implementation results obtained are compared with a software version results written in C++ and running on a general purpose processor. Final results illustrate that Jacobi on a reconfigurable hardware can outperform a software version of the same algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2007
36. High-Performance Multigrid Solvers in Reconfigurable Hardware.
- Author
-
Kasbah, Safaa J. and Damaj, Issam W.
- Subjects
- *
PARTIAL differential equations , *COMPUTER input-output equipment , *ALGORITHMS , *INDUSTRIAL design , *MULTIGRID methods (Numerical analysis) - Abstract
Partial Differential Equations (PDEs) play an essential role in modeling real world problems. The broad field of modeling such systems has drawn the researchers' attention for designing efficient algorithms for solving PDEs. Multigrid solvers have been shown to be the fastest due to its high convergence rate which is independent of the problem size. Many attempts have been made to exploit the inherent parallelism of these solvers. Yet, most efforts fail in this respect due to many factors (time, resources) governed by software implementations. In this paper, we present a hardware implementation of the V-cycle Multigrid method for finding the solution of a 2D-Poisson equation. We use Handel-C to implement our hardware design, which we map onto available Field Programmable Gate Arrays (FPGAs). We analyze the implementation performance using the FPGA vendor's tools. We compare our findings with a C++ version of the algorithm. The obtained results show better performance when compared to existing software versions. [ABSTRACT FROM AUTHOR]
- Published
- 2007
37. Modelling BLUE Active Queue Management using Discrete-time Queue.
- Author
-
Abdel-Jaber, H., Woodward, M., Thabtah, F., and Al-Diabat, M.
- Subjects
- *
ALGORITHMS , *COMPUTER networks , *JAVA programming language , *PROBABILITY theory , *COMPUTER science - Abstract
This paper proposes a new discrete-time queue analytical model based on BLUE algorithm in order to determine the network congestion in preliminary stages. We compare the original BLUE, which has been implemented in Java, with our proposed analytical model with regards to different performance measures (average queue length, throughput, average queueing delay and packet loss probability). The comparison results show that the proposed discrete-time queue analytical model outperforms BLUE algorithm in terms of throughput and packet loss probability. Moreover, the proposed model maintains the throughput performance regardless whether the amount of the traffic load is light or heavy. Furthermore, we calculate the packet dropping probability function for our analytical model and the BLUE algorithm in order to decide which algorithm drops fewer packets. [ABSTRACT FROM AUTHOR]
- Published
- 2007
38. Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems.
- Author
-
Chan, K. Y., Pong, G. T. Y., and Chan, K. W.
- Subjects
- *
GENETIC algorithms , *COMBINATORIAL optimization , *GENETIC programming , *MATHEMATICAL optimization , *ALGORITHMS - Abstract
In this paper, hybrid particle swarm optimization (PSO) is proposed for solving the challenging multi-contingency transient stability constrained optimal power flow (MC-TSCOPF) problem. The objective of this nonlinear optimization problem is to minimize the total fuel cost of the system and at the same time fulfil the transient stability requirements. The optimal power flow (OPF) with transient stability constraints considered is re-formulated as an extended OPF with additional rotor angle inequality constraints, which is suitable for hybrid PSO to solve. Comparison between various existing hybrid PSO techniques is carried out by solving the New England 39-bus system. Experimental results indicate that the hybrid PSO integrated with the mutation operation of genetic algorithms is better than the other existing hybrid PSO methods in both solution quality and stability. [ABSTRACT FROM AUTHOR]
- Published
- 2007
39. Genetic Algorithm Optimized PI and Fuzzy Sliding Mode Speed Control for DTC Drives.
- Author
-
Gadoue, Shady M., Giaouris, D., and Finch, J. W.
- Subjects
- *
GENETIC algorithms , *COMBINATORIAL optimization , *FUZZY automata , *GENETIC programming , *ALGORITHMS - Abstract
This paper presents a detailed comparison between a conventional PI controller and a variable structure controller based on a fuzzy sliding mode strategy used for speed control in direct torque control induction motor drive. Genetic algorithms are used to tune the PI controller gains to ensure optimal performance. The performance of the two controllers are investigated and compared for different dynamic operating conditions such as of reference speed and for load torque step changes at nominal parameters and in the presence of parameter variation and imprecision. Results show that the PI controller has better performance for nominal operating conditions while the fuzzy sliding mode is more robust against parameter variation and uncertainty, and is less sensitive to external load torque disturbances with a fast dynamic response. [ABSTRACT FROM AUTHOR]
- Published
- 2007
40. PTclose: A novel algorithm for generation of closed frequent itemsets form dense and sparse datasets.
- Author
-
Nezhad, J. Tahmores and Sadreddini, M. H.
- Subjects
- *
ALGORITHMS , *DATA mining , *DATABASE searching , *DATABASE marketing , *CONTENT mining - Abstract
In recent years, various algorithms for mining closed frequent itemsets (CFI) have been proposed. Different structures such as prefix sharing are used within these algorithms. However the name challenging problem in many of them is the high requirement of memory, especially in case of sparse datasets. Thus, most of the proposed methods are proper for dense datasets. In this paper we present a new approach to mining closed frequent itemsets using two structures, namely Patricia tree and PTArray. By using these two structures, both the response time and also memory consumption are reduced, significantly. The proposed method, called PTclose is suitable for both dense and sparse datasets. The algorithm is assessed throughout a set of experiments. The results narrate for the relative efficiency of the algorithm compared to other existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2007
41. A Note on Tornado Diagrams in Interval Decision Analysis.
- Author
-
Idefeldt, J. and Danielson, M.
- Subjects
- *
ALGORITHMS , *GRAPHIC methods , *USER interfaces , *WEB development , *COMPUTER systems - Abstract
The research efforts of the DECIDE Research Group have resulted in a decision tool capable of handling imprecise information in complex decision situations. Some of the research has been directed towards developing decision analytical algorithms and applying these algorithms in a graphical user interface. The decision tool takes intervals as well as comparative relations as input constraint, and is incorporating sensitivity analyses into the representation, instead of applying separate sensitivity analyses on top of the evaluation procedure. However, besides the built-in sensitivity analysis, a second form of sensitivity analysis could be useful in order to point out the most critical probabilities, values, or weights to the decision at hand. This paper deals with the problems and the implementation of interval tornado diagrams in a decision tool supporting interval probabilities, values, criteria weights, as well as comparative relations. [ABSTRACT FROM AUTHOR]
- Published
- 2007
42. Dynamic Scheduling Algorithm for input-queued crossbar switches.
- Author
-
Shah, Mihir V., Patel, Mehul C., Sharma, Dinesh J., and Trivedi, Ajay I.
- Subjects
- *
ALGORITHMS , *COMPUTER networks , *QUALITY control , *COMPUTER algorithms , *SWITCHING circuits - Abstract
Crossbars are main components of communication switches used to construct interconnection networks. Scheduling algorithm controls contention in switch architecture. Several scheduling algorithms were proposed for input-queued crossbar switch architectures. This paper suggests a Dynamic Scheduling Algorithm (DSA). This algorithm changes the priority rotation dynamically based on two parameters: queue occupancy and quality of service of input and output. DSA efficiently utilizes the buffers and at the same time gives good service to the selected inputs and outputs. The simulation results show that DSA saves loss of the cells due to buffer overflow and thus increases the throughput by 2% to 4% compared to its counter part. DSA reduces the latency for prescribed Quality of Service class input output and increases the average latency. [ABSTRACT FROM AUTHOR]
- Published
- 2007
43. A Fuzzy Algorithm For Data Extrapolation In Multi-Compressor System.
- Author
-
Brar, Gursewak S., Brar, Yadwinder S., and Singh, Yaduvir
- Subjects
- *
FUZZY algorithms , *CLUSTER set theory , *ARTIFICIAL intelligence , *ALGORITHMS , *ENTROPY (Information theory) - Abstract
In this paper incomplete quantitative data has been dealt by using the concept of fuzzy entropy. Fuzzy entropy has been used to extrapolate the data pertaining to the compressor current. Certain attributes related to the compressor current have been considered. Test data of compressor current used in this knowledge discovery algorithm knows the entire attribute clearly. The developed algorithm is very effective and can be used in the various application related to knowledge discovery and machine learning. The developed knowledge discovery algorithm using fuzzy entropy has been tested on a multi-compressor system for incomplete compressor current data and it is found that the error level is merely ± 4.40%, which is far better than other available knowledge discovery algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2007
44. An Energy Backpropagation Algorithm.
- Author
-
Aal-Yhia, Ahmad Hashim Hussein and Sharieh, Ahmad
- Subjects
- *
BACK propagation , *ARTIFICIAL intelligence , *MACHINE learning , *ALGORITHMS , *COMPUTER programming - Abstract
This paper presents an energy back-propagation algorithm (EBP). Learning and convergence processes of the standard backpropagation algorithm (SBP) are based on the energy function. The energy function is used with the convergence process to extract the nearest image for the unknown tested image. The EBP algorithm shows considerably better performance in terms of time of learning, time of convergence, and size of input image compared to the SBP algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2007
45. Game Theory Using Genetic Algorithms.
- Author
-
Ismail, I. A., El Ramly, N. A., El Kafrawy, M. M., and Nasef, M. M.
- Subjects
- *
GENETIC algorithms , *ALGORITHMS , *COMBINATORIAL optimization , *GENETIC programming , *MATHEMATICAL programming - Abstract
In this paper we used genetic algorithms to 1 find the solution of game theory. We proposed new method foe solving game theory and find the optimal strategy for player A or player B. We can benefit from the relationship between game theory and the linear programming to find the fitness function and tested this fitness function at different examples . [ABSTRACT FROM AUTHOR]
- Published
- 2007
46. Design and Implementation of Intelligent Negotiating Agents in E-Commerce Based on a Combined Strategy Using Genetic Algorithms as well as Fuzzy Fairness Function.
- Author
-
Setayesh, Mahdi
- Subjects
- *
ARTIFICIAL intelligence , *ELECTRONIC commerce , *ALGORITHMS , *AUTOMATION , *FUZZY systems - Abstract
In order to be successful in multi-agent electronic negotiating environments, intelligent agents should be capable of adapting their negotiation strategies and tactics so that they can achieve an agreement with optimized profit. In this paper, some findings are going to be shown in which negotiating intelligent agents in electronic commerce start negotiating using a simplified standard protocol in conjunction with a combined negotiation. Taking advantage of a new developed evolutionary algorithm, agents configure their negotiation strategies somehow they can get more profit. They can use fuzzy fairness function to behavior with fairness or without fairness. [ABSTRACT FROM AUTHOR]
- Published
- 2007
47. Design of an Intelligent Controller for a Model Helicopter Using Neuro-Predictive Method with Fuzzy Compensation.
- Author
-
Mohammadzaheri, Morteza and Chen, Ley
- Subjects
- *
AUTOMATIC control systems , *FUZZY algorithms , *ARTIFICIAL intelligence , *ALGORITHMS , *SYSTEMS theory - Abstract
In this paper, a Neuro-Predictive (NP) controller is designed and implemented on a highly no-linear system, a model helicopter in a constrained situation. It is observed that the closed loop system with the NP controller has a significant overshoot and a long setting time in comparison to the same system with an existing fuzzy controller. In order to improve the undesired system performance, s Sugeno-type fuzzy compensator, having only two rules, is added to the control loop to adjust control input. The newly designed Neuro-Predictive control with Fuzzy Compensator (NPFC) improves the system performance in both overshoot and settling time. Furthermore, it is shown that the NPFC controlled system is robust to disturbance and parameter changes. [ABSTRACT FROM AUTHOR]
- Published
- 2007
48. Information, Randomness, and Incompleteness/Algorithmic Information Theory (Book).
- Author
-
Ford, Joseph
- Subjects
- *
ALGORITHMS - Abstract
Reviews two non-fiction books by Gregory J. Chaitin. 'Information, Randomness, and Incompleteness: Papers on Algorithmic Information Theory'; 'Algorithmic Information Theory.'
- Published
- 1989
49. N ways to simulate short-range particle systems: Automated algorithm selection with the node-level library AutoPas.
- Author
-
Gratl, Fabio Alexander, Seckler, Steffen, Bungartz, Hans-Joachim, and Neumann, Philipp
- Subjects
- *
N-body simulations (Astronomy) , *ALGORITHMS , *SIMULATION software , *PROGRAMMING languages , *GRAPHICAL user interfaces , *ORDER picking systems , *MATHEMATICAL optimization - Abstract
AutoPas is an open-source C++ library delivering optimal node-level performance by providing the ideal algorithmic configuration for an arbitrary scenario in a given short-range particle simulation. It acts as a black-box container, internally implementing an extensive set of algorithms, parallelization strategies, and optimizations that are combined dynamically according to the state of the simulation via auto-tuning. This paper gives an overview of the high-level user perspective, as well as the internal view, covering the implemented techniques and features. The library is showcased by incorporating it into the codes LAMMPS and ls1 mardyn, and by investigating various applications. We further outline node-level shared-memory performance and scalability of our auto-tuning software which is comparable to LAMMPS. Program Title: AutoPas CPC Library link to program files: https://doi.org/10.17632/9kdb2p76hv.1 Developer's repository link: https://github.com/AutoPas/AutoPas Code Ocean capsule: https://codeocean.com/capsule/0391732 Licensing provisions: BSD 2-clause Programming language: C++17, CMake 3.14 Nature of problem: The evaluation of the short-range pairwise interactions in an N-Body simulation can be achieved using many different algorithms and parallelization techniques. Depending on the nature of the scenario, its current state, and the forces of interest, the optimal algorithm configuration can differ greatly. Choosing this optimum is a non-trivial task even for experts. Furthermore, this optimum can change over the course of a simulation. Typically, a particle simulation software only implements one algorithm for force computation and is thus specialized for a certain type of simulation. It is up to the user to choose the program suitable for his needs. Solution method: The AutoPas library implements a range of state of the art algorithms to find the relevant neighbors for the N-Body pairwise force calculation. It provides multiple shared-memory parallelization strategies using OpenMP and further algorithm optimization parameters that can all be set at run-time. A big burden for users persists in requiring the expert knowledge to pick the optimal solution procedure for a simulation. AutoPas removes this burden by tuning all aforementioned options automatically and dynamically. This way, simulation programs that make use of AutoPas give every domain scientist the possibility to make use of the most suitable algorithm configuration for arbitrary scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
50. UnDiFi-2D: An unstructured discontinuity fitting code for 2D grids.
- Author
-
Campoli, L., Assonitis, A., Ciallella, M., Paciorri, R., Bonfiglioli, A., and Ricchiuto, M.
- Subjects
- *
ALGORITHMS , *PROGRAMMING languages , *FREEWARE (Computer software) , *UNSTEADY flow , *CURRENT distribution , *GRAPHICAL user interfaces - Abstract
UnDiFi-2D , an open source (free software) Un structured-grid, Di scontinuity Fi tting code, is presented. The aim of UnDiFi-2D is to model gas-dynamic discontinuities in two-dimensional (2D) flows as if they were true discontinuities of null thickness that bound regions of the flow-field where a smooth solution to the governing PDEs exists. UnDiFi-2D therefore needs to be coupled with an unstructured CFD solver that is used to discretize the governing PDEs within the smooth regions of the flow-field. Two different, in-house developed, CFD solvers are also included in the current distribution. The main features of the UnDiFi-2D software can be summarized as follows: Programming language UnDiFi-2D is written in standard Fortran 77/95; its design is highly modular in order to enhance simplicity of use, maintenance and allow coupling with virtually any existing CFD solver; Usability, maintenance and enhancement In order to improve the usability, maintenance and enhancement of the code also the documentation has been carefully taken into account. The git distributed versioning system has been adopted to facilitate collaborative maintenance and code development; Copyrights UnDiFi-2D is a free software that anyone can use, copy, distribute, change and improve under the GNU Public License version 3. The present paper is a manifesto of the first public release of the UnDiFi-2D code. It describes the currently implemented features, which are the result of more than a decade of still ongoing CFD developments. This work is focused on the computational techniques adopted and a detailed description of the main characteristics is reported. UnDiFi-2D capabilities are demonstrated by means of examples test cases. The design of the code allows to easily include existing CFD codes and is aimed at ease code reuse and readability. Program title: UnDiFi-2D CPC Library link to program files: https://doi.org/10.17632/5hwssmc2mx.1 Licensing provisions: GNU General Public License, version 3 Programming language: Fortran; developed and tested with Intel Fortran Compiler v. 18.0.3 and GNU gfortran. External routines: The code depends on several libraries and third-party packages which are detailed in the corpus of the text. Nature of problem: Numerical computation of flows with discontinuities. Solution method: Shock-fitting technique. Additional comments including restrictions and unusual features: • At present, UnDiFi-2D is validated for inviscid steady and unsteady two-dimensional flows without changes in the number of discontinuity lines and interaction points. • UnDiFi-2D implements a shock-fitting algorithm and can be coupled with unstructured cell-vertex solvers, with an Arbitrary Lagrangian-Eulerian (ALE) formulation. • UnDiFi-2D project adopts git [1], a free and open source distributed version control system. A public repository dedicated to UnDiFi-2D project [2] has been created on github [3], a web-based hosting service for software development projects using git versioning system. Finally, a comprehensive documentation is provided in the form of user manual developed in Pandoc [4]. [1] Git, a free and open source distributed version control system, http://git-scm.com. [2] UnDiFi-2D documentation, https://github.com/UnDiFi/UnDiFi-2D. [3] Github, a web-based hosting service for software development projects using git versioning system, https://github.com. [4] M. Dominici, TUGboat 35(1) (2014) 44-50. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.