一种基于进化算法的优化平台制造技术

一种基于进化算法的优化平台，它用于线性规划、非线性规划等单目标约束优化问题的求解，特别是多极值全局优化问题的精确求解。平台旨在：克服现有进化工具需要用户编写源程序、或需要在命令行进行多次文本输入的麻烦，克服进化算法算子功能重叠使用不便的问题、进化机制不健全的问题等。平台的特点是：包括四个模块－优化问题的输入模块、增广目标函数的定义模块、进化计算模块、优化结果的输出模块等；每个模块与用户的交互都在图形化界面下进行；进化计算模块只使用两个功能明确的进化算子－全局勘探算子和局部重点搜索算子；增加了特别的并行计算机制和退回机制等。

【技术实现步骤摘要】

本专利技术“一种基于进化算法的优化平台”属计算机软件类产品专利技术。它用于求解能用式(1)描述的各种单目标函数优化(Optimization)问题min f(X)s.t gi(X)≤0 i＝1，2，…，phj(X)＝0 j＝1，2，…，qLB≤X≤UB其中，f(X)为目标函数，gi(X)≤0 i＝1，2，…，p为不等式约束，hj(X)＝0 j＝1，2，…，q为等式约束，X为自变量向量，LB、UB分别为自变量向量的下界和上界。本专利技术也包括用于式(1)中没有某种或全部约束的特例情况。本专利技术还可用于求解最大值问题，因为最大值问题max f(X)的求解可以转化为最小值问题min-f(X)来进行。本专利技术不面向组合优化类问题的求解。式(1)所述问题在数学上属数学规划(Mathematical Programming)问题，式(1)包括了线性规划(Linear Programming)问题、非线性规划(Nonlinear Programming)问题等，在工程、经济、社会管理等领域普遍存在。
技术介绍
传统的经典的优化方法是梯度类的优化方法，适合于凸优化问题，而式(1)所示优化本文档来自技高网...

【技术保护点】
一种用于求解单目标约束优化问题的基于进化算法的优化平台，其特征在于，包括四个模块－优化问题的输入模块、增广目标函数的定义模块、进化计算模块、优化结果的输出模块等；每个模块与用户的交互都在图形化界面下进行，用户除定义优化问题外，不操作文本形式或其他形式的源程序，不在命令行多次输入文本行；进化计算模块使用搜索功能明确专一的两个进化算子－全局勘探算子和局部重点搜索算子；进化计算模块支持两种特别的进化机制－并行计算机制和退回机制等。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘红星，沈庆宏，朱博，肇莹，刘聆哲，高敦堂，都思丹，
申请(专利权)人：南京大学，
类型：发明
国别省市：84[中国|南京]