收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的决策空间离散分布约束优化问题研究

苏凯  
【摘要】:本文将工程优化调度问题中,被优化对象不能在某些特定区间内取值的要求,建模为待优化数学问题的决策变量定义区间不连续约束条件。针对该约束条件引入后,优化问题的决策空间离散分布,对数学特性要求严格的算法与约束条件处理方法无法使用的问题,进行算法选择与搜索策略设计。首先对比常见算法解决该类问题的适应性,选择遗传算法进行求解;其次,在遗传算法框架下,设计基于决策变量定义区间边界信息的不可行解修补方法,处理搜索过程中的不可行解,维持种群中可行解的比例;最后,考虑决策变量定义区间不连续约束条件对单目标、多目标与双层规划问题的影响,有针对性的改进算法搜索策略,并通过仿真实验说明改进的有效性。 主要研究内容如下: 1.对决策变量定义区间不连续约束条件进行特点分析,比较基于函数优化理论、运筹学理论的优化方法,以及智能优化方法对该类问题的适应性;选择遗传算法求解带有上述约束条件的优化问题。对遗传操作过程中,可能出现的三类不可行解进行特点与转化模式分析,设计解修补方法;通过与其他三类主要的不可行解处理方法仿真实验对比,说明该修补方法的有效性。 2.分析小生境技术与精英保留策略求解带有决策变量连续定义区间不连续约束条件单目标优化问题的适应性,说明精英保留策略适于解决该类问题。设计一类多精英保留策略,通过仿真实验说明该策略性能较好。并将之应用于解决考虑脱硫补偿电价与磨煤机接力区间的火电厂厂级负荷优化分配问题,取得良好效果。 3.对进化算法框架下的主流多目标优化算法进行适应性分析,选择决策变量定义区间不连续约束条件影响最小的快速非支配排序遗传算法(Non-Dominated Sorting Genetic Algorithm II, NSGAII)解决带有该类约束条件的多目标优化问题。针对NSGAII截断层拥挤距离计算只考虑同层解值域空间距离问题,改进拥挤距离计算方法,引入截断层与上一层的空间距离加速搜索过程逼近Pareto前沿。通过考虑快速性与经济性的火电厂厂级负荷优化分配仿真,说明不可行解修补方法与改进拥挤距离计算方法能有效处理决策空间不连续分布约束优化问题。 4.首先对带有决策变量定义区间不连续约束条件的双层规划问题进行算法适应性分析,说明基于极值理论与Karush-Kuhn-Tucker(KKT)条件的方法无法解决该类问题,而层次型遗传算法具有较好的适应性,另一方面说明既有的约束条件处理方法难以应用到该类问题中;其次,根据双层规划问题的交互式决策模式,改进-类层次型遗传算法,并通过数值算例仿真,说明其有效性。最后将改进型层次遗传算法应用于求解一类建模为双层规划的风电场—火电厂联合调度问题,并取得良好效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马炫;张亚龙;赵豆;;遗传算法中致死染色体的利用[J];计算机工程与应用;2007年10期
2 范小勤;汪小红;尹洁;;约束优化问题的改进混合遗传算法[J];化工自动化及仪表;2010年07期
3 刘伟;刘海林;;基于外点法的混合遗传算法求解约束优化问题[J];计算机应用;2007年01期
4 刘大莲;王丽伟;胡琳;;一种新的求解约束优化问题的遗传算法[J];北京联合大学学报(自然科学版);2010年02期
5 敖友云,迟洪钦;一种求解约束函数优化问题的遗传算法[J];燕山大学学报;2005年04期
6 张瑞;万云;熊玉;;基于粒子群算法求解约束优化问题的改进算法[J];硅谷;2010年08期
7 李旻松;王惠平;章芬芬;钟若武;;求解约束优化问题的一种复合形遗传算法[J];计算机仿真;2011年06期
8 陈晓东,王宏宇;一种基于改进遗传算法的组卷算法[J];哈尔滨工业大学学报;2005年09期
9 刘伟;蔡前凤;王振友;;一种新的遗传算法求解有等式约束的优化问题[J];计算机工程与设计;2007年13期
10 董四辉;周惠成;;含约束条件多峰函数优化问题的混合遗传算法[J];大连铁道学院学报;2006年01期
11 陈国龙;陈火旺;郭文忠;涂雪珠;;基于随机错位算术交叉的遗传算法及其应用[J];模式识别与人工智能;2004年02期
12 于晓强;刘柏;谢益武;;基于改进遗传算法的组卷策略与实现[J];微电子学与计算机;2006年12期
13 黄玲;钟金宏;杨善林;;遗传算子概率在约束优化问题上的自适应探讨[J];小型微型计算机系统;2010年05期
14 梁昔明;秦浩宇;龙文;;一种求解约束优化问题的遗传算法[J];计算机工程;2010年14期
15 周永华;李鹏;毛宗源;;一种新的混合杂交方法及其在约束优化中的应用[J];计算机工程与应用;2006年06期
16 王福林,吴昌友,杨辉;用遗传算法求解约束优化问题时初始种群产生方法的探讨[J];东北农业大学学报;2004年05期
17 杨春燕;任月鸥;刘庆存;田秋艳;;遗传算法在试题库自动组卷中的应用[J];长春工业大学学报(自然科学版);2008年03期
18 王允建,杨国亮,李钟侠;带约束优化问题的遗传算法[J];兵工自动化;2005年01期
19 潘晓辉;;在线考试系统中组卷技术的研究[J];价值工程;2010年14期
20 郑帮涛;鲁海燕;;微分群体智能算法在船舶结构混合变量优化中的应用[J];船舶力学;2009年05期
中国重要会议论文全文数据库 前10条
1 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国博士学位论文全文数据库 前10条
1 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
2 吕瑞华;复杂经济系统混沌预测方法与多层局势决策方法研究[D];天津大学;2004年
3 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
8 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 记者 李绪成、特约记者刘德茂;国防大学首次实施战略对抗演习[N];解放军报;2006年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 中共上高县委书记 黄德刚;拓展发展空间 推进梦幻跨越[N];宜春日报;2007年
6 包家庆;IDS五大发展趋势[N];网络世界;2002年
7 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 耿学鹏;争夺政府救援,美企业竞相游说[N];新华每日电讯;2008年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978