共查询到20条相似文献，搜索用时 171 毫秒
1.
文章提出了一种改进的离散型粒子群优化算法,该算法重新定义粒子群优化算法的速度和位置公式,使其适用于离散问题.将该算法应用到典型的组合优化问题(0-1背包问题)的求解中,仿真实验表明了该算法的有效性. 相似文献
2.
针对粒子群优化算法的收敛性和多样性问题,提出一种基于混沌优化的震荡粒子群优化算法。该算法利用混沌特性和震荡环节扩大粒子搜索的遍历性,将混沌状态引入到优化变量使粒子获得持续搜索的能力。实验测试证明该算法不仅能保持种群的多样性,而且能有效避免算法陷入早熟收敛现象。 相似文献
3.
4.
设计了一种用于求解0-1背包问题的粒子群优化算法,阐述了算法求解0-1背包问题的具体操作过程.通过对其它文献中仿真实例的计算和结果对比,表明了该算法对求解0-1背包问题的可行性和有效性. 相似文献
5.
施众 《贵阳学院学报(自然科学版)》2021,16(1):1-6
随着科学信息技术的发展,粒子群优化算法凭借简单的概念与易实现的特点,获得了众多科研人员的青睐,但在粒子群优化算法应用于移动机器人路径规划时,却遇到了经常陷入局部最优值的问题.本次研究提出对PSO算法进行优化以优化该局部最优的问题.在对PSO算法进行优化的过程中,采用混沌算法对PSO算法进行初始化,随后将其早熟粒子进行混... 相似文献
6.
粒子群优化算法最早是针对无约束连续优化问题而提出的。通过总结传统粒子群优化算法改进的研究工作,介绍了一种针对无约束函数优化问题的基于混沌搜索的粒子群算法和一种结合模拟退火策略的粒子群算法。这两种算法实用性较强、优化效果明显。 相似文献
7.
粒子群优化算法因简单、容易实现,被越来越多地应用于众多应用领域,但其存在着容易陷入局部最优等缺点。混沌是一种普遍的非线性现象,具有随机性、遍历性和内在规律性的特点,尤其是混沌的遍历性特点,使其可以作为搜索过程中避免陷入局部极小的一种优化机制。将二者结合求解优化问题,改善了粒子群摆脱陷入局部极值的能力,提高了算法收敛速度。论述了混沌粒子群优化算法的研究进展。 相似文献
8.
9.
选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。 相似文献
10.
城市排水管网的主要管理方式为人工管理,极易发生爆管等突发事件,且管理水平受人为因素影响大、效率低.基于城市排水管网管理的重要性,提出改进型混沌粒子群算法的管网优化算法.针对初期混沌粒子群算法(CPSO)难以跳出局部最优等局限,通过利用粒子群中的最优粒子,并根据其遍历性与随机性等特点进行混沌寻优,提出了改进型混沌粒子群算法(HMCPSO),旨在克服CPSO算法的局限,实现城市排水管网局部优化控制.研究表明,HMCPSO算法量最优为2.2×106元,方差为2.4223×1010元2,以及均值为2.885×106元,且搜索率为98.6％,收敛时间为12.68 s.相对于CPSO算法更加稳定,既保证了粒子种群全局寻优的能力,又缩短了算法运行时间,继而实现了城市排水管网系统优化,为城市管网改建提供技术支撑. 相似文献
11.
0／1背包问题是一个著名NP——复杂问题，以前人们主要用分支——限界法、贪心法等方法去解决该问题。本文主要论述了一种新的计算模式——DNA计算来解决0／1背包问题。依据分子生物学的实验方法，文中所提出的算法是有效和可行的。 相似文献
12.
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果. 相似文献
13.
黄开情 《岳阳职业技术学院学报》2012,27(2):85-90
天然肠衣搭配问题是一个多目标组合优化问题,既要求最终成品捆数越大越好,又要求最短长度最长的成品越多越好。本文以成品捆数最大为首要目标,采用分组多级优化的方法,首先对原料进行适当地分组后分别优化,然后以剩余原料作为下一级赋值再分组优化,逐级优化,建立起完整的数学模型,最后对给出的实际数据进行求解,最终求得共188捆,并给出搭配方案。 相似文献
14.
杨中强 《河南师范大学学报(哲学社会科学版)》2002,29(3):37-39
美国一直是台湾问题中挥之不去的阴影。台湾问题中的美国因素在政治上表现为注重发展美台实质关系，支持台湾“拓展国际生存空间”；经济上密切合作，以经促政，以台制华；军事上强调对台安全承诺；扩大对台军售。虽然今后美国在台湾问题上的影响力将越来越大，干预台湾问题的可能性在增加，但受中国因素，国际环境因素等的制约，其影响也将在某种程度上受限，美台关系在一定时间内不会有突破性进展。 相似文献
15.
薄谋 《科学技术哲学研究》2022,(1)
希尔伯特工具主义者希望用理想数学替换实在数学,但这样的元数学替换策略会导致稀释问题,也就是理想证明量上的增加会引起实在证明中质上的减少。为了解决稀释问题,需要对有限主义进行深入的研究。这是有限证明的必要性。对哥德尔主义标准论证的反驳使得有限证明变得可能,这是有限证明的充分性。在反驳标准论证的过程中,也使得解决稀释问题变得可能。 相似文献
16.
旧证据问题是贝叶斯确证理论在实践应用中出现的问题之一。对旧证据问题的原因分析与消解方案,成为贝叶斯确证理论之合理性和可行性辩护的重要环节。自问题提出以来,多种消解方案从不同视角对旧证据问题进行阐述分析,逐渐形成两大类消解方向:一类是以伽伯的学习策略为代表的动态消解方案,另一类是以豪森的反事实策略为代表的静态消解方案。前者并未对旧证据问题的问题实质作正面回应,而静态消解方案有着诸多优势,为揭示旧证据问题的实质和原因,以及为彻底消解旧证据问题提供诸多启示作用。 相似文献
17.
学前教育师资薄弱问题,已成为制约学前教育发展的瓶颈。转型后的专科层次学前教育专业作为培养学前教育师资的主要基地,理应发挥重要作用。面对学前教育专业建设方面存在的诸多问题,应采取以下方法与对策加以解决：一是要明确专业建设的新理念;二是要调整人才培养的目标定位;三是要调整优化课程设置;四是要更新优化课程内容;五是要探索开放创新的教学方式方法;六是要建立科学、有效的考评机制;七是要完善专业技能训练体系;八是要加强实训基地建设。 相似文献
18.
货郎担问题的指派解法 总被引：2，自引：0，他引：2
涂为员 《常熟理工学院学报》2001,15(2):16-18,22
货郎担问题是组合优化中的著名问题，到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题，对图邻接矩阵形对角进行分析，给出了这一问题的一个较好近似算法。 相似文献
19.
刘向东 《连云港师范高等专科学校学报》2002,(2):95-97
“问题解决”国际数学教育界较为流行的一种教学模式。数学学科重视“问题解决”教学 ,有利于培养学生的创新意识 ,训练学生的创新思维 ,发展学生的创新个性 ,锻造学生的创新品质 相似文献
20.
"亚当·斯密问题"的澄明与解读 总被引：1，自引：0，他引：1
王晶 《桂林师范高等专科学校学报》2007,21(4):40-43
"亚当·斯密问题"之所以引起学术界长达百年的兴趣与论争,实则在于其自身所蕴涵的现实世界中人们利益需要与道德需要的分离与偏颇,而斯密问题能否被真正解决,对于市场经济自身存在的合法性以及人们在市场经济体制中如何安身立命都具有根本的意义。文章在对"亚当·斯密问题"进行澄明与解读之后提出,中国所追求的市场经济应该是斯密所理想的在道德基础之上运用市场机制调节的好市场经济。 相似文献