求解约束优化问题的智能算法研究

被引量 : 0次 | 上传用户:sddxfg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产实际中遇到的数值优化问题绝大多数是有约束的,而且随着社会的发展,约束优化问题越来越复杂,呈现出强非线性、强约束、多变量和目标函数不可微等复杂特点,很难求得其全局最优可行解。约束优化问题求解的首要任务是寻找合适的处理约束方法,然后设计高效的求解算法。本文围绕约束优化问题的求解进行了研究,提出了两种新的约束问题求解方法。论文的主要研究工作如下:(1)利用罚函数法处理约束条件,提出一种基于自适应罚函数法和改进蝙蝠算法的约束优化问题求解方法。该算法首先通过自适应惩罚函数法将约束优化问题转化为无约束优化问题;该自适应处理方法综合考虑了约束违反的情况和进化过程的特点,如果某个约束违反的次数越多,则证明该约束越强,赋予惩罚系数越大,种群中的不可行解的数量越多,为保持种群的多样性,则约束应该取较小的值,即惩罚系数取较小的值。利用混沌的遍历性特点产生蝙蝠算法初始种群;融入交叉操作,增强算法的局部寻优能力;引入变异操作,避免陷入局部最优。4个复杂的标准测试函数和2个工程应用的仿真证明了该算法的有效性。(2)利用多目标法处理约束条件,提出一种改进的基于多目标优化的遗传算法用于求解约束优化问题。该算法首先将约束优化问题转化为两个目标的多目标优化问题;利用庄家法构造非劣个体,将种群分为支配子种群和非支配子种群,以一定概率分别从支配子种群和非支配子种群中选择个体进行算术交叉操作,引导个体逐步向极值点靠近,增强算法的局部搜索能力,对非支配子种群进行多样性变异操作。8个标准测试函数和3个工程应用的仿真实验结果证明了该算法的有效性。
其他文献
电力系统一直以追求更高的系统可靠性和用户满意度,注重降低成本作为努力的目标,降低成本的努力集中于降低运行和维护费用。电网运行的基础是供电设备的检修。占企业经营成本
近年来中俄交往日趋频繁,中俄两国各领域的合作不断扩大,要求我们能够及时地了解最新的俄罗斯动态,这是中俄两国加强合作,互通友好所必不可少的。因此,俄语媒体报刊语言的汉译工作
存在句是表示事物“存在”的语言形式,主要由处所词、存在动词和存在主体三部分组成。本文以丽江市古城区七河白语为例,辅以白语各方言、土语存在句的对比,通过文献参阅和田野调
有效的英语评价是提升英语教学质量的重要途径,然而在实际的英语教学中,存在评价内容有限,评价主体唯一,评价方法和评价标准单一等问题。本研究重点探讨多元评价策略对初中生英语
尽管英语专业学生的就业形势越来越严峻,但英语专业的学生在求职就业中也仍然有其优劣。本文从英语专业的特殊性入手,浅析了英语专业学生独有的专业知识,意在让英语专业的同
魏绍斌教授为四川省名中医,博士生导师,主任中医师,目前从事中医妇科临床及科研教学工作已有数十载。勤求古训,精研岐黄,博采众长,善用经方验方,异病同治。导师魏绍斌教授治
随着无线通信领域、传感器领域、微处理器领域和嵌入式计算机领域的飞速发展。现今,可以由大量传感器节点在没有人工参与的情况下,通过事先的编程,按照一定的规则,自行组成各种拓
库鲁克塔格位于塔里木克拉通与南天山构造带结合部位。笔者报道了其西段辉长岩脉,岩脉主体岩性为辉长岩,使用LAICPMS法测得锆石U—Pb定年龄为(4¨±5)Ma,为岩体的成岩年龄
<正>五点十分现在,他们都走了,终于只剩下我一个人。眼前有一整夜的时间,我不会浪费一分一秒。我不会把时间浪费在睡眠上,也不会把时间浪费在做梦上。一定不能,每一分每一秒
期刊