Data storage engine based on memory-mapped file for evolutionary algorithms

Abstract

Abstract: In order to observe and analyze the execution of Evolutionary Algorithms（EAs）, large volumes of data generated during algorithm execution are always stored in disk files. An embedded data storage engine, named as the Evolutionary Algorithm Database（EADB）, provides simple yet flexible data storage interfaces for evolutionary algorithms, and facilitates fast large data storage by using memory-mapped files. Compared to storage methods using traditional file I/O and general database storage engine, EADB is tremendous faster.

Key words: evolutionary algorithm, memory-mapped file, data storage engine, file I/O

摘要： 为了观察和分析进化算法的执行情况，往往需要将算法执行过程中产生的大量数据存储在磁盘文件中。用于进化算法的嵌入式数据存储引擎EADB（Evolutionary Algorithm Database）提供了简便灵活的数据存储接口，通过使用内存映射文件技术来实现数据的快速和大量存储。相较于传统文件I/O存储方式和一般的通用数据存储引擎，EADB大大加快了存储速度。

关键词: 进化算法, 内存映射文件, 数据存储引擎, 文件I/O

JIANG Sanyi, DAI Zhenzhen, LI Yang, ZHOU Aimin. Data storage engine based on memory-mapped file for evolutionary algorithms[J]. Computer Engineering and Applications, 2015, 51(1): 49-53.

姜三义，代真真，李阳，周爱民. 基于内存映射文件的进化算法数据存储引擎[J]. 计算机工程与应用, 2015, 51(1): 49-53.

[1]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[2]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[3]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[4]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[5]	ZHOU Lin. Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO2 Emissions Considerations [J]. Computer Engineering and Applications, 2019, 55(8): 264-270.
[6]	XIAO Junming, GAO Hongyang, ZHU Yongsheng, QU Boyang. Multi-Objective Power Dispatching Considering New Energy Access [J]. Computer Engineering and Applications, 2019, 55(23): 241-247.
[7]	DENG Ye, ZHU Wanhong, WANG Fengshan, LIU Huali. Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics [J]. Computer Engineering and Applications, 2019, 55(1): 248-255.
[8]	GU Chunhua, LIU Xinping, LUO Fei, DING Weichao. Improved NSGA-II algorithm based on synchronous update of external archive [J]. Computer Engineering and Applications, 2018, 54(20): 28-34.
[9]	LI Hongya1, PENG Yuzhong1，2, DENG Chuyan1, GONG Daoqing1. Review of hybrids of GA and PSO [J]. Computer Engineering and Applications, 2018, 54(2): 20-28.
[10]	DENG Ye, ZHU Wanhong, TANG Jian. Study on vehicle routing problem with stochastic demands and time windows combining with new remediation strategies [J]. Computer Engineering and Applications, 2018, 54(11): 241-248.
[11]	XU Qingzheng1, YANG Heng1, WANG Na1, WU Guohua2, JIANG Qiaoyong3. Recent advances in multifactorial evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(11): 15-20.
[12]	ZHOU Dan1，2, WU Chunming1. Feature selection based on improved quantum evolutionary algorithm [J]. Computer Engineering and Applications, 2018, 54(1): 146-152.
[13]	DING Sheng1，2，3, ZHANG Jin2，3, LI Bo2. Improved MEA for feature selection and SVM parameters optimization [J]. Computer Engineering and Applications, 2017, 53(8): 120-125.
[14]	WANG Jun, ZHAO Feng. Multi-objective evolutionary fuzzy clustering algorithm based on semi-supervision [J]. Computer Engineering and Applications, 2017, 53(22): 40-44.
[15]	ZHAN Jinzhen1, HUA Weixin2，3, QIAO Yun2. Improved clustering-ranking method for many-objective optimization [J]. Computer Engineering and Applications, 2017, 53(18): 102-107.

Data storage engine based on memory-mapped file for evolutionary algorithms

基于内存映射文件的进化算法数据存储引擎

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics