نتایج جستجو برای: ant q algorithm

تعداد نتایج: 875236  

Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...

Journal: :Algorithms 2015
Longhui Wang Yong Wang Yudong Xie

Parallel algorithms, such as the ant colony algorithm, take a long time when solving large-scale problems. In this paper, the MAX-MIN Ant System algorithm (MMAS) is parallelized to solve Traveling Salesman Problem (TSP) based on a Spark cloud computing platform. We combine MMAS with Spark MapReduce to execute the path building and the pheromone operation in a distributed computer cluster. To im...

2012
Jiao Yin Wei Xiang

Considering the complete process of surgery including the preoperative and postoperative stages, multiple resource constraints involved and the integration of surgical upstream and downstream resources, surgery scheduling was described as an extended multi-resource constrained flexible job-shop scheduling problem and an optimization approach was proposed based on an improved ant colony algorith...

2011
Abhishek Paul Sumitra Mukhopadhyay

There are various metaheuristic algorithms which are used to solve the Traveling Salesman problem. Ant colony optimization (ACO) is one such algorithm, which is inspired by the foraging behavior of ants. In this paper, we have proposed a modified model, entitled as Signed Adaptive Ant System (SAAS) for pheromone updation of the Ant-System; SAAS exploits the properties of Adaptive Filters. The p...

2011
Jin Zhang Teng Fei Ting Liu Liyi Zhang Xinyi Zhao

According to the principle of the weak economy, mathematical model of emergency logistics routing optimization has been established in this paper, and the model is solved by the uniform mutation ant colony algorithm, simulation shows that the optimal results of uniform mutation ant colony algorithm are better than ant colony algorithm. At the same time, compared with the mathematical model of t...

M. Abadi, S. Jalili,

Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...

Journal: :Applied Mathematics & Information Sciences 2013

Journal: :Iran Journal of Computer Science 2023

Every video coding standard includes and requires motion estimation compensation. The full search algorithm, which provides the best estimation, has a very high computation cost. Researchers have developed several algorithms to reduce cost of computation. However, most these become trapped in local minima during search. Population-based evolutionary are widely used develop computationally effic...

2013
Zeyu Sun Zhenping LI

One merit of genetic algorithm is fast overall searching, but this algorithm usually results in low efficiency because of large quantities of redundant codes. The advantages of ant colony algorithm are strong suitability and good robustness while its disadvantages are tendency to stagnation, slow speed of convergence. Put forward based on improved ant colony algorithm for wireless sensor networ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید