Hits:

Indexed by:期刊论文

Date of Publication:2006-10-30

Journal:计算机与应用化学

Included Journals:PKU、ISTIC、CSCD

Volume:23

Issue:10

Page Number:931-938

ISSN No.:1001-4160

Key Words:可视化;非线性优化;遗传算法

Abstract:非线性、非凸、不连续的数学模型的使用,使得过程优化问题难以求解.虽然确定性方法已经取得了重大的进步,但随机方法,特别是遗传算法提供了一种更有优势的方法.然而,遗传算法的性质决定了其不适合求解带有高约束的问题.本文提出了一个适用于高度约束问题的目标遗传算法,算法中的算子:交叉和变异,是在数据分析步骤得到的关于可行区域和目标函数行为信息的基础上定义.数据分析是以平行坐标系中的可视化描述为基础,一种模式匹配算法,扫描园算法[1],通过学习向量量化[2]的使用被扩展来自动地确定目标函数和搜索空间的关键特征,这些特征被用于确定遗传算子.对石油稳定问题应用新的目标遗传算法,其结果证明了方法的有用、高效和健壮性.作为数据分析的核心,可视化技术的使用也可以用于解释优化过程得到的结果.