遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...
求解装箱问题的遗传算法-南昌航空大学期刊网
1998 2 Journal of Nanchang Institute of Aeronautical Technology 21998
方 平 李 娟
( 南昌航空工业学院) ( 西北工业大学)
: ( Bin Packing) ,
, , D( irst it De-
creasing) ,
: ; ; ;
: TP301. 6
( )
( Bin Packing) , :
1 2 n i
n u , u , , u , v ( u ) (0, 1] ,
( i = 1, 2, , n) 1, n
?
, NP ,
, ( ) ( ) (
N Next it irst it D irst it Decreas-
[ 1]
ing) ,
, ,
D
1
1. 1
B 1,B2 , ,B k , ( K n) n k ,
k
, , k
ui ( i = 1, 2, , n) ,
收稿日期: 1988- 04- 10 第一作者: 方平, 男, 1962 年出生, 讲师
21
:
3 1 8 1 3 1
B B B B B B
n
( ) , 1n - 1B 3 ; 24n
B 1 ; 3B 8 , B 1,B2 , ,B k
1. 2
i i j
m ,B ( u ) u ,S
Bj ,
:
m m
f (X ) = m (m - sj ) = m {m - [ v ( ui) - max( 0, v ( ui) - 1) ] }
j = 1 j = 1 B ( u ) = B B ( u ) = B
i j i j
Bj
,
:
Cmax - f (X ) ,f (X ) < Cmax
g ( X ) =
0 , F (X ) Cmax
Cmax ,
1. 3
[ 2]
, ;
;
2
,
, ,
, ,
D , , D
, ,
D : ,
; ,
D
:
( 1)
(2) B i ,
B i+ 1
22
( 3) Bm ,
, m m
遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...相关推荐
- 装箱问题C语言报告,装箱问题C语言实现(算法分析).doc
装箱问题C语言实现(算法分析) 算法分析 题 目: 装箱(Bin Packing)问题 院 别: 数学与计算科学学院 专 业: 信息与计算科学 姓 名: 蒋文明 学 号: 0800710313 指导老 ...
- 同规格装箱问题c语言算法,装箱问题C语言实现(算法分析报告)(4页)-原创力文档...
标准实用 算法分析 题 目: 装箱( Bin Packing )问题 院 别: 数学与计算科学学院 专 业: 信息与计算科学 姓 名: 蒋文明 学 号: 0800710313 指导老师: 宁黎华 日 ...
- 装箱问题C语言报告,装箱问题(c语言实现)
题目描述: 假设有N项物品,大小分别为s1, s2, -, si, -, sN,其中si为满足1<= si<=100的整数.要把这些物品装入到容量为100的一批箱子(序号1-N)中.装箱方 ...
- python调用cplex求解装箱问题_装箱问题的CPLEX求解
装箱问题(Bin Packing Problem) 装箱问题即搬家公司问题.一个搬家公司有无限多的箱子,每个箱子的承重上限为W,当搬家公司进入一个房间时,所有物品都必须被装入箱子,每个物品的重量为wi ...
- 采用遗传算法求解最大值c语言,基本遗传算法及其在函数优化中的应用-021050谭同学...
<基本遗传算法及其在函数优化中的应用-021050谭同学>由会员分享,可在线阅读,更多相关<基本遗传算法及其在函数优化中的应用-021050谭同学(12页珍藏版)>请在人人文库 ...
- 采用遗传算法求解最大值c语言,遗传算法求解y=x2.doc
遗传算法求解y=x2 初始遗传算法及一个简单的例子 遗传算法(Genetic Algorithms, GA)是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法.它模拟自然选择和自然遗传过程中发生的 ...
- 分数序数之和c语言,用c语言求解:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,…求这个数列的前20项之和....
用c语言求解:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,-求这个数列的... 3个答案 提问时间: 2010-12-22 2个赞 回答:1.首先弄清楚这组分数序列的规律:从 ...
- 用c语言求解n阶线性矩阵方程组,用C语言求解N阶线性矩阵方程Axb简单解法.docx
用C语言求解N阶线性矩阵方程Axb简单解法 用C语言求解N阶线性矩阵方程Ax=b的简单解法一.描述问题:题目:求解线性方程组Ax=b,写成函数.其中,A为n×n的N阶矩阵,x为需要求解的n元未知数组成 ...
- 有一分数序列求前20项和答案c语言,用c语言求解:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,…求这个数列的前20项之和....
用c语言求解:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,-求这个数列的... 3个答案 提问时间: 2010-12-22 2个赞 回答:1.首先弄清楚这组分数序列的规律:从 ...
最新文章
- Gradient Descent梯度下降(透彻分析)
- XPath概述 及 dom4j支持xpath的操作
- 解决新浪微博API调用限制 突破rate_limit_status瓶颈
- python能做机器人吗_python深度学习 人工智能是做机器人吗?
- oracle 取整点的数据,Oracle SQL语句操作数字:取整、四舍五入及格式化
- android程序怎么导出数据库,将android程序中的数据库导出到SD卡
- 增加字库 安卓_【Android】Android4.4添加新语言和字库
- 批量重命名文件夹中的文件(python)
- Ubuntu 16.04 状态栏实时显示网速、CPU、内存等
- 抖音小店怎么去添加淘宝链接?哪种推广适合淘客丨国仁网络资讯
- 第八届蓝桥杯兴趣小组 JAVA暴解
- 数仓知识06:什么是元数据?
- 视频号小白如何做出一个赚钱的视频号?
- 01Redis基础篇
- 第9周 Python计算生态概览
- python解决百钱百鸡问题
- 超级账本Fabric学习(二)Fabric1.0.0网络搭建(中)无业务逻辑处理的Fabric网络
- java中JAO,Java
- bga焊盘怎么做_一种bga焊盘封装结构的制作方法
- SpringBoot实现分布式锁
热门文章
- Intent.ACTION_MAIN
- redis终端简单命令
- 如何通过Git GUI将自己本地的项目上传至Github
- linux下查看文件及目录个数
- Android:Application
- eclipe安装中文语言包 CDT Pydev
- Pytorch高阶API示范——DNN二分类模型
- ionic4 打包ios_学习Ionic 4并开始创建iOS / Android应用
- Mountain Number FZU-2109数位dp
- TZOJ--5480: 孤衾易暖 // POJ--3735 Training little cats (矩阵快速幂)