Orthogonal genetic algorithm

被引:0
|
作者
Shi, Kui-Fan [1 ]
Dong, Ji-Wen [1 ]
Li, Jin-Ping [1 ]
Qu, Shou-Ning [1 ]
Yang, Bo [1 ]
机构
[1] Sch. of Info. Sci. and Eng., Ji'nan Univ., Ji'nan 250022, China
来源
关键词
Convergence of numerical methods - Design - Evolutionary algorithms - Optimization;
D O I
暂无
中图分类号
学科分类号
摘要
The orthogonal genetic algorithm that combines genetic algorithm (GA) with orthogonal design was presented. Interval level is determined by orthogonal design, and GA is performed in the interval level. The Orthogonal Design can find an interval level that contains the best solution, GA is performed again in the interval level which is determined again by orthogonal design, and so on. The interval level gets smaller and smaller and it becomes a point at last. The point is expected to be the optimal point of interval levels. It was proved that GA is able to converge to the global optimum. Computer simulation is performed.
引用
收藏
页码:1501 / 1504
相关论文
共 50 条
  • [1] An enhanced Genetic Algorithm with orthogonal design
    Hu, Xiaomin
    Zhang, Jun
    Zhong, Jinghui
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 3159 - +
  • [2] Genetic Algorithm for Designing Polyphase Orthogonal Code
    Hu, Hongping
    Liu, Bo
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 833 - +
  • [3] An orthogonal genetic algorithm for multimedia multicast routing
    Zhang, QF
    Leung, YW
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) : 53 - 62
  • [4] An improved genetic algorithm for the orthogonal packing of rectangles
    Yan, Kang
    Zhang Defu
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 122 - 129
  • [5] An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
    Liu, DQ
    Teng, HF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (02) : 413 - 420
  • [6] Orthogonal Genetic Algorithm and Its Application in Function Optimization
    Liu, Hanmin
    Dai, Guangming
    Yan, Xuesong
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4528 - 4531
  • [7] Posture Prediction Based on Orthogonal Interactive Genetic Algorithm
    Dong, Zhanxun
    Xu, Juanfang
    Zou, Ning
    Chai, Chunlei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 336 - 340
  • [8] An Orthogonal Cartesian Genetic Programming Algorithm for Evolvable Hardware
    Ni, Fuchuan
    Li, Yuanxiang
    Yang, Xiaoyan
    Ni, Fuchuan
    Xiang, Jinhai
    2014 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI 2014), 2014, : 220 - 224
  • [9] Orthogonal Genetic Algorithm for Planar Thinned Array Designs
    Zhang, Li
    Jiao, Yong-Chang
    Chen, Bo
    Li, Hong
    INTERNATIONAL JOURNAL OF ANTENNAS AND PROPAGATION, 2012, 2012
  • [10] A hybrid genetic algorithm for optical orthogonal code construction
    Ho, CK
    Singh, YP
    Lee, SW
    APPLIED ARTIFICIAL INTELLIGENCE, 2003, 17 (10) : 927 - 953