几类双层多目标规划问题算法及应用研究

几类双层多目标规划问题算法及应用研究

作者:师大云端图书馆 时间:2015-08-31 分类:期刊论文 喜欢:4039
师大云端图书馆

【摘要】双层规划问题是一类具有递阶结构的非凸优化问题,被证明是NP-hard难的,其包含两个优化问题,其中一个优化问题是作为另一个优化问题的约束条件而存在的。双层规划在诸如生产计划、工程设计等领域中有着广泛的应用价值。目前许多学者对单目标双层规划进行了广泛的研究,而对于双层多目标规划问题的研究较少。本文研究了几类特殊的双层多目标优化问题,利用问题的特点设计了相应的进化算法,并进行了验证。提出的算法突破了传统优化算法对函数的限制;另外,为了提高进化算法效率,利用原始-对偶条件、利用均匀设计等思想设计了一些新的进化算子。本论文的主要工作如下:1.对上层是单目标、下层是多目标的双层线性规划问题,通过理论推导给出下层问题的处理方法,并基于约束区域的特点,设计了基于极点的进化算法,通过数值测试说明了提出的算法对求解本类问题的有效性。2.对上层为多目标、下层为单目标的双层线性规划问题,为便于求解,利用原始-对偶理论把下层问题转化为等式和不等式,从而将原问题转化为单层多目标规划问题,使得问题容易求解。对于转化后的问题,设计了相应的约束处理方法,并提出了基一种新的进化算法。通过计算机仿真对算法的有效性进行了验证。3.对上下层均为多目标的双层线性规划问题,通过理论推导,将下层问转化成一个极小极大问题,设计了多父代进化算法,通过计算机仿真对算法的有效性进行了验证。4.对于约束条件分别为线性和凸的双层多目标规划问题分别设计了上下层问题的加权处理方法,并在此基础上,分别设计了新的进化算法,并用数值例子验证设计的算法的有效性。5.建立了生产运输问题的双层多目标优化模型。利用正交实验设计的思想设计了进化算法。通过数值模拟与已有模型的比较,说明了所建模型和算法的有效性。
【作者】贾礼平;
【导师】王宇平;
【作者基本信息】西安电子科技大学,应用数学,2014,博士
【关键词】双层规划;多目标优化;双层多目标规划;进化算法;生产运输模型;

【参考文献】
[1]周超俊,蒋慰孙,藤井省三.非线性系统的多模态ARMAX模型──一种基于插值理论的模型[J].自动化学报,1995,02:137-144.
[2]欧阳武,程浩忠,张秀彬,辛洁晴,姚良忠.配电网节点边际容量成本及应用[J].电力系统自动化,2009,01:18-21.
[3]徐恒.生态园林城市导向下西安市园林绿地建设研究[D].西安建筑科技大学,风景园林,2013,硕士.
[4]王吉同.基于小波滤噪的脑干诱发电位仪校准系统[D].北京化工大学,控制工程(专业学位),2013,硕士.
[5]段洪刚.二甲双胍对糖尿病患者肿瘤发生率及预后影响的回顾性研究[D].泰山医学院,内科学,2012,硕士.
[6]朱进国.人支气管上皮细胞恶性转化过程中形态学及p53蛋白表达的研究[D].重庆医科大学,外科学,2004,硕士.
[7]刘英.m-增生算子和单调算子非紧性扰动的值域[D].河北大学,应用数学,2003,硕士.
[8]方旭,温治,豆瑞锋,周钢,庄惟琦.热轧不锈钢带卧式连续退火炉加热过程数值模拟[J].冶金自动化,2011,05:43-47+64.
[9]陈文鸣.LaCuSeO基氧化物的组织结构与热电性能[D].哈尔滨工业大学,材料物理与化学,2014,硕士.
[10]赵毅冰.我国汽车制造业资本结构对盈利能力的影响研究[D].河南科技大学,企业管理,2014,硕士.
[11]黄秒.过氧化物酶体增殖物激活受体-γmRNA和血清脂联素与川崎病冠脉损伤的关系探讨[D].广州医科大学,精神病与精神卫生学,2014,硕士.
[12]朱姣.关于健身与红色旅游融合发展研究[D].湖南师范大学,体育教育训练学,2013,硕士.
[13]黄朝军.建行吉林省分行电子银行业务经营管理研究[D].吉林大学,工商管理,2014,硕士.
[14]刘合叶.多功能SQL注入检测系统的实现及攻击防范方法研究[D].北京交通大学,2009.
[15]彭珊.管理者过度自信、创新投入与企业价值[D].厦门大学,投资学,2014,硕士.
[16]李美逸.天然气井动态分析与生产设计[D].中国地质大学(北京),油气田开发工程,2014,硕士.
[17]荆学民.关于《政治传播活动论》[J].今传媒,2015,03:146.
[18]陈少航.轧制工艺参数对不锈钢/碳钢复合板界面结合强度的影响[D].太原科技大学,机械设计及理论,2014,硕士.
[19]许永强.基于Vega与VC++的全断面掘进机视景仿真研究[D].东北大学,机械制造及其自动化,2010,硕士.
[20]邱彬.过渡金属硫化物(MoS_2,CoS_2)的合成与电化学性能研究[D].北京工业大学,2013.
[21]刘凡超.定州汉简《儒家者言》研究[D].河北师范大学,中国古代史,2012,硕士.
[22]陈志平.“实物法”在国际项目投标报价中的应用[D].天津大学,港口、海岸及近海工程,2013,硕士.
[23]谭迪.当代鄂西土家族大学生国家认同研究[D].西南大学,思想政治教育,2014,硕士.
[24]冯锦山.CD19~+CD5~+CD1d~+B淋巴细胞与溃疡性结肠炎的相关性及黄芩苷的干预作用研究[D].南方医科大学,中西医结合临床,2014,博士.
[25]胡蝶.焦炉作业工人尿中多环芳烃代谢物与肺功能下降的关联性研究[D].华中科技大学,劳动卫生与环境卫生学,2013,硕士.
[26]董慧慧.侵犯知识产权行为三种法律责任的边界[D].苏州大学,法律(专业学位),2014,硕士.
[27]常丰田,毕玉展.炉外精炼计算机控制的实现[J].冶金自动化,1996,03:15-17.
[28]曹朝贵.紫外光固化导电聚合物功能涂层的制备和研究[D].南昌航空大学,应用化学,2014,硕士.
[29]陈跃霄.民事执行检察监督适用研究[D].华侨大学,民商法学,2014,硕士.
[30]赵少伟1,2,师长磊1,郭蓉1,2,丁彦芳1.无粘结部分预应力混凝土柱抗震性能的试验[J].河北工业大学学报.
[31]陈智,王子欧,李亦清,李有忠,毛凌锋.表面粗糙对石墨烯场效应晶体管电流的影响[J].微电子学与计算机,2012,12:154-156.
[32]其凡.石墨烯纳米材料概述及其在锂电池中的应用[J].中国粉体工业,2014,04:18-22.
[33]杨运,任菊秋.饲料级氧化锌表面改性研究[J].饲料工业.2008(10)
[34]王文青.基于会计准则国际化背景下的会计职业判断研究[D].山东财经大学,会计学,2013,硕士.
[35]陈锡贤,丁崇恩,刘文.深圳地铁一期工程车辆及机电设备国产化方案探讨[J].城市轨道交通研究.1999(01)
[36]贾庆英.我国农地流转与非农收入关系研究[D].山东财经大学,政治经济学,2012,硕士.
[37]于永翠.EGSB-A/O组合工艺处理淀粉制糖生产废水的工程优化[D].齐鲁工业大学,轻工技术与工程,2014,硕士.
[38]包继来.建造中船舶登记法律问题研究[D].大连海事大学,国际法学,2004,硕士.
[39]李源.发挥水电优势节约制盐燃料——对云南乔后盐矿采用机械再压缩蒸发制盐可行性的初步探讨[J].井矿盐技术.1983(01)
[40]汪波.英语新闻报道中“中国梦”话语的批评分析[D].吉林大学,外国语言学及应用语言学,2014,硕士.
[41]边永辉.上市公司关联交易审计探析[D].江西财经大学,会计学,2013,硕士.
[42]黄万华,陆声链,林士敏.孤立点挖掘在教务管理中的应用研究[J].广西科学院学报,2004,03:155-158+162.
[43]汤晋.基于JAVA的美发连锁店管理系统的研究与实现[D].吉林大学,软件工程,2014,硕士.
[44]洪超.中国对外直接投资区位选择研究[D].广东外语外贸大学,国际商务,2013,硕士.
[45]张志跃,巩秀花,蔡文博.舰船大功率柴油机数值数据库检索系统研究[J].舰船科学技术.1993(05)
[46]杨甜丽.自由水面透空式半圆体防波堤水动力性能研究[D].大连理工大学,港口、海岸及近海工程,2013,硕士.
[47]金志蕾.OFDM协作通信抑制频偏问题研究[D].南京邮电大学,通信与信息系统,2013,硕士.
[48]董鸣,阿拉腾宝,邢雪荣,王其兵.根茎禾草沙鞭的克隆基株及分株种群特征[J].植物生态学报,1999,04:15-23.
[49]张敏,张燕,蔡志泉,陈妹琼,程发良.基于石墨烯/Pd纳米粒子复合材料的甲醛传感器的研究[J].分析试验室,2013,09:24-26.
[50]祝运海.基于AHP法的食品产业区域竞争力分析[J].重庆与世界(学术版),2015,01:13-16.

相关推荐
更多