Research of Allocation for Uncertain Task Based on Genetic Algorithm

Yi Hui He; Ming Cong Pan; Wei Xu; Yong Bin Zou

doi:10.4028/www.scientific.net/AMR.902.324

Paper Titles

Based on T-S Fuzzy Classification of the Double Inverted Pendulum Multi Mode Adaptive Control
p.300

Sensor Arrangement Optimization of Wearable Model in Magnetic Localization System
p.306

A Parallel Connection-Simulation Paradigm of Intelligent Robot - Based on Integrated Control of Language, Music and Motion Rhythm by Human Brain
p.312

Research on General Statistical Chart Drawing Based on .Net
p.321

Research of Allocation for Uncertain Task Based on Genetic Algorithm
p.324

A Microscopic Image Sharpness Metric Based on the Local Binary Pattern (LBP)
p.330

A Denoising Method Based on EEMD and Interval-Thresholding Strategy
p.336

Study on Dynamic Storage of SVG
p.341

A Fault-Tolerant Offset Algorithm for Measured Data with Defects
p.344

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 902Research of Allocation for Uncertain Task Based on...

Research of Allocation for Uncertain Task Based on Genetic Algorithm

Abstract:

The traditional task allocation method is applied in the certain environments that the relationships between tasks and the execution abilities of agents are determined. This paper analyses the uncertain factors caused by uncertain environments. These factors exist in the process of task decomposition and execution, such as the uncertainty of tasks, their relationships and agents execution. Then an uncertain task allocation method based on genetic algorithm is presented. According to the structure of the decomposition tree, this paper puts forward a probabilistic reasoning algorithm for calculating fitness. To the end, an example is given to illustrate the effectiveness of fitness calculation algorithm.

You might also be interested in these eBooks

Engineering Solutions for Intensification of Production

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 902)

Pages:

324-329

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.902.324

Citation:

Cite this paper

Online since:

February 2014

Authors:

Yi Hui He, Ming Cong Pan, Wei Xu*, Yong Bin Zou

Keywords:

Genetic Algorithm (GA), Probabilistic Reasoning, Task Allocation, Uncertainty

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Lei Feng. Research on Key Technology of CGF collaborative behavior modeling[D]. PhD thesis: National University of Defense Technology, (2011).

Google Scholar

[2] Guoliang Chen, Xu Wang, Z Q Zhuang. Genetic algorithm and its application[M]. Beijing: People's Posts and Telecommunications Press, (1999).

Google Scholar

[3] Yizhao Cai, Weiming Zhang, Zhong Liu, et al. Operational Entity Grouping Based on Genetic Algorithm[J]. Computer Engineering, 2007, 33 (5): 4-6.

Google Scholar

[4] Fei Su, Yan Chen, Lincheng Shen. UAV cooperative multi-task assignment based on ant colony algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2008, 29(S1): S184-S191.

Google Scholar

[5] Lingxia Wang, Yuanping Zhang, Peili Wu. Ant colony algorithm for task allocation problem in distributed system[J]. Computer Engineering and Design, 2008, 29(6): 1472-1474.

Google Scholar

[6] Haibin Duan, Quanxin Ding, Junjie Chang, et al. Multi-UCAVs task assignment simulation platform based on parallel ant colony optimization[J]. Acta Aeronautica et Astronautica Sinica, 2008, 29(S1): S192-S197.

Google Scholar

[7] SHENASSA M H, MAHMOODI M. A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm[J] Journal of the Franklin Institute, 2006, 343 (4-5): 361-371.

DOI: 10.1016/j.jfranklin.2006.02.022

Google Scholar

[8] Weidong Yuan, Dunbing Tang, Lei Wang, et al. Research of the dynamic ask allocation based on genetic algorithm[J]. Manufacturing Information Engineering of China, 2010, 39(3): 57-60, 64.

Google Scholar

[9] Yuanyuan Li, Cunping Min, Chunlin Shen, et al. Multi-UCAV cooperative task assignment based on mixed generate algorithm[J]. East-South University Transaction, 2005, 35(S): 53-58.

Google Scholar