首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
针对传统最优化方法求解区域水污染控制系统的非线性规划问题难度较大,以及很难保证得到全局最优解的问题,给出一种求解非线性水污染控制系统规划的遗传算法(GA),由于GA方法具有全局搜索能力,从而快速获得最优解.实验证明GA方法在通用性、有效性及可靠性方面均具有一定的优越性,为区域最优化模型提供了一种新方法.  相似文献   

2.
求解整数非线性规划问题的局部极小点是求解整数非线性规划问题的全局最优解的前提.很多求解整数非线性规划问题全局最优解辅助函数法(比如填充函数法)都需要先求整数非线性规划问题的局部极小点.给出求解非线性整数规划问题局部极小点的坐标轮换法,并与已有的两种方法作了算例比较.  相似文献   

3.
基于分散式废水处理网络的超结构,建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型.它们是具有非凸性的复杂非线性数学规划问题,用现有的方法进行求解不能保证得到全局最优解.因此,提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题.算例问题的求解计算表明,提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点,能够快速有效地解决废水处理网络最优化问题.  相似文献   

4.
过程综合的全局优化改进遗传算法   总被引:2,自引:2,他引:2  
针对过程系统综合和蒸汽动力系统优化的复杂非线性规划问题,提出了改进和连续化全局优化的遗传算法,算例表明,该方法用于求解复杂优化问题是非常有效的,而且具有获得全局最优解的能力。  相似文献   

5.
针对过程系统综合问题的多峰、奇异等特性 ,将遗传算法同可行域序贯搜索技术结合起来 ,实现对混合整数非线性规划问题 (MINLP)的有效求解。为克服遗传算法在可行域边界搜索效率较为低下的弊病 ,将惩罚函数同个体的生成函数有机地结合起来 ,利用惩罚函数将跨越可行域的不可行点拉回到可行域内。对过程系统综合中典型的MINLP问题的求解 ,表明该方法在求解过程中能有效地实现全局浏览 ,得到全局最优解或近优解。  相似文献   

6.
非线性规划问题全局优化的模拟退火法   总被引:18,自引:0,他引:18  
在无约束非线性规划问题全局优化的模拟退火算法基础上,进行有约束问题求解的进一步探讨,对不等式约束条件提出了检验法和罚函数法的处理方法,对等式约束条件开发了罚函数法和解方程法的求解步骤,并进行了分析比较,从而形成了完整的求取非线性规划问题全局优化的模拟退火算法。通过对文献例题的计算,表明所提出的方法能够快速有效地求出有约束非线性规划问题的全局最优解  相似文献   

7.
针对多目标柔性作业车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法。首先,定义了FJSP问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色体编码和NEH方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取。仿真实验证明文中的方法能有效地解决FJSP问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势。  相似文献   

8.
基于遗传算法的水污染控制系统规划   总被引:12,自引:0,他引:12  
根据干旱地区的具体特点 ,建立了适宜于该地区的污水处理费用函数 ,结果表明干旱地区的污水处理费用要明显地高于其它地区。以新疆乌鲁木齐市水磨河流域的水污染控制系统为例 ,对干旱地区水污染控制系统规划进行了初步探索。依据水磨河流域的水文特性以及污染物类型 ,建立了该流域的水污染控制系统规划模型 ,利用遗传算法求解污水排放口的优化问题。计算表明遗传算法一般可以得到优化问题的全局最优解或准最优解 ,它是一类较为优越的非线性函数优化方法  相似文献   

9.
提出一种求解混合整数非线性规划问题的新的演化算法-搜索空间自动收缩法(ACSSOS),在这种算法中,演化算法既用来定位最优解区域,实现搜索空间自动向全局最优解收缩,又用来最终求得最优解。由于在遗传算法引用了舍入操作,它不仅可用来求解混合非线性整数规划问题,也可求解纯整型或纯实型变量非线性函数优化问题,数值试验结果表明本文的算法在解的质量,稳定性和收敛速度等方面优于一般的演化算法。  相似文献   

10.
遗传算法在水污染控制系统最优规划中的应用   总被引:6,自引:0,他引:6  
针对水污染控制系统最优规划中存在的问题,提出应用遗传算法求解区域最优化模型,充分利用遗传算法全局搜索的能力,快速获得最优解。结果表明,这种算法可以克服试探法分段优化的不足,使规划结果更合理,投资费用更节省,为求解区域最优化模型提供了一种新方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号