基于RFID的智能购物系统源代码（推荐收藏）

计算机视觉3D点云经典书籍-Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments 讲述了点云的几何计算原理 以及利用点云特征FPHF进行匹配即分类 用生活环境如厨房清理 开门等实例进行了举例和讲解

提出了一种基于级联混沌系统的图像加密算法。实验结果表明，这种加密算法具有高度的安全性和有效性。关键词： 图像加密算法；混沌；级联混沌 目前混沌加密己成为密码学研究的热点之一，但已有的大部分混沌加密算法都是基于单个混沌系统的。事实表明，一些混沌映射可通过相空间重构的方法精确预测出来[1]。另外，由于计算机精度的限制，单混沌系统输出的时间序列并不能达到理论上的完全随机，而可通过多个混沌系统的级联使1382002GDCTK LP(M/K)(NIL). PS DCT(M/K)(N/L)],i=h,j=G[0,1GSm=88(k=1,2,,M/8Sign(nn)ⅠB.IBIlByDCT2,,M/K,j=1,2,,N/L),IB=j+(-1)(N[O,1,,31L). IPⅠP3.3K L)SteplIBi= pImmage3.2.3Outl mageInl mageStep2.(1k(k=1,Out/ mageyhSkm DCtep2.(1)rk yk(= 1,g km10.88 DCTJPE GPGDCTIPEJPEG3.2.43.3JPEGMPEG, JPEGx0=0.60773).2en aDCTx0=0.60773)Huffman[2,8]JPEG1d.2d0=0.60772SG3DCT3a,3b3 cJPEG90DCTDCTa Lena原图b加密图像c解密恢复的图像d密钥错误解密的图像1994-2012 China academic journ图Hlec图像筐國咖密解密铺果. All rights reserved.htt:ww. cnkinet139B enn原图b加密图像c解密恢复的图像d密钥错误解密的图像图2图像域加密与解密结果a随机噪声b均匀噪声C JPEG压缩图3加密图像的失真对解密图像的影响[4] C Shi, B Bhargava. Light -w eight M PEG video encr yption agorithm Al. In: Pr oc ee dings of the Int ernat ional ConferenceDelhi, India, 1998. 55 6[5 Josef Scharinger. Fast en cry pt ion of image dat a usin g ch aot iKolm og or ov flows[A]. In: Proceedings of E lectronicImaging 97, Security and Watermarking of Multimed ia Conten ts, S an Jos e,1997,3022:278289[6 Qi Don gxu, Zou Jiancheng. et al. New scramble tr ans form a-tion and applic at ion in inform at ion hiding[ J]. Ch inese Science(E),20,030(5):440447( in chinese)E),2000,30(5):440447)[1 Li Y uh uan. Comb inat orial Mathem at ics[ M I. Beijing: Beijing [7] Hui Xiang, et aL. D igital water ark ing sys tems w ith ch icNormal College press, 1998( in Chinese)sequences[ A]. In: Proceedings of Electronic Imaging99, Se-M,1998)cu rity and Waterm ark ing of Multimedia Contents, SPIE, San[2] Wu M insh eng, Wang Jiesheng. L iu Shen quan. Perm ut at ionJose,1999,3657:449457transformation of image[ J]. Chinese Journal of Computers, [8] Yi Kaixiang, Sun Xin, Shi jiaoy ing. Chaotic sequences bas ed1998,21(6):514519 in chines e)image encry pt ion alg or ith m[ J]. Journ al of Computer-A idedDes ign Com puler Graph ics, 2000, 12(9):672 676(in Chi-1998,21(6):514519leseWei, Qi Don gxu. Digit al image tran format ion and in-format ion hiding and dis guisin g techn ology[ J]. Chin ese Jour2000,12(9):672nal of Computers, 1998, 21(9):838 843( in Chinese676)1998,21(9):838843)o1994-2012ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net

关于三维装箱算法问题, 一些算法理论, 感觉对这方面的应用有一定帮助144效学的实践与认识40着∑(B,*v)≤VB,B,PD,PWy=0或者1v∈{1,2,…,D},y∈{1,2,…,W},z∈{1,2,…,H},j∈{1,2,…,n}(12目标函数是箱子未装填物品的空间最少(亦即空间浪费最少)条件(2)确保子的1个装填空间单元被装填不超过1次即保证物品间不会互相嵌入;(3)式说明上层物品会有支撑,不会悬空(4),(5),(6)式说明物品装箱位置约束;(7),(8},(9)说明物品的摆放问;(11)是箱子的容积约束2這传算法21遗俊法遗传算法(GAs)是建立在达尔文进化论基础上的搜索算法,它从代表问题潜在解的个种群( population)开始,而一个种群则由经过基因(gene)编码 coding)的一定数目的个体individual)组成遗传算法采用了自然进化模型,如选择,交叉变异等计算开始时,一定数目S个个体(父个体1、父个体2……)即种群随机地初始化,并计算每个个体的适应度函数第一代也即初始代产生如果不满足优化准则,开始产生新一代的计算为了产生新一代按照适应度选择个体,父代通过基因重组(交叉)而产生子代所有的子代按一定的概率变异然后重新计算子代的适应度,将子代插入到种群中取代父代构成新的一代循环执行这一过程,直到满足优化准则22算法设计2.21编码方法采用矩阵编码方法,用多维数组(二维矩阵表示染色体结构,数组元素表示染色体基因,编码清晰,易于理解,遗传算子操作方便染色体S=(L,P,Px,Py,T)来表示问题的一个解其中:向量L=(Li,L1,…,Ln)为待装箱物品的一个排列;向量P=(Bn,B1,…,B3n)为对应于排列L的B,一个排列向量Px=(PB,PB,…,PB)为对应于排列L的PB一个排列向量Py=(PB,PB},…,PB为对应于排列L的PBx一个排列矩阵T=(x2=欢面为对应于排列L的装箱物品坐标22适值函数问题的目标是最小化箱子的浪费空间,适应度函数可定义为空间利用率函数(S代表染色体C1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net2期陈德良,等:三维装箱问题的模型与改进遗传算法Fitness(s)(∑B3*v/若∑(B;*v)≤V否则23解的不可行性,罚函数与评估函数由于对染色体作遗传运算时可能获得不可行的子代,惩罚技术是用遗传算法解约束优化问题中最常用的技术,本质上它是通过惩罚不可行解将约束优化问题转化为无约爽问题就本文讨论的问题而言,惩罚项包括:1)物品在装箱时不交叠,即满足约束条件{2},有着∑By≤1g:(S)1,否则2)物品装箱时不能出现悬空即满足约束条件(3),有0若∑B-B+)>0g2(S)=(151,否则3)物品装箱不能超出箱子边界,即满足约束条件(4,(5)和(6),有0若吃+B(Pp++Pwy*吗)≤D1,否则0若+B*(PD*+PWy*m)≤W941,否则(17)95(S)=0,若x+B*h;≤H8)1,否则eat(s=∑9(S)b=1那么,式(14)至(18)任何一个取值为1,都是不可行评估函数eval(S)=Fitness(S)*(5-Genalty (S)24算法步骤)初始化进化代数计数器,随机产生一定数目(大于设定的初始种群规模)的染色体;2)利用式(14)检验初始种群染色体可行性,对不可行解旋转赌轮接受小部分不可行解,与可行解构成初始种群3)对初始种群染色体进行遗传运算;①按照式(14)至(20)计算评估函数:⑩按顺序交叉方法产生子代;④变异算子;4)旋转赌轮选择染色体;)重复3至4)直到完成给定的循环次数;C1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net数学的实践与认识40卷6)确定最好的染色体作为最优解3实验结果我们用C++编程实现了上述算法在配置为CPU24GH/512 Mb ram的微机上,用随机产生的数据进行实验取遗传算法运行参数为:{群体大小进化代数,交叉概率,变异概率}-{100,50,0.85,0.05}用随机产生的数据进行实验,求解20个种类100件物品的装箱问题,得到最好解耗时小于1秒;计算50个种类200件物品的装箱问题,得到最好解耗时小于2秒以下是3类共16件物品的装箱问题.实验数据图2,第!行为箱子尺『;第2至第4行为待装箱物品,每行第1个数据表小序号第2至镌4数据分别为物品尺寸,第5个数据表示物品件数在计算转桌中包含数据依次是:序号,是否装载,物品长,物品宽,物品高,纵向坐标横向坐标,垂向坐标纵向长度,横向长度,垂向长度(图4).从图4可知第12号物品未能装箱,物品装箱的顺序可以从“序号列中得出.绘制的物品装箱示意图见图31421,2,乙2,2,图2实验数据图3装箱示意图文件((格式(Q帮助新 s REPORT耗时:.1 most g sec次数:01615积:7580001016每a0库:92.875989名寸:=280;y=1210;2=300NO: P st Din 1 Din 2 in 3 C xC YPu y Pu 2202002002002001002812B20020012010010020012鲁2020012010020020020020012B100100212021201215024015824815015561111111111115152每000ao00015150240202020055020200201002001215502D0200120100100201205s012020028012015024075000015024815015024075015015024a152002009o002002001002012090020012日未装相物品121501502年图1计算结果o1994-2010ChinaAcademicJournalElectronicPublishingHousealLrightsreservedhttp://www.cnki.net2期陈德良,等:三维装箱问题的模型与改进遗传算法1474结束语装箱问题是一常见而难解的优化问题,利用遗传算法求解时,随机产生的初始解会出现大量的不可行解(装箱物品占用空间出现大量交叠),本文将箱子内部空间划分为一个个立方体单元:算法的第2)步对标准遗传算法做了修改通过剔除大量不可行解提高算法的收敛速度,实验结果表明此算法运算过程及绪果稳定,具有较强的实际应用价值能有效解决复杂的三维装箱何题,今后将继续研究将该方法运用到其它不同的有关装箱问题或组合优化问题中参考文献[1] John J, et al. An improved algctithra for the ncn-guillctine-constraincd cutting-stock problem(JIOperational Resee ch Society, 19 /0,+1: 141-149[2] Coffmau E. G, et al. ver age-case analysis of cutting and packing in two dimensions [J]. Euro. Jof Operatic al Reseaich, 1990, 44: 134-14413) Fabien C, et al. A Two-phase heuristic for the two-dinensional cutting-stock problem [J. Opera-tional Research Society, 1991, 42: 39-744 Martello Silvano, Pisinger, David, and Vigo, Daniele. The Three-Dimensional Bin Packing ProblemJ. Operations Research, 2000 Informs. Vol. 48: 256-267]何大勇,査建中,姜义东遗传算法求解复杂集装箱装载问题方法研究向]软件学报,201,12(9):13801385阿]张德富魏丽军陈青山陈火旺等.三维装箱问题的组合启发式算法软件学报,2007,18(9):20832089A Mixed Integer Programming Model ofThree-Dimensional Bin-Packing Problem and ImprovedGenetic AlgorithmsCHEN De-liang, 2, CHEN Zhi-yaSchool of Traffc &z transportation Engineering, Central South University, Changsha 41076, China)(2. Logistics School, Central South University of Forestry Technology, Changsha 410004, ChinaAbstracts The three-dimensional bin-packing problem is complicated but a high level ofinterest in developing effective way to solve this kinds of NP-hard problem. First a MixedInteger Programming model was worked out in this paper, which resorted to dividing box spaceinto unit cube. Then an improved genetic algorithm was mainly developed. Tests on hundredsof problems show that this algorithm makes the most of volume utilization in minimal timeKeywords: three-dimensional bin-packing problem; space division; mixed integer program-ming model; improved genetic algorithmso01994-2010ChinaAcademicJournalElectronicPublishinghOuse.Allrightsreservedhttp://www.cnki.net

珍贵资料，考前必备

可以搭建个人博客网站 很不错的 我自己在用

【实例简介】Xilinx Zynq-7000 嵌入式系统设计与实现 基于ARM Cortex-A9双核处理器和Vivado的设计方法

本资源为自己编写的遗传算法求多元函数极值的Matlab代码，共大家共同学习和研究。

对多进制LDPC码的构造、译码、码长及码率等方面进行仿真研究，以期为多进制LDPC码的实用化发展提供设计参考。76科技论坛如图1建立了多进制LDPC码的仿真平台,主要对多进制LD-时,对多进制LDPC码的译码算法复杂度进行计算。经仿真分析和PC码构造方法、译码算法、不同码长和不同码率进行了仿真对比。计算,基于3种算法的多进制IDPC码在高码率时均具有逞近香农系统运用高斯编码,信道是高斯白噪声信道,调整方式釆用BPSK限的特性。Ig-FF-BP译码算法的计算复杂度低于FTBP和调制,最大迭代次数为30,并且i-PG随机构造方法构造的非规BP算法,虽然BP算法表现出更好的系统性能但前者更适合于硬则LDPC码的变量节点度分布服从4(x)-038354x+0023x2+0.574092。件实现。这对多进制LDPC码的实用化有较大意义,并且对有关多表1给出了用于仿貞实验的多进制IDPC码参数,他们均为八元域进制IDC码译码算法的应用领域也有重婆的参考意义。码型且校验矩阵H的列重为4。现在对多进制LDPC码的编译码整参考文献体系统中能够对码字纠错效果产生影响的参数分别进行性能仿真。[] Gallager R.G.L灬 w Density Parity Check Codes. IRE Transac-3仿真结果tions on Information Theory 1962, 8: 208-220图2分别给出了LDPC-Ⅰ按照 Mackay、r-FS、 rg-PEG、ir-PE、[2] MacKay D.J.C. and ncal r.m. Ncar Shannon limit performanccir-QC构造方法基丁Lg-FFT-B译码算法得到的八进制LDPC码 of low- density parity- -check codes. Electronics Letters,199,32:在不同信噪比条件下的误码率曲线。由图可以看出,随着信噪比的1645-1646增加,五种码的性能开始出现差异。ir-PEC构造方法的误码率性能「3] MACKAY D, W ISON S, DAY Y M.Corconstruc明显优于其它几种构造方法,在2dB的信噪比时,误码性能接近 tions of irregular Gallager codes[J. I Transaction on Communica106数量级。其次为ir-QC、rg-PEG、rg-PS,可以看出i-QC对比于tion,199,47(10:1449-1454ir-PEG构造方法,在2dB时有10数量级的误码率性能损失。并且[4]MC. Davey and D JC. Mac Kay. Low density parity check codesrg-PEG、rg-PS两种构造方法在低信噪比下误码率性能比较接近, over GF(q) J. IEEE Communication Letter,1998,2(6):165-167但其性能明显差于ir-QC构造方法。 Mackay构造方法性能最差,当[5jLan,YY.rai, L Chen,S.Lin,andK, Abdel- Ghaffar. a trellis信噪比大于2B时,已经呈蚬差错平底效应的趋势。由图可以看出 based method for removing cycles from bipartite graphs and corir-PEG构造方法的随机性好于ir-QC结构化构造算法码字伫能, struction of low density parity check codes[ J]. IEEE Communicarg-PEG构造方法的随机性也好于rg-PS结构化构造算法码字性 tion letters,2004,8(7):443-45能,这说明非规则随机构造算法的码字性能优于随机构造算法构造[6JmXu, Lei cher, Ivana Djurdjevic, Shu lin, and Khaled ah的码字性能;对应随机构造算法构造的码字性能优于结构构造算法dl- Chaffer. Construction of Regular and Irregular LDPC Codes:构造的码字性能。因此选用ir-PEG构造方法来构造校验矩阵。 Geometry Decomposition and Masking[. iEeE Transactions orl图3分别给出了LDPC-1采用i-PG构造方法基于 Information Theory,2007,53(1:121-134Log-FFT-BP、FT-BP和BP译码算法得到的八进制LDPC码在不[7] David J C. MacKay. ood Error Correcting Codes Based on同信噪比情况下的误码率血线。从图对比可看岀,随着信噪比的增 very Sparse. EEE Transaction on Information Theory,19加BP译码算法的性能优于Iog-FT-BP和FFT-BP译码算法,而(2:399-431Log-FFT-BP和上I-BP两种译码算法在相同的伽罗华域和高信噪[8 DAVEY MC. Error correction using low density parity check比下,误码率性能没有很大的差异。同时,Log-FFT-BP的译码性能 codes. Cambridge,U.K.Uniw. Cambridge,199在2B的信噪比时,误码性能接近⑩05数量级,已满足大部分通信⑨9 Wymeersch F., Steendam H and Moeneclaey M.Iog- domain要求。decoding of LDPC codes over GF(q IC). IEEE International Con-图4分别给出了使用i-PEG构造方法相同码率不同码长基于 ference on Communications,2004:772-775多进制Lg-FI-BP译码算法得到的八进制LDPC码在低信噪比情况下的误码率曲线。由图可得出,由于传输码字长度变大,多进制LDPC码的性能随之有着显著的提高由此可知多进制LDPC码的传输码字长度变长的话,其误码纠错性能会较短码更好。这是因为码字长度的增大,使得稀疏矩阵里非零元素所占据的百分比在对应减少,进而 anner图所看到的坏长在增大,纠错性能就变的更加好。从码长度来考志,码长度为1536时,误码率曲线基于GF8在信噪比为2dB时接近106数量级,首先考虑性能问题,基于满足大部分通信要求。其次考虑码长增长,会给系统编译码带来很高的复杂度,这对实际系统来说是很严峻的问题,最后考虑硬件系统在实际仿真测试中带来性能损失,需要软件仿真来留出至少1个数量级弹性变化范围,最终确定选取码长度1536为多进制IDPC码为系统码长图5分别给出了使用ir-PEG构造方法相同码长不同码率基于多进制Iog-FFT-BP译码算法得到的八进制IDC码在低信噪比情况下的误码率曲线从图中都可以看出,在码长相同的条件下,码率越低,多进制IDC码的性能越好,但是码率越低,信息的传输速率也随之下降,则导致系统的频带利用率越低。反之,随着码率的增大,系统的误码率性能随之下降。这是因为码率越高,参加校验的校验比特越少,也就是信道编码增加的冗余度越小,系统的可靠性也随之降低。由于在码长相同的情况下,码率12性能与其他码率相比有较好的性能,所以系统方案最终选取码率1/2的多进制LDPC码。结束语本文对多进制LDPC码的编译码整体系统中能够对码字纠错效果产生影响的参数分别进行验证,运用统变量的原则分别对校验矩阵构造算法,译码算法,码长和码率等参数进行仿真对比。同

关于MFC连接ACCESS数据库，并对数据库的基本操作

Water Quality Analysis Simulation Program (WASP)是在1983年Di Toro等人建立模型的基础上的加强版。优点：灵活性：能够模拟大部分水体类型，河流、湖泊、河口、海洋水体。 内部链接：热模块计算结果提供给富营养化模块，再用于有毒物质模拟。 外部链接：能够和多种模型耦合。模块灵活性三种处理技术：分为简单、中级和复杂的处理方式。 模拟大部分水质问题：常规污染物，溶解氧、富营养化、温度；有毒污染物，有机物、简单的金属、汞等局限性： WASP的研究对象为完全混合水体控制单元，比如排污口附近这种类型的问题不能模拟。 非水相：油的比重、粘度和UTILITY PROGRAMS…128EUTROPHICATION MODEL ENHANCEMENTSTable of figuresTable of tablesSystem Data回囟Option Particulate Mass Dispersion Flow ATransport Field BalOrthophosphate [mgaoids 1Organic Phosphorous [mg/TSimulatedSolid5 Phytoplankton Ch.网g川 Simulatedoids 1Benthic如ae(gDm2Dissolved Oxygen (mg/)b9CBOD1(Ultimate)(mg/l)SimulatedSolids 110 CBOD 2 [Ultimate)(rng/Bypassed5a|d111 CBOD 3 (UlitrnateJ(mg/Bypassed鷗C」国e国F[√」xcmc」Figure I WASP 7 State Variable selection必劉图国K引T sta幽回因国团”B1xP3qpP明团9的旱994MFigure 2 Interface main ScreenParametersDescriptiModel t ypeRestart OptiNew river Input datEUTRONo Restart file□ mmentsC create restart fileC Load restart file noNon point Souice fileBed voluStart dateUse nPs fiBrowseNPS File name1211999C DrBed Compaction Time StepStart t ime- HydrodeNet flowEnd datesp calculated1-D Network kinematic wavea User defined2312002Hydrodynamic LinkageHydrodynamic Linkage FileSolution OptionsEnd timeC: WASP Project New River N ewRiverH hyd Negative S olution AlloweBrowseSolution techniqueX CancelFigure 3 WASP Simulation parameters screen+aB