为了提高函数优化的准确性和效率,提出一种基于表达式构造的函数聚类和策略优选的方法。使用英国Sheffield大学开发的Matlab遗传算法工具箱(GATBX)设计不同的算法策略,对随机选取的3种常见的函数构造因子按不同比例组合得到的不同模式进行了策略试算,以收敛率、平均截止代数及截止代数分布熵作为由主到次的性能评价指标来优选策略,并归纳出规则。最后利用4个具有试验模式的数值函数验证了规则的有效性。
To improve the accuracy and effectiveness of function optimization,a method of clustering functions and selecting algorithm strategies,is proposed based on the expression construction.In the experiment,different algorithm strategies are designed using the Matlab Genetic Algorithm ToolBox(GATBX),which is developed by Sheffield University in England.Three common function components are chosen randomly,and generated several patterns with different combination,and they are tested with different strategies respectively.The convergence rate,the average stopped generation,and the distribution entropy of stopped generations are used to evaluate the performance of algorithm strategies as indices from primary to subordinate.Then some rules are summed up from these experimental results.At last,the validity of the rules is verified by four numerical functions with experimented patterns.