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
关键词
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 条
  • [31] IP network resilient routing layers building algorithm based on Partheno-genetic algorithm
    Wu, Wen
    Meng, Xiangru
    Kang, Qiaoyan
    Liu, Yunjiang
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2014, 42 (07): : 76 - 80
  • [32] Distribution network optimal planning based on algorithm of partheno-genetic algorithm and estimation of distribution algorithm
    Department of Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
    不详
    Gaodianya Jishu, 2009, 6 (1476-1482):
  • [33] Partheno Genetic Ant Colony Optimization Algorithm and its Application
    Wang, Guoli
    Wu, Jianhui
    Su, Yu
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 1132 - 1136
  • [34] Health monitoring sensor placement optimization based on initial sensor layout using improved partheno-genetic algorithm
    Qin, Xianrong
    Zhan, Pengming
    Yu, Chuanqiang
    Zhang, Qing
    Sun, Yuantao
    ADVANCES IN STRUCTURAL ENGINEERING, 2021, 24 (02) : 252 - 265
  • [35] Distribution network planning based on tree structure encoding partheno-genetic algorithm
    Zhang, Wenjun
    Cheng, Haozhong
    Wang, Saiyi
    Li, Yinong
    Wang, Hatunin
    2008 THIRD INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES, VOLS 1-6, 2008, : 1399 - 1406
  • [36] Centralized Scheduling of Service Vehicles for Aircraft Turnaround Based on Partheno-Genetic Algorithm
    Zhu X.
    Han S.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2018, 53 (02): : 406 - 413
  • [37] Decomposition of mixed pixels of SAR remote sensing images based on Partheno-Genetic Algorithm
    Yu Xian-Chuan
    Chu Xiao-Feng
    Cao Heng-Zhi
    CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2009, 52 (11): : 2886 - 2892
  • [38] Partheno-genetic algorithm for solving the degree-constrained minimum spanning tree problem
    Song, Hai-Zhou
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2005, 25 (04): : 61 - 66
  • [39] The defaced or irregular form of the polyembryo in partheno-genetic embryoma
    Peyron, A
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1939, 209 : 642 - 644
  • [40] Distribution network optimal planning based on tree structure encoding partheno-genetic algorithm
    Zhang, Wenjun
    Cheng, Haozhong
    Wang, Yi
    Ouyang, Wu
    Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2009, 24 (05): : 154 - 160