本文作者:樊扬扬;李和成;成功正常投稿发表论文到《计算机应用》2014年01期,引用请注明来源400期刊网!
【摘要】:针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法(GA)。该算法的特点是在一次运算中同时获得最好最优解和最差最优解。首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数;其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体;最后,在算法运行中更新找到的可行个体。通过对4个算例的仿真实验,表明算法是可行且有效的。
【论文正文预览】:0引言双层规划由两个优化问题组成:上层问题和下层问题,其中上层问题由上层变量和下层变量决定,下层问题由下层变量决定,但以上层变量为参数,即:在优化下层问题时将上层变量看作一个常数。双层规划问题的一般数学模型如下:minx,yf1(x,y)minyf2(x,y)s.t.(x,y)∈{S(1)其中:x∈Rn
【文章分类号】:TP18
【稿件关键词】:线性双层规划遗传算法区间系数最优解最优值
【参考文献】:
- 王建忠;杜纲;;区间线性双层规划的最好最优解[J];系统工程;2009年04期
- 李利华;符卓;胡正东;;考虑区间约束的物流网络双层规划模型及算法[J];计算机应用;2012年02期
- 都成娟;李和成;;多下层分式双层规划问题的改进遗传算法[J];计算机应用;2012年11期
- 余谦;文晓艳;;求解二层线性规划问题的混合粒子群算法[J];系统工程;2008年01期
- 李利华;胡列格;符卓;;复杂物流网络区间规划模型及算法[J];系统工程;2012年04期
- 贾茂力;董轶;李凯;王停;;基于一种QPSO算法的阵列天线方向图综合[J];电子设计工程;2013年22期
- 张涛;吕一兵;;一类非线性二层规划的Frank-Wolfe方法[J];湖北大学学报(自然科学版);2010年04期
- 李利华;符卓;周和平;;区间不确定性需求下的D-LFLP模型及算法[J];计算机工程与应用;2012年08期
- 李利华;符卓;胡正东;;考虑区间约束的物流网络双层规划模型及算法[J];计算机应用;2012年02期
- 徐斌;李南;白芳;;求解多层规划问题的新方法研究[J];科技进步与对策;2007年12期
- 周爱民,谭春桥;双层规划模型及其算法研究综述[J];零陵学院学报;2005年02期
- 高莹莹;;关于二次双层规划全局最优解算法的研究[J];吉林广播电视大学学报;2014年01期
- 赵志刚;王伟倩;黄树运;;基于改进粒子群的双层规划求解算法[J];计算机科学;2013年S2期
- 王广民;王先甲;;二层规划在排污定价中的应用研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
- 刘国山;张建中;;求解二次双层优化问题的整体优化算法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
- 李常敏;两层规划的逼近理论及算法研究[D];复旦大学;2010年
- 向睿;交通能耗在城市绿色交通规划中的应用[D];西南交通大学;2011年
- 王建忠;区间线性双层规划方法研究[D];天津大学;2010年
- 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
- 李喆;面向产品族协同优化设计的模糊层次优化模型与方法研究[D];天津大学;2007年
- 徐斌;产品分销网络多层规划模型及算法研究[D];南京航空航天大学;2008年
- 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
- 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
- 宫召华;微生物发酵中几类问题的建模、优化和最优控制[D];大连理工大学;2009年
- 郭晓霞;建筑工程项目集成管理研究[D];西安建筑科技大学;2009年
- 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年
- 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
- 郑志雄;模糊环境下的二层报童问题模型研究[D];武汉理工大学;2010年
- 黄银珠;两类非线性二层规划的理论与算法研究[D];福建师范大学;2010年
- 郑寒凝;非线性二层规划的平衡点算法研究[D];福建师范大学;2010年
- 翟文元;双层规划模型在山东省杨树速生丰产林经营规划中的应用研究[D];山东农业大学;2011年
- 游妹妹;基于双层规划的两层双渠道产品定价研究[D];北京邮电大学;2011年
- 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
- 史瑛瑛;灰色排队系统与E-凸二层规划问题的研究[D];燕山大学;2010年
- 王建南;灰色报童问题及区间型价格控问题的研究[D];燕山大学;2010年
- 赵晓煜,汪定伟;供应链中分销中心布局问题的区间规划模型及解法[J];系统工程;2004年08期
- 王建忠;杜纲;;区间线性双层规划的最好最优解[J];系统工程;2009年04期
- 刘新旺,达庆利,韩世莲;区间数运输问题模型及其模糊目标规划求解方法[J];管理工程学报;1999年04期
- 庞明宝,魏连雨;区域物流线路网络双层规划研究[J];公路交通科技;2005年10期
- 刘琼;叶晶晶;邵新宇;;不确定信息条件下制造/再制造物流网络优化设计[J];华中科技大学学报(自然科学版);2007年10期
- 陆华,杨家其;模糊排序及启发式算法在物流中心选址中的应用[J];武汉理工大学学报(交通科学与工程版);2002年03期
- 管小俊;王喜富;王翠华;闫亚娜;;基于竞争的物流中心选址双层规划模型及算法研究[J];武汉理工大学学报(交通科学与工程版);2009年05期
- 张勇;蒋琦;;不确定环境下的物流配送中心选址方法研究[J];兰州交通大学学报;2007年01期
- 胡显军;肖剑;;物流中心选址的双层规划模型及遗传算法求解[J];重庆教育学院学报;2007年03期
- 李尔涛,唐孝飞,胡思继;一个物流网络的双层规划模型[J];系统工程学报;2004年01期
- 何法江;王明红;汤以范;;遗传算法在车间流水作业调度中的应用[J];计算机应用;2010年S2期
- 王维;陈满林;胡冠宇;;遗传算法在大学排课问题中的应用[J];科协论坛(下半月);2010年09期
- 张琴;朱莉;夏昭君;;基于遗传算法的工作流程图的绘制[J];计算机与数字工程;2010年04期
- 贾礼平;罗迟;;遗传算法求解一类特殊的投资决策问题[J];乐山师范学院学报;2010年05期
- 蒋勇;谭怀亮;;多维0/1背包与遗传算法的网格调度研究[J];科学技术与工程;2009年05期
- 芦金婵,李乃成,王伟东;基于最佳进化方向的多目标遗传算法[J];计算机工程与应用;2005年19期
- 李和成;王宇平;;几类非线性双层规划问题的混合遗传算法[J];系统工程与电子技术;2008年06期
- 罗彪;郑金华;杨平;;基于定向爬山的遗传算法[J];计算机工程与应用;2008年06期
- 李和成;王宇平;;一个基于插值的解非线性双层规划的遗传算法[J];计算机学报;2008年06期
- 胡能发;邓永发;;一个新的求解非线性方程组的遗传算法[J];韩山师范学院学报;2008年03期
- 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
- 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
- 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
- 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
- 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
- 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
- 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
- 李兵;蒋慰孙;;基于AI的遗传算法及应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
- 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
- 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
- ;起山电信:通信领域的最优解[N];中国计算机报;2003年
- 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
- 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
- 本报记者 廖新军;德隆困局最优解:破产重整?[N];21世纪经济报道;2004年
- 梁文斌、李连民;寻求城市通信网络的最优解[N];中国计算机报;2003年
- 陈春花;寻求“满意解”[N];21世纪经济报道;2007年
- 皮建才;中国的宏观调控何以找不到最优解[N];甘肃经济日报;2006年
- PALADIN;编程沙龙[N];电脑报;2003年
- 本报记者 申兴;“数量扩张已经远去” 基金“限售”探路规模最优解[N];经济观察报;2006年
- 本报评论员;管得好路就宽[N];深圳特区报;2006年
- 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
- 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
- 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
- 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
- 李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年
- 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
- 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
- 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
- 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
- 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
- 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
- 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
- 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
- 徐斌;基于遗传算法与并行计算的电磁场逆问题研究[D];浙江大学;2012年
- 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
- 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
- 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
- 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
- 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
- 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
【稿件标题】:【线性预测倒谱系数范文】一类区间系数线性双层规划问题的遗传算法
【作者单位】:青海师范大学数学系;
【发表期刊期数】:《
计算机应用》2014年01期
【期刊简介】:《计算机应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊,计算机应用杂志具有正规的双刊号,其中国内统一刊号:CN51-1307/TP,国际刊号:ISSN1001-9081。计算机应用杂志社由四川省科学技术协会主管、主办,本刊为月刊。自创刊以来,......更多
计算机应用杂志社(
http://www.400qikan.com/qk/5984/)投稿信息
【版权所有人】:樊扬扬;李和成;
更多
科技类论文详细信息:
【线性预测倒谱系数范文】一类区间系数线性双层规划问题的遗传算
http://www.400qikan.com/lunwen/keji/16765.html
相关专题:图像信息隐藏技术 湖北体育科技 《计算机应用》相关期刊
推荐期刊:
功能与分子医学影像学杂志青岛画报下一代电力与电工国外文学重庆高教研究自然资源学报师范教育云南水力发电航天返回与遥感
上一篇:
【网站后台管理系统论文】基于.NET的糖尿病管理系统
下一篇:
【稳恒电流的磁场论文】基于时基的恒频自适应电流控制技术