Research on Logistic Path Planning Strategy Based on Coarse-Grained Parallel Genetic Algorithm

Wu Xue Jiang; Xuan Zi Hu; Min Xia Liu; Peng Fei Yin

doi:10.4028/www.scientific.net/AMR.798-799.920

Paper Titles

A Game-Theoretical Capacity Allocation Scheme Design under Seasonal Demand
p.902

Research on the Current Situation of the Efficiency Evaluation of Logistics
p.907

Research on the Relationship between Supportive Human Resource and Employees Innovative Behavior in Service Industry
p.911

E-Commerce Business Process Modeling and Verification Based on Pi Calculus
p.916

Research on Logistic Path Planning Strategy Based on Coarse-Grained Parallel Genetic Algorithm
p.920

The Analysis of Research Hotspot of Chinese Cultural and Creative Industry - Based on Co-Words Method
p.924

Analysis on Pilot's Behavior Shaping Factors upon Aviation Case Base
p.930

Analysis of Facility Agriculture Industry’s Dilemma and Policy Crack Based on SCP Paradigm: Taking the Case of Yanqing County, Beijing
p.936

Comprehensive Evaluation of Performance in Logistics Service Supply Chain Based on the Entropy Method and Gray Analysis
p.941

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 798-799Research on Logistic Path Planning Strategy Based...

Research on Logistic Path Planning Strategy Based on Coarse-Grained Parallel Genetic Algorithm

Abstract:

In order to minimize the precocity and deceit happened in genetic algorithm, this thesis puts forward an improved intelligent evolutionary algorithmcoarse-grained parallel genetic algorithm which proposes schema order based cross operator, task immigration based cross operator, and improved approach for elitist strategy. Also, this paper applies the algorithm into logistic route planning system to clarify the concrete implementation steps for coding, population generation and genetic operator. According to experiment result, the improved algorithm mentioned in this assay have advanced the convergence rate and optimizing ability to some extent.

You might also be interested in these eBooks

Advances in Applied Science and Industrial Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 798-799)

Pages:

920-923

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.798-799.920

Citation:

Cite this paper

Online since:

September 2013

Authors:

Wu Xue Jiang, Xuan Zi Hu, Min Xia Liu, Peng Fei Yin

Keywords:

Coarse-Grained Parallel Genetic Algorithm, Fitness Function, Network Path Planning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Miguel Rodríguez, Diego M. Escalante, Antonio Peregrin, Efficient Distributed Genetic Algorithm for Rule extraction, Applied Soft Computing. 11(2011)733-743.

DOI: 10.1016/j.asoc.2009.12.035

Google Scholar

[2] T. Leutenegger, X. Sun, Limitations of cycle stealing for parallel processing on a network of homogeneous workstations, Journal of Parallel and Distributed Computing. 43 (1997)169–178.

DOI: 10.1006/jpdc.1997.1341

Google Scholar

[3] Mostafa Akhshabia, Javad Haddadniab, Mohammad Akhshabia, Solving flow shop scheduling problem using a parallel genetic algorithm, Procedia Technology. 1(2012)351-355.

DOI: 10.1016/j.protcy.2012.02.073

Google Scholar

[4] T.C. Wong, S.C. Ngan, A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembley job shop, Applied Soft Computing. 13(2013)1391-1399.

DOI: 10.1016/j.asoc.2012.04.007

Google Scholar

[5] Pelin Alcan, Hüseyin Başlıgil, A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem, Advances in Engineering Software. 45(2012)272-280.

DOI: 10.1016/j.advengsoft.2011.10.004

Google Scholar

[6] Janko Straßburg, Christian Gonzàlez-Martel, Vassil Alexandrov, Parallel genetic algorithms for stock market trading rules, Procedia Computer Science. 9(2012)1306-1313.

DOI: 10.1016/j.procs.2012.04.143

Google Scholar