In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...

UNLABELLED Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Exist...

—This paper proposes an efficient video coding algorithm based on shape-adaptive all phase biorthogonal transform (SA-APBT) and MPEG-4. Firstly, the input video sequence is segmented into many arbitrarily shaped video objects. Then the motion, shape and texture of all video objects are encoded in accordance with priority. Shape coding uses context-based arithmetic encoding (CAE). SA-APBT and u...

This paper describes a new stochastic heuristic algorithm in engineering problem optimization especially in power system applications. An improved particle swarm optimization (PSO), called Adaptive particle swarm optimization (APSO), mixed with simulated annealing (SA) that will be named APSO-SA is introduced. This algorithm uses a novel PSO algorithm (APSO) to increase convergence rate and inc...

The nurse scheduling problem (NSP) has received a great amount of attention in recent years. In the NSP, the goal is to assign shifts to the nurses in order to satisfy the hospital’s demand during the planning horizon by considering different objective functions. In this research, we focus on maximizing the nurses’ preferences for working shifts and weekends off by considering several important...

Lot-sizing problems (LSPs) belong to the class of production planning problems in which the availability quantities of the production plan are always considered as a decision variable. This paper aims at developing a new mathematical model for the multi-level capacitated LSP with setup times, safety stock deficit, shortage, and different production manners. Since the proposed linear mixed integ...

Determination of shipment quantity and distribution problem is an important subject in today’s business. This paper describes the inventory/distribution network design. The system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. The maximum capacity of vehicles and warehouses are also known. The res...

Clustering, the unsupervised classification of objects into groups, is a widely used technique in exploratory data analysis. The clustering problem is a very complex one, and a popular heuristic for solving it is the Simulated Annealing (SA) algorithm. SA is an approximation algorithm that involves generating a neighborhood solution by perturbing the current solution in a small, yet meaningful ...

This paper proposes a color image coding algorithm based on shape-adaptive all phase biorthogonal transform (SA-APBT). This algorithm is implemented through four procedures: color space conversion, image segmentation, shape coding, and texture coding. Region-of-interest (ROI) and background area are obtained by image segmentation. Shape coding uses chain code. The texture coding of the ROI is p...

1. Complexities of Problems and Algorithms 2. Introduction to Global Search Methods 3. Contribution of Statistical Physics and Thermodynamics 4. The Simulated Annealing Algorithm 4.1.The Simulated Annealing Algorithm 4.2.Model Calibration and Algorithm Convergence 5. Examples of Problems Solved Thanks to Simulated Annealing 5.1.The Quadratic Assignment Problem 5.2.The Travelling Salesman Proble...