首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
非线性优化问题一直是无线定位技术研究的难点.而文化算法作为一种新型的智能算法在解决非线性优化问题方面有其独特的优势.针对定位系统和文化算法的特点,提出一种将Chan算法与文化算法相结合的算法.利用该算法解决TDOA定位估计中遇到的非线性最优化问题.仿真结果表明:该算法性能稳定,与传统算法以及其他智能算法相比,定位精确度较高,收敛速度较快.  相似文献   

2.
基于改进遗传算法的TSP间题求解   总被引:1,自引:0,他引:1  
TSP问题是典型的NP完全问题 ,遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题 ,提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制 ,提高算法的求解性能。经过对TSP问题求解的实验 ,本文算法得到了很好的效果  相似文献   

3.
模拟退火算法求解指派问题新探   总被引:1,自引:0,他引:1  
模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优.  相似文献   

4.
TSP问题是典型的NP—hard组合优化问题,蚁群算法是一种求解此类问题的优化算法,通过模拟蚂蚁觅食行为来解决NP问题。文章使用蚁群算法求解TSP问题,并结合TSP问题的特点选择了一种合适的蚁群更新策略。  相似文献   

5.
为了解决传统量子进化算法用于复杂函数优化易陷入早熟和收敛速度慢等问题,将克隆算子引入到量子进化算法中,提出了一种新型的进化算法一量子克隆算法.该算法既借鉴了量子进化算法的高效并行性又利用克隆算子增加种群的多样性.提高了算法在解决函数优化问题的全局寻优能力.仿真结果表明,该算法优于传统的量子进化算法,较好地解决了复杂函数的优化问题.  相似文献   

6.
一种改进的蚁群算法   总被引:3,自引:0,他引:3  
蚁群算法是一种新的进化算法,其基本思想是模拟蚂蚁的合作行为.蚁群算法已成功地应用于许多优化问题,成为求解组合优化问题的新的进化算法.最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法.但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点.为了克服这些缺点,吸取微粒群算法的优点,提出了一种改进的蚁群算法.实验结果表明改进算法是有效的,与标准的蚁群算法相比,算法性能得到了明显改善.  相似文献   

7.
讨论了一类动态连续系统的最优控制问题,提出了一种两级最优控制算法.该算法首先把原问题转化为参数最优控制问题,然后从参数最优控制问题的解集中挑出原问题的最优控制.建立了算法的理论基础,证明了算法的收敛性.仿真结果表明算法是有效的.  相似文献   

8.
一种求解非线性方程组的混沌优化算法   总被引:3,自引:0,他引:3  
针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。  相似文献   

9.
人工蜂群算法是近年来提出的一种受生物行为启发的优化算法,该算法主要通过模拟蜜蜂的觅食来实现问题的求解。作为一种全局优化算法,人工蜂群算法有着较好的探寻能力,但其探索能力相对较弱。针对人工蜂群算法收敛速度缓慢的问题,提出基于scout蜂交叉觅食的改进人工蜂群算法。该算法通过交叉策略来指导scout蜂的觅食行为,避免了随机觅食带来的算法收敛速度缓慢的问题,提高算法的收敛速度。通过五个基准测试函数进行对比实验,结果表明新算法无论是在收敛速度、解的质量方面都优于标准人工蜂群算法,是一种有效的优化算法。  相似文献   

10.
一种新的改进粒子滤波算法   总被引:1,自引:0,他引:1  
标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,运用无迹卡尔曼滤波算法获得重要性函数,提高了粒子的使用效率; 运用混合遗传模拟退火算法的进化思想,提高了粒子的多样性.仿真结果表明,新算法很好地解决了基本粒子滤波算法存在的粒子退化问题,提高了系统的滤波精度和稳定性(在信噪比为16dB时,精度提高80%以上),较好地抑制了噪声的干扰.  相似文献   

11.
提出了战时装备保障运输问题.这一新的问题是在一般运输问题的基础上,对运量增加了上、下界限制而得到的.对于该问题,一般的做法是将其化为具有上下界限制的线性规划问题采用一般线性规划问题求解方法,则使问题规模扩大2倍.本文针对这一新的问题建立了数学模型,根据这一类问题的特征给出了一个新的对偶算法.根据这一新的算法可以对原有运输问题采用表上作业法进行计算,同时,在运量发生变化的情况下,能够对原预案进行快速有效地调整,从而节省了运算时间.  相似文献   

12.
一种基于TSP问题的启发式搜索算法研究   总被引:1,自引:0,他引:1  
旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围。  相似文献   

13.
定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10.0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。  相似文献   

14.
卸箱作业是口岸物流运输作业中的一个关键问题。本文在分析口岸物流集装箱运输特点的基础上,对该问题进行了研究,建立了一个卸箱作业优化问题的模型,并基于遗传算法设计了一个启发式优化算法。运用这一算法,较为满意地解决了这一作业优化问题。  相似文献   

15.
通过引入应力函数,把二维十次对称准晶平面应变问题的十八个弹性力学基本方程简化成一个高阶偏微分方程,并且求出了其在Ⅱ型Griffith裂纹情况下的混合边值问题的解,所有的应力分量和位移分量都用初等函数表示出来,并且由此得出了准晶中Ⅱ型Griffith裂纹问题的应力强度因子和能量释放率。  相似文献   

16.
文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Hamilton-回问题,得出该问题属于NP完全问题,指出求解其在效算法的必由之路是寻找近似算法,并且给出了三个近似算法,这些算法显著地减少绘图仪抬笔移动空表时间和换笔时间,从而提高绘图效率。  相似文献   

17.
1 INTRODUCTIONAprobabilisticcomputingmethodfora 3 dimension alDirichlet problemwasproposedin Ref.[1].ItisknownthatneitherfiniteelementmethodnordifferencemethodcansolvetheDirichletproblemsoverdomainswithcomplexboundaries.Howeveraccordingtothechar acteristicsofBrownianfamilywithdriftandsomeotherprobabilistictheoryamethodwhichcansolvethemeasilyisobtained .Hencethismethodcanbeappliedtomanyphysicalproblems.Moreover,whenweonlywanttokownthevalueofthesolutiononseveralpointsinthedo main ,themet…  相似文献   

18.
构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在扩展的MF约束规范条件下,可以证明:当罚参数充分大时,无约束优化问题的局部极小点也是原极大极小值问题的局部极小点。算例结果表明,给出的罚函数方法可有效地求解含不等式约束的极大极小值问题。  相似文献   

19.
有模糊需求的车辆路径问题是一种普遍存在而求解较为困难的运筹学问题。本文给出了基于路由失败概率的模糊需求车辆路径问题的数学模型,并将禁忌搜索算法用于解决该问题。实验结果证明,禁忌搜索算法可以有效求得模糊需求车辆路径问题的优化解,为求解模糊需求车辆路径问题提供了一个较好方案。  相似文献   

20.
中国农业人口生存经济能力与发展模式   总被引:2,自引:0,他引:2  
生存是中国农业面临的一个基本问题,中国农业人口面对恶劣的自然环境和落后的经济发展水平的约束,以及资本、技术和人力资本等发展因素的制约,生存状况更令人堪忧;生存能力是一个发展问题,是关于农业人口生活质量及生存空间问题;而生存经济能力是一个社会经济发展问题,它既包含了生存这个基本问题,也包含了生存能力这个发展问题,是关于全要素综合生产力问题。生存经济能力从自然环境、经济环境、社会环境和发展环境等方面,系统的分析农村经济的社会整合力、经济扩张能力和可持续发展能力,结合优势地方资源,寻求适合自我发展的经济模式。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号