二次分配问题相关论文
城市交通与土地利用的互动促进了城市的演化,其研究是交通学科关注的热点和难点问题之一。交通与土地利用的发展不协调是导致城市......
本文改进了原有蚁群算法中的局部搜索过程，并以此为基础给出了一个解决二次分配问题的改进蚁群算法。具体包括以下几个方面：提出......
蚂蚁算法在求解二次分配问题(QAP)问题上已经取得了较好的结果,目前的研究集中在如何提高算法的性能上。提高算法的性能需要解决的......
工厂各车间选址、医院布局、电脑键盘分布设计、任务分配调度等都可归结为二次分配问题。在理论上，二次分配问题属于组合优化问题，存......
文章在对已有二次分配问题（QAP）线性化模型深入研究的基础上,提出一种二次分配问题线性化新方法,进而给出了对称二次分配问题的线性......
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.二次分配问题的线性化及下界计算方法,是求解二次分配......
二次分配问题(QAP)是应用于诸多领域的经典组合优化难题之一.本文简要回顾了目前QAP问题的模型和求解方法的研究进展,最后讨论了求......
二次分配问题（quadratic assignment problem,QAP）是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其......
二次分配问题是一个NP-hard问题，它在线路板设计、布局问题以及打字机键盘的设计等现实生活中有许多的应用。使用基本蚁群算法进行......
本文结合二次分配问题（quadratic assignment problem,QAP）的特点,通过分析传统蚂蚁算法在解决QAP问题时收敛过快,精度不高的缺点,提......
大洪水算法是一种求解组合优化问题的独特方法,该方法通过模拟洪水上涨的过程来达到求解一些组合优化难题的目的。本文运用该方法......
二次分配问题（QAP）是一种易于表述却难于求解的组合优化难题。将二次分配问题目标函数中的二次项线性化得到与原问题等价的（混合）整数......
粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题的求解,尤其涉及组合优化问题的研究和应用还很少。二次分配问......
提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩......
DNA计算（DNA computing）是一种新的计算方法，其高度并行性和巨大的信息存储能力为NP-完全问题的解决提供了一种全新的方法。本文采用......
二次分配问题（QAP）是经典的组合优化问题之一，广泛应用于许多领域中．针对QAP，提出了一种新的蚁群算法一改进的快速蚁群系统（IFANT）．该算法......
提出一种求解二次分配问题的混合粒子群优化算法。新算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算......
分析了快速蚂蚁系统（FANT）跳出迭代最优解的策略，指出算法易发生停滞现象的原因，并通过改进算法解的构建步，引入一个变动的参数，提出了求......
二次分配问题是一种典型的组合优化难题。该问题由于目标函数的非线性而使得问题的求解异常复杂。为求解二次分配问题,设计基于布......
片上网络是片上系统SoC通信问题的一种最有效解决方法,如何把知识产权核映射到网格之格件映射问题是NoC设计的关键问题之一。映射......
研究带有二次等式约束,并且变量的取值只能是-1或1的二次规划的最小值问题,给出了一个全局最优解的充分条件。并进一步将此条件拓......
二次分配问题是具有广泛应用背景的经典组合优化难题之一。本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的......
二次分配问题是典型的NP难题。建立了二次分配问题的数学模型。设计了基于差异演化算法的新方法对其进行求解。给出了差异演化算法......
二次分配问题（QAP）是经典的组合优化问题之一，广泛应用于许多领域中。通过分析快速蚂蚁系统（FANT）的信息素更新机制，引入一个变动的参数，......
针对二次分配问题，提出了一种改进禁忌搜索算法ITS。ITS基于“集中和分散”策略，由局部搜索和精英重组两个步骤经过多次迭代完成。局......
文章采用了一种新的算法，即粒子群算法（PSO）去解决二次分配问题（QAP），构造了该问题的粒子表达方法，建立了此问题的粒子群算法模型，并对不同......
提出了一种基于OpenMP求解QAP的并行粒子群优化算法。该算法将遗传算法的交叉策略引入PSO算法中，同时采用禁忌搜索算法作为局部搜索......
以轨道物流传输系统为分析对象和参照依据，根据科室间距离和物流传输系统的运输物流量，提出对医院科室布局的相应优化。在此基础上完......
为了求解物流设施二次分配问题,提出了一种混合分布估计算法(HEDA)。首先,根据QAP的距离和物流量矩阵信息,提出了一种基于假设物流......
以改进的拉格朗日松弛(Lagrangian relaxation,LR)方法和二次分配问题(quadratic assignment problem,QAP)的线性化模型为基础,给......
二次分配问题（Quadratic assignment problem,QAP）属于NP-hard组合优化难题。过去几十年,线性化技术和下界计算方法是利用经典算法求......
许多抽象于实际的二次分配问题，其流矩阵与距离矩阵中有很多零元素，求解该类二次分配问题时，可通过先行利用零元素的信息减小问题规模......
为有效解决二次分配问题，提出了一种基于群体搜索的群智能优化算法细菌觅食算法。算法模拟了细菌觅食全过程，并将细菌个体信息与探索......
探讨了基于OpenMP的多核程序设计技术,介绍了OpenMP并行编程模型、编译指导语句及常用库函数。为验证OpenMP的性能,对求解二次分配......
随着对企业内部物流关注的不断增加,对企业物流设施布置(facility layout problem,FLP)进行优化己经成为提高作业效率与市场竞争力......
在实际生活和工程中,二次分配问题(Quadratic assignment problem,QAP)有着非常多的应用,例如:工厂地址的位置选择、集成电路的线......
<正> 本文讨论在汽轮机转子设计中提出的叶片最优排序问题.它可以转化为特殊的二次分配问题,但由于规模较大,一般的二次分配问题算......
提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则......
粒子群优化算法起源于鸟类群体智能,是一种基于群体的新型随机元启发搜索算法。自1995年提出以来,引起了研究者的广泛关注,成为研......
二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题。二次分配问题的线性化模型和下界计算方法,是求解二次......
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,......
为了解决基本蚁群算法在求解大规模二次分配问题时暴露出的缺陷,本文提出一种改进的蚁群算法。在基本蚂蚁算法中,采用全局信息素更......
现有的解决二次分配问题的蚁群算法大都与局部搜索过程相结合，文章对其中的局部搜索过程做了修改：一方面结合利用包含全局信息的信息......
采用一种新算法动态自适应蚁群算法解决二次分配问题, 并引入3-opt方法对问题求解进行局部优化, 通过对二次分配问题的不同实例进......
