一种求解划分问题的算法.pdfVIP

一种求解划分问题的算法‘ 郝志峰邹波涛陈光中 (华南理工大学应用教学系，广州510641) 摘要 本文提出了一种解决近似划分问题、崩分问量、背包问题的行之有效的快速算 法．其接心思想是基于拟物思路构造目标面敦． NP 关量词 I可IIi，划分问题，背包问题，神经网络方法 O引言 在运筹学和管理科学领域，近似划分问题、划分问题、背包问晤是组合优化理论中重要 而又困难的研究对象，国际上的研究十分括跃；注意到这是一些典型的NP完全问鹰“]，它 们大量地出现在军事系统、电网检修、车辆调度、通讯网络、现代机器人设计、计算机集成系 统中。这类阔题若按枚举方法求解，则其计算时间可达到天文数字，于是人们转而寄希望于 非完整舳启发式算法。 本文针对这类问飚，提出一种基于拟物思路转化为目标优化同题Ⅱ。Ⅲ，不完全但快速 有效的概率算法．以往的求解一般是采用整数规划、局部寻优的方法，参见文献[1]。而本文 算法是以具有一定物理背景的实函数为人手点，具有新颖性。 一般地，最优化问题分为两类：一类是连续变量的问题，另一类是离散变量的问题。近似 划分问题、划分问题、背包