Improved Partheno-genetic Algorithm and its application

被引：0
|
作者：
Chen Junhong [1 ]
Hu Junxiang [1 ]
Li Fei [1 ]
机构：
[1] Hebei Agr Univ, Coll Mech & Elect Engn, Baoding 071001, Peoples R China
来源：
ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS | 2007年
关键词：
genetic Algorithm; Partheno-genetic Algorithm; improved Partheno-genetic Algorithm; application;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
After analyzing and studying the deficiencies of traditional Genetic Algorithm, an improved Genetic Algorithm is introduced, that is Partheno-Genetic Algorithm (PGA). Partheno-Genetic Algorithm repeals the crossover operators of traditional Genetic Algorithm while uses the reproduction manner with only parent. In order to further enhance the performance of Partheno-Genetic Algorithm, an Improved Partheno-Genetic Algorithm is proposed as improving selection operator, gene recombination operator, gene mutation operator and convergence rule. Applications of Improved Partheno-Gene Algorithm to traveling. salesman problem, flow-shop and distribution network optimal planning are researched The simulation results indicate that Improved Partheno-genetic Algorithm is very efficient. It is superior to traditional Genetic Algorithm and Partheno-genetic Algorithm in calculation efficiency and global convergence.
引用
收藏
页码：2378 / 2381
页数：4
相关论文
共 50 条
  • [21] Study on Flight-String Optimization Based on Partheno-Genetic Algorithm
    Li, Yaohua
    Tan, Na
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 4093 - 4096
  • [22] A partheno-genetic algorithm for optimal winner determination in combinatorial auctions
    Bai, JC
    Chang, HY
    Yi, Y
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 553 - 557
  • [23] Optimizing Painting Sequence Scheduling Based on Adaptive Partheno-Genetic Algorithm
    Yang, Jun
    Sun, Tong
    Huang, Xiuxiang
    Peng, Ke
    Chen, Zhongxiang
    Qian, Guoguang
    Qian, Zekai
    PROCESSES, 2021, 9 (10)
  • [24] A Novel Fast Port Scan Method Using Partheno-Genetic Algorithm
    Chen Juan-juan
    Cheng Xi-jun
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 219 - 222
  • [25] Partheno-Genetic Algorithm Based Adaptive Dispatching Method for Semiconductor Scheduling
    Chen, Long
    Li, Li
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 2288 - 2293
  • [26] An Improvement of Partheno-Genetic Algorithm to Solve Multiple Travelling Salesmen Problem
    Zhou, Honglu
    Song, Mingli
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 331 - 336
  • [27] Time-Dependent Theme Park Routing Problem by Partheno-Genetic Algorithm
    Yang, Zhang
    Li, Jiacheng
    Li, Lei
    MATHEMATICS, 2020, 8 (12) : 1 - 19
  • [28] Thermal placement optimization of stacked chips based on partheno-genetic algorithm
    Zang, Mingxiang
    Miao, Xiaoxu
    Jiang, Jianguo
    Huang, Zhanwu
    Journal of Information and Computational Science, 2013, 10 (02): : 553 - 562
  • [29] Optimal charge plan model for steelmaking based on modified partheno-genetic algorithm
    Wang, Chuang
    Liu, Qing
    Li, Qing-Yi
    Wang, Bin
    Xie, Fei-Ming
    Wang, Bai-Lin
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2013, 30 (06): : 734 - 741
  • [30] A PARTHENO-GENETIC ALGORITHM FOR DYNAMIC 0-1 MULTIDIMENSIONAL KNAPSACK PROBLEM
    Unal, Ali Nadi
    Kayakutlu, Gulgun
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (01) : 47 - 66
12345