Sort:
Open Access Research Article Issue
A multi-strategy genetic algorithm for solving multi-point dynamic aggregation problems with priority relationships of tasks
Electronic Research Archive 2024, 32(1): 445-472
Published: 28 December 2023
Abstract PDF (833.2 KB) Collect
Downloads:25

The multi-point dynamic aggregation problem (MPDAP) that arises in practical applications is characterized by a group of robots that have to cooperate in executing a set of tasks distributed over multiple locations, in which the demand for each task grows over time. To minimize the completion time of all tasks, one needs to schedule the robots and plan the routes. Hence, the problem is essentially a combinatorial optimization problem. The manuscript presented a new MPDAP in which the priority of the task was considered that is to say, some tasks must be first completed before others begin to be executed. When the tasks were located at different priority levels, some additional constraints were added to express the priorities of tasks. Since route selection of robots depends on the priorities of tasks, these additional constraints caused the presented MPDAP to be more complex than ever. To efficiently solve this problem, an improved optimization algorithm, called the multi-strategy genetic algorithm (MSGA), was developed. First of all, a two-stage hybrid matrix coding scheme was proposed based on the priorities of tasks, then to generate more route combinations, a hybrid crossover operator based on 0-1 matrix operations was proposed. Furthermore, to improve the feasibility of individuals, a repair schedule was designed based on constraints. Meanwhile, a q-tournament selection operator was adopted so that better individuals can be kept into the next generation. Finally, experimental results showed that the proposed algorithm is feasible and effective for solving the MPDAP.

Open Access Article Issue
Sec-Auditor: A Blockchain-Based Data Auditing Solution for Ensuring Integrity and Semantic Correctness
Computers, Materials & Continua 2024, 80(2): 2121-2137
Published: 15 August 2024
Abstract PDF (625 KB) Collect
Downloads:52

Currently, there is a growing trend among users to store their data in the cloud. However, the cloud is vulnerable to persistent data corruption risks arising from equipment failures and hacker attacks. Additionally, when users perform file operations, the semantic integrity of the data can be compromised. Ensuring both data integrity and semantic correctness has become a critical issue that requires attention. We introduce a pioneering solution called Sec-Auditor, the first of its kind with the ability to verify data integrity and semantic correctness simultaneously, while maintaining a constant communication cost independent of the audited data volume. Sec-Auditor also supports public auditing, enabling anyone with access to public information to conduct data audits. This feature makes Sec-Auditor highly adaptable to open data environments, such as the cloud. In Sec-Auditor, users are assigned specific rules that are utilized to verify the accuracy of data semantic. Furthermore, users are given the flexibility to update their own rules as needed. We conduct in-depth analyses of the correctness and security of Sec-Auditor. We also compare several important security attributes with existing schemes, demonstrating the superior properties of Sec-Auditor. Evaluation results demonstrate that even for time-consuming file upload operations, our solution is more efficient than the comparison one.

Total 2