Paper Title:
Assignment Problem Based on Improved Ant Colony Algorithm
  Abstract

Assignment problem is a combinatorial optimization problem.In this paper,a improved ant colony algorithm is proposed to solve the assignment problem.According to the rule of state-shift and strategty of updating pheromone, parameters of the ant colony Algorithm are optimized and changed,the best solution can be found rapidly,the simulative results show that the improvement strategies can well improve convergence speed and quality.

  Info
Periodical
Edited by
Qi Luo
Pages
356-360
DOI
10.4028/www.scientific.net/AMM.55-57.356
Citation
Z.’e Gao, G. J. Zhang, "Assignment Problem Based on Improved Ant Colony Algorithm", Applied Mechanics and Materials, Vols. 55-57, pp. 356-360, 2011
Online since
May 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Hui Qin Sun, Zhi Hong Xue, Ke Jun Sun, Su Zhi Wang, Yun Du
Chapter 2: Manufacturing Technology
Abstract:BP neural network is currently the most widely used of neural network models in practical application in transformer fault diagnosis. BP...
789
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177