首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
改进的免疫算法求解TSP问题   总被引:7,自引:2,他引:5  
针对TSP问题,提出基于人工免疫理论的提取免疫疫苗和注射疫苗的新算法对免疫算法进行适当的改进,给出了新的疫苗结构,以提高算法求解问题的迭代速度。实验结果表明,改进的免疫算法较原免疫算法在求解TSP问题时具有更快的收敛速度。  相似文献   

2.
李晓峰  李东 《计算机工程与应用》2012,48(31):220-223,228
为了有效地求解高校排课问题,设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型,构建了基于免疫算法的求解框架,并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题,具有较好的应用价值。  相似文献   

3.
杨剑  张敏辉 《计算机应用研究》2011,28(11):4129-4130
为了提高免疫算法求解约束优化问题的性能,给出了一种融合乘子法的免疫算法。设计了乘子法对约束条件的转换过程,给出了基于实数编码的克隆变异算子、浓度抑制算子和免疫算法框架,并对标准测试函数进行了实验验证。实验结果表明,该算法优于文献算法,具有较好的应用价值。  相似文献   

4.
基于免疫遗传算法的装箱问题求解   总被引:21,自引:1,他引:20  
装箱是一类典型的NP完全问题.本文用一种免疫遗传算法来研究装箱问题的求解.免疫遗传算法在传统遗传算法的全局随机搜索基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性,实验表明,免疫遗传算法具有很好的全局收敛性,能有效解决装箱问题.  相似文献   

5.
免疫粒子群优化算法求解旅行商问题   总被引:3,自引:0,他引:3  
受生物体免疫系统免疫机制的启发,论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中,设计了求解旅行商问题的免疫粒子群优化算法。这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制,并且实现简单,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度。实验表明本文提出的算法具有较好的性能。  相似文献   

6.
免疫进化策略及其在二次布局求解中的应用   总被引:10,自引:0,他引:10  
利用一种免疫进化策略算法来求解二次布局问题。免疫进化策略保留了一般进化策略的随机全局搜索能力,又进一步借鉴生物免疫机制中抗体的多样度保持机制和基于浓度的调节机制,较好地维持了进化个体的多样性。求解结果相当完美。  相似文献   

7.
介绍了人体免疫系统的基本原理及其免疫算法在0-1背包问题中的应用。生物免疫算法是基于人体免疫系统基本原理的一种新型仿生学算法,将它应用于求解0-1背包问题,对解决现实世界中的组合优化问题有很好的借鉴作用。  相似文献   

8.
针对基于信息熵和基于欧氏距离的免疫算法存在的不足,提出了一种改进的免疫算法。该算法重新定义了浓度的计算方法,提出一种新的保持抗体群多样性的策略,在将其应用在中国旅行商问题(CTSP)的求解中,具体针对旅行商问题提出了新的免疫疫苗的提取和注射方法,通过实验表明了新的算法能更快地收敛到最优解,且求得最优解的效率更高,是一种较理想的求解复杂优化问题的改进算法。  相似文献   

9.
免疫模拟退火算法求解TSP   总被引:2,自引:0,他引:2  
文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。  相似文献   

10.
用一种基于疫苗接种的免疫算法对货担郎问题求解,该算法在保留了基本遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、接种疫苗、免疫选择等机制,对算法的收敛方向加以控制,从而促进算法的快速求解.实验结果证明,基于疫苗接种的免疫算法能效改善遗传算法的不成熟收敛等缺陷,提高了全局搜索效率,在货担郎问题求解中取得满意结果.  相似文献   

11.
基于Google地图API的空间信息发布   总被引:2,自引:1,他引:1  
周宇林  付忠良 《计算机应用》2011,31(5):1450-1452
传统的在线地图服务具有一定的局限性--仅支持客户浏览和查询,为了实现客户端自主录入数据,服务器端接收空间信息并发布到在线地图的目标,提出了一种构建空间信息发布系统的新技术。该技术基于B/S模式架构,通过改进Google Maps API的事件侦听器,自动获取标注处地理坐标,服务器端使用一种自定义的XML文件读取录入数据,然后利用地址解析函数解析该XML文件,将含有位置信息的数据标注到Google地图上,从而实现了本地属性数据在Web地图上的发布。基于该方法成功开发了武汉大学校园导航系统,验证了该方法的可行性。  相似文献   

12.
针对目前企业应用协同商务软件问题,提出了建立在域管理模式下基于Web Service的协同反馈系统设计方案,以满足协同软件系统的架构问题和安全问题,并对这种设计方案进行了有效的分析,也阐述了该模型的应用前景。  相似文献   

13.
如何以提高系统吞吐率为目标,高效地实现报文处理任务集在NP处理引擎组上的映射与分配,是基于NP的网络应用系统设计的关键问题之一。在NP应用初期,任务分配主要以人工方式完成,易出错且开发效率低。经过深入分析,认识到NP任务分配问题具有多极值搜索特性,进而提出一种基于改进遗传算法的自动分配方法。实验证明该方法能较快得到接近最优的分配结果,可有效提高此类系统的开发效率。  相似文献   

14.
基于异构Web服务的虚拟实验平台   总被引:1,自引:0,他引:1       下载免费PDF全文
程一玲 《计算机工程》2011,37(13):291-292
目前大部分虚拟实验平台缺乏对异构组件的支持。为此,提出一种基于异构Web服务的虚拟实验平台,该平台采用Web服务技术,以其语言独立性、平台无关性等特点,将异构组件进行Web服务化封装,解决异构组件的通信问题,提高开发效率,实现组件重用。介绍系统平台的架构模型和系统实现的关键技术,讨论对异构组件进行服务化封装及实验流程执行引擎的设计与实现过程,并以该平台为基础,通过Web服务封装将C++和Matlab开发的图像处理组件集成到系统中,构建数字图像处理虚拟实验室。  相似文献   

15.
研究了安全关键实时系统传统的高可信保障机制,提出了一种可支持多级关键度的新可信性保障机制。使用该机制则可根据各子系统的实际可信性需求采用相应的冗余数进行容错处理。为评估该可信性保障机制,改进了传统的多模型可信性评估方法。基于马尔可夫模型,文章建立了一种统一的可信性评估模型,使用该模型则可按不同关键度子系统的实际可信性需求进行独立的评估。同时,该文使用了大量的实例进行例证。  相似文献   

16.
柔性资源受限多项目调度的混沌粒子群算法研究   总被引:1,自引:0,他引:1  
为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。  相似文献   

17.
该文提出一种动态的发现非控节点并促使用户修正这种错误行为的方法,创新地运用ARP协议和动态Agent技术实现了入侵防护,并将网络访问控制与身份认证相集成,从而有效地实现了对内网用户网络资源的授权访问和管理。  相似文献   

18.
针对在有障碍物场地中感知范围受限的群机器人协同围捕问题,本文首先给出了机器人个体、障碍物、目标的模型,并用数学形式对围捕任务进行描述,在此基础上提出了机器人个体基于简化虚拟速度和基于航向避障的自主围捕控制律.基于简化虚拟速度模型的控制律使得机器人能自主地围捕目标同时保持与同伴的距离避免互撞;基于航向的避障方法提升了个体的避障效率,避免斥力避障方法导致的死锁问题.其次本文证明了在该控制律下系统的稳定性.仿真结果表明,该算法在有效围捕目标的同时能够高效地避开障碍物,具有对复杂环境的适应性.最后本文分析了与其他方法相比该算法的优点.  相似文献   

19.
基于U系统的数字图象水印技术   总被引:3,自引:0,他引:3       下载免费PDF全文
在研究U系统的基础上,提出了一种在图象中植入数字水印的简便易行的方法,介绍了分段线性U系统及其性质,并将其扩展为分段K次U系统;在讨论如何使用分段线性U系统对数字图象进行分 的基础上,提出了基于U系统的数字图象水印方法,并给出了相应的实验结果,实验表明这种算法是可行的。  相似文献   

20.
The case study in this research involves a nongovernmental organization (NGO) in Jordan in the Middle East, which attempted to utilize electronic commerce (EC) to streamline its business processes and information flow to businesses in Jordan and to other international businesses interested in the Jordanian market. The NGO managed to achieve these tasks expeditiously, and its EC initiative assisted in adding an effective digital parallel to existing systems and processes in this NGO. The NGO is directly involved in the e-government initiative empowered by H.M. King Abdullah II. At this end, with this royal support, the NGO successfully adopted EC. During the adoption and implementation process, the organization encountered numerous difficulties, as detailed in this research. However, the full success of EC was hampered by other factors. Initially, other governmental entities related indirectly to this NGO were not EC-ready. Second, although Web site utilization was growing in this NGO, most member merchants were reluctant to switch to the online arena and to abandon traditional practices in obtaining information and resources from this NGO. However, the NGO is aware of these concerns and envisages resolving such hurdles in its medium- to long-term projections. © 2007 Wiley Periodicals, Inc.  相似文献   

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

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