李少芳
- 作品数:25 被引量:82H指数:6
- 供职机构:莆田学院更多>>
- 发文基金:国家自然科学基金福建省科技厅资助项目福建省科技厅重大项目更多>>
- 相关领域:自动化与计算机技术理学文化科学更多>>
- 一种基于势结构分组思想的任一时间联盟结构生成被引量:4
- 2011年
- 联盟形成是多agent系统中的一个关键问题,找到最优的联盟结构是NP-完全的.Sandholm和Larson等人已经证明,要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的.在搜索联盟结构图的最底两层之后如何进一步搜索,是个长期以来未能完全解决的问题.在任务分配等实际问题中,不同联盟存在同势同值的特征,或同势的2个联盟的值相差不大.研究了最优势结构生成问题,分析了基于势结构的分组思想,并提出一个以势结构为搜索单位的新的任一时间联盟结构生成算法.算法在最小搜索之后给出进一步降低限界至2的搜索,也讨论了限界从2降到1的过程中由底向上的补充搜索.从搜索的势结构数和联盟结构数以及达到的限界上明显优于由Sandholm和Dang等人给出的算法,是基于势结构的联盟生成问题的一个重要进展.
- 李少芳胡山立石纯一
- 关键词:多AGENT系统联盟结构势结构
- 多Agent联盟结构生成算法的剪枝优化被引量:1
- 2015年
- 针对与联盟值有关的联盟结构生成算法,通过归纳总结整数划分数与联盟结构图中各层联盟结构数之间的对应规律,并利用已知联盟值之间的信息对解空间进行充分剪枝,快速获得不同大小的联盟结构局部最优解,从而计算出全局最优解。通过剪枝示例统计验证算法效果,剪枝优化后的搜索空间减少50%。
- 李少芳
- 关键词:多AGENT联盟结构
- 基于小波变换的一种实时图像压缩算法被引量:1
- 2007年
- 本文结合传统的变长编码思想,讨论一种实时的小波图像压缩编码算法,经验证可广泛适用于不同特征的数字图像,并通过适当选取小波基和块内方差阀值可取得良好的压缩性能。
- 李少芳郑继绍
- 关键词:小波变换变长编码图像压缩
- 与联盟值有关的联盟结构生成优化
- 2016年
- 基于势结构与联盟值无关的联盟结构生成算法的研究成果,可以应用到与联盟值有关的联盟结构生成优化中。同时,在与联盟值有关的问题研究中,充分利用给定的联盟值信息进一步优化计算,提高效率。文中介绍了同势的联盟值信息提取方法,并给出应用实例,减少的搜索空间接近一半。
- 李少芳
- 关键词:多AGENT联盟结构势结构
- 基于势结构的给定限界的联盟结构生成算法被引量:1
- 2009年
- 联盟结构生成是多agent系统中的一个关键问题。Sandholm等人证明了要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的,如何进一步搜索是一个长期以来未能解决的问题。当实际应用提出最坏情况的具体限界要求时,如何通过部分的搜索达到这个限界?胡山立和石纯一给出了一种以层为单位的最优搜索算法,Dang等人和苏射雄等人给出了以势结构为单位的联盟结构生成算法。新算法MCCS提出在搜索最底两层及顶层后,搜索势结构集合MCCS(n,k)对应的联盟结构,以更少的势结构达到给定限界k。实验表明,在已有的算法中其所搜索的势结构最少,具有一定的理论和实践意义。
- 李少芳胡山立
- 关键词:联盟结构势结构
- 皇后问题的不等效解分析与算法实现
- 2007年
- 通过对n皇后问题解的等效性分析,设计一个产生其不等效解以及由不等效解构造出与其等效的其他所有解的有效算法,并用C程序编程实现。
- 李少芳
- 关键词:皇后问题
- 解读C语言复杂声明
- 2007年
- 讨论并改进了应用"右左法则"解析复杂声明的的方法,讨论了构成复杂声明的基本元素。由易到难,举例解析了复杂声明的具体步骤和技巧,并给出解析结果。引入typedef逐步分解的方法增强程序的可读性。帮助C语言的初学者准确把握复杂指针声明的解析。
- 林荣李少芳
- 关键词:运算符
- 基于近似串匹配算法的评分优化设计
- 2015年
- 分析无纸化考试中计算机自动阅卷评分算法的选用和技术,并结合案例进行VB实现。对于文本录入过程的添字、漏字、替换录入等情况,运用近似串匹配算法进行合理的评分设计,有效地改进了上下文精确匹配评分的不足。评分软件的优化设计为计算机自动评分提供了可靠的依据,增加机考的可信度,对软件开发有重要的实用价值。
- 李少芳
- 关键词:无纸化考试近似串匹配VB实现
- 基于网络考试系统的UML建模被引量:2
- 2007年
- 通过统一建模语言(UML)对网络考试系统进行了分析和建模,建立了系统用例图,并结合主要用例—学生考试模块,建立了类图、顺序图、活动图.描述了系统的功能需求、功能流程、类的结构与关系、对象之间的交互.最终采用面向对象语言实现在线考试系统.使用这种方法对系统进行建模,优化了开发过程,并有利于提高系统的稳定性、可维护性和可重用性.
- 车艳李少芳
- 关键词:网络考试系统用例图类图顺序图活动图
- 基于Java的图片连连看游戏设计研究
- 2022年
- 采用Eclipse开发平台,用Java语言开发一款单机圣诞卡通图片连连看游戏.介绍了图片连连看游戏规则,设计游戏界面的主窗体,并阐述了用Java语言设计图片连连看游戏的关键技术,包括游戏界面图片的自适应显示、初始化棋盘网格生成地图、消除图片的算法分析以及游戏音效和背景音乐设置等.该游戏用户界面友好、操作简单,受众面广,具有选择不同难度关卡、显示消除图片连通轨迹、消除图片的音效提示、显示游戏进度、游戏得分、排行榜和设置背景图片等功能,并添加了菜单操作.
- 李少芳
- 关键词:JAVA实现