×
高保真，Mhand;Vangelis Th.帕斯科。;瓦西里斯·齐西莫普洛斯

最小集覆盖问题的神经网络。 （英语） Zbl 0951.68543号

混沌孤子分形 11，第13号，2079-2089（2000）.
小结：我们通过将神经网络模型、Boltzmann机器和一些组合思想结合在一起，近似求解加权集覆盖问题。我们将该网络提供的解与使用贪婪集覆盖启发式和Beasley开发的拉格朗日启发式获得的解进行了比较。此外，我们使用简单直观的多项式分解模式，通过将大型实例分解为较小的实例来处理它们。最后，我们报告了模型的收敛时间与集合覆盖实例大小之间的关系。

引用于三文件

MSC公司：

68T05型 人工智能中的学习和自适应系统
第37页第25页 生物学中的动力系统

关键词：

加权集覆盖问题;波尔兹曼机器
PDF格式BibTeX公司 XML格式引用
\textit{M.Hifi}等人，混沌孤子分形11，No.13，2079--2089（2000；Zbl 0951.68543）
全文： 内政部

参考文献：

[1] 阿尔茨，E。；Korst，J.，《模拟退火和Boltzmann机器组合优化和神经计算的随机方法》（1989），威利：威利-奇切斯特，英国·Zbl 0674.90059号
[2] Ackley，D。；辛顿，G。；Senjonwski，T.，波尔兹曼机器的学习算法，认知科学，9，147-169（1985）
[3] 巴拉斯，E。；Ho，A.，《使用切割平面、启发式和次梯度优化的集合覆盖算法：计算研究》，《数学编程》，12，37-60（1980）·Zbl 0435.90074号
[4] Beasley，J.E.，《集合覆盖问题的算法》，《欧洲运筹学杂志》，31，85-93（1987）·Zbl 0679.90039号
[5] Beasley，J.E.，集合覆盖问题的拉格朗日启发式，Naval Res Logist，37151-164（1990）·Zbl 0684.90063号
[6] Beasley JE，Chu PC。集合覆盖问题的遗传算法。技术报告。帝国理工学院管理学院，1995年；Beasley JE，Chu PC。集合覆盖问题的遗传算法。技术报告。帝国理工学院管理学院，1995年
[7] Bertolazzi，P。；Sassano，A.，一类多项式可解集覆盖问题，SIAM J离散数学，1306-316（1988）·Zbl 0678.05048号
[8] 贝尔托拉齐，P。；Sassano，A.，顶点覆盖问题的分解策略，Inform Process Lett，31299-304（1989）·Zbl 0678.05050号
[9] Bertoni A、Campadelli P、Grasani F。波尔兹曼机器的完全平行性。In:Proc Neuro-Times，1989:361-70；Bertoni A、Campadelli P、Grasani F。波尔兹曼机器的完全平行性。收录：Proc Neuro-Times，1989:361-70
[10] 布鲁克·J。；Goodman，J.W.，《关于神经网络解决难题的能力》，《复杂性杂志》，第6期，第129-135页（1990年）·Zbl 0694.68028号
[11] 北卡罗来纳州克里斯托菲德斯。；Paixáo，J.，《大规模集覆盖问题的算法》，Ann Oper Res，43，261-277（1993）·兹比尔0784.90059
[12] Chvátal，V.，《集合覆盖问题的贪婪神经论者》，《数学运筹学研究》，4233-235（1979）·Zbl 0443.90066号
[13] 雅各布斯，L.W。；Brusco，M.J.，大集合覆盖问题的局部搜索启发式，海军研究后勤，421129-1140（1995）·Zbl 0839.90085号
[14] Johnson，D.S.，组合问题的近似算法，计算系统科学杂志，9256-278（1974）·Zbl 0296.65036号
[15] 利卡斯，A。；Stafylopatis，A.，《群组更新和多尺度：组合优化的有效神经网络方法》，IEEE Trans-Systems Man Cybernet，26，2，222-232（1996）
[16] Papadimitriou，C.H。；Steiglitz，K.，《组合优化：算法和复杂性》（1981），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州
[17] Raz R，Safra S.NP的亚恒定错误概率低阶检验和亚恒定错误几率PCP表征。In:Proc STOC'97，1997:475-484；Raz R，Safra S.NP的亚恒定错误概率低度检验和亚恒定错误几率PCP表征。In:Proc STOC'97，1997:475-484·Zbl 0963.68175号
[18] Rumelhart DE，McClelland JL，PDP研究小组。并行分布式处理。马萨诸塞州剑桥：麻省理工学院出版社，1986年；Rumelhart DE，McClelland JL，PDP研究小组。并行分布式处理。马萨诸塞州剑桥：麻省理工学院出版社，1986年
[19] Sapiecha，P.K.，一类NP-hard问题的近似算法，《发现计算决策科学》，18，3/4，332-341（1993）·Zbl 0806.68063号
[20] Slavñk P.集合覆盖贪婪算法的严密分析。In:Proc STOC'96，1989:435-41；Slavñk P.集合覆盖贪婪算法的严密分析。In:Proc STOC'96，1989:435-41
[21] Vasko，F.J。；Wilson，G.R.，最小基数集覆盖问题的混合启发式，海军后勤研究夸特，33241-249（1986）·兹比尔0592.90065
[22] Yao，X.，通过神经网络找到NP-hard问题的近似解很难，Inform Process Lett，46，93-98（1992）·Zbl 0743.68082号
[23] 齐西莫普洛斯，V。；帕斯科斯，V.T。；Pekergin，F.，《利用Boltzmann机器方法逼近NP-完全问题：一些覆盖和装箱问题的情况》，IEEE Trans-Comput，40，1413-1418（1991）·Zbl 1395.68243号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。