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

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

于 2022-05-24 发布 文件大小:244.36 kB
0 158
下载积分: 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 个回复

  • 图书管理系统
    图书管理系统,该系统是用VC++实现的,选择的编辑器是VC++6.0,虽然它的版本有点低,但是VC++6.0更有利于初学者学习windows开发, 该图书管理系统实现了基本的功能,有利于学习基本的系统设计思维。
    2022-08-02 22:02:06下载
    积分: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
  • 五子棋棋盘,都是界面实现,很初级的东东。
    五子棋棋盘,都是界面实现,很初级的东东。-Gobang board, all interfaces, it is elementary Dongdong.
    2022-03-02 13:34:58下载
    积分:1
  • 一个只能输入Float类型数据的CEdit扩展类.
    一个只能输入Float类型数据的CEdit扩展类.-Float one can only enter the expansion of the type of data type CEdit.
    2022-02-21 14:47:30下载
    积分:1
  • handle the string category c
    处理字符串的c++类-handle the string category c
    2022-08-03 10:23:41下载
    积分:1
  • 这是一个封装了500多个Windows API的控件 TheCtrlEncapsulation500API.zip...
    这是一个封装了500多个Windows API的控件 TheCtrlEncapsulation500API.zip-This is a package of over 500 Windows API controls TheCtrlEnca psulation500API.zip
    2022-01-21 03:53:13下载
    积分:1
  • 对C/C++中const关键字的用法的总结,比较全面。
    对C/C++中const关键字的用法的总结,比较全面。-Of C/C++ In the const keyword usage summary, much more comprehensive.
    2022-01-22 03:56:44下载
    积分:1
  • 堆排序的free pascal实现代码及其复杂度分析
    堆排序的free pascal实现代码及其复杂度分析-heap_sort
    2022-08-25 13:16:52下载
    积分:1
  • 小型的游戏修改器,可以修改若干游戏的关键参数等等,MFC编的...
    小型的游戏修改器,可以修改若干游戏的关键参数等等,MFC编的-small changes of the game, you can change a number of key parameters of the game, etc., MFC series
    2022-03-19 05:09:16下载
    积分:1
  • 指纹识别
    一种基于STM32的指纹识别测试代码,kile开发平台,完全开源可供开发者自行应用开发。
    2022-04-08 01:49:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载