arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.5594cs.NE
收藏

基于GEP的多目标优化露点模型

Dew Point modelling using GEP based multi objective optimization

Siddharth Shroff, Vipul Dabhi

摘要:

不同的技术被用来模拟温度、露点和相对湿度之间的关系。基因表达式编程能够以很高的精度对复杂的现实进行建模,与此同时,与其他学习算法相比,允许从进化模型中提取知识。我们的目标是使用基因表达式编程的露点建模。通常,模型的准确性是GEP选择机制使用的唯一目标。这将发展出具有低训练误差的大尺寸模型。为了避免这种情况,遗传编程从业者优选使用多个目标,如模型的精度和大小。多目标问题的解是满足决策者给定目标的一组解。基于多目标的GEP将被用来发展简单的模型。各种算法广泛用于多目标优化,如NSGA II和SPEA 2,在不同的测试问题进行了测试。之后得到的结果给出了这样的想法,SPEA 2是优于NSGA II的基础上的功能,如执行时间,获得的解决方案的数量和收敛速度。我们选择SPEA 2进行露点预测。与用于露点预测的普通GEP产生的解决方案相比,多目标基础GEP产生准确且更简单(更小)的解决方案。因此,多目标基GEP通过考虑解的适应度和大小的双重目标来产生更好的解。这些简单的模型可以用来预测未来的露点值。

英文摘要:

Different techniques are used to model the relationship between temperatures, dew point and relative humidity. Gene expression programming is capable of modelling complex realities with great accuracy, allowing at the same time, the extraction of knowledge from the evolved models compared to other learning algorithms. We aim to use Gene Expression Programming for modelling of dew point. Generally, accuracy of the model is the only objective used by selection mechanism of GEP. This will evolve large size models with low training error. To avoid this situation, use of multiple objectives, like accuracy and size of the model are preferred by Genetic Programming practitioners. Solution to a multi-objective problem is a set of solutions which satisfies the objectives given by decision maker. Multi objective based GEP will be used to evolve simple models. Various algorithms widely used for multi objective optimization, like NSGA II and SPEA 2, are tested on different test problems. The results obtained thereafter gives idea that SPEA 2 is better than NSGA II based on the features like execution time, number of solutions obtained and convergence rate. We selected SPEA 2 for dew point prediction. The multi-objective base GEP produces accurate and simpler (smaller) solutions compared to solutions produced by plain GEP for dew point predictions. Thus multi objective base GEP produces better solutions by considering the dual objectives of fitness and size of the solution. These simple models can be used to predict future values of dew point.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑