文档介绍：§吆霸鸶囊6一,夕~华中科技大学硕士学位论文摘要入工神经两络舆有大撬摸并行处鹫、容错往帮学忆、提出了一种全曩连堑神经阏络模型,并桶用所定义的许簿能鳖函数,成功蟪求解了计算复杂度为完全垄的优化问题。在这种模羹中,根据能量涵数分,而且是偏重脄噊用的数学领域。,本文简述了人工神经两络在图与组合优纯问题研的特征向量与网络稳定住的关系。本文对图与优化组合同题中的一个典受问粮,神经网络算法,并进行了理论分析此算法产生最小顶点覆盏。实验仿真结果表明,关键词:毒枣经骥络缀合优纯模式识剐、组合优化以及各种寤适应系统中,有糟广泛酹应掰。年代中期,的定义,每一个神经元就可以髑运算放大器来实现,整个网络就是一个动力学系。所甄,人工神经网络成为入们研究组合优纯问题的强有力的工其。组合最优化是一个新兴的领域,它与数学簸优纯一样是运筹学的~个组成部究中的进展情况,并对神经网络能薰函数的动力学性质迸行了分析,讨论了方程郎图的顶点覆盏问题的算法进行了研究。图的顶点覆盖问题是一个困难的一完全问题,并且有许多良好的应用。本文在已有的应用神经网络模型来求解蘑的顶点覆盏问题的罄础上,给蹬了一种改进酌带动羹因子的新型的本算法其有较商的收敛速度和求解精度。本文提出的算法对予解决图与组合优纯中的其他问题如图的划分问题、图的最大独立集问题、图的最大独立团问题等具有一定的参考价值。
知识水坝为您整理
华中科技大学硕士学位论文篘,,—.疭,瓵甌,,—琻..,’,琩甀痮琯,琱.
知识水坝为您整理
华申科技大学硕士学位论文髀人工神缎网络在围与优化组台研究巾的进展无限集中寻找一个对象——它可以是一个整数、一个集合、一个排列或一个图。我缀合最优化是一个新兴瓣锾域,它与数学最饶纯~样是运筹举静~个组成部分,擅问题。组合优化阉题分为嚣类:一是连续变爨的阅题;藤是离教变塞憋闷题。连续变麓的优化问题通常是求一组实数或一个函数,蕊离教变量的优化闯题是从一个问题、醋的着色闯邀、任务分配问题、八皇后问题、模拟数字转换问题、分解判定爵臣追溯到二菩年戳翦,作兔缍念最优化的蒸疆和中心,贪婪原捌旱在十七毽纪以前就为法髫数学家琈馊黑过,麓摄示贪嫠算法豹缀合终擒携投阵理论帮是二发嶷起来的。簟与提出了贪婪胚砺郏赋鲇胩袄吩蛴泄氐睦砺廴栽诜⒄怪小mは痔渍蛰录算机的发展,组合优化在理论和方法上取千寻了长足的进步:Ⅵ憬岛犹;平板的最优激光钻孔及交通工具的谲度计翊问题,,溺与组合优化是工数生产∥骶砜蒲д焊摸型,褒现代化建设中被人们广泛皮用到冬转管理王程中,发挥羞霪要熬佟用。比如企业生产中б导苹才乓龇チ郁罱佑跋炱笠瞪芾淼男剩叵档狡笠滴跎划的目标的成败。因此如何蕊效的解决这些问题,就具有很大的实际意义。在实际工作中,我们通常要寻找解决问题的有效算法。但如果一个算法的时间露虽是镳重应用躲数学镶域。优位超题,是媸满足一定兹泰条件下憝黪掭爨数极小们把它称之组合优化问题。如旅行商问题、图的划分问题、图的治侍狻⑼嫉顶点覆盖问题、图的独立集问题、豳的最大团问题、图的最大瓯配问题、图的同构闷题、线往筑刘闻题、作韭调度阔题等等都耩予组合优化简题。组合最优化的历史世纪三十年代才由谺。杂性理论的结果っ髁恕ù罄嘧汉嫌呕苁堑那蠼饽讯仁窍嗤;的线性舰划问题的多项式算法的发现以及,和墓赜谧楹献钣呕陂雳显示出它对工邋发惩的意义,#杂谝个多项式算法,如果问题规模为虼嬖凇ǜ龆嘞钍絇,使这个算法在最环情况下至多做秐位驹怂恪妇巢一个闻遂存在一个多项式算法,粼称该闻遂为多项式溺嚣。还未找到多项
华中科技大学硕士学位论文发展了单纯行法、加权匹醚、拟隧交。线燃规划等蠢效算法,但对众多复杂阚题仍然没有有效的算法。年代,人们提出了“的完备性”的概念:伟砃瓯由于难以找到豳难问题的全局激优解,人们转而构造了许多近似算法,它们包括贪婪法、局部援索法、不究全较举法等,这些方法在寻求较好解方面取得了不错静效果。近年来,一整薪翁、更有效的赢发式算法在缝合优化方面褥到了广泛的应弱,这些葬法包括:模掇退火算法、禁忌接罨、遗传算法程人工神经隧络等。始模型求解缀合饯化闯题的拟人策略殴降忍狎馮一弛利用混涎搜索~类组合优化问题最优解的模型,,电技术,瘸硬件奁接实现神经瓣络。≡Γ眉嚼胄阅鼙г怂愎δ芑蛳壬霄拭佤舺牛攘速缀鑫冬运算设备,熠软@茨D馐迪窒砩昃纭H豁ふ饧局杏萌韑牛模拟实现人工镁绻δ艿姆椒ǎ由