光纤通信网络中信号再生器定位问题的求解

发布时间：2018-12-08 11:46

【摘要】：信号再生器定位问题是光纤通信网络中一种新型组合优化问题,该问题的求解质量直接影响通信网络的设计成本,并且理论上被证明是NP完全问题。给出一种基于反向学习的有偏随机键遗传算法的求解方法,在有偏随机键遗传算法的基础上采用反向学习策略,充分挖掘反向解中的优化信息,提高算法的全局搜索能力。对大量标准测试算例的计算表明算法具有良好的优化性能,又通过与有偏随机键遗传算法和人工协作搜索算法的比较,进一步说明了本算法的高效性。
[Abstract]:The location problem of signal regenerator is a new combinatorial optimization problem in optical fiber communication network. The solution quality of the problem directly affects the design cost of the communication network and is proved to be a complete NP problem in theory. A method of solving biased random key genetic algorithm based on reverse learning is presented. Based on biased random key genetic algorithm, reverse learning strategy is adopted to fully mine the optimization information in reverse solution and improve the global searching ability of the algorithm. A large number of standard test examples show that the algorithm has good optimization performance, and the efficiency of the algorithm is further illustrated by comparing with the biased random key genetic algorithm and the artificial cooperative search algorithm.
【作者单位】： 上海交通大学安泰经济与管理学院;上海理工大学管理学院;同济大学经济与管理学院;
【基金】：中国博士后科学基金资助项目(2013M531180)
【分类号】：TN929.11;TP18

【参考文献】

相关期刊论文 前2条

1 林志毅;王玲玲;;基于反向学习的自组织迁移算法[J];计算机科学;2012年05期

2 景波;刘莹;黄兵;;基于遗传算法的JobShop调度问题研究[J];计算机应用研究;2013年03期

【共引文献】

相关期刊论文 前10条

1 喻飞;李元香;魏波;徐星;赵志勇;;透镜成像反学习策略在粒子群算法中的应用[J];电子学报;2014年02期

2 王嘉琳;张强;刘齐;;改进混洗蛙跳算法在油井措施优化中的应用[J];长春理工大学学报(自然科学版);2014年03期

3 朱传军;徐小平;;东风车架装配线生产节拍研究[J];机电产品开发与创新;2007年05期

4 陈永卿;潘刚;李平;;基于混合遗传算法的装配线平衡[J];机电工程;2008年04期

5 郑巧仙;李元香;李明;唐秋华;鲁素丽;;面向第Ⅱ类装配线平衡问题的蚁群算法[J];计算机集成制造系统;2012年05期

6 胡扬;桂卫华;;带退化因子的人工代谢算法在多对象物流配送优化中的应用[J];计算机工程与科学;2009年01期

7 胡扬;桂卫华;;人工代谢系统综述[J];计算机应用研究;2009年05期

8 谭德坤;王冠;;基于反向学习粒子群算法的无线传感器网络路由优化[J];计算机测量与控制;2013年10期

9 陈细妹;王长缨;温永仙;;基于粒子群优化的生物网络布局[J];昆明理工大学学报(自然科学版);2013年05期

10 刘莹;谷文祥;李向涛;;置换流水线车间调度问题的研究[J];计算机科学;2013年11期

相关会议论文 前1条

1 胡扬;桂卫华;胡其平;;基于事件驱动的调度算法在铝板轧制中的应用(英文)[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

相关博士学位论文 前10条

1 周亮;装配线平衡的最优化模型与算法研究[D];南京理工大学;2005年

2 吴尔飞;双边装配线平衡技术的研究[D];上海交通大学;2009年

3 孙元;多媒体语义检索关键问题研究[D];吉林大学;2010年

4 宁爱平;人工蜂群算法及其在语音识别中的应用研究[D];太原理工大学;2013年

5 刘莹;智能规划与规划识别中若干重要问题的研究[D];东北师范大学;2013年

6 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年

7 叶永;基于后续共享和信息更新的震后应急资源配置决策方法研究[D];浙江大学;2014年

8 李国强;新型人工智能技术研究及其在锅炉燃烧优化中的应用[D];燕山大学;2013年

9 赵军;铁路技术站作业计划优化编制的模型与算法研究[D];西南交通大学;2013年

10 王筱萍;基于分层Copula函数的分布估计算法研究[D];兰州理工大学;2013年

相关硕士学位论文 前10条

1 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年

2 刘琼;智能优化算法及其应用研究[D];江南大学;2011年

3 夏得昌;转台装配线标准作业与线平衡方法研究[D];吉林大学;2011年

4 王世杰;大吨位起重机转台装配线平衡研究[D];吉林大学;2011年

5 樊登科;红阳公司冲压件厂生产线平衡设计[D];南京理工大学;2011年

6 俞智维;重型汽车混合装配流水线平衡研究[D];上海交通大学;2011年

7 蒋冬初;遗传算法及其在函数优化问题中的应用研究[D];湖南大学;2004年

8 沈浩然;基于混合遗传算法的可重组生产线调度方法研究[D];同济大学;2007年

9 陈诚和;基于仿真优化的制造企业生产线平衡问题研究[D];合肥工业大学;2007年

10 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年

【二级参考文献】

相关期刊论文 前3条

1 柯晶;李歧强;乔谊正;;采用随机变异步长的改进自组织迁移算法[J];计算机工程与应用;2006年35期

2 林志毅;李元香;王玲玲;;基于混合迁移行为的自组织迁移算法[J];计算机科学;2008年12期

3 李勇;刘建昌;王昱;;基于对位学习的多目标遗传算法[J];系统仿真学报;2009年24期

【相似文献】

相关期刊论文 前10条

1 于允平;;通讯用的全光学光再生器[J];激光与光电子学进展;1987年11期

2 蒋辰;基群再生器耐串音噪声能力测试[J];光通信研究;1991年04期

3 李涛;炼油厂再生器高温部位温控研究[J];激光与红外;1996年02期

4 林心;;ATT正研制全光学越洋系统[J];四川邮电技术;1991年02期

5 陈明华,杨祥林;光纤克尔门全光再生器特性分析[J];光学学报;1997年10期

6 袁德明;刘昊;马晓绛;;学习设计再生器的研究[J];计算机应用与软件;2009年10期

7 马辉栋;武保剑;文峰;周星宇;许渤;;光纤参量2R再生器的设计和研制[J];光学学报;2013年09期

8 党建国;王忠兰;;沉降-再生器在煤化工领域里安装技术探讨[J];甘肃科技纵横;2008年03期

9 ;20°K以下的致冷[J];激光与红外;1971年02期

10 张轲;《死亡追杀令》(MDK)全攻略[J];光盘技术;1997年05期

相关会议论文 前10条

1 高买华;第五锋;;重油催化裂化装置再生器开裂原因分析及处理措施[A];第五届全国压力容器学术会议论文集[C];2001年

2 郑晓军;张璞;高金森;徐春明;;再生器流动数学模型的发展[A];中国化工学会2003年石油化工学术年会论文集[C];2003年

3 黄志甲;尹琰琰;;溶液再生器热质交换性能分析[A];安徽节能减排博士科技论坛论文集[C];2007年

4 胡华胜;廖景娱;戴勤忠;顾望平;;催化裂化再生器开裂测试分析及对策[A];第五届全国压力容器学术会议论文集[C];2001年

5 戴建军;傅向民;李开歧;刘立林;常广东;;再生器顶压力平衡膨胀节平面失稳[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年

6 李耀国;尹琰琰;黄志甲;;溶液再生器传热传质过程的数值模拟[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

7 刑颖春;张永民;张英;相养冬;卢春喜;;新型格栅内构件的大型冷模实验和工业应用[A];中国颗粒学会第七届学术年会暨海峡两岸颗粒技术研讨会论文集[C];2010年

8 郑欣;许开立;;催化裂化反应器和再生器火灾(爆炸)故障树分析[A];第十四届海峡两岸及香港、澳门地区职业安全健康学术研讨会暨中国职业安全健康协会2006年学术年会论文集[C];2006年

9 代学彦;夏吉龙;;大型催化裂化两器焊接技术[A];全国焊接工程创优活动经验交流会论文集[C];2011年

10 徐学东;张亦良;;催化裂化系统的残余应力测试与分析[A];第五届全国压力容器学术会议论文集[C];2001年

相关重要报纸文章 前9条

1 记者 范珉菲;低压双射流再生器脱硫技术全国领先[N];山西日报;2011年

2 本报记者 彭武胜 本报特约记者 许玲琴 本报通讯员 魏剑毅;进军催化制高点[N];中国石油报;2002年

3 通讯员 李春文 王自强;中油二建完成兰州石化300万吨重催主体施工[N];中国石油报;2002年

4 记者 何平 通讯员 李春文;里程碑工程[N];中国石油报;2003年

5 伍俊杰;二氧化碳气体保护焊：容器焊接显身手[N];中国石化报;2010年

6 卢庆毅;中石油1938吨催化裂化装置再生器封顶[N];钦州日报;2009年

7 杨铸;WDM超长距离光传输技术的发展[N];人民邮电;2006年

8 陈伟立;一批炼油催化新技术应用前景广阔[N];中国石化报;2004年

9 特约记者 李富;我国最大催化裂化装置封顶[N];中国石油报;2009年

相关博士学位论文 前1条

1 罗雄麟;前置烧焦罐式高效再生器催化裂化装置动态模拟与操作分析[D];中国石油大学;1997年

相关硕士学位论文 前5条

1 李欣;提升管式催化裂化反应器与再生器的设计[D];大庆石油学院;2008年

2 刘春阳;再生器材质腐蚀开裂的阴极保护研究[D];天津大学;2005年

3 王巍;催化裂化装置的控制研究[D];北京化工大学;2009年

4 闫勇;龟甲网在高温下的变形模拟研究[D];大连理工大学;2006年

5 赵新强;催化裂化装置模拟及优化[D];天津大学;2012年

，

本文编号：2368292