Sharif Digital Repository

In this paper, the third order differential equation x‴ + ψ (x′)x″ + (κ2 +ø (x))x′ + f(t, x = e(t) is considered. Under certain conditions on the functions appearing in the differential equation, the existence of periodic solutions is proved. Similar problems have been treated by authors in [4,6,7]. However, the method employed here is used by Reissig [1] and the results obtained are, in fact, a generalization of those in [1-3]. The conditions imposed on the nonlinear terms do not require the ultimate boundedness of all solutions. © Sharif University of Technology  

A new methodology has been proposed to enhance inverse dynamics applications in the process of trajectory planning and optimization in Terrain Following Flights (TFF). The new approach uses least square scheme to solve a general two-dimensional (2D) Terrain Following Flight in a vertical plane. In the mathematical process, Chebyshev polynomials are used to model the geographical data of the terrain in a given route in a manner suitable for the aircraft at hand. The aircraft then follows the modeled terrain with sufficient clearance. In this approach the TF problem is effectively converted to an optimal tracking problem. Results show that. this method provides a flexible approach to solve the... 

In maintenance and replacement planning of an industry, the purchasing of new equipment on the market with some kind of technological improvement over existing equipment should be taken into account. Because of operating cost, ordinary and preventive maintenance expenses may be lower, production rate may be higher and the quality of output may be better, etc. The industry to be considered in this paper is the mining industry and the replaced equipment is the mine shovel. It is assumed that, at most, one new shovel can be purchased before the mine is exhausted. It is possible that the mine is given up before exhausted, because of the disadvantage of the expense and loss of the salvage value... 

In this paper, we present the most general form for error control coding using finite field multi-rate filters. This method shows how different types of codes can easily be generated by multi-rate filters and filter banks. In all previous works, codes and syndromes were generated using prefilters. Here we present simple multi-rate structures for encoding and generating syndrome. We show that all kinds of arbitrary rate K/L, circulant linear codes can be generated by these structures. Then we claim that a similar simple structure for syndrome generation in all presented cases exist  

In this paper, we describe the design, development and preliminary evaluation of a novel animation tool for smartphones and tablets, with the goal of improving creativity and problem-solving ability among novice users, mainly young children. The user first draws the objects with markers and crayons on paper and takes a photo with their mobile or tablet to import their drawings into the app as game sprites. They then design their animation scene and point to a part of the character and selecting its animation type from existing buttons. Hence the selected part is animated in a vertex shader while ensuring a smooth transition with the non-pointed part. The results of a preliminary evaluation... 

With the aid of a complete representation using two displacement potentials, an efficient and accurate analytical derivation of the fundamental Green's functions for a transversely isotropic elastic half-space subjected to an arbitrary, time-harmonic, finite, buried source is presented. The formulation includes a complete set of transformed stress-potential and displacement-potential relations that can be useful in a variety of elastodynamic as well as elastostatic problems. The present solutions are analytically in exact agreement with the existing solutions for a half-space with isotropic material properties. For the numerical evaluation of the inversion integrals, a quadrature scheme... 

In the present paper, some new and compact basis-free expressions are derived for representing stresses conjugate to the Lagrangean Hill's strain measures. Solving a tensor equation in the form of AX + XA = C, a rather simple general expression is obtained for the conjugate stresses in the case of distinct principal stretches. The result decomposes the conjugate stresses additively into two parts, such that one part is coaxial with the right stretch tensor while another part is orthogonal to it. An expression for the case of double-coalescent principal stretches is also obtained. As an example of the general results, simple expressions are obtained for the stress conjugate to the logarithmic... 

To monitor the quality of a multi-attribute process, some issues arise. One of them being the occurrence of a high number of false alarms (type I error) and the other an increase in the probability of not detecting defects when the process is monitored by a set of independent uni-attribute control charts. In this paper, based upon the artificial neural network capabilities we develop a new methodology to overcome this problem. We design a perceptron neural network to monitor either the proportions of several types of product nonconformities (instead of using several np charts) or the number of different types of defects (instead of using several c charts) in a product. Moreover, while the... 

In this paper, two different systems for taking exams through the Internet are described and analyzed. They have been designed and executed in Yazd and Shahed Universities. These systems enable us to take the multiple-choice and descriptive exams. In these systems, the exam questions are prepared by the instructor of the concerned lesson and placed in the system database. The students who have taken that lesson can be connected to the system from wherever they want. After entering their username and password they can take part in the exam. One of these systems has been created on the basis of the synchronous model and another one has been developed on the basis of the asynchronous model.... 

Today there are many Internet sites which require only the entry by human users but unfortunately some computer softwares called bots are designed by some hackers to enter these sites and use their resources through false registration. As a result some systems named CAPTCHA have been introduced to tell apart human users and computer software. This paper introduces a new CAPTCHA method. In this method a simple mathematical problem is generated according to a predefined pattern but instead of some object's name, we put their images. Then the whole problem is saved and shown to the user inform of an image to be answered by him. But since answering this problem requires four abilities of... 

In this paper, we consider the solution of an nth order boundary-value problem. We solve this problem by changing the problem to a system of two integral-differential equations and using the variational iteration method. By giving three examples and comparing with the other methods, the efficiency of the method will be shown. © 2007 Elsevier Inc. All rights reserved  

This paper considers a project scheduling problem with the objective of minimizing resource availability costs required to execute the activities in a project by a given project deadline. The project contains activities interrelated by finish-start-type precedence relations with a time lag of zero, which require a set of renewable resources. Two metaheuristics, path relinking and genetic algorithm, are developed to tackle this problem in which a schedule is created with a precedence feasible priority list given to the schedule generation scheme. In these procedures, each new generation of solutions are created using the combination of current solutions. Comparative computational results... 

Recombination in the Genetic Algorithm (GA) is supposed to extract the component characteristics from two parents and reassemble them in different combinations hopefully producing an offspring that has the good characteristics of both parents and this requires explicit chromosome and recombination operator design. This paper presents a novel evolutionary approach based on symbiogenesis which uses symbiotic combination instead of sexual recombination and using this operator, it requires no domain knowledge for chromosome or combination operator design. The algorithm is benchmarked on three problem sets, combinatorial optimization, deceptive, and fully deceptive, and is compared with standard... 

Assembly line is the most well-known mass production system which was first used by Henry Ford in automobile industries. Malfunction of a station will have an impact on the whole assembly line. Having a great impact on the performance of the whole assembly line, Interaction of the stations on each other should be considered precisely. In this paper we will use discrete event simulation to improve performance of a station and the whole assembly line by smoothing the exit rate, which is the entrance rate to the next station. At the end of this article, the results for a case problem are illustrated and several conclusions are driven. © 2007 IEEE  

In this paper the Karnaugh and Quine-McCluskey methods are used for symbolic classification problem, and then these methods are compared with other famous available methods. Because the data in classification problem is very large, some changes should be applied in the original Quine-McCluskey (QMC) algorithm. We proposed a new algorithm that applies the QMC algorithm greedily calling it GQMC. It is surprising that GQMC results are most of the time equal to QMC. GQMC is still very slow classifier and it can be used when the number of attributes of the data is small, and the ratio of training data to the all possible data is high. © 2007 IEEE  

Given a metric graph G, we are concerned with finding a spanning tree of G where the maximum weighted degree of its vertices is minimum. In a metric graph (or its spanning tree), the weighted degree of a vertex is defined as the sum of the weights of its incident edges. In this paper, we propose a 4.5-approximation algorithm for this problem. We also prove it is NP-hard to approximate this problem within a 2 - ε factor. © 2007 Elsevier B.V. All rights reserved  

We study the following variant of the well-known line-simpli- ficationproblem: we are getting a possibly infinite sequence of points p 0,p1,p2,... in the plane defining a polygonal path, and as wereceive the points we wish to maintain a simplification of the pathseen so far. We study this problem in a streaming setting, where weonly have a limited amount of storage so that we cannot store all thepoints. We analyze the competitive ratio of our algorithms, allowingresource augmentation: we let our algorithm maintain a simplificationwith 2k (internal) points, and compare the error of oursimplification to the error of the optimal simplification with k points. We obtain the algorithms with O(1)... 

The MAXQ hierarchical reinforcement learning method is computationally expensive in applications with deep hierarchy. In this paper, we propose a new learning algorithm for MAXQ method to address the open problem of reducing its computational complexity. While the computational cost of the algorithm is considerably decreased, the required storage of new algorithm is less than two times as the original learning algorithm requires storage. Our experimental results in the simple Taxi Domain Problem show satisfactory behavior of the new algorithm  

In this paper, an algorithm based on Ant Colony Optimization metaheuristic is proposed for finding solutions to the well-known graceful labeling problem of graphs. Despite the large number of papers published on the theory of this problem, there are few particular techniques introduced by researchers for gracefully labeling graphs. The proposed algorithm is applied to many classes of graphs, and the results obtained have proven satisfactory when compared to those of the existing methods in the literature. © 2007 IEEE  

Artificial Immune System algorithms use antibodies which fully specify the solution of an optimization, learning, or pattern recognition problem. By being restricted to fully specified antibodies, an AIS algorithm can not make use of schemata or classes of partial solutions. This paper presents a symbiotic artificial immune system (SymbAIS) algorithm which is an extension of CLONALG algorithm. It uses partially specified antibodies and gradually builds up building blocks of suitable sub-antibodies. The algorithm is compared with CLONALG on multimodal function optimization and combinatorial optimization problems and it is shown that it can solve problems that CLONALG is unable to solve....