共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
设计了一种并行遗传算法,并进行了仿真实验.结果表明,该算法可以有效求得舰艇编队防空火力分配问题的最优解或近似最优解. 相似文献
3.
4.
一种新的改进粒子群算法研究 总被引:6,自引:0,他引:6
为克服粒子群优化(PSO)易早熟的缺点,提出了一种改进的粒子群优化(MPSO)算法.该算法使整个粒子群按照变异率产生变异粒子,变异的粒子不再朝群体最优解方向飞行,而是朝反方向运动.MPSO提高了种群的多样性,扩大了搜索的空间,提高了粒子群算法摆脱局部最优解的能力.仿真实验表明,改进的粒子群优化算法显著提高了PSO算法的全局搜索能力,且其性能也明显优于遗传算法. 相似文献
5.
《湖南师范大学自然科学学报》2020,(2)
针对机场新增卫星厅问题构建了多目标航班登机口分配优化模型,得到了在最大化航班找到固定登机口数量的前提下使得旅客行走时间、换乘紧张度及登机口的使用数量尽量小的方案。借鉴图论中求最短路问题的思想,针对此类问题建立了以Dijkstra算法与贪婪算法相结合的启发式算法进行求解,大大降低了该问题的规模与复杂度。以航班到达时间权重λ与停留间隔时间权重μ为搜索准则,找到全局最优解,保证在目标航班匹配到登机口数量尽量多的基础上对所有可行解采用层次分析法对其余目标进行评价。最后通过实证分析算例给出了航班分配情况、中转旅客换乘时间分布及紧张度分布。 相似文献
6.
7.
为了保证配电网优化运行,本文以系统网损最小、节点最低电压幅值最大、开关操作次数最少为目标构造配电网多目标优化重构模型,采用量子人工蜂群算法和帕累托(Pareto)支配关系求解.针对易于陷入局部最优解问题的人工蜂群算法,引入量子理论来进行蜂群的搜索,扩大了全局搜索范围,使其收敛于全局最优解,对于多目标问题,采用拥挤度来控... 相似文献
8.
针对云计算中资源有效分配的问题,提出一种基于改进型离散粒子群优化(IDPSO)算法的云资源分配方案.首先,将传统PSO算法中的运算进行离散化,使其能够应用于资源分配问题.然后,对传统PSO粒子位置更新公式中的惯性权重进行改进,根据当前粒子位置、局部最佳和全局最佳位置的适应度来确定这些权重系数,以此加快粒子的收敛速度.最后,将资源分配方案编码为一个二维粒子,利用IDPSO算法求解最优解.实验结果表明,该方案能够有效降低资源浪费率,具有可行性和有效性. 相似文献
9.
10.
基于模拟退火思想的优化k-means算法 总被引:4,自引:0,他引:4
鉴于典型的基于划分的聚类算法——k-means算法中存在局部最优和算法执行速度慢等问题,提出了基于模拟退火思想的优化k!means算法.该算法将模拟退火思想用于对k-means算法的优化,是一种具有全局最优解和较高执行效率的算法.针对聚类算法典型数据集和随机产生的数据集,在不同情况下进行对比实验.实验结果表明,优化k-means算法优于基本的k-means算法。 相似文献
11.
12.
13.
结合割平面法和风险价值(Value at Rick,VaR)近似方法,提出了一种松弛的割平面法,用来求解带二阶随机占优(Second order dominance,SSD)约束的投资组合优化问题,该松弛算法的最优值和解是带SSD约束的投资组合优化问题的近似最优值和近似解。随着VaR置信度β趋近于1,该近似解的收敛性被证明。两个市场数据的实证研究表明,当置信度β小于但接近于1时,松弛算法求得的投资组合的表现要优于带SSD约束的优化问题求得的投资组合的表现,优于相应的市场指数。 相似文献
14.
15.
基于当前最优解的反向差分进化算法求解函数优化问题 总被引:1,自引:0,他引:1
当最优解偏离目标函数定义域的几何中心时,反向个体容易远离全局最优解,基于反向差分进化算法的性能会大幅降低. 该文引入基于当前最优解的反向学习策略,并与差分进化算法相结合,求解函数优化问题. 当前代的最优解作为候选解和相应反向个体之间的对称点,能保证反向种群的利用率始终维持在较高水平. 实验结果表明,该算法可行而高效,且算法性能的提升完全是反向个体的贡献. 此外,提出一种增强的基于反向差分进化算法,展示出此类优化方法的最优效果. 相似文献
16.
该文运用协作博弈中的纳什讨价还价方法分析认知无线电系统中的频谱分配. 以所有次用户的收益乘积最大化为目标,引入次用户优先级参数以改进次用户的效用函数. 证明了在协作博弈过程中,新的效用函数存在纳什协商解,而且这个解是唯一的. 仿真结果表明,改进的协作博弈算法可通过参数设置来体现次用户之间的优先权,使次用户之间协作地进行博弈,使频谱分配更加公平有效. 相似文献
17.
为提高物流配送中车辆路径的寻优效率,提高物流经济效益,介绍一种能够有效求解VRP问题的算法—改进的混合型蚁群算法。该算法在近邻法构造初始解的基础上,使用2-opt局部搜索策略对当前得到的最优解和次优解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值。使用Matlab仿真工具对N44K6等10个经典VRP问题进行了求解,得到的结果和已知最优解的误差很小,都在6%以下,并且N33K6问题得到了和已知最优解相同的解。与基本蚁群算法得到的解进行了比较,证明了该改进算法的有效性。 相似文献
18.
19.
20.
线性规划流动含优面算法的基本理论 总被引:9,自引:4,他引:5
阮国桢 《湘潭大学自然科学学报》1996,18(3):1-6
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法. 相似文献