登录
首页 » Windows开发 »  提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准...

 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准...

于 2022-05-24 发布 文件大小:244.36 kB
0 108
下载积分: 2 下载次数: 1

代码说明:

 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具 体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。 关-An improved tabu search algorithm to solve knapsack problem. The algorithm is based on tabu search techniques, using I & D strategies, while designed for the local optimal solution of the two kinds of mutation operator. The improved algorithm can effectively compensate for the standard tabu search algorithm depends on the initial solution defect, but also to avoid the phenomenon of search stagnation. Through specific examples and random-question test, indicating that the improved tabu search algorithm has better performance. Guan

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论


0 个回复

  • 一个基于C++编写的程序,功能是形象的描绘水和火
    一个基于C++编写的程序,功能是形象的描绘水和火-Based on the C++ Preparation procedure, function is to portray the image of water and fire
    2022-08-04 08:54:27下载
    积分:1
  • conversion programming problems BST_Tr
    转换的编程问题BST_Tr-conversion programming problems BST_Tr
    2022-04-10 20:20:45下载
    积分:1
  • MFC工具提示控件(ctooltipctrl)是易于使用的一个窗口,如一个孩子…
    MFC Tool tip control(CToolTipCtrl) is easy to use with a window, such as a child window, or an application-defined rectangular area within a window s client area. However, in some situations you may not know in advance for which controls or rectangle area you will be displaying the tool tip. In this case, you have to dynamically display the tool tip depending on where your mouse position is. For e.g. you may have a window which display some graphics and you may want to display the tool tip on the graphics depending on where the mouse position is.
    2023-04-20 19:30:03下载
    积分:1
  • 扑克牌游戏,基于VC++6.0 益用来学习交流之用
    扑克牌游戏,基于VC++6.0 益用来学习交流之用-Poker game, based on VC++6.0 is used to study the exchange of beneficial use
    2022-03-29 16:06:24下载
    积分:1
  • 编译16位整数除法
    汇编实现两个16位数除法,并且输出商和余数
    2022-01-25 16:15:59下载
    积分:1
  • Office, client management, communication, research, bbs, download, tools, e
    个人办公、客户管理、通讯中心、学习园地、论坛交流、资源下载、个人工具、邮箱等功能-Office, client management, communication, research, bbs, download, tools, e-mail,etc.
    2022-03-09 20:19:33下载
    积分:1
  • 调用GetDriveType判断每个分区的类型,如果为硬盘分区则生成详细的文件列表.生成的列表可用grep等工具进行检索....
    调用GetDriveType判断每个分区的类型,如果为硬盘分区则生成详细的文件列表.生成的列表可用grep等工具进行检索.-GetDriveType call to determine the type of each partition, if for hard disk partition is to generate a detailed list of files. Generated a list of available tools such as grep retrieval.
    2023-07-10 12:30:02下载
    积分:1
  • inside the ACM often contain high
    这个程序里面包含ACM中常考的高精度算法的全部,非常有价值,算法比传统的要简单精炼-inside the ACM often contain high-precision test algorithm all, a very valuable, algorithm than the traditional simple refining
    2022-08-10 10:35:01下载
    积分:1
  • 一款系统优化的软件,可以帮助用户进行简单的系统优化工作,这是它的源码...
    一款系统优化的软件,可以帮助用户进行简单的系统优化工作,这是它的源码-A system optimization software can help users to optimize the work of a simple system, which is its source
    2022-03-11 10:57:36下载
    积分:1
  • 2. Since the date of the definition of a simple class DateType, it has a data me...
    2. 自定义一个简单的日期类DateType,它具有数据成员y、m、d,用来表示当前日期的年、月、日。而后设计该类欲实现(完成)的功能,进而设计出相应的类成员函数。 例如,下面给出的“雏形”可用来实现对天的增加,比较两个日期是否相等,以及对日期的输出等操作。请完成各类成员函数,并编制主函数,说明DateType类对象,对定义的各成员函数进行调用,以验证它们的正确性。 -2. Since the date of the definition of a simple class DateType, it has a data member y, m, d, is used to indicate the current date of the year, month, day. And then design the class is to be achieved (completed) functions, and then design the appropriate class member functions. For example, the following is given a " prototype" can be used to realize an increase in days to compare two dates are equal, and the output of the date of such an operation. Please complete the various forms of membership functions, and the preparation of the main function, indicating DateType class objects, the definition of the various members of the function call to verify their correctness.
    2022-09-10 10:55:03下载
    积分:1
  • 696518资源总数
  • 105084会员总数
  • 17今日下载