In Network-on-Chip (NoC) application design, coresearch, genetic algorithms and neural networks [1] are based to-node mapping is an important but intractable optimization on empirical techniques in nature. Simulated annealing (SA) problem. In the paper, we use simulated annealing to tackle the [7] is a generic probabilistic meta-algorithm for the global mapping problem in 2D mesh NoCs. In parti...

A new meta-heuristic algorithm to find the minimum height for twodimensional strip rectangular packing problem is presented. This algorithm is mainly based on the heuristic recursive strategy and simulated annealing algorithm. The computational results on a class of benchmark problems have shown that this algorithm not only finds shorter height than known meta-heuristic but also runs in shorter...

the robust coloring problem (rcp) is a generalization of the well-known graph coloring problem where we seek for a solution that remains valid when extra edges are added. the rcp is used in scheduling of events with possible last-minute changes and study frequency assignments of the electromagnetic spectrum. this problem has been proved as np-hard and in instances larger than 30 vertices, meta-...

this research, for the first time presents the flexible flow shop model of scheduling method for considering runway assignment and operations planning together. one of the advantages of the developed model is considering the procedures of air routes in terminal airspace and separation between consecutive aircraft which is very similar to the real world condition. there are different objective f...

In this paper we examine the problem of dynamic self-reconnguration of a class of modular robotic systems referred to as metamorphic systems. A meta-morphic robotic system is a collection of mechatronic modules, each of which has the ability to connect, disconnect , and climb over adjacent modules. We deene a concept of distance between metamorphic robot con-gurations which satisses the formal ...

This paper discusses design and comparison of Simulated Annealing Algorithm and Greedy Randomized Adaptive Search Procedure (GRASP) to minimize the makespan in scheduling n single operation independent jobs on m unrelated parallel machines. This problem of minimizing the makespan in single machine scheduling problem with uniform parallel machines is NP hard. Hence, heuristic development for suc...

This paper formulates the 3D containership loading planning problem (3D CLPP) and also proposes a new and compact representation to efficiently solve it. The key objective of stowage planning is to minimise the number of container movements and also the ship’s instability. The binary formulation of this problem is properly described and an alternative formulation called Representation by Rules ...

Finding maximin latin hypercube is a discrete optimization problem believed to be NP-hard. In this paper, we compare different meta-heuristics used to tackle this problem: genetic algorithm, simulated annealing and iterated local search. We also measure the importance of the choice of the mutation operator and the evaluation function. All the experiments are done using a fixed number of evaluat...