搜索资源列表
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法
蚁群算法
- 蚁群算法/ 蚁群算法/Matlab中文论坛--助努力的人完成毕业设计.url 蚁群算法/一种快速求解旅行商问题的蚁群算法.pdf 蚁群算法/使用帮助:新手必看.htm 蚁群算法/基于改进蚁群算法对最短路径问题的分析与仿真.pdf 蚁群算法/基于改进蚁群算法的出租车路径规划算法.pdf 蚁群算法/基于改进蚁群算法的最短路径问题研究.pdf 蚁群算法/基于蚁群算法的公交路线走向模型及其求解.pdf 蚁群算法/基于蚁群算法的完全遍历路径规划研究.PDF 蚁群算法/用蚂蚁算法和模拟退火
GoodsAllocatingProblemwithMultiAimsbasedonTheHybri
- 多目标货物配装问题是一个复杂的组合优化问题,属于NP难问题,本文用混合粒子群算法求解多目标货物配装问题。混合粒子群算法在基本粒子群算法的基础上,通过引进遗传算法中的交叉和变异的策略,避免了陷入局部最优,加快了达到全局最优的收敛速度。此外,本文提出用权重系数来平衡各目标使各目标都能达到相对较优的效果。-Multi-objective loading of goods is a complicated combinatorial optimization problems are NP hard p
Solving
- 求解双层规划问题常用的算法有极点算法、直接搜索法、下降法和非数值优化方法(如模拟退火算法、遗传算法等),遗传算法的求解思路是:首先对上层的决策变量编码,代人下层规划模型,通过求解下层模型的决策变量值,代入上层模型计算适应度值,然后进行交叉、变异、选择操作,最后求出最优解。-Solving Bilevel Programming Problems with pole algorithm commonly used algorithms, direct search method, descent
An-Energy-Efficient-Relay-Selection
- 这篇文献介绍了在无线协作网络中结合最优中继选择和能量分配的一种能量有效性优化算法,将系统建模成马尔可夫链,再用优化算法进行求解最优中继。-we investigate a distributed joint relay selection and power allocation optimization scheme over wireless cooperative networks
paper1
- 服务计算中服务质量的多目标优化模型与求解研究.pdf-Model Study of Multi- objective service quality service optimization calculations
用matlab编程求解线性约束优化问题的fmincon函数例子
- matlab编程求解线性约束优化问题 minf(X)=-x1x2x3 s.t. -x1-2x2-2x3<=0 x1+2x2+2x3<=72