New knowledge-based genetic algorithm for excavator boom structural optimization
Tóm tắt
Due to the insufficiency of utilizing knowledge to guide the complex optimal searching, existing genetic algorithms fail to effectively solve excavator boom structural optimization problem. To improve the optimization efficiency and quality, a new knowledge-based real-coded genetic algorithm is proposed. A dual evolution mechanism combining knowledge evolution with genetic algorithm is established to extract, handle and utilize the shallow and deep implicit constraint knowledge to guide the optimal searching of genetic algorithm circularly. Based on this dual evolution mechanism, knowledge evolution and population evolution can be connected by knowledge influence operators to improve the configurability of knowledge and genetic operators. Then, the new knowledge-based selection operator, crossover operator and mutation operator are proposed to integrate the optimal process knowledge and domain culture to guide the excavator boom structural optimization. Eight kinds of testing algorithms, which include different genetic operators, are taken as examples to solve the structural optimization of a medium-sized excavator boom. By comparing the results of optimization, it is shown that the algorithm including all the new knowledge-based genetic operators can more remarkably improve the evolutionary rate and searching ability than other testing algorithms, which demonstrates the effectiveness of knowledge for guiding optimal searching. The proposed knowledge-based genetic algorithm by combining multi-level knowledge evolution with numerical optimization provides a new effective method for solving the complex engineering optimization problem.
Tài liệu tham khảo
citation_journal_title=Computers and Operations Research; citation_title=A hybrid approach for multi-objective combinatorial optimization problems in ship design and shipping[J]; citation_author=A L Olcer; citation_volume=32; citation_issue=1; citation_publication_date=2008; citation_pages=86-97; citation_id=CR1
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=Sequencing mixed-model production systems by modified multi-objective genetic algorithms[J]; citation_author=Binggang Wang; citation_volume=23; citation_issue=5; citation_publication_date=2010; citation_pages=537-546; citation_doi=10.3901/CJME.2010.05.537; citation_id=CR2
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=Multi-objective optimization conceptual design of product structure based on variable length gene expression[J]; citation_author=X Wei, T Zhao, Z Ju; citation_volume=24; citation_issue=1; citation_publication_date=2011; citation_pages=42-49; citation_doi=10.3901/CJME.2011.01.042; citation_id=CR3
citation_journal_title=Advances in Computer Systems Architecture; citation_title=A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time[J]; citation_author=S Suresh, V Mani, S N Omkar; citation_volume=3740; citation_publication_date=2005; citation_pages=529-539; citation_doi=10.1007/11572961_43; citation_id=CR4
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=Shape optimization using an adaptive crossover operator[J]; citation_author=M Zhang, Shangjin Wang; citation_volume=38; citation_issue=1; citation_publication_date=2002; citation_pages=51-54; citation_doi=10.3901/JME.2002.01.051; citation_id=CR5
citation_title=Research on combination of crossover operators of real coded genetic algorithms[D]; citation_publication_date=2003; citation_id=CR6; citation_author=Yonghua Zhou; citation_publisher=South China University of Technology
citation_journal_title=Expert Systems with Applications; citation_title=An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization[J]; citation_author=J Q Zhao, L Wang, P Zeng; citation_volume=39; citation_issue=5; citation_publication_date=2012; citation_pages=6041-6051; citation_doi=10.1016/j.eswa.2011.12.012; citation_id=CR7
citation_journal_title=Journal of Mechanical Engineering; citation_title=Optimization of tandem cold rolling schedule based on improved adaptive genetic algorithm[J]; citation_author=L Wei, X Li, Y Li; citation_volume=46; citation_issue=16; citation_publication_date=2010; citation_pages=136-141; citation_doi=10.3901/JME.2010.16.136; citation_id=CR8
citation_journal_title=Acta Electronica Sinica; citation_title=Improvement of real-valued genetic algorithm and performance study[J]; citation_author=Z Ren, Ye San; citation_volume=35; citation_issue=2; citation_publication_date=2007; citation_pages=269-274; citation_id=CR9
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=Greedy non-dominated sorting in genetic algorithm-II for vehicle routing problem in distribution[J]; citation_author=T Wei, W Fan, Huayu Xu; citation_volume=21; citation_issue=6; citation_publication_date=2008; citation_pages=18-24; citation_doi=10.3901/CJME.2008.06.018; citation_id=CR10
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=New hybrid parallel algorithm for variable-sized batch splitting scheduling with alternative machines in job shops[J]; citation_author=Y Zhao, H Wang, W Wang; citation_volume=23; citation_issue=4; citation_publication_date=2010; citation_pages=484-495; citation_doi=10.3901/CJME.2010.04.484; citation_id=CR11
citation_journal_title=Procedia Computer Science; citation_title=Knowledge-guided genetic algorithm for input parameter optimisation in environmental modelling[J]; citation_author=K Wendt, A Cortes, T Margalef; citation_volume=1; citation_issue=1; citation_publication_date=2010; citation_pages=1 367-1 375; citation_doi=10.1016/j.procs.2010.04.152; citation_id=CR12
citation_journal_title=Expert Systems with Applications; citation_title=FMS scheduling with knowledge based genetic algorithm approach[J]; citation_author=A Prakash, F T S Chan, S G Deshmukh; citation_volume=38; citation_issue=4; citation_publication_date=2011; citation_pages=3161-3171; citation_doi=10.1016/j.eswa.2010.09.002; citation_id=CR13
citation_journal_title=Chinese Journal of Mechanical Engineering; citation_title=Discrete variable structural optimization based on multidirectional fuzzy genetic algorithm[J]; citation_author=Y Lai, Y Dai, X Bai; citation_volume=25; citation_issue=2; citation_publication_date=2012; citation_pages=255-261; citation_doi=10.3901/CJME.2012.02.255; citation_id=CR14
citation_title=Cultural-based genetic algorithm: design and real world applications[C]; citation_inbook_title=
, Kaohsiung, Nov. 26–28; citation_publication_date=2008; citation_pages=448-493; citation_id=CR15; citation_author=M A Ei-Hosseini; citation_author=A E Hassanien; citation_author=A Abraham
citation_journal_title=China Mechanical Engineering; citation_title=An effective cultural genetic algorithm for job shop scheduling problem[J]; citation_author=W Wang, T Li, Cantao Shi; citation_volume=21; citation_issue=3; citation_publication_date=2010; citation_pages=303-309; citation_id=CR16
citation_journal_title=Advanced Materials Research; citation_title=A new method of the constraints expression and handling for excavator boom structural optimization[C]; citation_author=H Hua, S Lin, Zhenhui Shen; citation_volume=479–481; citation_publication_date=2012; citation_pages=1851-1856; citation_doi=10.4028/www.scientific.net/AMR.479-481.1851; citation_id=CR17
citation_journal_title=IEEE Transactions on Evolutionary Computation; citation_title=Self-adaptive fitness formulation for constrained optimization[J]; citation_author=R Farmani, J A Wright; citation_volume=7; citation_issue=5; citation_publication_date=2003; citation_pages=445-455; citation_doi=10.1109/TEVC.2003.817236; citation_id=CR18
citation_journal_title=Computers and Structures; citation_title=An improved genetic algorithm with initial population strategy and self-adaptive member grouping[J]; citation_author=V Togan, A T Daloglu; citation_volume=86; citation_issue=11–12; citation_publication_date=2008; citation_pages=1204-1218; citation_doi=10.1016/j.compstruc.2007.11.006; citation_id=CR19
citation_title=Hydraulic excavators-testing method of structure strength; citation_publication_date=1988; citation_id=CR20; citation_publisher=Standardization Administration of the People’s Republic of China