Sharif Digital Repository

Early diagnosis of any disease at a lower cost is preferable. Automatic medical diagnosis classification tools reduce financial burden on health care systems. In medical diagnosis, patterns consist of observable symptoms and the results of diagnostic tests, which have various associated costs and risks. In this paper, we have experimented and suggested an automated pattern classification method for classifying four diseases into two classes. In the literature on machine learning or data mining, regression and classification problems are typically viewed as two distinct problems differentiated by continuous or categorical dependent variables. There are endeavors to use regression methods to... 

We propose an algorithm based on mutual information to address the problem of online reconstruction of dynamic MRI from partial k-space measurements. Most of previous compressed sensing (CS) based methods successfully leverage sparsity constraint for offline reconstruction of MR images, yet they are not used in online applications due to their complexities. In this paper, we formulate the reconstruction as a constraint optimization problem and try to maximize the mutual information between the current and the previous time frames. Conjugate gradient method is used to solve the optimization problem. Using Cartesian mask to undersample k-space measurements, the proposed method reduces... 

Lot streaming means breaking a lot into sublots, where sublots may be transferred to a number of machines for the operations. Here, the multi-job lot streaming problem in a multistage hybrid flow shop having identical parallel machines at stages with work-in-process (WIP) jobs, work shifts constraint, and sequence-dependent setup times is studied. The aim is to minimize the sum of weighted completion times of jobs in each shift in order to furnish a better machine utilization for the following shifts. Our model in meeting the job demands appropriates job scheduling onmachines for processing, the sequence of operations on allocated machines, the size of the sublots in the work shifts, the... 

Dictionary learning (DL) for sparse representation has been widely investigated during the last decade. A DL algorithm uses a training data set to learn a set of basis functions over which all training signals can be sparsely represented. In practice, training signals may contain a few outlier data, whose structures differ from those of the clean training set. The presence of these unpleasant data may heavily affect the learning performance of a DL algorithm. In this paper we propose a robust-to-outlier formulation of the DL problem. We then present an algorithm for solving the resulting problem. Experimental results on both synthetic data and image denoising demonstrate the promising... 

The practicality of robust model predictive control of systems with model uncertainties depends on the time consumed for solving a defined optimization problem. This paper presents a method for the computational complexity reduction in a robust model predictive control. First a scaled state vector is defined such that the objective function contours in the defined optimization problem become vertical or horizontal ellipses or circles, and then the control input is determined at each sampling time as a state feedback that minimizes the infinite horizon objective function by solving some linear matrix inequalities. The simulation results show that the number of iterations to solve the problem... 

In this research, a permutation flowshop sequence-dependent group scheduling problem with minimisation of total completion time is considered. Since the problem is shown to be strongly NP-hard, a hybrid genetic (HG) algorithm is proposed. The only available lower bounding (LB) method for the proposed research problem in the literature based on branch and price (B&P) algorithm is also enhanced by proposing efficient method to solve sub-problems and proposing a better branching rule. A statistical comparison shows that both the proposed HG algorithm and the proposed LB have better performance than the other methods from the literature with an average 5.96% percentage gap. [Received 13 December... 

Smartening of contemporaneous power delivery systems in conjunction with increased penetration of vehicle to grid (V2G) technology, changes the way market participants play their role in the market operation to maximize their profit. In V2G technology, plug-in electric vehicles (PEV) have bidirectional power flows i.e. they can either inject power to the grid or draw power from it. In recent years, the V2G technology has found a world wild attention due to its important advantages such as the peak load reduction and providing system reserve, to name a few. The unit commitment (UC) is a power system operation problem which is used to find the optimal operation schedule of generation units.... 

Given a terrain and a query point p on or above it, we want to count the number of triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and then we run it on the real data sets. The experimental results show that our approximation solution is very close to the real solution and compare to the other similar works, the running time of our algorithm is better than their algorithm. The analysis of time complexity of algorithm is also presented. Also, we consider visibility testing problem, where the goal is to test whether p and a given triangle of train are visible or not. We propose an algorithm for this problem... 

In this research, a bi-objective vendor managed inventory model in a supply chain with one vendor (producer) and several retailers is developed, in which determination of the optimal numbers of different machines that work in series to produce a single item is considered. While the demand rates of the retailers are deterministic and known, the constraints are the total budget, required storage space, vendor's total replenishment frequencies, and average inventory. In addition to production and holding costs of the vendor along with the ordering and holding costs of the retailers, the transportation cost of delivering the item to the retailers is also considered in the total chain cost. The... 

Distribution companies try to meet different goals such as increasing profitability, reducing investment and improving reliability indices. Therefore, distribution network planning has converted into complex multi-objective optimization problems. Mathematicians and operation research experts have developed many methods which can be used for solving these problems. Despite all efforts to develop applicable approaches for these problems, there is still no general consensus on project selection policy. Evaluating the strengths and weaknesses of each network optimization strategy selection in pragmatic manner is the objective of current research. In this paper, many methods used in network... 

A dictionary learning problem is a matrix factorization in which the goal is to factorize a training data matrix, Y, as the product of a dictionary, D, and a sparse coefficient matrix, X, as follows, Y ≈ DX. Current dictionary learning algorithms minimize the representation error subject to a constraint on D (usually having unit column-norms) and sparseness of X. The resulting problem is not convex with respect to the pair (D, X). In this letter, we derive a first order series expansion formula for the factorization, DX. The resulting objective function is jointly convex with respect to D and X. We simply solve the resulting problem using alternating minimization and apply some of the... 

This paper presents mathematical modelling of joint lot sizing and scheduling problem in job shop environment under a set of working conditions. The main feature of the problem is to deal with flexible machines able to change their working speeds, known as process compressibility. Furthermore, produced items should be assembled together to make final products. In other words, the products have a multilevel structure, shown with bill of materials. As the problem is proved to be strongly NP-hard, it is solved by a memetic algorithm here. Computational experiences on the data of Mega Motor company are reported. Also, further experiences on random test data confirm the performance of the... 

In this research, the flexible flowshop sequence-dependent group scheduling problem with minimisation of makespan as the criterion (FFm|fmls, shgi|Cmax) is investigated. A mixed integer linear mathematical model for the research problem is developed. Since the research problem is shown to be NP-hard, a meta-heuristic algorithm based on memetic algorithm (MA) is developed to efficiently solve the problem. Also, a lower bounding technique based on the developed mathematical model is proposed to evaluate the quality of the proposed MA. The performance of the proposed MA is compared with the existing algorithm in the literature, i.e. tabu search (TS), by solving the available test problems in... 

Discrete kinematic synthesis of discretely actuated hyper-redundant manipulators is a new practical problem in robotics. The problem concerns with determining the type of each manipulator module from among several specific types, so that the manipulator could reach several specified target frames with the lowest error. This paper suggests using a breadth-first search method and a workspace mean frame to solve this problem. To reduce errors, two heuristic ideas are proposed: two-by-two searching method and iteration. The effectiveness of the proposed method is verified through several numerical problems  

The vendor-managed inventory (VMI) is a common policy in supply chain management (SCM) to reduce bullwhip effects. Although different applications of VMI have been proposed in the literature, the multi-vendor multi-retailer single-warehouse (MV-MR-SW) case has not been investigated yet. This paper develops a constrained MV-MR-SW supply chain, in which both the space and the annual number of orders of the central warehouse are limited. The goal is to find the order quantities along with the number of shipments received by retailers and vendors such that the total inventory cost of the chain is minimized. Since the problem is formulated into an integer nonlinear programming model, the... 

Cut-set bounds are not, in general, tight for all classes of network communication problems. In this paper, we introduce a new technique for proving converses for the problem of transmission of correlated sources in networks, which results in bounds that are tighter than the corresponding cut-set bounds. We also define the concept of 'uncertainty region' which might be of independent interest. We provide a full characterization of this region for the case of two correlated random variables. The bounding technique works as follows: on one hand, we show that if the communication problem is solvable, the uncertainty of certain random variables in the network with respect to imaginary parties... 

This study solves a chance-constraint supply chain problem with stochastic demand which follows a uniform distribution. Fuzzy delay times (moving, waiting and setup time) are assumed to be lot size dependent and shortage is partially backordered. The buyer is responsible for the costs incurred in ordering, holding, shortage and transportation, while the vendor is responsible for setup and holding costs. The service rate of each product has a chance constraint and the buyer has a budget constraint. Our objective is to determine the re-order point and the order quantity of the products such that the total cost is minimized. Since the problem is uncertain integer-nonlinear, two hybrid...