本框架提供了有关粒子群算法(PSO)和遗传算法(GA)的完整实现,以及一套关于改进、应用、测试、结果输出的完整框架。
本框架对粒子群算法与遗传算法进行逻辑解耦,对其中的改进点予以封装,进行模块化,使用者可以采取自己对该模块的改进替换默认实现组成新的改进算法与已有算法进行对比试验。
试验结果基于Excel文件输出,并可通过设定不同的迭代结束方式选择试验数据的输出方式,包括:1.输出随迭代次数变化的平均达优率数据(设定终止条件区间大于0)。
2.输出随迭代次数变化的平均最优值数据(设定终止条件区间等于0)。
本框架了包含了常用基准函数的实现以及遗传算法与粒子群算法对其的求解方案实现和对比,如TSP,01背包,Banana函数,Griewank函数等。
并提供大量工具方法,如KMeans,随机序列生成与无效序列修补方法等等。
对遗传算法的二进制编码,整数编码,实数编码,整数序列编码(用于求解TSP等),粒子群算法的各种拓扑结构,以及两种算法的参数各种更新方式均有实现,并提供接口供使用者实现新的改进方式并整合入框架进行试验。
其中还包括对PSO进行离散化的支持接口,和自己的设计一种离散PSO方法及其用以求解01背包问题的实现样例。
欢迎参考并提出宝贵意见,特别欢迎愿意协同更新修补代码的朋友(邮箱starffly@foxmail.com)。
代码已作为lakeast项目托管在GoogleCode:http://code.google.com/p/lakeasthttp://code.google.com/p/lakeast/downloads/list某些类的功能说明:org.lakest.common中:BoundaryType定义了一个枚举,表示变量超出约束范围时为恢复到约束范围所采用的处理方式,分别是NONE(不处理),WRAP(加减若干整数个区间长度),BOUNCE(超出部分向区间内部折叠),STICK(取超出方向的最大限定值)。
Constraint定义了一个代表变量约束范围的类。
Functions定义了一系列基准函数的具体实现以供其他类统一调用。
InitializeException定义了一个代表程序初始化出现错误的异常类。
Randoms类的各个静态方法用以产生各种类型的随机数以及随机序列的快速产生。
Range类的实现了用以判断变量是否超出约束范围以及将超出约束范围的变量根据一定原则修补到约束范围的方法。
ToStringBuffer是一个将数组转换为其字符串表示的类。
org.lakeast.ga.skeleton中:AbstractChromosome定义了染色体的公共方法。
AbstractDomain是定义问题域有关的计算与参数的抽象类。
AbstractFactorGenerator定义产生交叉概率和变异概率的共同方法。
BinaryChromosome是采用二进制编码的染色体的具体实现类。
ConstantFactorGenerator是一个把交叉概率和变异概率定义为常量的参数产生器。
ConstraintSet用于在计算过程中保存和获取应用问题的各个维度的约束。
Domain是遗传算法求解中所有问题域必须实现的接口。
EncodingType是一个表明染色体编码类型的枚举,包括BINARY(二进制),REAL(实数),INTEGER(整型)。
Factor是交叉概率和变异概率的封装。
IFactorGenerator参数产生器的公共接口。
Population定义了染色体种群的行为,包括种群的迭代,轮盘赌选择和交叉以及最优个体的保存。
org.lakeast.ga.chromosome中:BinaryChromosome二进制编码染色体实现。
IntegerChromosome整数编码染色体实现。
RealChromosome实数编码染色体实现。
SequenceIntegerChromosome整数序列染色体实现。
org.lakeast.pso.skeleton中:AbstractDomain提供一个接口,将粒子的位置向量解释到离散空间,同时不干扰粒子的更新方式。
AbstractF
2024/10/11 21:51:28 1.42MB 遗传算法 粒子群算法 GA PSO
1
[图书简介] 本书是一本c#编程方面的优秀教材,全面介绍了c#编程的原理和方法,涉及类与对象、控制语句、方法、数组、继承、多态、异常处理、gui、多线程、多媒体、xml、数据库与sql、asp.net、web服务、网络、查找与排序、数据结构、泛型、集合等基本概念及应用方法。
本书介绍最新c#版本visualc#2008的关键新特性,包括linq特性、使用linqtosql的数据库、wpfgui和图形、wcfweb服务、asp.net3.5与asp.netajax、silverlight2技术、支持linq的新语言特性、隐式类型局部变量和自实现属性。
.  本书可作为高等院校相关专业的编程语言教材和c#编程教材,也是软件设计人员进行c#程序开发的宝贵参考资料。
...[图书目录]第1章计算机、internet与visualc#简介.1.1简介1.2什么是计算机1.3计算机组织1.4个人计算、分布式计算与客户/服务器计算1.5硬件发展趋势1.6microsoft的windows操作系统1.7机器语言、汇编语言和高级语言1.8visualbasic1.9c、c++和java1.10visualc#1.11其他高级语言1.12结构化编程1.13关键软件发展趋势:对象技术1.14internet与万维网1.15xml1.16microsoft的.net1.17.net框架与公共语言运行环境1.18尝试c#高级绘图程序1.19(必读)软件工程案例研究:对象技术与uml简介.1.20总结1.21web资源第2章visualc#2008express简介2.1简介2.2visualstudio2008ide概述2.3菜单栏与工具栏2.4visualstudioide导航2.5使用帮助2.6用可视编程生成简单程序,显示文本与图形2.7总结2.8web资源第3章c#程序简介3.1简介3.2简单c#程序:显示一行文本3.3在visualc#express中创建简单程序3.6另一个c#程序:整数相加第4章类与对象简介4.1简介4.2类、对象、方法、属性和实例变量4.3声明带方法的类和实例化类的对象4.4声明带参数的方法4.5实例化变量与属性4.6带属性的uml类框图4.7带属性和set与get访问方法的软件工程4.8自实现属性4.9值类型与引用类型4.10用构造函数初始化对象4.11浮点数与decimal类型4.12(选读)软件工程案例研究:确定atm需求文档中的类4.13总结第5章控制语句:第一部分5.1简介5.2算法5.3伪代码5.4控制结构5.5订单选择语句5.6ifelse双选择结构5.7while重复语句5.8构造算法:计数器控制重复5.9构造算法:标记控制重复5.10构造算法:嵌套控制语句5.11复合赋值运算符5.12自增和自减运算符5.13简单类型5.14(选读)软件工程案例研究:确定atm系统的类属性5.15总结第6章控制语句:第二部分6.1简介6.3for循环语句6.4for循环使用举例6.5dowhile重复语句6.6switch多选择语句6.7break与continue语句6.8逻辑运算符6.9结构化编程小结6.10(选读)软件工程案例研究:确定atm系统中对象的状态和活动6.11总结第7章方法详述7.1简介7.2c#代码包装7.3静态方法,静态变量和math类7.4声明多参数方法7.3关于方法声明与使用7.6方法调用堆栈与激活记录7.7变元提升与类型转换7.8.net框架类库7.9案例研究:随机数生成7.10案例研究:机会游戏(引入枚举)7.11声明作用域7.12方法重载7.13递归7.14按值与按引用传递变元7.15(选读)软件工程案例研究:确定atm的类操作7.16总结第8章数组8.1简介8.2数组8.3声明与创建数组8.4数组使用举例8.5案例研究:洗牌与发牌模拟8.6foreach语句8.7将数组与数组元素传人方法8.8按值与按引用传递数组8.9案例研究:gradebo
2024/10/11 0:26:29 368.19MB C#
1
该SDK适用于树莓派设备,其中的openssl和paho.mqtt.c的动态库是在Ubuntu上交叉编译过的,其中的MQTTClient_publish.c是一个发布程序,MQTTClient_subscribe.c是订阅程序。
使用方法:我们只需要在ubuntu上安装好树莓派的交叉编译工具,然后在sdk根目录下执行make即可。
然后将sdk整体打包ftp到树莓派中,执行其中生成的订阅发布bin程序shared_subscribeshared_publish即可。
2024/10/10 14:02:54 5.29MB pahomqtt交叉编译 paho树莓派版本
1
之前几篇文章我们介绍了如何去获取手机应用程序列表,已经实现对应用程序的一些操作:运行、卸载、分享。
这个三个功能相对是比较简单,对于如何实现对一个应用程序加锁,这个相对复杂一点。
在一些情况下,我们想对一个软件加锁,来保护我们的隐私或者增加安全,比如支付宝、银行软件,这些软件加锁都是有必要。
前一段时间一直忙于项目,没对博客进行跟进,今天我们将介绍一下如何实现软件加锁。
2024/10/6 3:26:30 862KB android popupwindow 应用管理器 加锁
1
本资源有一个matlab程序段,是仿真BPSK分别在高斯噪声和瑞利衰落下的误码率,产生图形对仿真值和理论值进行比较
2024/9/23 17:46:56 838B BPSK
1
windows下的用来生成程序的工具,flex是一个词法分析器,用来将一个.l文件生成一个.c程序文件。
bison是词法分析器,根据文法把一系列的记号转换成一个语法分析树。
2024/9/23 13:06:48 536KB 编译原理 lex yacc
1
编写一个Matlab程序,实现基于DCT的图像变换编码。
编码过程:将原始图像划分成8×8的图像块,采用离散余弦变换(DCT)对图像块进行变换。
解码过程:对于每个图像块,使用一定比例的最低频DCT系数(被舍弃的高频DCT系数设为0)做逆离散余弦变换(IDCT),得到重构的图像块。
最后,将所有重构的图像块按顺序拼接成完整的解码图像。
分别取32、16、8个最低频DCT系数(如图1所示)进行反变换得到重构的图像,比较图像的质量,计算这三种情况下的峰值信噪比。
峰值信噪比的计算公式:PSNR=10log10(2552/MSE)其中,MSE(MeanSquaredError)指原始图像和重构图像之间的均方误差。
2024/9/16 0:17:38 2KB matlab DCT
1
在开始这段旅程之前我们先了解一下OpenGL到底是什么。
一般它被认为是一个应用程序编程接口(ApplicationProgrammingInterface,API),它包含了一系列可以操作图形、图像的方法。
然而,OpenGL本身并不是一个API,仅仅是一个规范,由Khronos组织制定并维护。
OpenGL严格规定了每个函数该如何执行,以及它们该如何返回。
至于内部具体每个函数是如何实现的,将由OpenGL库的开发者自行决定(注:这里开发者是指编写OpenGL库的人)。
因为OpenGL规范并没有规定实现的细节,具体的OpenGL库允许使用不同的实现,只要其功能和结果与规范相匹配(亦即,作为用户不会感受到功能上的差异)。
实际的OpenGL库的开发者通常是显卡的生产商。
每个你购买的显卡都会支持特定版本的OpenGL,通常是为一个系列的显卡专门开发的。
当你使用苹果系统的时候,OpenGL库是由苹果自身维护的。
在Linux下,有显卡生产商提供的OpenGL库,也有一些爱好者改编的版本。
这也意味着任何时候OpenGL库表现的行为与规范规定的不一致时,基本都是库的开发者留下的bug。



2024/9/14 12:38:42 9.8MB openGL learnO 图形学 数学
1
我的#collect目标建立将集合的成员产生到一个块的方法。
控制使用yield的方法的返回值,使其返回新的集合。
指示您将在lib/my_collect.rb编写代码。
您正在编写一个行为与实际的#collect方法类似的方法。
它应该接受一个集合的参数,使用while循环遍历该集合,并针对集合中的每个元素执行调用它的代码块中的代码(使用yield关键字)。
它应该返回修改后的集合。
因此,您的#my_collect方法不应在乎调用它的代码块的内容。
例如,假设我们正在编写一个应用程序,以帮助教师管理学生。
我们的老师有一个学生名单:["TimJones","TomSmith","JimCampagno"]该列表包括每个学生的名字和姓氏,但是我们的老师需要收集仅包括他们名字的列表。
因此,如果我们的老师使用#my_collect来收集他的学生的名字
2024/8/30 5:22:04 8KB Ruby
1
内容和要求:1.利用GLUT库,编写一个OpenGL程序,实现以下功能:仿照课本的例子,绘制若干OpenGL基本体素(三角形、三角形带、四边形、四边形带)构成的球体,可以控制改变球的数量和球的体积,来改变基本体素的数量以及顶点的数量。
可以通过改变glPolygonMode,切换是否填充所绘制的基本体素。
可以通过glRotate,使绘制的球体旋转。
利用函数glutGet(GLUT_ELAPSED_TIME)(returnsthetimeinmillisecondssinceglutInitorthefirstinvocationofthefunction)统计绘制时间
2024/8/26 9:09:52 3.4MB opengl 立体球
1
共 249 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡