×

使用神经网络的大规模并行模拟禁忌搜索应用于简单的植物定位问题。 (英语) 兹比尔0912.90196

摘要:神经网络和禁忌搜索是最近出现的两种非常重要的解决离散优化问题的技术。神经网络在大规模并行硬件中具有理想的可实现性,而禁忌搜索元启发式作为一种强大的全局搜索方法显示出巨大的前景。禁忌神经网络(TANN)将禁忌搜索的短期记忆组件的模拟版本与神经网络集成在一起,生成一种大规模并行的、可硬件实现的模拟全局搜索策略。在TANN中,输入禁忌列表的元素的选择以及禁忌状态下决策元素的维护都是通过神经元活动完成的。在本文中,我们将TANN应用于简单的植物定位问题。与Hopfield-Tank网络的比较表明,所获得的解决方案的质量平均提高了约85%。

MSC公司:

90B80型 离散位置和分配
90C27型 组合优化
68T05年 人工智能中的学习和自适应系统

软件:

禁忌搜索
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿尔茨,E.H.L。;Korst,J.H.M.,《模拟退火和Boltzmann机器》(1989),威利:威利纽约·Zbl 0674.90059号
[2] 阿尔茨,E.H.L。;Korst,J.H.M.,用于旅行推销员问题的Boltzmann机器,《欧洲运筹学杂志》,39,79-95(1989)·Zbl 0669.90079号
[3] 巴蒂蒂,R。;Tecchiolli,G.,《使用反应式禁忌搜索训练神经网络》(1993),Dip。马特大学特伦托分校,UTM 421
[4] Beasley,J.E.,拉格朗日位置问题启发式(1988),帝国理工学院管理学院:伦敦帝国理工大学管理学院·Zbl 0768.90045号
[5] Beyer,D.A。;Ogier,R.G.,Tabu learning for neural network optimization,(技术报告(1990),SRI International信息通信和自动化部,SRI国际门罗公园,CA)
[6] 查克拉帕尼,J。;Skorin-Kapov,J.,《关于二次分配问题的连接主义方法》,《计算机与运筹学研究》,19287-296(1992)·Zbl 0757.90060号
[7] de Werra,D。;Hertz,A.,《禁忌搜索技术:神经网络教程和应用》,OR Spekrum,11,131-141(1989)·Zbl 0672.90089号
[8] 埃伯哈特,S.P。;Tawel,R。;布朗,T.X。;Daud,T。;Thakoor,A.P.,《模拟VLSI神经网络:优化和监督学习中的实现问题和示例》,IEEE工业电子学报,39,6,552-564(1992)
[9] Erlenkotter,D.,《无容量设施选址的双重程序》,运筹学,26992-1009(1978)·Zbl 0422.90053号
[10] 加尔瓦奥,R.D。;Raggi,L.A.,求解最优无容量选址问题的方法,运筹学年鉴,18,225-244(1989)·Zbl 0707.90060号
[11] Glover,F.,候选人列表策略和禁忌搜索,(技术报告(1989),科罗拉多大学商学院应用人工智能中心:科罗拉多大学博尔德商学院应用人造智能中心)·Zbl 0891.68031号
[12] Glover,F.,Tabu search-Part I,ORSA Journal on Computing,1190-206(1989年)·Zbl 0753.90054号
[13] Glover,F.,《禁忌搜索:教程,界面》,20,4,74-94(1990)
[14] Glover,F.,Tabu search-Part II,ORSA Journal on Computing,24-32(1990)·Zbl 0771.90084号
[15] 手套,F。;Laguna,M.,Tabu search,(Reeves,C.R.,《组合问题的现代启发式技术》(1993),威利出版社:威利纽约)·Zbl 0930.90083号
[16] Grossberg,S.,轮廓增强、短期记忆和反射神经网络中的常数,应用数学研究,LII,213-257(1973)·Zbl 0281.92005号
[17] Grossberg,S。;Levine,D.,《递归神经网络对比度增强和短期记忆中的一些发展和注意偏差》,《理论生物学杂志》,53,341-380(1975)
[18] Guignard,M.,简单工厂选址问题的拉格朗日对偶上升算法,《欧洲运筹学杂志》,35193-200(1988)·Zbl 0696.90025号
[19] 霍普菲尔德,J.J。;Tank,D.,优化问题中决策的神经计算,生物控制论,5141-152(1985)·兹比尔0572.68041
[20] Kondo,Y。;Y.Koshiba。;Arima,Y。;Murasaki,M。;山田,T。;Amishiro,H。;Shinohara,H。;Mori,H.,一种1.2 Gflops神经网络芯片,显示出快速收敛性,(发表于1994年国际固态电路会议。发表于加利福尼亚州旧金山市1994年国际固体电路会议(1994年),三菱电机公司:三菱电机公司,日本ITami)
[21] 拉古纳,M。;Glover,F.,《带宽打包:禁忌搜索方法》,《管理科学》,39,492-500(1993)·Zbl 0774.90033号
[22] Looi,C-K.,组合优化中的神经网络方法,计算机与运筹学,191-208(1992)·Zbl 0757.90069号
[23] Magent,M.A.,用TANN解决旅行商问题和多旅行商问题-禁忌搜索的神经网络实现(1994),利海大学工业工程系:利海大学伯利恒工业工程系,PA,未发表硕士论文
[24] Ogmen,H.,作为视觉连续时间理论基础的一些神经网络的瞬态行为研究,(技术报告编号91-01(1991),休斯顿大学电气工程系统控制与计算系)
[25] Ogier,R.G。;Beyer,D.A.,使用凸松弛的链路调度问题的神经网络解决方案,(IEEE全球电信会议和展览。IEEE全球通信会议和展览,圣地亚哥(1990)),1371-1376
[26] Peterson,C.,组合优化的并行分布式方法,神经计算,261-269(1990)
[27] Potvin,J.,《旅行推销员问题:神经网络视角》,ORSA计算机期刊,5328-348(1993)·Zbl 0789.90086号
[28] Ramanujam,J。;Saddayappan,P.,《神经网络优化》(IEEE神经网络国际会议论文集(1988)),325-332
[29] 萨马德,T。;Harper,P.,《高阶Hopfield和储罐优化网络》,并行计算,16,287-292(1990)·Zbl 0709.90102号
[30] Sorkin-Kapov,J.,Tabu搜索在二次分配问题中的应用,ORSA计算杂志,233-45(1990)·Zbl 0752.90054号
[31] Sorkin,G.,《分形模拟退火:组合优化的理论分析和相关性》,(Dally,W.,《超大规模集成电路高级研究》(1990),麻省理工学院出版社),331-351
[32] Taillard,E.,二次分配问题的鲁棒禁忌搜索,并行计算,17443-455(1991)
[33] Vaithyanathan,S.,动态条件下资源约束调度问题的随机和确定性神经网络(1992),休斯顿大学工业工程系,未发表博士论文
[34] 瓦西亚纳坦,S。;Ignizio,J.P.,资源受限调度问题的随机神经网络,计算机与运筹学,19241-254(1992)·Zbl 0757.90039号
[35] 紫水晶,S。;伯克,L.I。;Magent,M.A.,《TAbu神经网络(TANN)在简单工厂选址问题中的应用》(技术报告(1995),利海大学工业和制造系统工程),提交方式:
[36] 威尔逊,G.V。;Pawley,G.S.,关于Hopfield和Tank的旅行商问题算法的稳定性,生物控制论,58,63-70(1988)·Zbl 0637.65062号
[37] Xu,X。;蔡伟田(Tsai,W.T.)。;Huang,N.K.,广义神经网络模型,(CSci PR 88-30(1988),明尼苏达大学计算机科学系)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。