收藏本站
《中国运筹学会第十届学术交流会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于正六边形网格的光线寻优算法

沈继红  李焱  
【摘要】:大部分的实际运筹问题都会被转化为优化问题进行求解,所以高效优化方法的提出有着重要的实际应用价值。本文根据费马原理,通过模拟光线在不均匀介质中的传播过程提出一种优化方法—光线寻优算法。算法选择正六边形的网格划分可行域,通过模拟折射现象和反射现象进行搜索方向的更新,并迭代搜索最优值。数值实验表明,对于差异较大的初始搜索方向,算法均能够在要求的精度范围内较快地收敛到目标函数的最优值。算法是可行而有效的。

【引证文献】
中国期刊全文数据库 前3条
1 沈继红;李加莲;;光线寻优算法在函数优化中的应用[J];控制工程;2011年06期
2 沈继红;王侃;;求解旅行商问题的混合粒子群优化算法[J];智能系统学报;2012年02期
3 沈继红;李加莲;;光线寻优算法的寻优机理分析[J];应用数学学报;2012年06期
【共引文献】
中国期刊全文数据库 前10条
1 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
2 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
3 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
4 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
5 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
6 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期
7 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期
8 王文峰;刘亚杰;郭波;;战役装备维修保障网络设计问题研究[J];兵工学报;2008年12期
9 陈云霞;高洁萍;夏华凤;曾声奎;;基于遗传算法的多学科设计优化分解方法[J];北京航空航天大学学报;2009年06期
10 李少保;赵春晓;;基于多Agent遗传算法求解迷宫游戏[J];北京建筑工程学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
2 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年
3 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
4 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 何川;苏宗贤;;大型跨江海隧道整体化设计的基本思路[A];中国土木工程学会第十三届年会暨隧道及地下工程分会第十五届年会论文集[C];2008年
7 王教团;李炜;;传感器的合理配置问题[A];第一届中国智能计算大会论文集[C];2007年
8 王程;杨静;张倩;;GA-PSO算法在图像配准中的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
10 靳志宏;;印刷电路板组装生产线调度优化问题建模[A];第十届中国管理科学学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年
3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
4 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年
5 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
6 陈雪;太阳能热光伏系统机理与实验研究[D];南京理工大学;2010年
7 王筱蓉;冲压增程炮弹进气道型面气动优化方法研究[D];南京理工大学;2010年
8 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
9 张恒;无线接入网中无线下行覆盖自优化和自主负载均衡方法[D];北京邮电大学;2011年
10 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
2 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
3 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年
4 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
5 王宏云;基于数据挖掘的煤矿安全监测系统研究[D];辽宁工程技术大学;2009年
6 高婷;智能天线系统中的动态信道分配算法研究[D];辽宁工程技术大学;2010年
7 李天赞;神经网络在电力系统谐波分析中的应用研究[D];长沙理工大学;2009年
8 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年
9 余勇;我国建设工程招投标管理机制研究[D];湘潭大学;2010年
10 盛大宁;IMRT逆向计划中的混合多目标梯度算法研究[D];合肥工业大学;2010年
【同被引文献】
中国期刊全文数据库 前2条
1 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
2 李晓磊,邵之江,钱积新;一种基于动物自治体的寻优模式:鱼群算法[J];系统工程理论与实践;2002年11期
【二级引证文献】
中国期刊全文数据库 前6条
1 毛书军;盛贤君;;基于混合计算智能的分数阶PID控制器参数优化[J];计算机应用;2014年S1期
2 毛书军;盛贤君;;一种神经网络分数阶PID控制器的实现[J];计算机应用;2014年S2期
3 熊军华;沈海莲;吴莉莉;邱阳;;求解自动化药房储位优化问题的GA-PSO混合粒子群算法[J];华北水利水电大学学报(自然科学版);2014年06期
4 唐永升;汪泓;;基于灰色关联理论的交通枢纽运营效率评估的决策研究[J];上海管理科学;2015年01期
5 王庆;刘学鹏;;基于流水算法的旅行商问题求解[J];预测;2014年01期
6 赵文清;王立玮;董月;;云模型和混沌粒子群算法的多目标无功优化[J];应用科技;2014年04期
中国博士学位论文全文数据库 前1条
1 李加莲;光线寻优算法的研究及改进[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前1条
1 李明皓;基于混合离散粒子群算法的焊接机器人路径规划[D];华东理工大学;2014年
【相似文献】
中国期刊全文数据库 前8条
1 张福基;陈治柏;;广义渺位苯图的完美匹配数的计算[J];新疆大学学报(自然科学版);1986年03期
2 冉慧明;关于一九八一年全国二十五省市自治区数学竞赛试题第五题的一个解答[J];四川师院学报(自然科学版);1982年02期
3 王亚红,仇佩华,李宗利;周边固支正六边形薄板有限元内力分析与近似计算[J];西北水资源与水工程;1998年02期
4 杨天文;一道考查能力的立体几何题[J];数学通讯;2001年12期
5 刘寒宇;;“多边形及其内角和”检测题[J];中学生数理化(七年级数学)(配合人教社教材);2011年03期
6 曹莉娜;;改变图形形状 挖掘一般规律[J];新课程学习(上);2011年02期
7 曹莉娜;;改变图形形状 挖掘一般规律[J];新课程(上);2011年02期
8 严慧;从求圆周率方法的取名想到的──“割圆术”和“设尽法”比较[J];发明与革新;1998年01期
中国重要会议论文全文数据库 前1条
1 沈继红;李焱;;基于正六边形网格的光线寻优算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026