A Hybrid Chemical Reaction Optimization Algorithm for N-Queens Problem
作者：
Guangyong Zheng;Yuming Xu
期刊：
Advances in Intelligent Systems and Computing ,2021年 1274: 128-137 ISSN：2194-5357
通讯作者：
Zheng, G.
作者机构：
[Zheng G.] College of Computer Science and Technology, Hengyang Normal University, Hengyang, 421002, China;[Xu Y.] College of Computer Science, Changsha Normal University, Changsha, 410199, China
通讯机构：
[Zheng, G.] C;College of Computer Science and Technology, China
会议名称：
10th International Conference on Computer Engineering and Networks, CENet 2020
会议时间：
16 October 2020 through 18 October 2020
会议论文集名称：
The 10th International Conference on Computer Engineering and Networks
关键词：
Chemical reaction optimization;Hybrid;Molecule;N-queens
摘要：
The N-queens problem is a classical NP hard problem with many solving methods. In this paper, a hybrid chemical reaction optimization algorithm is proposed to solve the N-queens problem. This algorithm combined with chemical reaction optimization algorithm and greedy algorithm, is presented to solve the problem of mixed chemical molecular structure, and design the appropriate molecular coding and chemical reaction of the four basic reaction process and the objective function, the simulation experimental results show that the design of hybrid optimization algorithm to solve the N-queens problem of the chemical reaction have got improved. © 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
语种：
英文
展开
混合人工化学反应优化算法求解0-1背包问题
作者：
王建辉;郑光勇;徐雨明
期刊：
计算机技术与发展 ,2020年30(7):71-75 ISSN：1673-629X
作者机构：
长沙南方职业学院 民航学院,湖南 长沙 410208;湖南大学 信息科学与工程学院,湖南 长沙 410208;衡阳师范学院 计算机科学与技术学院,湖南 衡阳 421002;长沙师范学院 信息科学与工程学院,湖南 长沙 410001;[徐雨明] 长沙师范学院
关键词：
人工化学反应优化;0-1背包问题;组合优化;贪婪;化学反应
摘要：
人工化学反应优化算法(ACROA)是一种模拟化学反应过程的元启发式算法,它把化学反应中的对象、状态、过程和事件设计成一种计算方法;把反应中焓和熵的能量变化设计成目标函数,通过求目标函数的最优组合来实现问题的求解。在现实生活中有许多问题都是求最优组合问题,它的求解可以采用人工化学反应优化算法来实现,但求解这些问题就是求解0-1背包问题,也是计算机领域的NP难问题,所以提出一种混合人工化学反应优化算法求解0-1背包问题。该方法首先把化学反应分成单分子和双分子两种反应类型,并对这两种类型中的不同化学反应进行二进制编码;其次,为了获得问题的最优解,引入一个贪婪策略的修正算子来修正反应过程的随机选择所产生的非可行解,并通过局部和全局搜索来获得问题的最优求解。实验结果证明ACROA算法的性能明显优于GA算法和QEA算法,该算法在解决背包问题等有很大的优势。
语种：
中文
展开
基于混合化学反应优化算法的N皇后问题研究
作者：
郑光勇;徐雨明;罗振庭
期刊：
数字技术与应用 ,2019年37(9):116-116 ISSN：1007-9416
作者机构：
衡阳师范学院计算机科学与技术学院;长沙师范学院信息科学与工程学院;[郑光勇] 郑光勇;[徐雨明] 徐雨明;[罗振庭] 罗振庭
关键词：
N皇后;混合;化学反应优化(CRO);分子
摘要：
N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。
语种：
中文
展开
教师资格国考背景下信息技术教学论课程改革研究
作者：
彭亚云;郑光勇
期刊：
教师 ,2019年(26):96-97 ISSN：1674-120X
作者机构：
[彭亚云; 郑光勇] 衡阳师范学院
关键词：
信息技术教学;教师资格;课程改革
摘要：
在教师资格国考的背景下,为了提高计算机师范生教师资格国考通过率和实践能力,文章针对计算机师范专业核心课程信息技术教学论与教师资格考试内容相融合进行课程改革,以提升教师资格国考通过率。
语种：
中文
展开
基于spring boot框架的公司考勤系统的研究与设计
作者：
李宏坤;郑光勇;谢舞;彭承辉
期刊：
电脑知识与技术 ,2019年15(18):55-56 ISSN：1009-3044
作者机构：
[郑光勇; 彭承辉; 李宏坤; 谢舞] 衡阳师范学院计算机科学与技术学院,湖南衡阳,421000
关键词：
Spring Boot框架;考勤
摘要：
随着计算机的发展,数据化程度也随着越发的加深。该系统使用easyUI框架搭建前端界面,以简洁易懂、易操作为前提,使用HTML语言结合JavaScript/jQuery实现各类点击事件,使用JSP结合AJAX实现数据的实时刷新。同时,通过数据库将所有与考勤相关的信息都聚集在了一起,实现了公司员工考勤信息管理、薪资管理、部门及员工管理等功能。
语种：
中文
展开
新工科背景下基于深度融合的Java课程体系的构建
作者：
焦铬;李浪;郑光勇;邓红卫;邹祎
期刊：
计算机教育 ,2019年(3):98-101 ISSN：1672-5913
作者机构：
衡阳师范学院 计算机科学与技术学院,湖南 衡阳,421002;[焦铬; 邓红卫; 邹祎; 郑光勇; 李浪] 衡阳师范学院
关键词：
新工科;新经济;深度融合;课程体系
摘要：
分析Java课程体系现状,以新经济需求为导向、以校企深度融合为中心,提出将核心课程、支撑课程、学科前沿课程、技能+认证课程、素质拓展课程和创新创业课程进行深度融合,构建面向新工科的Java课程体系。
语种：
中文
展开
基于SSM框架的图书在线销售系统的研究和设计
作者：
彭承辉;郑光勇
期刊：
教育现代化 ,2019年(71):177-181 ISSN：2095-8420
作者机构：
衡阳师范学院计算机科学与技术学院
关键词：
SSM框架;图书;在线销售
摘要：
现今网络购物已然成为一种潮流,通过网络购书也是对现如今已存在的购物模式的一种重新定义,它的出现直接影响了当代年轻人的生活方式。本文针对该发展趋势,从用户根本需求出发,分析并设计了该图书在线销售系统,该系统通过前端可视化操作,经后端服务器对数据的计算处理,再反馈回前端页面。系统采用了SSM框架开发,使用Spring对JavaBean进行装配,SpringMVC对用户请求进行截取,Mybatis对数据持久层开发。因而,系统容易操作,平台适应性强,运行速度快。
语种：
中文
展开
以应用驱动培养地方高校计算机专业创新应用型人才
作者：
李浪;邓红卫;郑光勇;焦铬;邹祎
期刊：
教育现代化 ,2019年(24):1-2+5 ISSN：2095-8420
作者机构：
衡阳师范学院计算机科学与技术学院
关键词：
地方高校;计算机本科;应用型人才;教学改革
摘要：
计算机类专业为社会培养了大批人才,毕业生受到社会广泛追捧,为国民经济发展做出了重大贡献。随着教育发展的变革,地方高校在应用转型中也存在着不少问题,分析了当前地方高校计算机专业本科教学存在的主要问题,提出了围绕应用驱动的教学改革方案。同时,构建适合地方高校计算机专业的应用驱动人才培养体系与课程体系,培养一批符合社会需要的创新应用型人才,是地方高校计算机专业人才培养的必由之路。
语种：
中文
展开
一种多信道网络监控设备及监控方法
发明/设计人：
郑光勇;李宏坤;谢舞
申请/专利权人：
衡阳师范学院
申请/专利号：
201811279156.2
申请时间：
2018.10.30
公开号：
109127703B
主申请人地址：
湖南省衡阳市雁峰区黄白路165号
摘要：
本发明公开了一种多信道网络监控设备及监控方法，网络监控设备包括设备本体，设备本体上设有显示屏，设备本体一侧设有多个数据采集接口，设备本体另一侧设有多个数据传输接口，设备本体内部设有主控板，主控板上设有控制单元、监控信号采集单元、信号优化单元、存储单元、报警单元、传输信道分配单元和加密传输单元，本发明结构原理简单，能够通过多个信道对监控信号进行传输，而且在传输过程中能够实现对数据的加密，提高了监控数据的安全性。
展开
计算机专业课程在线考试系统的研究与设计
作者：
李宏坤;郑光勇;谢舞;彭承辉
期刊：
教育现代化 ,2018年5(44):203-207,211 ISSN：2095-8420
作者机构：
衡阳师范学院 计算机科学与技术学院,湖南 衡阳;[郑光勇; 彭承辉; 李宏坤; 谢舞] 衡阳师范学院
关键词：
MVC框架
摘要：
在HTML5的网页基础上,通过J2EE企业版分布式计算平台进行后台数据处理,体现了在线考试系统的一种优秀的设计思路和实现方法,保证了系统的高效、安全和复用等特性.系统使用MVC框架进行设计开发,通过新建JavaBean对象实现与数据库信息的对接,经过Controller层处理后,使用Gson将JavaBean对象转换为Json对象,最终输出显示到前端JSP页面上,实现系统的组卷、考试、查看成绩、查看试卷等功能.
语种：
中文
展开
一种计算机网络信息安全监护系统
发明/设计人：
郑光勇
申请/专利权人：
衡阳师范学院
申请/专利号：
201811348232.0
申请时间：
2018.11.13
公开号：
109535217B
主申请人地址：
湖南省衡阳市珠晖区衡花路16号
摘要：
本发明公开了一种计算机网络信息安全监护系统，包括服务器网络模块、数据采集模块、判断模块、木马病毒数据库、执行模块和继电器，与现有技术相比，本发明通过采集服务器网络模块的数据信号，通过判断模块对比木马病毒数据库的病毒数据，当判断模块检测到服务器网络模块中传输的数据中有与木马病毒数据库里相同的病毒时，输出信号至执行模块控制继电器断开服务器网络模块，强制有效的断开网络数据传输，防止病毒数据入侵，有效提高网络信息安全，具有推广应用的价值。
展开
基于JAVA的家庭财务管理系统的研究与设计
作者：
郑光勇;李健;李宏坤
期刊：
教育现代化 ,2018年5(46):1-5 ISSN：2095-8420
作者机构：
衡阳师范学院计算机科学与技术学院,湖南 衡阳
关键词：
财务;管理系统;B/S结构
摘要：
近年来,家庭财务管理已经受到了很多居民的关注,他们根据实际情况进行投资理财,让闲置资本流动起来,从而获得了更多的收益.本套系统是基于B/S模式下运用JAVA程序设计语言开发,使用开源的MySQL数据库.系统功能主要有收入管理、支出管理、投资管理和统计分析等,能够基本满足家庭财务管理的需求.
语种：
中文
展开
地方高校计算机专业程序设计语言持续性教学改革研究
作者：
郑光勇;焦铬;梁小满
期刊：
教育现代化 ,2017年4(37):64-65+68 ISSN：2095-8420
作者机构：
衡阳师范学院 计算机科学与技术学院,湖南 衡阳,421002;[焦铬; 梁小满; 郑光勇] 衡阳师范学院
关键词：
地方高校;程序设计;持续性;教学改革
摘要：
针对地方高校计算机专业学生大部分程序设计能力不强的问题,分析了地方高校程序设计语言课程教学的现状,结合计算机专业课程教学改革的经验以及对教学工作的思考,从教学内容、教学方式、考试方式、实施措施等方面提出了持续性教学改革方案,并通过改革实践证明,让学生程序设计训练贯彻大学四年,能较大提升计算机专业学生的程序设计能力.
语种：
中文
展开
应用型本科院校离散数学教学改革与探索
作者：
林睦纲;郑光勇;陈坚祯
期刊：
衡阳师范学院学报 ,2017年38(06):124-127 ISSN：1673-0313
作者机构：
衡阳师范学院计算机科学与技术学院,湖南 衡阳,421002;[陈坚祯; 郑光勇; 林睦纲] 衡阳师范学院
关键词：
离散数学;应用型本科;教学改革
摘要：
分析当前离散数学教学过程中存在的问题,根据应用型人才培养目标,结合离散数学课程特点,对离散数学教学进行改革与探索.在实际教学中,通过精选教学内容,设置不同的知识模块,构建应用型知识体系,改革教学方法与手段,加强实践操作,建立全面的考核机制等教学改革,培养学生的自主学习能力,提高学生分析解决实际问题的能力,取得较好的教学效果.
语种：
中文
展开
基于APP的高校教师教学质量评价机制构建
作者：
郑光勇
期刊：
现代职业教育 ,2017年(10):58-59 ISSN：2096-0603
作者机构：
衡阳师范学院计算机科学与技术学院,湖南 衡阳,421002;[郑光勇] 衡阳师范学院
关键词：
教学质量;评价机制;高校教师
摘要：
随着智能手机的普及,移动互联网因社会需求而得以迅速发展,高校学生是智能手机普及率和使用率最高的人群。针对高校教学质量评价面临的问题,以及如何利用移动互联设备构建新的教学质量评价机制提出了新的构想,同时对移动端教学质量评价系统APP的开发技术进行了简要介绍,并对系统功能模块进行了初步设计。
语种：
中文
展开
独立学院计算机专业“数据结构”课程教学改革探索
作者：
郑光勇;梁小满
期刊：
西部素质教育 ,2016年2(24):48-49 ISSN：2095-6401
作者机构：
衡阳师范学院计算机科学与技术学院,湖南 衡阳,421002;[梁小满; 郑光勇] 衡阳师范学院
关键词：
独立学院;双师双能型;数据结构;教学改革
摘要：
依据应用型人才培养目标,分析了独立学院计算机专业学生与"数据结构"课程教学的现状以及存在的问题,并从教学的内容、方法、手段、应用型师资培养以及加强前驱课程的学习等方面对"数据结构"课程的教学改革进行了研究.实践证明,教学改革方案能够提高学生实践应用能力,提升人才的培养质量.
语种：
中文
展开
一种混合化学反应优化算法求解最小顶点覆盖问题
作者：
郑光勇;徐雨明;李肯立;孙士兵
期刊：
计算机应用研究 ,2016年33(9):2669-2672 ISSN：1001-3695
作者机构：
[郑光勇] 衡阳师范学院计算机科学与技术学院,湖南衡阳421002;[郑光勇] 湖南大学信息科学与工程学院,长沙410082;长沙师范学院电子与信息工程系,长沙,410100;湖南大学信息科学与工程学院,长沙,410082;长沙民政职业技术学院软件学院,长沙,410004
关键词：
最小顶点覆盖问题;组合优化;无向图;化学反应优化;贪心算法
摘要：
最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标函数;同时把贪心算法思想创造性地融入到化学反应优化算法的四个重要反应算子中,以加快局部较优解的搜索过程;最后通过模拟化学反应中分子势能趋于稳定的过程,在问题的解空间中搜索其最优解。模拟实验结果表明,该算法对于求解无向图的最小顶点覆盖问题是有效的,并且在求解效率等方面有一定的改善。
语种：
中文
展开
Large-capacity reversible watermarking algorithm for medical image based on block histogram of difference
作者：
Huang, Liangyong;Pan, Guo* ;Zheng, Guangyong;Li, Zhimei
期刊：
International Journal of Pattern Recognition and Artificial Intelligence ,2015年29(4):1554002 ISSN：0218-0014
通讯作者：
Pan, Guo
作者机构：
[Huang, Liangyong] Liuzhou Teachers Coll, Dept Comp Sci, Liuzhou 545004, Peoples R China.;[Huang, Liangyong] Wuhan Univ Technol, Coll Informat Engn, Wuhan 430081, Peoples R China.;[Pan, Guo] Hunan Vocat Coll Modern Logist, Dept Informat & Logist, Changsha 410082, Hunan, Peoples R China.;[Zheng, Guangyong] Hengyang Normal Univ, Dept Comp Sci, Hengyang 421008, Peoples R China.;[Li, Zhimei] Guilin Univ Aerosp Technol, Dept Informat & Engn, Guilin 541000, Peoples R China.
通讯机构：
[Pan, Guo] H;Hunan Vocat Coll Modern Logist, Dept Informat & Logist, Changsha 410082, Hunan, Peoples R China.
关键词：
Diagnosis;Digital storage;Graphic methods;Image watermarking;Medical computing;Difference histograms;High capacity;High-capacity reversible watermarking;Integrity testing;Low computational complexity;Patient confidentiality;Reversible watermarking;Reversible watermarking algorithm;Medical imaging
摘要：
This paper proposes a high-capacity reversible watermarking algorithm for medical image analysis based on the difference block histogram, which will benefit the medical image authentication and doctor-patient confidentiality. By dividing the original medical image into blocks, the method displaces the peak point of a block's histogram of difference and embeds multi-bit information at 1 pixel point. In so doing, secret communication and storage of large-capacity invisible medical diagnoses and patients personal confidential data can be achieved. Once the watermark is extracted, not only the image integrity is authenticated, but also the original image and personal data of the patient can be recovered in a nondestructive way. With low computational complexity, a high embedding capacity and little demand for auxiliary information, the proposed algorithm is highly secure and practical. © 2015 World Scientific Publishing Company.
语种：
英文
展开
一种基于GPU集群的深度优先并行算法设计与实现
作者：
余莹;李肯立;郑光勇
期刊：
计算机科学 ,2015年42(1):82-85 ISSN：1002-137X
作者机构：
[余莹; 郑光勇] 衡阳师范学院计算机科学系;[李肯立] 湖南大学信息科学与工程学院
关键词：
深度优先搜索(DFS);分布式算法
摘要：
深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排。提出了构造线程和数据之间映射的新技术,通过利用前缀求和及二分查找操作来达到完美的负载平衡。为了降低通信开销,对DFS各分支中需要进行交换的边集执行修剪操作。实验结果表明,算法在单个GPU上可以尽可能地实现最佳的并行性,在多GPU环境下可以最小化通信开销。在一个GPU集群中,它可以对含有数十亿节点的图有效地执行分布式DFS。
语种：
中文
展开
An improved artificial chemical reaction optimization algorithm for job scheduling problem in grid computing environments
作者：
Pan, Guo;Xu, Yuming* ;Ouyang, Aijia;Zheng, Guangyong
期刊：
Journal of Computational and Theoretical Nanoscience ,2015年12(7):1300-1310 ISSN：1546-1955
通讯作者：
Xu, Yuming
作者机构：
[Pan, Guo] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China.;[Xu, Yuming; Zheng, Guangyong] Hengyang Normal Univ, Dept Comp Sci, Hengyang 421008, Hunan, Peoples R China.;[Ouyang, Aijia] Hunan City Univ, Sch Informat Sci & Engn, Yiyang 413000, Hunan, Peoples R China.;[Ouyang, Aijia] Hunan Sci & Technol Econ Trade Vocat Coll, Coll Comp, Hengyang 421001, Hunan, Peoples R China.
通讯机构：
[Xu, Yuming] H;Hengyang Normal Univ, Dept Comp Sci, Hengyang 421008, Hunan, Peoples R China.
关键词：
Algorithms;Chemical reactions;Computational complexity;Computer software;Genetic algorithms;Heuristic algorithms;Heuristic methods;Job shop scheduling;Optimization;Polynomial approximation;Potential energy;Scheduling;Scheduling algorithms;Artificial chemical reaction optimization algorithms;Chemical reaction process;Chemical-reaction optimizations;Grid computing environment;Job scheduling;Job scheduling problem;Makespan;Meta-heuristic optimizations;Grid computing
摘要：
The non-deterministic polynomial-time-hard job scheduling problem can be regarded as the optimal assignment of a set of jobs to a set of computing nodes to minimize the completion time. Such problems can be efficiently addressed through a meta-heuristic optimization approach, such as the new artificial chemical reaction optimization method. This approach mimics a chemical reaction process in which reactants interact with one another to reach the minimum enthalpy (potential energy) state. Therefore, this study proposes a novel approach of artificial chemical reaction optimization for job scheduling (ACROAJS) in grid computing environments based on the recently proposed chemical reaction-inspired meta-heuristic. Software simulation results show that the proposed ACROAJS algorithm significantly improves job schedule quality (makespan) in grid computing environments compared with two existing solutions [genetic algorithm and heterogeneous earliest finish time algorithm] over a set of randomly generated graphs and over graphs for real-world problems with various characteristics. With this algorithm, makespan was reduced by approximately 5.06% on average. Copyright © 2015 American Scientific Publishers.
语种：
英文
展开
