收藏本站
《中国矿业大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

用于区间参数多目标优化问题的遗传算法

孙靖  
【摘要】:区间参数多目标优化问题是普遍存在,且非常重要的不确定优化问题。由于该问题的参数取值为区间,且含有多个目标函数,因此,有效的解决方法非常少见。论文根据不同的实际需求,提出有效解决该问题的3类遗传算法。 首先,面向多目标优化问题的一般需求,给出一种求取近似Pareto最优解集的遗传算法。该算法通过定义区间占优可信度下界,给出基于该下界的区间多目标优化问题的占优关系,及其相应的Pareto最优解集的性质;利用提出的占优关系,修改NSGA-Ⅱ的快速非被占优解排序方法,开发一种新的解决区间参数多目标优化问题的遗传算法,并从理论上分析该算法的性能;将所提方法应用于6个区间参数多目标优化问题,并与2个典型的优化方法比较,实验结果表明所提方法的优越性。 然后,根据在实际应用中,决策者往往仅需要一个最满意解(集)的要求,研究2种偏好表示方式下,采用边优化边决策的方法,解决区间多目标优化问题的进化优化方法。通过建立用于区间参数优化问题的偏好多面体理论,提出一种基于偏好多面体的区间多目标交互式遗传算法,该算法定期将部分非被占优解提交给决策者,以最差解为顶点,在目标空间中构建偏好多面体;利用该多面体,进一步区分具有相同序值的进化个体。进一步地,从偏好多面体中提取决策者的偏好方向;基于该偏好方向,设计反映进化个体逼近性能的测度,将具有相同序值、相同偏好的个体排序,开发一种基于偏好方向的区间多目标交互式遗传算法。将上述2种方法应用于4个区间参数2目标优化问题,并与后验方法比较,实验结果表明,2种方法皆优于后验方法,可以得到符合决策者偏好的优化解。此外,利用目标的相对重要性,提出一种交互式遗传算法,以得到一个符合决策者偏好的最满意解集。在该算法中,决策者根据需要,交互式输入代表其偏好的目标间的相对重要性关系;由该关系得到其在目标空间的偏好区域;基于该偏好区域,进一步比较具有相同序值进化个体的性能,指导算法向决策者真正的偏好区域搜索。将所提方法应用于2个区间参数2目标优化问题和2个区间参数3目标优化问题,并与先验方法和后验方法比较,实验结果证实所提方法是有效的,能够找到更多符合决策者偏好的优化解。 最后,基于对不确定优化问题的特殊要求,提出一种有效解决区间参数很多目标优化问题的集合进化遗传算法。该方法以超体积和不确定度为目标,将原优化问题转化为精确参数2目标优化问题;定义基于集合的Pareto占优关系,并修改NSGA-II的快速非被占优解排序方法;此外,还提出集合进化策略。将所提方法应用于4个区间参数很多目标优化问题,并与已有的方法比较,结果表明,所提方法能够得到收敛性和不确定性均衡的Pareto最优解集。 所提3类遗传算法不仅为区间参数多目标优化问题的求解提供了切实可行的途径,而且丰富了区间数学的研究内容。
【学位授予单位】:中国矿业大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP301.6;O221.6

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 徐泽水,达庆利;区间数的排序方法研究[J];系统工程;2001年06期
2 周勇;巩敦卫;张勇;;混合性能指标优化问题的进化优化方法及应用[J];控制与决策;2007年03期
3 程志强,戴连奎,孙优贤;区间参数不确定系统优化的可行性分析[J];自动化学报;2004年03期
4 公茂果;焦李成;杨咚咚;马文萍;;进化多目标优化算法研究[J];软件学报;2009年02期
5 兰继斌;刘芳;;区间数可能度的二维定义[J];数学的实践与认识;2007年24期
6 蒋峥,戴连奎,吴铁军;区间非线性规划问题的确定化描述及其递阶求解[J];系统工程理论与实践;2005年01期
7 张华军;赵金;王瑞;;最大化个人偏好的多目标优化进化算法[J];信息与控制;2010年02期
中国博士学位论文全文数据库 前2条
1 蒋峥;区间参数不确定系统优化方法及其在汽油调和中的应用研究[D];浙江大学;2005年
2 冯向前;区间数不确定多属性决策方法研究[D];南京航空航天大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 许野;黄国和;秦肖生;黄英;;基于不确定的模糊机会约束优化的农业水质管理模型研究[J];安徽农业科学;2010年06期
2 符国庆;徐维祥;李晓争;;一种随机搜索优化算法——网鱼算法[J];北京交通大学学报;2007年06期
3 张可虎;田建伟;徐敏杰;石红;;基于可信性理论的电网规划方法[J];北京交通大学学报;2010年05期
4 张莉;张安;沈建冬;汤志荔;;随机环境下编队协同对地攻防对抗决策方法分析与研究[J];兵工学报;2007年10期
5 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
6 许旺土;何世伟;宋瑞;赵莉;何必胜;;多时段公交发车间隔优化的随机期望值模型[J];北京理工大学学报;2009年08期
7 郭子雪;张强;齐美然;;一类应急物资筹集问题的模糊机会约束模型[J];北京理工大学学报;2011年06期
8 冯媛;一类模糊指派问题及其禁忌搜索算法[J];北京石油化工学院学报;2004年03期
9 郭瑞鹏;;物资调运时间为区间数的最短路问题研究[J];北京理工大学学报(社会科学版);2006年06期
10 黄风立;娄勇坚;杨亚萍;顾金梅;;基于随机机会约束规划的复合材料层合板固有频率的铺层角优化设计[J];玻璃钢/复合材料;2008年04期
中国重要会议论文全文数据库 前10条
1 张吉军;;基于可能度的区间数排序方法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 侯勇超;曹炳元;;一种区间系数非线性规划的模型与求解方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 张学勇;孟继儒;李德清;;多属性决策区间数模型的优化[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 吴江;叶兰;;区间数多属性规范化方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 王冰;羊晓飞;;加工时间不确定的Job Shop鲁棒调度模型及其求解[A];2009中国控制与决策会议论文集(2)[C];2009年
7 徐改丽;史文雷;郭欣荣;;区间数排序的一种新方法[A];第四届中国不确定系统年会论文集[C];2006年
8 彭锦;;基于可信性理论的模糊序及其关系[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 马新顺;;求解约束规划问题的改进遗传算法[A];第二届中国智能计算大会论文集[C];2008年
10 潘东静;;基于混合智能算法的系统可靠性冗余优化研究[A];第三届中国智能计算大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
2 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
3 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
4 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
5 焦竹青;变换域中的多源图像融合方法研究[D];江南大学;2011年
6 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
7 田廓;不确定条件下输电投资经济学分析及决策规划方法研究[D];华北电力大学(北京);2011年
8 王晓东;透平机械内部复杂流动的数值模拟与叶片设计的鲁棒优化[D];华北电力大学(北京);2010年
9 祁瑞华;不完整数据分类知识发现算法研究[D];大连理工大学;2011年
10 杨春霞;不确定环境下的集装箱码头泊位—岸桥调度优化研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
3 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
4 李伟业;RFID信息化图书馆设备参数优化研究[D];哈尔滨工程大学;2010年
5 宋河宇;城市生活垃圾管理体系不确定性优化模型研究[D];大连理工大学;2010年
6 王光远;城市交通信号多目标自适应控制[D];大连理工大学;2010年
7 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
8 孙承夏;混合进化算法及其在生产调度中的应用[D];大连理工大学;2010年
9 陈洋洋;基于鲁棒优化的电量分配模型的研究[D];长沙理工大学;2010年
10 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 侯福均,吴祈宗;不确定数互补模糊偏好关系与不确定数互补判断矩阵[J];北京理工大学学报;2005年10期
2 耿平,刘静,曾梅光;多变元非线性复杂系统的优化与模拟退火算法[J];东北大学学报;2002年03期
3 尤天慧,樊治平;区间数多指标决策的一种TOPSIS方法[J];东北大学学报;2002年09期
4 尤天慧,樊治平,俞竹超;不确定性多属性决策中确定属性熵权的一种方法[J];东北大学学报;2004年06期
5 樊治平,尤天慧,张尧;属性权重信息不完全的区间数多属性决策方法[J];东北大学学报;2005年08期
6 樊治平,郭亚军;误差分析理论在区间数多属性决策问题中的应用[J];东北大学学报;1997年05期
7 樊治平,张全;不确定性多属性决策的一种线性规划方法[J];东北大学学报;1998年04期
8 樊治平,张全;具有区间数的多属性决策问题的分析方法[J];东北大学学报;1998年04期
9 樊治平,宫贤斌,张全;区间数多属性决策中决策矩阵的规范化方法[J];东北大学学报;1999年03期
10 徐泽水,达庆利;区间型多属性决策的一种新方法[J];东南大学学报(自然科学版);2003年04期
中国重要会议论文全文数据库 前2条
1 徐改丽;史文雷;郭欣荣;;区间数排序的一种新方法[A];第四届中国不确定系统年会论文集[C];2006年
2 徐泽水;;模糊综合评价的排序方法研究[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
【相似文献】
中国期刊全文数据库 前10条
1 赵忠;刘贵华;;基于遗传算法的产品拆卸线平衡问题研究[J];河南科学;2011年06期
2 祁荣宾;钱锋;杜文莉;颜学峰;;基于精英选择和个体迁移的多目标遗传算法[J];控制与决策;2007年02期
3 敖友云;迟洪钦;;基于遗传算法的多目标0-1背包问题优化模型[J];计算机工程与应用;2006年25期
4 李昌隆,陈晓波,程鹏;并行多目标遗传算法在控制系统优化中的应用[J];微计算机信息;2005年12期
5 廖莉莉;;遗传算法在制造网格资源调度中的应用[J];武汉理工大学学报(信息与管理工程版);2007年12期
6 邱志平;张宇星;;改进遗传算法在飞机总体参数优化中的应用[J];北京航空航天大学学报;2008年10期
7 张雷;孟朝霞;;一种基于选择的多目标遗传算法[J];微型机与应用;2010年11期
8 王鲁;罗婷;赵琳;段海峰;;基于遗传算法的多目标优化技术[J];科技广场;2009年09期
9 刘伟;郑连伟;王兴伟;周建军;;基于遗传算法的QoS组播路由多目标优化[J];计算机应用研究;2006年07期
10 胡梦中;宋铮;丁刚;;基于遗传算法的任意布阵天线方向图优化[J];电子信息对抗技术;2007年01期
中国重要会议论文全文数据库 前10条
1 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
2 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
3 雷秀娟;史忠科;高进朝;毕业;胡霄楠;;随机小生境Pareto遗传算法多目标优化[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 李胜;申晓宁;陈庆伟;胡维礼;;多目标优化算法在冗余机械手逆解中的应用[A];2007年中国智能自动化会议论文集[C];2007年
5 冯秋红;刘全坤;;基于多目标优化的扁挤压筒结构设计[A];第三届华东六省一市塑性工程学术年会论文集[C];2005年
6 熊举峰;谭冠政;;基于多目标遗传算法的群机器人队形优化[A];2009中国控制与决策会议论文集(3)[C];2009年
7 谢恺;吴学伍;李毅;;基于Pareto遗传算法的低轨红外星座设计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 曲健;黄洪钟;;一种解决系统可靠性最优冗余分配问题的多目标遗传算法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年
9 袁华;陈国青;;遗传算法求解多目标优化问题的一种退化补偿算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 翟仁健;武芳;邓红艳;朱鲲鹏;;基于遗传多目标优化的人工河网自动选取模型[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 李磊;让电子政务更聪明[N];计算机世界;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 孙靖;用于区间参数多目标优化问题的遗传算法[D];中国矿业大学;2012年
2 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
3 杨寿海;基于遗传算法的多目标智能辐射屏蔽方法研究[D];华北电力大学;2012年
4 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
8 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
9 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
10 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
中国硕士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026