二次分配问题相关论文
城市交通与土地利用的互动促进了城市的演化,其研究是交通学科关注的热点和难点问题之一。交通与土地利用的发展不协调是导致城市......
针对传统雷达任务分配无法满足“软件化雷达”的设计准则,提出一种基于改进蚁群算法的任务调度映射方案.雷达信号数据进行模块化处......
蚁群算法是一种新型的求解复杂组合优化问题的启发式算法.该文对其研究现状进行综述,主要分析其起源、基本原理、实际应用及优缺点......
本文改进了原有蚁群算法中的局部搜索过程，并以此为基础给出了一个解决二次分配问题的改进蚁群算法。具体包括以下几个方面：提出......
蚂蚁算法在求解二次分配问题(QAP)问题上已经取得了较好的结果,目前的研究集中在如何提高算法的性能上。提高算法的性能需要解决的......
工厂各车间选址、医院布局、电脑键盘分布设计、任务分配调度等都可归结为二次分配问题。在理论上，二次分配问题属于组合优化问题，存......
记全国冶金系统劳动模范李海事迹李阳平（黑龙江省老柞山金矿）１９８９年５月，具有２０年煤矿和工业企业领导生涯，共和国的同龄人李海担任了老柞山金矿......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
1.非税收入规模过大,二次分配问题突出。虽然我国部门预算改革的成效非常显著,相当一部分行政事业性收费和政府性基金都纳入了预算......
该文讨论在汽轮机转子设计中提出的叶片最优排序问题。它可以转化为特殊的二次分配问题。但由于规模较大，一般的二次分配问题算法（如......
文章在对已有二次分配问题（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问题的模型和求解方法的研究进展,最后讨论了求......
二次分配问题（QAP）是经典的组合优化问题之一，广泛应用于许多领域中．针对QAP，提出了一种新的蚁群算法一改进的快速蚁群系统（IFANT）．该算法......
提出一种求解二次分配问题的混合粒子群优化算法。新算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算......
片上系统SoC是指在单个芯片上集成了专用处理器、通用处理器、DSP、共享内存块、专用内存块、I/O部件等多个IP核的复杂的系统。规......
...
分析了快速蚂蚁系统（FANT）跳出迭代最优解的策略，指出算法易发生停滞现象的原因，并通过改进算法解的构建步，引入一个变动的参数，提出了求......
二次分配问题是一种典型的组合优化难题。该问题由于目标函数的非线性而使得问题的求解异常复杂。为求解二次分配问题,设计基于布......
片上网络是片上系统SoC通信问题的一种最有效解决方法,如何把知识产权核映射到网格之格件映射问题是NoC设计的关键问题之一。映射......
研究带有二次等式约束,并且变量的取值只能是-1或1的二次规划的最小值问题,给出了一个全局最优解的充分条件。并进一步将此条件拓......
二次分配问题是具有广泛应用背景的经典组合优化难题之一。本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的......
二次分配问题是典型的NP难题。建立了二次分配问题的数学模型。设计了基于差异演化算法的新方法对其进行求解。给出了差异演化算法......
二次分配问题（QAP）是经典的组合优化问题之一，广泛应用于许多领域中。通过分析快速蚂蚁系统（FANT）的信息素更新机制，引入一个变动的参数，......
针对二次分配问题，提出了一种改进禁忌搜索算法ITS。ITS基于“集中和分散”策略，由局部搜索和精英重组两个步骤经过多次迭代完成。局......
文章采用了一种新的算法，即粒子群算法（PSO）去解决二次分配问题（QAP），构造了该问题的粒子表达方法，建立了此问题的粒子群算法模型，并对不同......
提出了一种基于OpenMP求解QAP的并行粒子群优化算法。该算法将遗传算法的交叉策略引入PSO算法中，同时采用禁忌搜索算法作为局部搜索......
以轨道物流传输系统为分析对象和参照依据，根据科室间距离和物流传输系统的运输物流量，提出对医院科室布局的相应优化。在此基础上完......
以改进的拉格朗日松弛(Lagrangian relaxation,LR)方法和二次分配问题(quadratic assignment problem,QAP)的线性化模型为基础,给......
二次分配问题（Quadratic assignment problem,QAP）属于NP-hard组合优化难题。过去几十年,线性化技术和下界计算方法是利用经典算法求......
许多抽象于实际的二次分配问题，其流矩阵与距离矩阵中有很多零元素，求解该类二次分配问题时，可通过先行利用零元素的信息减小问题规模......
为有效解决二次分配问题，提出了一种基于群体搜索的群智能优化算法细菌觅食算法。算法模拟了细菌觅食全过程，并将细菌个体信息与探索......
The semi-Lagrangian relaxation(SLR), a new exact method for combinatorial optimization problems with equality constraint......
有最小处理的一个柔韧的生产设备布局的设计花费了(MHC ) 介绍一条适当途径在动态不稳定的环境，产品要求随机在每个计划时期在变化......
探讨了基于OpenMP的多核程序设计技术,介绍了OpenMP并行编程模型、编译指导语句及常用库函数。为验证OpenMP的性能,对求解二次分配......
随着对企业内部物流关注的不断增加,对企业物流设施布置(facility layout problem,FLP)进行优化己经成为提高作业效率与市场竞争力......
在实际生活和工程中,二次分配问题(Quadratic assignment problem,QAP)有着非常多的应用,例如:工厂地址的位置选择、集成电路的线......
