基于混沌神经网络的组合优化问题研究-管理科学与工程专业论文.docxVIP

中文摘要嫩优化技术是现代科学镑理方法的一项基本技术。为满足现代镑理中求解 中文摘要 嫩优化技术是现代科学镑理方法的一项基本技术。为满足现代镑理中求解 大蕊模复杂後纯问题的需求，迫切需要开发磁更加有效的优化技术。八十年代 中，Hopfield网络被成功应用于组含优化问题求解厝，成为解决优化问题的一 种有力的工爨。然瑟，该方法的一个明显缺陷是往往廷能褥到优纯润题的妫部 极值，而非全局最优解。因此本文采用近年米掀起的混沌神经网络求解组合优 位嗣戆静垒筠最优解，建立适合予各释大裁禳复杂缀合优纯闯题求解的混淹神 经网络算法，从而为复杂组合优化问题的求解提供一种新的方法和手段。 本文曹笼对瑗毒瓣各耱羧凌纯接拳进行了分橱警评述，分褥了入工神缀网 络优化技术的研究成果与进展，介绍了人工神经网络优化技术的理论基础殿其 稳定馕。揍爨了混涟李孛经礴络圣戆证技笨懿簪}究遴震耧存在豹|’薅逶与爨羧。 第二、比较系统地介绍和分析了混沌神经网络解优化问题时的渐近稳定性 及其全局最饯援索§％力，戈聪续各章基于漫滤糖经鼷络鼹往毒乏润题撵貘蔹摇。 第三、键出了用混沌神缎网络解决O一1型整数规划问题豹一般模型和方法， 从恧必一大类属于O—l型优纯阀题戆浓艇提供一静掰瓣通用警段。 第四、利用混沌神经网络有效求解几种典挺的在实际中缀常遇到的组合优化 问题：1)给出了任务分配问题的神经网络表示，研究了采用不同的混沌神经网 络模羹求解该淘题的效采，裔效求解了一个实时分帮处理系统的任务分配问题， 并进一步说明了瞬态混沌神经网络解决优化问题的有效性；2)利用瞬态混}屯神 经露络求解圈琶銎羞毽阁怒，构造了荚缝蠢溱数，求瓣了实舔豹孛鏊滚圈静嚣色 图着偬问题，并将此法推广到属于N卜完全问题的K色图着甑问题；3)在给出 了最烂路闻麟豹毒孛经潮终表承螽，裂瘸簿态滋涟享枣经翳终骞效求解了10节点熬 最短路问题；4)分析了属于NP一完全问题的Job—shop调度问题的特性，给出其 神经网络表示，利用瞬态混淹享孛经网络有效遮求绥该闯题的避儆最优鳃。这些问 题的匀芑解为利用混沌神经网络求解各炎组合优化问题提供了一个有力的工具。 第五、邋过对权矩阵特缎空闯进行足倪分析，消除权矩菸特征系闻中其鸯 最大绝对值的负的特征向量丽提出一种快速混沌神缀网络优化算法，这种算法 可以避免系统发生振荡并且熊快速丽殿糖确地收敛到问题鲍最忧解。 第六、将聚类授术和瞬淼混沌神经网络糊结合，提出了一种适台于求解大 规模缀合优化问题的混沌神缀网络方法，利用自组织特征映射神经鄹终的聚类 功能，以降低混沌神经网络求解大规模组合优化闯越的复杂发，从jf酉有效地求 解大规模组合优化问题。 关键词：漉沌神经网络，组合优化，全硒最优，快速算法，大规模问题。 ABSTRACTOptimization ABSTRACT Optimization technique is one ofthe basic modem scientific management methods． To meet the requirement of solving complex and large-scale optimization problems in modern management，it is urgent to develop new and efficient optimization algoritbans tO flit the gap。 Since Hopfield neural network was successfully used to solve complex combinatorial optimization problem in middle of 1 980’S，it has been developed as a powerful tool for solving various optimization problems．However,the main drawback of this method is that it suffer from the local minimum whenever applied to optimization problems．Therefore，this dissertation adopts chaotic neural networks developed in recent years to searching for globally optimal solution，studies some efficient algorithms based on chaotic neural networks for various large·scale and comp