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

露点基因表达式编程的多目标优化

Multiobjective optimization in Gene Expression Programming for Dew Point

Siddharth Shroff, Vipul Dabhi

摘要:

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

英文摘要:

The processes occurring in climatic change evolution and their variations play a major role in environmental engineering. 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. This research aims 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. Multi-objective problem finds a set of solutions satisfying the objectives given by decision maker. Multiobjective 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 for different test cases. The results obtained thereafter gives idea that SPEA 2 is better algorithm compared to NSGA II based on the features like execution time, number of solutions obtained and convergence rate. Thus compared to models obtained by GEP, multi-objective algorithms fetch better solutions considering the dual objectives of fitness and size of the equation. These simple models can be used to predict dew point.

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

↑