遗传算法求解装箱问题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) ,

, ,

1. 1

B 1,B2 , ,B k , ( K n) n k ,

, , k

ui ( i = 1, 2, , n) ,

收稿日期: 1988- 04- 10　　　　　第一作者: 方平, 男, 1962 年出生, 讲师

3 1 8 1 3 1

B B B B B B

( ) , 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

Cmax - f (X ) ,f (X ) < Cmax

g ( X ) =

0 , F (X ) Cmax

Cmax ,

1. 3

[ 2]

, ;

;

, ,

D , , D

, ,

D : ,

; ,

( 1)

(2) B i ,

B i+ 1

( 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.首先弄清楚这组分数序列的规律:从 ...

遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...

遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...相关推荐

最新文章

热门文章